Publications (40)
Characterization of Binary Constraint System Games
Richard Cleve, Rajat Mittal
Schumacher's quantum data compression as a quantum computation
Richard Cleve, David P. DiVincenzo
Efficient quantum algorithms for simulating sparse Hamiltonians
Dominic W. Berry, Graeme Ahokas, Richard Cleve +1
A quantum Goldreich-Levin theorem with cryptographic applications
Mark Adcock, Richard Cleve
Entanglement-Resistant Two-Prover Interactive Proof Systems and Non-Adaptive Private Information Retrieval Systems
Richard Cleve, Dmitry Gavinsky, Rahul Jain
Exponential improvement in precision for Hamiltonian-evolution simulation
Dominic W. Berry, Richard Cleve, Rolando D. Somma
Reconstructing Strings from Substrings with Quantum Queries
Richard Cleve, Kazuo Iwama, François Le Gall +4
The cost of exactly simulating quantum entanglement with classical communication
Gilles Brassard, Richard Cleve, Alain Tapp
Sharp Quantum vs. Classical Query Complexity Separations
J. Niel de Beaudrap, Richard Cleve, John Watrous
Exponential algorithmic speedup by quantum walk
Andrew M. Childs, Richard Cleve, Enrico Deotto +3
Perfect Embezzlement of Entanglement
Richard Cleve, Li Liu, Vern I. Paulsen
Near-linear constructions of exact unitary 2-designs
Richard Cleve, Debbie Leung, Li Liu +1
Consequences and Limits of Nonlocal Strategies
Richard Cleve, Peter Hoyer, Ben Toner +1
Quantum Stabilizer Codes and Classical Linear Codes
Richard Cleve
Strong Parallel Repetition Theorem for Quantum XOR Proof Systems
Richard Cleve, William Slofstra, Falk Unger +1
New Limits on Fault-Tolerant Quantum Computation
Harry Buhrman, Richard Cleve, Monique Laurent +3
Perfect Commuting-Operator Strategies for Linear System Games
Richard Cleve, Li Liu, William Slofstra
Simulating Hamiltonian dynamics with a truncated Taylor series
Dominic W. Berry, Andrew M. Childs, Richard Cleve +2
Classical and quantum fingerprinting with shared randomness and one-sided error
Rolf T. Horn, A. J. Scott, Jonathan Walgate +3
Fast parallel circuits for the quantum Fourier transform
Richard Cleve, John Watrous
Quantum Entanglement and Communication Complexity
Harry Buhrman, Richard Cleve, Wim van Dam
Quantum Algorithms Revisited
Richard Cleve, Artur Ekert, Chiara Macchiavello +1
An Introduction to Quantum Complexity Theory
Richard Cleve
Quantum Entanglement and the Communication Complexity of the Inner Product Function
Richard Cleve, Wim van Dam, Michael Nielsen +1
Exact and Approximate Unitary 2-Designs: Constructions and Applications
Christoph Dankert, Richard Cleve, Joseph Emerson +1
Gate-efficient discrete simulations of continuous-time quantum query algorithms
Dominic W. Berry, Richard Cleve, Sevag Gharibian
How to share a quantum secret
Richard Cleve, Daniel Gottesman, Hoi-Kwong Lo
Non-locality and Communication Complexity
Harry Buhrman, Richard Cleve, Serge Massar +1
Substituting Quantum Entanglement for Communication
Richard Cleve, Harry Buhrman
Classical simulation of quantum entanglement without local hidden variables
Serge Massar, Dave Bacon, Nicolas Cerf +1
Quantum vs. Classical Communication and Computation
Harry Buhrman, Richard Cleve, Avi Wigderson
Classical simulation of entanglement swapping with bounded communication
Cyril Branciard, Nicolas Brunner, Harry Buhrman +5
Quantum fingerprinting
Harry Buhrman, Richard Cleve, John Watrous +1
Experimental Realization of an Order-Finding Algorithm with an NMR Quantum Computer
Lieven M. K. Vandersypen, Matthias Steffen, Gregory Breyta +3
Information-theoretic interpretation of quantum error-correcting codes
Nicolas J. Cerf, Richard Cleve
Exponential improvement in precision for simulating sparse Hamiltonians
Dominic W. Berry, Andrew M. Childs, Richard Cleve +2
Quantum Lower Bounds by Polynomials
Robert Beals, Harry Buhrman, Richard Cleve +2
Efficient Quantum Algorithms for Simulating Lindblad Evolution
Richard Cleve, Chunhao Wang
The query complexity of order-finding
Richard Cleve
Efficient Computations of Encodings for Quantum Error Correction
Richard Cleve, Daniel Gottesman