Dorit Aharonov

55 papers A* 18A 4Journal 30Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
Hamiltonian Complexity in the Thermodynamic Limit.
J. ACM
Dorit Aharonov, Sandy Irani
2025 J jnl
On the Importance of Error Mitigation for Quantum Computation.
CoRR
Dorit Aharonov, Ori Alberton, Itai Arad, Yosi Atia, Eyal Bairey, Zvika Brakerski, Itsik Cohen, Omri Golan, Ilya Gurwich, Oded Kenneth, Eyal Leviatan, Netanel H. Lindner, Ron Aharon Melcer, Adiel Meyer, Gili Schul, Maor Shutman
2025 J jnl
StoqMA vs. MA: the power of error reduction.
Quantum
Dorit Aharonov, Alex B. Grilo, Yupan Liu
2025 J jnl
Syndrome aware mitigation of logical errors.
CoRR
Dorit Aharonov, Yosi Atia, Eyal Bairey, Zvika Brakerski, Itsik Cohen, Omri Golan, Ilya Gurwich, Netanel H. Lindner, Maor Shutman
2023 A* conf
A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling.
STOC
Dorit Aharonov, Xun Gao, Zeph Landau, Yunchao Liu, Umesh V. Vazirani
2023 A conf
Translationally Invariant Constraint Optimization Problems.
CCC
Dorit Aharonov, Sandy Irani
2022 A* conf
Hamiltonian complexity in the thermodynamic limit.
STOC
Dorit Aharonov, Sandy Irani
2022 J jnl
The Pursuit of Uniqueness: Extending Valiant-Vazirani Theorem to the Probabilistic and Quantum Settings.
Quantum
Dorit Aharonov, Michael Ben-Or, Fernando G. S. L. Brandão, Or Sattath
2022 J jnl
Translationally Invariant Constraint Optimization Problems.
CoRR
Dorit Aharonov, Sandy Irani
2021 J jnl
Technical perspective: On proofs, entanglement, and games.
Commun. ACM
Dorit Aharonov, Michael Chapman
2021 A conf
Two Combinatorial MA-Complete Problems.
ITCS
Dorit Aharonov, Alex B. Grilo
2020 J jnl
A combinatorial MA-complete problem.
CoRR
Dorit Aharonov, Alex B. Grilo
2020 J jnl
A combinatorial MA-complete problem.
Electron. Colloquium Comput. Complex.
Dorit Aharonov, Alex Bredariol Grilo
2020 J jnl
StoqMA vs. MA: the power of error reduction.
CoRR
Dorit Aharonov, Alex B. Grilo, Yupan Liu
2019 A conf
Hamiltonian Sparsification and Gap-Simulation.
ITCS
Dorit Aharonov, Leo Zhou
2019 — conf
On Quantum Advantage in Information Theoretic Single-Server PIR.
EUROCRYPT (3)
Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
2019 J jnl
On Quantum Advantage in Information Theoretic Single-Server PIR.
CoRR
Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
2019 J jnl
On Quantum Advantage in Information Theoretic Single-Server PIR.
IACR Cryptol. ePrint Arch.
Dorit Aharonov, Zvika Brakerski, Kai-Min Chung, Ayal Green, Ching-Yi Lai, Or Sattath
2019 A* conf
Stoquastic PCP vs. Randomness.
FOCS
Dorit Aharonov, Alex Bredariol Grilo
2019 J jnl
Stoquastic PCP vs. Randomness.
CoRR
Dorit Aharonov, Alex Bredariol Grilo
2019 J jnl
Stoquastic PCP vs. Randomness.
Electron. Colloquium Comput. Complex.
Dorit Aharonov, Alex Bredariol Grilo
2018 — conf
On the Complexity of Two Dimensional Commuting Local Hamiltonians.
TQC
Dorit Aharonov, Oded Kenneth, Itamar Vigdorovich
2017 J jnl
Dining Philosophers, Leader Election and Ring Size problems, in the quantum setting.
CoRR
Dorit Aharonov, Maor Ganz, Loïck Magnin
2016 J jnl
A Simpler Proof of the Existence of Quantum Weak Coin Flipping with Arbitrarily Small Bias.
SIAM J. Comput.
Dorit Aharonov, André Chailloux, Maor Ganz, Iordanis Kerenidis, Loïck Magnin
2015 J jnl
Quantum Locally Testable Codes.
SIAM J. Comput.
Dorit Aharonov, Lior Eldar
2015 J jnl
The commuting local Hamiltonian problem on locally expanding graphs is approximable in NP.
Quantum Inf. Process.
Dorit Aharonov, Lior Eldar
2014 A* conf
Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law.
FOCS
Dorit Aharonov, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, Umesh V. Vazirani
2013 J jnl
Guest column: the quantum PCP conjecture.
SIGACT News
Dorit Aharonov, Itai Arad, Thomas Vidick
2013 J jnl
Quantum Locally Testable Codes.
CoRR
Dorit Aharonov, Lior Eldar
2013 J jnl
Quantum physics: A grip on misbehaviour.
Nat.
Stefano Pironio, Dorit Aharonov
2013 J jnl
The Quantum PCP Conjecture.
CoRR
Dorit Aharonov, Itai Arad, Thomas Vidick
2011 A* conf
On the Complexity of Commuting Local Hamiltonians, and Tight Conditions for Topological Order in Such Systems.
FOCS
Dorit Aharonov, Lior Eldar
2011 A* conf
The 1D Area Law and the Complexity of Quantum States: A Combinatorial Approach.
FOCS
Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani
2010 A conf
Interactive Proofs For Quantum Computations.
ICS
Dorit Aharonov, Michael Ben-Or, Elad Eban
2009 J jnl
A Polynomial Quantum Algorithm for Approximating the Jones Polynomial.
Algorithmica
Dorit Aharonov, Vaughan Jones, Zeph Landau
2009 A* conf
The detectability lemma and quantum gap amplification.
STOC
Dorit Aharonov, Itai Arad, Zeph Landau, Umesh V. Vazirani
2008 J jnl
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation.
SIAM Rev.
Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev
2008 J jnl
Fault-Tolerant Quantum Computation with Constant Error Rate.
SIAM J. Comput.
Dorit Aharonov, Michael Ben-Or
2008 J jnl
The Pursuit For Uniqueness: Extending Valiant-Vazirani Theorem to the Probabilistic and Quantum Settings.
CoRR
Dorit Aharonov, Michael Ben-Or, Fernando G. S. L. Brandão, Or Sattath
2007 J jnl
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation.
SIAM J. Comput.
Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev
2007 J jnl
Adiabatic Quantum State Generation.
SIAM J. Comput.
Dorit Aharonov, Amnon Ta-Shma
2007 A* conf
The Power of Quantum Systems on a Line.
FOCS
Dorit Aharonov, Daniel Gottesman, Sandy Irani, Julia Kempe
2006 A* conf
A polynomial quantum algorithm for approximating the Jones polynomial.
STOC
Dorit Aharonov, Vaughan Jones, Zeph Landau
2006 J jnl
The BQP-hardness of approximating the Jones Polynomial.
CoRR
Dorit Aharonov, Itai Arad
2005 J jnl
Lattice problems in NP cap coNP.
J. ACM
Dorit Aharonov, Oded Regev
2004 A* conf
Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation.
FOCS
Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev
2004 A* conf
Lattice Problems in NP cap coNP.
FOCS
Dorit Aharonov, Oded Regev
2003 A* conf
A Lattice Problem in Quantum NP.
FOCS
Dorit Aharonov, Oded Regev
2003 A* conf
Adiabatic quantum state generation and statistical zero knowledge.
STOC
Dorit Aharonov, Amnon Ta-Shma
2001 A* conf
Quantum walks on graphs.
STOC
Dorit Aharonov, Andris Ambainis, Julia Kempe, Umesh V. Vazirani
2000 A* conf
Quantum bit escrow.
STOC
Dorit Aharonov, Amnon Ta-Shma, Umesh V. Vazirani, Andrew Chi-Chih Yao
1999 — —
Noisy quantum computation (חשוב קוונטי רועש.).
Dorit Aharonov
1998 A* conf
Quantum Circuits with Mixed States.
STOC
Dorit Aharonov, Alexei Y. Kitaev, Noam Nisan
1997 A* conf
Fault-Tolerant Quantum Computation With Constant Error.
STOC
Dorit Aharonov, Michael Ben-Or
1996 A* conf
Polynomial Simulations of Decohered Quantum Computers.
FOCS
Dorit Aharonov, Michael Ben-Or