Sotabase

Career

· Professor, University of Waterloo

Publications (87)

Elementary gates for quantum computation.
Physical Review A. Atomic, Molecular, and Optical Physics · 1995
3,913
cited
Quantum algorithms revisited
Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · 1997
1,216
cited
HOW TO SHARE A QUANTUM SECRET
1999
1,213
cited
Quantum fingerprinting.
Physical Review Letters · 2001
1,051
cited
Exponential algorithmic speedup by a quantum walk
Symposium on the Theory of Computing · 2002
921
cited
Quantum lower bounds by polynomials
Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) · 1998
865
cited
Efficient Quantum Algorithms for Simulating Sparse Hamiltonians
2005
832
cited
Simulating Hamiltonian dynamics with a truncated Taylor series.
Physical Review Letters · 2014
692
cited
Exact and approximate unitary 2-designs and their application to fidelity estimation
2006
644
cited
Limits on the security of coin flips when half the processors are faulty
Symposium on the Theory of Computing · 1986
505
cited
Nonlocality and communication complexity
2010
488
cited
Consequences and limits of nonlocal strategies
Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004. · 2004
474
cited
Quantum vs. classical communication and computation
Symposium on the Theory of Computing · 1998
442
cited
Exponential improvement in precision for simulating sparse Hamiltonians
Forum of Mathematics, Sigma · 2013
423
cited
SUBSTITUTING QUANTUM ENTANGLEMENT FOR COMMUNICATION
1997
384
cited
Fast parallel circuits for the quantum Fourier transform
Proceedings 41st Annual Symposium on Foundations of Computer Science · 2000
282
cited
Cost of Exactly Simulating Quantum Entanglement with Classical Communication
1999
246
cited
Quantum Entanglement and the Communication Complexity of the Inner Product Function
Quantum Computing and Quantum Communications · 1997
178
cited
Computing Algebraic Formulas Using a Constant Number of Registers
SIAM journal on computing (Print) · 1992
173
cited
Bounds for small-error and zero-error quantum algorithms
40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) · 1999
164
cited
Sotabase
Richard Cleve | Researcher Profile | Sotabase | Sotabase