| 2017 | ICALP | Efficient Quantum Algorithms for Simulating Lindblad Evolution. | Richard Cleve, Chunhao Wang |
| 2014 | ICALP | Characterization of Binary Constraint System Games. | Richard Cleve, Rajat Mittal |
| 2014 | STOC | Exponential improvement in precision for simulating sparse Hamiltonians. | Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, Rolando D. Somma |
| 2014 | STOC | Computing with a full memory: catalytic space. | Harry Buhrman, Richard Cleve, Michal Kouck, Bruno Loff, Florian Speelman |
| 2009 | STOC | Efficient discrete-time simulations of continuous-time quantum query algorithms. | Richard Cleve, Daniel Gottesman, Michele Mosca, Rolando D. Somma, David L. Yonge-Mallo |
| 2006 | FOCS | New Limits on Fault-Tolerant Quantum Computation. | Harry Buhrman, Richard Cleve, Monique Laurent, Noah Linden, Alexander Schrijver, Falk Unger |
| 2003 | STOC | Exponential algorithmic speedup by a quantum walk. | Andrew M. Childs, Richard Cleve, Enrico Deotto, Edward Farhi, Sam Gutmann, Daniel A. Spielman |
| 2002 | STACS | A Quantum Goldreich-Levin Theorem with Cryptographic Applications. | Mark Adcock, Richard Cleve |
| 2000 | FOCS | Fast parallel circuits for the quantum Fourier transform. | Richard Cleve, John Watrous |
| 1999 | FOCS | Bounds for Small-Error and Zero-Error Quantum Algorithms. | Harry Buhrman, Richard Cleve, Ronald de Wolf, Christof Zalka |
| 1998 | FOCS | Quantum Lower Bounds by Polynomials. | Robert Beals, Harry Buhrman, Richard Cleve, Michele Mosca, Ronald de Wolf |
| 1998 | STOC | Quantum vs. Classical Communication and Computation. | Harry Buhrman, Richard Cleve, Avi Wigderson |
| 1994 | COLT | Oracles and Queries that are Sufficient for Exact Learning (Extended Abstract). | Nader H. Bshouty, Richard Cleve, Sampath Kannan, Christino Tamon |
| 1992 | FOCS | On the Exact Learning of Formulas in Parallel (Extended Abstract) | Nader H. Bshouty, Richard Cleve |
| 1991 | FOCS | Size-Depth Tradeoffs for Algebraic Formulae | Nader H. Bshouty, Richard Cleve, Wayne Eberly |
| 1990 | CRYPTO | Complexity Theoretic Issues Concerning Block Ciphers Related to D.E.S. | Richard Cleve |
| 1990 | STOC | Towards Optimal Simulations of Formulas by Bounded-Width Programs | Richard Cleve |
| 1989 | CRYPTO | Controlled Gradual Disclosure Schemes for Random Bits and Their Applications. | Richard Cleve |
| 1988 | STOC | Computing Algebraic Formulas Using a Constant Number of Registers | Michael Ben-Or, Richard Cleve |
| 1986 | STOC | Limits on the Security of Coin Flips when Half the Processors Are Faulty (Extended Abstract) | Richard Cleve |