11 citations · 21 across the 4 of their papers we have counts for
13 papers
Quantum Arthur-Merlin Games
Chris Marriott, John Watrous
This paper studies quantum Arthur-Merlin games, which are Arthur-Merlin games in which Arthur and Merlin can perform quantum computations and Merlin can send Arthur quantum informa…
Notes on super-operator norms induced by Schatten norms
John Watrous
This paper considers basic properties of super-operator norms induced by Schatten p-norms. Such super-operator norms arise in various contexts in the study of quantum information.…
Continuous-time quantum walks on the symmetric group
Heath Gerhardt, John Watrous
In this paper we study continuous-time quantum walks on Cayley graphs of the symmetric group, and prove various facts concerning such walks that demonstrate significant differences…
One-dimensional quantum walks with absorbing boundaries
Eric Bach, Susan Coppersmith, Marcel Paz Goldschen +2
In this paper we analyze the behavior of quantum random walks. In particular we present several new results for the absorption probabilities in systems with both one and two absorb…
Quantum statistical zero-knowledge
John Watrous
In this paper we propose a definition for (honest verifier) quantum statistical zero-knowledge interactive proof systems and study the resulting complexity class, which we denote Q…
Sharp Quantum vs. Classical Query Complexity Separations
J. Niel de Beaudrap, Richard Cleve, John Watrous
We obtain the strongest separation between quantum and classical query complexity known to date -- specifically, we define a black-box problem that requires exponentially many quer…