English

Error Reduction in Quantum Annealing using Boundary Cancellation: Only the End Matters

Quantum Physics 2018-08-22 v1

Abstract

The adiabatic theorem of quantum mechanics states that the error between an instantaneous eigenstate of a time-dependent Hamiltonian and the state given by quantum evolution of duration τ\tau is upper bounded by C/τC/\tau for some positive constant CC. It has been known for decades that this error can be reduced to Ck/τk+1C_{k}/\tau^{k+1} if the Hamiltonian has vanishing derivatives up to order kk at the beginning and end of the evolution. Here we extend this result to open systems described by a time-dependent Liouvillian superoperator. We find that the same results holds provided the Liouvillian has vanishing derivatives up to order kk only at the end of the evolution. This asymmetry is ascribable to the arrow of time inherent in open system evolution. We further investigate whether it is possible to satisfy the required assumptions by controlling only the system, as required for realistic implementations. Surprisingly, we find the answer to be affirmative. We establish this rigorously in the setting of the Davies-Lindblad adiabatic master equation, and numerically in the setting of two different time-dependent Redfield-type master equations we derive. The results are shown to be stable with respect to imperfections in the preparation. Finally, we prove that the results hold also in a fully Hamiltonian model.

Keywords

Cite

@article{arxiv.1806.06310,
  title  = {Error Reduction in Quantum Annealing using Boundary Cancellation: Only the End Matters},
  author = {Lorenzo Campos Venuti and Daniel A. Lidar},
  journal= {arXiv preprint arXiv:1806.06310},
  year   = {2018}
}

Comments

11 pages, 5 figures

R2 v1 2026-06-23T02:32:12.212Z