Dorit Aharonov
- Fault Tolerant Quantum Computation with Constant Error
1996/11/14 by Dorit Aharonov, Aharonov, Dorit, Michael Ben-Or +1 · 38 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum-Dot Cellular Automata
- Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation
2008/01/01 by Dorit Aharonov, Wim van Dam, Julia Kempe +3 · 31 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum and electron transport phenomena
- Fault-Tolerant Quantum Computation With Constant Error Rate
1999/06/30 by Dorit Aharonov, Aharonov, Dorit, Michael Ben-Or +1 · 25 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- Quantum Circuits with Mixed States
1998/06/08 by Dorit Aharonov, Aharonov, Dorit, Alexei Kitaev +3 · 14 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum and electron transport phenomena #quant-ph
- Adiabatic Quantum State Generation and Statistical Zero Knowledge
2003/01/07 by Dorit Aharonov, Amnon Ta-Shma, Aharonov, Dorit +2 · 12 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #quant-ph
- A Simple Proof that Toffoli and Hadamard are Quantum Universal
2003/01/09 by Dorit Aharonov, Aharonov, Dorit · 10 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- Quantum NP - A Survey
2002/10/11 by Dorit Aharonov, Aharonov, Dorit, Tomer Naveh +1 · 5 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- Polynomial Simulations of Decohered Quantum Computers
1996/11/17 by Dorit Aharonov, Aharonov, Dorit, Michael Ben-Or +1 · 3 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling
2022/11/08 by Dorit Aharonov, Xun Gao, Zeph Landau +2 · 1 voice · 6 citations
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #quant-ph
- A Lattice Problem in Quantum NP
2003/07/30 by Dorit Aharonov, Aharonov, Dorit, Oded Regev +1 · 2 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- On the Importance of Error Mitigation for Quantum Computation
2025/03/21 by Dorit Aharonov, Aharonov, Dorit, Ori Alberton +28 · 11 citations
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata #Strongly Correlated Electrons (cond-mat.str-el)
- Quantum Circuit Depth Lower Bounds For Homological Codes
2018/10/09 by Dorit Aharonov, Aharonov, Dorit, Yonathan Touati +1 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- Strongly Universal Hamiltonian Simulators
2021/02/05 by Leo Zhou, Zhou, Leo, Dorit Aharonov +1 · 2 citations
Computer Science · #Cellular Automata and Applications #Distributed and Parallel Computing Systems #FOS: Physical sciences #Parallel Computing and Optimization Techniques #Quantum Physics (quant-ph) #Strongly Correlated Electrons (cond-mat.str-el)
- Quantum Hamiltonian complexity and the detectability lemma
2010/11/15 by Dorit Aharonov, Itai Arad, Aharonov, Dorit +5 · 1 citation
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications
- Reliable high-accuracy error mitigation for utility-scale quantum circuits
2025/08/14 by Dorit Aharonov, Aharonov, Dorit, Ori Alberton +75 · 4 citations
Computer Science · Engineering · #Quantum Computing Algorithms and Architecture #Quantum-Dot Cellular Automata #Low-power high-performance VLSI design
- Resolving Structure in Prethermal Floquet Dynamics with Precision Quantum Computation
2026/07/27 by Eyal Leviatan, Tasneem Watad, Roy Perry +38
#quant-ph #cond-mat.str-el