General error estimate for adiabatic quantum computing
Abstract
Most investigations devoted to the conditions for adiabatic quantum computing are based on the first-order correction ⟨Ψground(t)∣Ḣ(t)∣Ψexcited(t)⟩/ΔE2(t)≪1 . However, it is demonstrated that this first-order correction does not yield a good estimate for the computational error. Therefore, a more general criterion is proposed, which includes higher-order corrections as well, and shows that the computational error can be made exponentially small—which facilitates significantly shorter evolution times than the above first-order estimate in certain situations. Based on this criterion and rather general arguments and assumptions, it can be demonstrated that a run-time T of order of the inverse minimum energy gap ΔEmin is sufficient and necessary, i.e., T=O(ΔEmin-1) . For some examples, these analytical investigations are confirmed by numerical simulations.
- Publication:
-
Physical Review A
- Pub Date:
- June 2006
- DOI:
- 10.1103/PhysRevA.73.062307
- arXiv:
- arXiv:quant-ph/0510183
- Bibcode:
- 2006PhRvA..73f2307S
- Keywords:
-
- 03.67.Lx;
- Quantum computation;
- Quantum Physics
- E-Print:
- 8 pages, 6 figures, several modifications