132 citations · 366 across the 13 of their papers we have counts for
Showing cs.CCShow all
4 papers · 1 filter
cs.CC2010
Interactive proofs with competing teams of no-signaling provers
Gus Gutoski
This paper studies a generalization of multi-prover interactive proofs in which a verifier interacts with two competing teams of provers: one team attempts to convince the verifier…
cs.CC2005
Short Quantum Games
Gus Gutoski
In this thesis we introduce quantum refereed games, which are quantum interactive proof systems with two competing provers. We focus on a restriction of this model that we call "sh…
cs.CC2005
Entropy, Convex Optimization, and Competitive Quantum Interactions
Gus Gutoski
This paper has been withdrawn by the author due to errors.
cs.CC2004★ 15 cited
Quantum Interactive Proofs with Competing Provers
Gus Gutoski, John Watrous
This paper studies quantum refereed games, which are quantum interactive proof systems with two competing provers: one that tries to convince the verifier to accept and the other t…