497 citations · 1.6k across the 74 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
quant-ph2007★ 1 cited
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…
quant-ph2007★ 10 cited
Entangled games are hard to approximate
Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto +2
We establish the first hardness results for the problem of computing the value of one-round games played by a verifier and a team of provers who can share quantum entanglement. In…