Selected papers

• Access to most of my recent papers through the quant-ph archive

• Adiabatic Quantum computation is equivalent to standard quantum computation
  Dorit Aharonov, Wim Van Dam, Julia Kempe, Zeph Landau, Seth Lloyd,Oded Regev
  10 pages
  In Focs 2004.

• Lattice Problems in NP intersect coNP
  Dorit Aharonov and Oded Regev
  In Focs 2004.

• A lattice problem in quantum NP
  Dorit Aharonov and Oded Regev
  In Focs 2003.

• Adiabatic Quantum State Generation and Statistical Zero Knowledge
  Dorit Aharonov and Amnon Te-Shma
  In Stoc 2002.

• A simple proof that Toffoli and Hadamard are universal for quantum computation
  Dorit Aharonov
  to appear .

• Quantum Walks on Graphs
  Dorit Aharonov, Andris Ambainis, Julia Kempe and Umesh Vazirani
  In STOC 2001 .

• A Quantum To Classical Phase Transition in Noisy Quantum Computers
  Dorit Aharonov
  18 pages
  Phys.Rev.A. 62, 062311 (2000) .

• Quantum Bit Escrow
  Dorit Aharonov, Amnon Ta-Shma, Umesh Vazirani and Andy Yao
  10 pages
  In STOC 2000.

• Fault Tolerant Quantum Computation with Constant Error Rate
  Dorit Aharonov, Michael Ben-Or
  63 pages
  submitted to SIAM journal of computation.

• Quantum Computation- A Review.
  Dorit Aharonov
  77 pages,
  Annual Review of Computational Physics, World Scientific, volume VI, ed. Dietrich Stauffer (1998) .

• Quantum Circuits with Mixed states
  Dorit Aharonov, Alesha Kitaev and Noam Nisan
  11 pages
  STOC 1998.

• Fault Tolerant Quantum Computation with Constant Error
  Dorit Aharonov and Michael Ben-Or
  24 pages
  STOC 1997.

• Polynomial Simulations of Decohered Quantum Computers
  Dorit Aharonov and Michael Ben-Or
  10 pages
  FOCS 1996.

• On the Necessity of Initializing Qubits in the Middle of Computation
  Dorit Aharonov, Michael Ben-Or, Russell Impagliazzo and Noam Nisan
  13 pages
  Draft.