This article was accepted into the corpus but its outbound wikilinks were never NER-processed — typical at the deepest BFS hop or when the run's entity cap was reached. No expansion funnel to show.
| Dorit Aharonov | |
|---|---|
| Name | Dorit Aharonov |
| Birth date | 1970s |
| Nationality | Israeli |
| Fields | Quantum computing, Quantum information theory |
| Alma mater | Hebrew University of Jerusalem, Hebrew University of Jerusalem |
| Doctoral advisor | Umesh Vazirani |
Dorit Aharonov is an Israeli theoretical computer scientist and quantum information researcher known for foundational work in quantum computation, quantum error correction, and the theory of quantum Hamiltonians. She has contributed to complexity-theoretic formulations of quantum many-body problems, the theory of quantum fault tolerance, and educational outreach in quantum computing. Her work connects concepts from Shor's algorithm, Cook–Levin theorem, BQP, and QMA to questions in condensed matter physics and cryptography.
Born in Israel, she studied at the Hebrew University of Jerusalem where she received her undergraduate and graduate degrees. Her doctoral research, supervised by Umesh Vazirani, situated her at the intersection of theoretical computer science and quantum mechanics, drawing on ideas from Peter Shor, Lov Grover, Leonard Kleinrock, and foundational results such as the Cook–Levin theorem and NP-completeness. During her formative years she engaged with research groups connected to institutions like Princeton University, Massachusetts Institute of Technology, and University of California, Berkeley through collaborations and conferences.
Her research program has addressed core problems in quantum computation, including quantum error correction, fault tolerance, and the computational complexity of many-body Hamiltonians. She co-developed results that clarified the hardness of the local Hamiltonian problem, linking it to the complexity class QMA and drawing parallels with NP-complete problems like the 3-SAT problem. Her work on quantum fault tolerance built on concepts from Shor's fault-tolerant quantum computation and influenced practical approaches related to architectures explored at IBM Quantum, Google Quantum AI, and Microsoft Quantum.
She contributed to theories describing entanglement structure in ground states, connecting to the area law in condensed matter physics, and to algorithms influenced by adiabatic quantum computation and the Quantum Adiabatic Theorem. Collaborations and comparisons involved figures and topics such as Alexei Kitaev, John Preskill, Emanuel Knill, Peter Shor, Andrew Yao, and the Solovay–Kitaev theorem. Her analyses intersect with models studied in quantum many-body theory, spin chains, and problems studied by researchers at Caltech, Harvard University, and the Institute for Advanced Study.
She has held faculty positions at institutions including the Hebrew University of Jerusalem and has been a visiting scholar at centers like Institute for Advanced Study, Microsoft Research, and research groups affiliated with Stanford University, Tel Aviv University, and Weizmann Institute of Science. Her teaching and mentorship have connected with doctoral advisors and students working alongside investigators such as Umesh Vazirani, Shafi Goldwasser, Ami Wigderson, and peers in the quantum information community. She has participated in program committees for conferences like STOC, FOCS, QIP, and workshops organized by bodies such as the Simons Foundation and Perimeter Institute for Theoretical Physics.
Her contributions have been recognized by awards and fellowships from organizations including national science foundations and research institutes. Honors have come from entities associated with the European Research Council, the Israel Science Foundation, and prizes that acknowledge advances in quantum information theory and theoretical computer science. She has been invited to deliver keynote lectures at conferences organized by ACM, SIAM, and the American Physical Society.
Selected works include papers on the complexity of the local Hamiltonian problem that relate to QMA-completeness, studies on quantum error-correcting codes building on stabilizer codes and topological quantum computation, and expositions aimed at explaining quantum computation concepts to broader audiences. Her publications have appeared in venues such as journals associated with IEEE, SIAM Journal on Computing, and conference proceedings from STOC and FOCS. The impact of her work is evident in subsequent research by groups at Caltech, MIT, Harvard University, Princeton University, University of Chicago, University of California, Berkeley, Columbia University, and industrial labs at IBM, Google, and Microsoft.
Category:Israeli computer scientists Category:Quantum information scientists Category:Hebrew University of Jerusalem faculty