11 citations · 21 across the 4 of their papers we have counts for
7 papers · 1 filter
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…
Quantum algorithms for solvable groups
John Watrous
In this paper we give a polynomial-time quantum algorithm for computing orders of solvable groups. Several other problems, such as testing membership in solvable groups, testing eq…