Searching for authors named "Julia Kempe" – sorted by Relevance.
6 documents found, showing 1 through 6.
-
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
Showing 1 through 6.
