Searching for authors named "Julia Kempe" – sorted by Relevance.
-
Bounded-error quantum state identification and exponential separations in communication complexity
- ABSTRACT Dmitry Gavinsky ∗ Julia Kempe † We consider the problem of bounded-error quantum state
- Cited by 8 (3 self) – Add To MetaCart
-
The unique game conjecture with entangled provers is false
- The Unique Games Conjecture with Entangled Provers is False Julia Kempe ∗ Oded Regev † Ben Toner
- Cited by 3 (1 self) – Add To MetaCart
-
Quantum communication cannot simulate a public coin
- Gavinsky ∗ Julia Kempe † Ronald de Wolf ‡ Abstract We study the simultaneous message passing model
- Cited by 7 (2 self) – Add To MetaCart
-
The complexity of the local Hamiltonian problem
- –1097 THE COMPLEXITY OF THE LOCAL HAMILTONIAN PROBLEM ∗ JULIA KEMPE † , ALEXEI KITAEV ‡ , AND ODED REGEV § Abstract
- Cited by 11 (1 self) – Add To MetaCart
-
Permutation groups, minimal degrees and quantum computing
- Julia Kempe CNRS & LRI, Université Paris-Sud 91405 Orsay Cedex, France László Pyber Mathematical
- Cited by 1 (0 self) – Add To MetaCart
-
Quantum Walks On Graphs
- Quantum Walks On Graphs Dorit Aharonov , Andris Ambainis y , Julia Kempe z and Umesh
- Cited by 45 (6 self) – Add To MetaCart

