220 citations · 386 across the 15 of their papers we have counts for
3 papers · 2 filters
Using Entanglement in Quantum Multi-Prover Interactive Proofs
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto +1
The central question in quantum multi-prover interactive proof systems is whether or not entanglement shared between provers affects the verification power of the proof system. We…
Unique Games with Entangled Provers are Easy
Julia Kempe, Oded Regev, Ben Toner
We consider one-round games between a classical verifier and two provers who share entanglement. We show that when the constraints enforced by the verifier are `unique' constraints…
The power of quantum systems on a line
Dorit Aharonov, Daniel Gottesman, Sandy Irani +1
We study the computational strength of quantum particles (each of finite dimensionality) arranged on a line. First, we prove that it is possible to perform universal adiabatic quan…