PIRSA:11030085

The quantum adiabatic theorem and eigenpath traversal

Boixo, S. (2011). The quantum adiabatic theorem and eigenpath traversal. Perimeter Institute. https://pirsa.org/11030085

Boixo, Sergio. The quantum adiabatic theorem and eigenpath traversal. Perimeter Institute, Mar. 14, 2011, https://pirsa.org/11030085 

          @misc{ pirsa_PIRSA:11030085,
            doi = {10.48660/11030085},
            url = {https://pirsa.org/11030085},
            author = {Boixo, Sergio},
            keywords = {Quantum Information},
            language = {en},
            title = {The quantum adiabatic theorem and eigenpath traversal},
            publisher = {Perimeter Institute},
            year = {2011},
            month = {mar},
            note = {PIRSA:11030085 see, \url{https://pirsa.org}}
          }

Sergio Boixo

Harvard University

Talk number
PIRSA:11030085
Collection
Talk Type
Subject
Abstract
We review situations under which a standard quantum adiabatic condition fails. We reformulate the problem of adiabatic evolution as the problem of Hamiltonian eigenpath traversal, and give convergence conditions in terms of the length of the eigenpath and the minimum energy gap of the Hamiltonians. We introduce a randomized evolution method that can be used to traverse the eigenpath and prove its convergence and cost. We then describe more efficient methods for the same task and show that their implementation complexity is close to optimal.