Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
Abstract
We derive a version of the adiabatic theorem that is especially suited for applications in adiabatic quantum computation, where it is reasonable to assume that the adiabatic interpolation between the initial and final Hamiltonians is controllable. Assuming that the Hamiltonian is analytic in a finite strip around the real-time axis, that some number of its time derivatives vanish at the initial and final times, and that the target adiabatic eigenstate is nondegenerate and separated by a gap from the rest of the spectrum, we show that one can obtain an error between the final adiabatic eigenstate and the actual time-evolved state which is exponentially small in the evolution time, where this time itself scales as the square of the norm of the time derivative of the Hamiltonian divided by the cube of the minimal gap.
- Publication:
-
Journal of Mathematical Physics
- Pub Date:
- October 2009
- DOI:
- 10.1063/1.3236685
- arXiv:
- arXiv:0808.2697
- Bibcode:
- 2009JMP....50j2106L
- Keywords:
-
- 03.67.Ac;
- 02.10.Ud;
- 03.65.Fd;
- Quantum algorithms protocols and simulations;
- Linear algebra;
- Algebraic methods;
- Quantum Physics;
- Mathematical Physics
- E-Print:
- 22 pages, 2 figures. Supersedes arXiv:0804.0604. v2: some corrections, new remarks, and a new subsection on the adiabatic theorem for open systems. v3: additional corrections