Quantum Annealing via Environment-Mediated Quantum Diffusion

Classical Simulation and Theory of Quantum Annealing in a Thermal Environment

We study quantum annealing in the quantum Ising model coupled to a thermal environment. When the speed of quantum annealing is sufficiently slow, the system evolves following the instantaneous thermal equilibrium. This quasistatic and isothermal evolution, however, fails near the end of annealing because the relaxation time grows infinitely, therefore yielding excess energy from the thermal equilibrium. We develop a phenomenological theory based on this picture and derive a scaling relation of the excess energy after annealing. The theoretical results are numerically confirmed using a novel non-Markovian method that we recently proposed based on a path-integral representation of the reduced density matrix and the infinite time evolving block decimation. In addition, we discuss crossovers from weak to strong coupling as well as from the adiabatic to quasistatic regime, and propose experiments on the D-Wave quantum annealer.

Scaling and Diabatic Effects in Quantum Annealing with a D-Wave Device

We discuss quantum annealing of the two-dimensional transverse-field Ising model on a D-Wave device, encoded on L×L lattices with L≤32. Analyzing the residual energy and deviation from maximal magnetization in the final classical state, we find an optimal L dependent annealing rate v for which the two quantities are minimized. The results are well described by a phenomenological model with two powers of v and L-dependent prefactors to describe the competing effects of reduced quantum fluctuations (for which we see evidence of the Kibble-Zurek mechanism) and increasing noise impact when v is lowered. The same scaling form also describes results of numerical solutions of a transverse-field Ising model with the spins coupled to noise sources. We explain why the optimal annealing time is much longer than the coherence time of the individual qubits.

Quenching dissipative quantum Ising chain: an exact result for nonequilibrium dynamics

To create a more comprehensive understanding of nonequilibrium dynamics of open quantum many-body systems, we visit an exactly solvable example, that is a quenched transverse-field Ising chain coupled to Markovian baths, which act locally on the Jordan-Wigner fermionic space. Performing explicit calculations on the heat transfer, transverse magnetization, and kink density, we find that the imbalance of two opposite damping mechanisms play a crucial role in constructing a nontrivial nonequilibrium steady state accompanied with a dissipative quantum phase transition, also that the competition between unitary drive and decoherence does not necessarily lead to a quasi-stationary state or prethermalization under certain ordinary relaxation.

Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability

Closed-system quantum annealing is expected to sometimes fail spectacularly in solving simple problems for which the gap becomes exponentially small in the problem size. Much less is known about whether this gap scaling also impedes open-system quantum annealing. Here, we study the performance of a quantum annealing processor in solving such a problem: a ferromagnetic chain with sectors of alternating coupling strength that is classically trivial but exhibits an exponentially decreasing gap in the sector size. The gap is several orders of magnitude smaller than the device temperature. Contrary to the closed-system expectation, the success probability rises for sufficiently large sector sizes. The success probability is strongly correlated with the number of thermally accessible excited states at the critical point. We demonstrate that this behavior is consistent with a quantum open-system description that is unrelated to thermal relaxation, and is instead dominated by the system’s properties at the critical point.

The alternating sector chain Ising problem features an exponentially small energy gap in the sector size, so one would expect an exponential decrease in success probability on a quantum annealing device. Here, instead, the authors show a nonmonotonic behavior, explaining it in terms of thermally accessible states.