Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:cs/0412102 · Lecture notes in computer science

Quantum Interactive Proofs with Competing Provers

Gus Gutoski, John Watrous

Published Jan 1, 2005• 15 citations
arXivHTMLPDF
DOI
10.1007/978-3-540-31856-9_50

Related papers

Constant-space quantum interactive proofs against multiple provers

Tomoyuki Yamakami

arXiv:1309.0429•Information Processing Letters•Jun 4, 2014•6 citations

Quantum Two Provers Interactive Proof Systems

Beverly Sackler, Alex Rapaport

•Jan 1, 2007•0 citations

Using Entanglement in Quantum Multi-Prover Interactive Proofs

Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto +1 more

Computational Complexity•Jun 1, 2009•38 citations

Quantum multi-prover interactive proof systems with limited prior entanglement

Hirotada Kobayashi, Keiji Matsumoto

Journal of Computer and System Sciences•May 1, 2003•92 citations

Interactive Proofs with Approximately Commuting Provers

Matthew Coudron, Thomas Vidick

Lecture notes in computer science•Jan 1, 2015•3 citations

Quantum Multi-prover Interactive Proof Systems with Limited Prior Entanglement

Hirotada Kobayashi, Keiji Matsumoto

Lecture notes in computer science•Jan 1, 2002•4 citations