Quick Navigation

Topics

Entanglement Theory Quantum Correlations

QMIP = MIP*

arXiv
Authors: Anne Broadbent, Joseph Fitzsimons, Elham Kashefi

Year

2010

Paper ID

9031

Status

Preprint

Abstract Read

~2 min

Abstract Words

179

Citations

4

Abstract

The way entanglement influences the power of quantum and classical multi-prover interactive proof systems is a long-standing open question. We show that the class of languages recognized by quantum multi-prover interactive proof systems, QMIP, is equal to MIP*, the class of languages recognized by classical multi-prover interactive proof systems where the provers share entanglement. After the recent result by Jain, Ji, Upadhyay and Watrous showing that QIP=IP, our work completes the picture from the verifier's perspective by showing that also in the setting of multiple provers with shared entanglement, a quantum verifier is no more powerful than a classical one: QMIP=MIP*. Our techniques are based on the adaptation of universal blind quantum computation (a protocol recently introduced by us) to the context of interactive proof systems. We show that in the multi-prover scenario, shared entanglement has a positive effect in removing the need for a quantum verifier. As a consequence, our results show that the entire power of quantum information in multi-prover interactive proof systems is captured by the shared entanglement and not by the quantum communication.

Why This Paper Matters

  • This paper contributes to the Entanglement Theory & Quantum Correlations research area in the Quantum Articles archive.
  • It adds a 2010 reference point for readers tracking recent quantum research.
  • The way entanglement influences the power of quantum and classical multi-prover interactive proof systems is a long-standing open question.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #9031 #69032 Beyond the Canonical Protocol: ... #69027 Computational Superiority of No... #69013 Quantum correlations and cohere... #68993 Tomography of quantum states wi...

External citation index: OpenAlex citation signal • updated 2026-06-14 22:02:18

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.