nLab Dorit Aharonov

• personal page

• Wikipedia entry

• GoogleScholar page

Selected writings

On quantum circuits with mixed quantum states/density matrices:

• Dorit Aharonov, Alexei Kitaev, Noam Nisan, Quantum Circuits with Mixed States, Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computation (STOC) (1998) 20-30 [arXiv:quant-ph/9806029, doi:10.1145/276698.276708]

Proof that Toffoli gate + Hadamard gate is a universal set of quantum gates:

• Dorit Aharonov: A Simple Proof that Toffoli and Hadamard are Quantum Universal [arXiv:quant-ph/0301040, spire:2727250]

Mathematical argument that quantum computation with quantum error correction is practically feasible (quantum error threshold theorem):

• Dorit Aharonov, Michael Ben-Or, Fault-Tolerant Quantum Computation With Constant Error Rate, SIAM J. Comput., 38 4 (2008) 1207–1282 [arXiv:quant-ph/9906129, doi:10.1007/978-3-642-32512-0_31]

On adiabatic quantum computation:

• Dorit Aharonov, Wim van Dam, Julia Kempe, Zeph Landau, Seth Lloyd, Oded Regev, Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation, SIAM Journal of Computing 37 1 (2007) 166-194 [arXiv:quant-ph/0405098, jstor:20454175, doi:10.1109/FOCS.2004.8, doi:10.1137/080734479]

category: people