Follow
Dorit Aharonov
Dorit Aharonov
Professor of Computer Science, Hebrew University
No verified email
Title
Cited by
Cited by
Year
Fault-tolerant quantum computation with constant error rate
D Aharonov, M Ben-Or
SIAM Journal on Computing, 2008
10442008
Adiabatic quantum computation is equivalent to standard quantum computation
D Aharonov, W Van Dam, J Kempe, Z Landau, S Lloyd, O Regev
SIAM review 50 (4), 755-787, 2008
10422008
Quantum walks on graphs
D Aharonov, A Ambainis, J Kempe, U Vazirani
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
777*2001
Quantum circuits with mixed states
D Aharonov, A Kitaev, N Nisan
Proceedings of the thirtieth annual ACM symposium on Theory of computing, 20-30, 1998
4481998
Adiabatic quantum state generation and statistical zero knowledge
D Aharonov, A Ta-Shma
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
384*2003
A polynomial quantum algorithm for approximating the Jones polynomial
D Aharonov, V Jones, Z Landau
Algorithmica 55 (3), 395-421, 2009
3122009
Lattice problems in NP∩ coNP
D Aharonov, O Regev
Journal of the ACM (JACM) 52 (5), 749-765, 2005
2572005
Fault-tolerant quantum computation with long-range correlated noise
D Aharonov, A Kitaev, J Preskill
Physical review letters 96 (5), 050504, 2006
2412006
Quantum computation
D Aharonov
Annual Reviews of Computational Physics VI, 259-346, 1999
2191999
The power of quantum systems on a line
D Aharonov, D Gottesman, S Irani, J Kempe
Communications in mathematical physics 287 (1), 41-65, 2009
2162009
Proceedings of the 29th Annual ACM Symposium on Theory of Computing
D Aharonov, M Ben-Or
ACM, 1997
1901997
Interactive proofs for quantum computations
D Aharonov, M Ben-Or, E Eban, U Mahadev
arXiv preprint arXiv:1704.04487, 2017
1882017
Increasing sensing resolution with error correction
G Arrad, Y Vinkler, D Aharonov, A Retzker
Physical review letters 112 (15), 150801, 2014
1782014
Quantum NP-a survey
D Aharonov, T Naveh
arXiv preprint quant-ph/0210077, 2002
1552002
A simple proof that Toffoli and Hadamard are quantum universal
D Aharonov
arXiv preprint quant-ph/0301040, 2003
1502003
Quantum bit escrow
D Aharonov, A Ta-Shma, UV Vazirani, AC Yao
Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000
1262000
Guest column: the quantum PCP conjecture
D Aharonov, I Arad, T Vidick
Acm sigact news 44 (2), 47-79, 2013
1202013
Quantum to classical phase transition in noisy quantum computers
D Aharonov
Physical Review A 62 (6), 062311, 2000
1002000
The detectability lemma and quantum gap amplification
D Aharonov, I Arad, Z Landau, U Vazirani
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
872009
The BQP-hardness of approximating the Jones polynomial
D Aharonov, I Arad
New Journal of Physics 13 (3), 035019, 2011
852011
The system can't perform the operation now. Try again later.
Articles 1–20