Skip to content

Robustness of adiabatic quantum computation

Andrew M. Childs, Edward Farhi, John Preskill

quant-pharXiv:quant-ph/0108048

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.

Create a lesson