Modeling an adiabatic quantum computer

Zagoskin, A. M.; Savel'ev, S.; Nori, Franco

Modeling an adiabatic quantum computer

Authors

Zagoskin, A. M.

Savel'ev, S.

Nori, Franco

Description

We map adiabatic quantum evolution on the classical Hamiltonian dynamics of a 1D gas (Pechukas gas) and simulate the latter numerically. This approach turns out to be both insightful and numerically efficient, as seen from our example of a CNOT gate simulation. For a general class of Hamiltonians we show that the escape probability from the initial state scales no faster than |\dotλ|^γ, where |\dotλ| is the adiabaticity parameter. The scaling exponent for the escape probability is γ= 1/2 for all levels, except the edge (bottom and top) ones, where γ<~1/3. In principle, our method can solve arbitrarily large adiabatic quantum Hamiltonians.
8 pages 2 figures