In this Brief Report, we investigate the validity of the adiabatic approximation in the tunneling time problem of a two-level atomic wave packet transmitting through a laser beam. We calculate the tunneling time of ground-state atoms using adiabatic approximation and compare it to the exact solution. We find that the adiabatic solution misses an important interference dip in the tunneling time which indicates that the adiabatic approximation is not always valid although the adiabatic conditions are well satisfied.
We explore to what extent path-integral quantum Monte Carlo methods can efficiently simulate quantum adiabatic optimization algorithms during a quantum tunneling process. Specifically we look at symmetric cost functions defined over
n bits with a single potential barrier that a successful quantum adiabatic optimization algorithm will have to tunnel through. The height and width of this barrier depend on
n, and by tuning these dependencies, we can make the optimization algorithm succeed or fail in polynomial time. In this article we compare the strength of quantum adiabatic tunneling with that of path-integral quantum Monte Carlo methods. We find numerical evidence that quantum Monte Carlo algorithms will succeed in the same regimes where quantum adiabatic optimization succeeds.