| 2023 | STOC | A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling. | Dorit Aharonov, Xun Gao, Zeph Landau, Yunchao Liu, Umesh V. Vazirani |
| 2022 | STOC | Hamiltonian complexity in the thermodynamic limit. | Dorit Aharonov, Sandy Irani |
| 2019 | EuroCrypt | On Quantum Advantage in Information Theoretic Single-Server PIR. | Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath |
| 2019 | FOCS | Stoquastic PCP vs. Randomness. | Dorit Aharonov, Alex Bredariol Grilo |
| 2014 | FOCS | Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law. | Dorit Aharonov, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, Umesh V. Vazirani |
| 2011 | FOCS | The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach. | Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani |
| 2011 | FOCS | On the Complexity of Commuting Local Hamiltonians, and Tight Conditions for Topological Order in Such Systems. | Dorit Aharonov, Lior Eldar |
| 2009 | STOC | The detectability lemma and quantum gap amplification. | Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani |
| 2007 | FOCS | The Power of Quantum Systems on a Line. | Dorit Aharonov, Daniel Gottesman, Sandy Irani, Julia Kempe |
| 2006 | STOC | A polynomial quantum algorithm for approximating the Jones polynomial. | Dorit Aharonov, Vaughan Jones, Zeph Landau |
| 2004 | FOCS | Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation. | Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev |
| 2004 | FOCS | Lattice Problems in NP cap coNP. | Dorit Aharonov, Oded Regev |
| 2003 | FOCS | A Lattice Problem in Quantum NP. | Dorit Aharonov, Oded Regev |
| 2003 | STOC | Adiabatic quantum state generation and statistical zero knowledge. | Dorit Aharonov, Amnon Ta-Shma |
| 2001 | STOC | Quantum walks on graphs. | Dorit Aharonov, Andris Ambainis, Julia Kempe, Umesh V. Vazirani |
| 2000 | STOC | Quantum bit escrow. | Dorit Aharonov, Amnon Ta-Shma, Umesh V. Vazirani, Andrew Chi-Chih Yao |
| 1998 | STOC | Quantum Circuits with Mixed States. | Dorit Aharonov, Alexei Y. Kitaev, Noam Nisan |
| 1997 | STOC | Fault-Tolerant Quantum Computation With Constant Error. | Dorit Aharonov, Michael Ben-Or |
| 1996 | FOCS | Polynomial Simulations of Decohered Quantum Computers. | Dorit Aharonov, Michael Ben-Or |