Robustness of adiabatic quantum computation
Abstract
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.
- Publication:
-
Physical Review A
- Pub Date:
- December 2001
- DOI:
- 10.1103/PhysRevA.65.012322
- arXiv:
- arXiv:quant-ph/0108048
- Bibcode:
- 2001PhRvA..65a2322C
- Keywords:
-
- 03.67.Lx;
- 03.65.Yz;
- Quantum computation;
- Decoherence;
- open systems;
- quantum statistical methods;
- Quantum Physics
- E-Print:
- 11 pages, 5 figures, REVTeX