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.
- Received 23 August 2001
DOI:https://doi.org/10.1103/PhysRevA.65.012322
©2001 American Physical Society