Using Entanglement in Quantum Multi-Prover Interactive Proofs

Details Using Entanglement in Quantum Multi-Prover Interactive Proofs Using Entanglement in Quantum Multi-Prover Interactive Proofs

2007-11-23

arxiv.org/abs/0711.3715v1

Physics

Quantum Physics

19 pages

Scientific paper

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 study for the first time positive aspects of prior entanglement and show that entanglement is useful even for honest provers. We show how to use shared entanglement to parallelize any multi-prover quantum interactive proof system to a one-round system with perfect completeness, with one extra prover. Alternatively, we can also parallelize to a three-turn system with the same number of provers, where the verifier only broadcasts the outcome of a coin flip. This "public-coin" property is somewhat surprising, since in the classical case public-coin multi-prover interactive proofs are equivalent to single prover ones.

Affiliated with

Also associated with

No associations

Rating

Using Entanglement in Quantum Multi-Prover Interactive Proofs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Using Entanglement in Quantum Multi-Prover Interactive Proofs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using Entanglement in Quantum Multi-Prover Interactive Proofs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-363398