Robustness of adiabatic quantum computation

We study the fault tolerance of quantum computation by adiabatic evolution, a quantum algorithm for solving various combinatorial search problems. We describe an inherent robustness of adiabatic computation against two kinds of errors, unitary control errors and decoherence, and we study this robustness using numerical simulations of the algorithm.

[1]  A. Kitaev,et al.  Fault tolerant quantum computation by anyons , 1997, quant-ph/9707021.

[2]  N. Cerf,et al.  Quantum search by local adiabatic evolution , 2001, quant-ph/0107015.

[3]  Andrew M. Childs,et al.  Finding cliques by quantum adiabatic evolution , 2000, Quantum Inf. Comput..

[4]  Hoi-Kwong Lo,et al.  Introduction to Quantum Computation Information , 2002 .

[5]  E. Farhi,et al.  A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem , 2001, Science.

[6]  Edward Farhi,et al.  A Numerical Study of the Performance of a Quantum Adiabatic Evolution Algorithm for Satisfiability , 2000, ArXiv.

[7]  Vlatko Vedral,et al.  Geometric quantum computation , 2000, quant-ph/0004015.

[8]  M. Sipser,et al.  Quantum Computation by Adiabatic Evolution , 2000, quant-ph/0001106.

[9]  G. Aeppli,et al.  Quantum annealing of a disordered magnet , 1999, Science.

[10]  P. Zanardi,et al.  Holonomic quantum computation , 1999, quant-ph/9904011.

[11]  Alexander Elgart,et al.  The Adiabatic Theorem of Quantum Mechanics , 1998 .

[12]  H. Nishimori,et al.  Quantum annealing in the transverse Ising model , 1998, cond-mat/9804280.

[13]  John Preskill,et al.  Topological Quantum Computation , 1998, QCQC.

[14]  Seth Lloyd,et al.  Universal Quantum Simulators , 1996, Science.

[15]  Göran Lindblad,et al.  Non-equilibrium entropy and irreversibility , 1983 .

[16]  F. Barahona.  On the computational complexity of Ising spin glass models , 1982 .

[17]  Herbert Spohn,et al.  The proper form of the generator in the weak coupling limit , 1979 .

[18]  Herbert Spohn,et al.  Open quantum systems with time-dependent Hamiltonians and their linear response , 1978 .

[19]  E. Davies,et al.  Markovian master equations , 1974 .

[20]  Tosio Kato.  On the Adiabatic Theorem of Quantum Mechanics , 1950 .