PSPACE has constant-round quantum interactive proof systems University of Calgary | Publication | 2003-01-01 | J. Watrous |

Many Copies May Be Required for Entanglement Distillation University of Calgary | Publication | 2004-07-01 | J. Watrous |

Limits on the power of quantum statistical zero-knowledge University of Calgary | Publication | 2002-01-01 | J. Watrous |

Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity University of Calgary | Publication | 2001-03-01 | J. Watrous |

Succinct quantum proofs for properties of finite groups University of Calgary | Publication | 2000-01-01 | J. Watrous |

Relationships between quantum and classical space-bounded complexity classes University of Calgary | Publication | 1998-01-01 | J. Watrous |

On one-dimensional quantum cellular automata University of Calgary | Publication | 1995-01-01 | J. Watrous |

Bipartite Subspaces Having No Bases Distinguishable by Local Operations and Classical Communication University of Calgary | Publication | 2005-08-01 | J. Watrous |

Zero-knowledge against quantum attacks University of Calgary | Publication | 2006-01-01 | J. Watrous |

Notes on super-operator norms induced by Schatten norms University of Calgary | Publication | 2005-01-01 | J. Watrous |

On the complexity of simulating space-bounded quantum computations University of Calgary | Publication | 2003-01-01 | J. Watrous |

Zero-knowledge against quantum attacks University of Calgary | Publication | 2006-01-01 | J. Watrous |

Quantum interactive proof systems University of Calgary | Presentation | 2004-05-07 | J. Watrous |

Quantum proofsThis talk will introduce the notion of quantum proofs, which are quantum states that certify the validity of a given statement to someone with a polynomial-time bounded quantum computer. This notion gives rise to a quantum complexity class, known as QMA, that represents a quantum computational analogue to the well-known complexity class NP. A problem known as the Group Non-Membership problem that illustrates how quantum information can be exploited in this context will be discussed.
University of Calgary | Presentation | 2006-08-10 | J. Watrous |

Distinguishing quantum states and operationsThis talk will survey various results that are centered around the following basic problem: to distinguish the elements of some known collection of quantum states or quantum operations. Many variations on this sort of problem have been considered, such as the case where multiple parties must perform a distributed variant of the problem without exchanging quantum information. The talk will include a discussion of some very basic aspects of these problems as well as some of the interesting variants.
University of Calgary | Presentation | 2006-08-11 | J. Watrous |

On the Hardness of Distinguishing Mixed-State Quantum Computations University of Calgary | Publication | 2005-01-01 | B. Rosgen, J. Watrous |

Two-way finite automata with quantum and classical states University of Calgary | Publication | 2002-09-01 | A. Ambainis, J. Watrous |

Quantum Arthur-Merlin games University of Calgary | Publication | 2004-01-01 | C. Marriott, J. Watrous |

Fast parallel circuits for the quantum Fourier transform University of Calgary | Publication | 2000-01-01 | R. Cleve, J. Watrous |

On the power of quantum finite state automata University of Calgary | Publication | 1997-01-01 | A. Kondacs, J. Watrous |

Quantum Arthur–Merlin games University of Calgary | Publication | 2005-06-01 | C. Marriott, J. Watrous |

Hedging bets with correlated quantum strategies University of Calgary | Publication | 2012-04-01 | A. Molina, J. Watrous |

On the hardness of distinguishing mixed-state quantum computations University of Calgary | Publication | 2005-01-01 | B. Rosgen, J. Watrous |

Quantum interactive proofs with competing provers University of Calgary | Publication | 2005-01-01 | G. Gutoski, J. Watrous |

Quantum Arthur-Merlin games University of Calgary | Publication | 2004-01-01 | C. Marriott, J. Watrous |

Continuous-time quantum walks on the symmetric group University of Calgary | Publication | 2003-01-01 | H. Gerhardt, J. Watrous |

Quantum Fingerprinting University of Calgary | Publication | 2001-09-01 | H. Buhrman, R. Cleve, J. Watrous, R. d. Wolf |

Consequences and limits of nonlocal strategies University of Calgary | Publication | 2004-01-01 | R. Cleve, P. Høyer, B. Toner, J. Watrous |

Consequences and limits of nonlocal strategies University of Calgary | Publication | 2004-01-01 | R. Cleve, P. Høyer, B. Toner, J. Watrous |

One-dimensional quantum walks with absorbing boundaries University of Calgary | Publication | 2004-12-01 | E. Bach, S. Coppersmith, M. P. Goldschen, R. Joynt, J. Watrous |