Using Entanglement in Quantum Multi-Prover Interactive Proofs

Simple item page
dc.creatorKempe, Julia
dc.creatorKobayashi, Hirotada
dc.creatorMatsumoto, Keiji
dc.creatorVidick, Thomas
dc.date2007-11-23
dc.date.accessioned2026-07-07T08:44:40Z
dc.date.available2026-07-07T08:44:40Z
dc.descriptionThe 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.
dc.description19 pages
dc.identifierhttps://arxiv.org/abs/0711.3715
dc.identifierhttp://arxiv.org/abs/0711.3715
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/142738
dc.subjectQuantum Physics
dc.titleUsing Entanglement in Quantum Multi-Prover Interactive Proofs
dc.typetext

Files

Collections

arXiv