On the power of quantum, one round, two prover interactive proof systems

Alex Rapaport*, Amnon Ta-Shma

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

We analyze quantum two prover one round interactive proof systems, in which noninteracting provers can share unlimited entanglement. The maximum acceptance probability is characterized as a superoperator norm. We get some partial results and in particular we analyze the "rank one" case.

Original languageEnglish
Pages (from-to)445-459
Number of pages15
JournalQuantum Information Processing
Volume6
Issue number6
DOIs
StatePublished - Dec 2007

Funding

FundersFunder number
USA-Israel BSF2004390

    Keywords

    • Diamond norm
    • Non-local games
    • Product norm.
    • Quantum interactive proofs

    Fingerprint

    Dive into the research topics of 'On the power of quantum, one round, two prover interactive proof systems'. Together they form a unique fingerprint.

    Cite this