1.2k citations · 3k across the 55 of their papers we have counts for
3 papers · 1 filter
Quantum interactive proofs with weak error bounds
Tsuyoshi Ito, Hirotada Kobayashi, John Watrous
This paper proves that the computational power of quantum interactive proof systems, with a double-exponentially small gap in acceptance probability between the completeness and so…
Entanglement in channel discrimination with restricted measurements
William Matthews, Marco Piani, John Watrous
We study the power of measurements implementable with local quantum operations and classical communication (or LOCC measurements for short) in the setting of quantum channel discri…
Quantum interactive proofs with short messages
Salman Beigi, Peter W. Shor, John Watrous
This paper considers three variants of quantum interactive proof systems in which short (meaning logarithmic-length) messages are exchanged between the prover and verifier. The fir…