Breakdown of the weak coupling limit in quantum annealing

Abstract

Reverse annealing is a variant of quantum annealing, in which the system is prepared in a classical state, reverse-annealed to an inversion point, and then forward-annealed. We report on reverse annealing experiments using the D-Wave 2000Q device, with a focus on the $p=2$ $p$-spin problem, which undergoes a second order quantum phase transition with a gap that closes polynomially in the number of spins. We concentrate on the total and partial success probabilities, the latter being the probabilities of finding each of two degenerate ground states of all spins up or all spins down, the former being their sum. The empirical partial success probabilities exhibit a strong asymmetry between the two degenerate ground states, depending on the initial state of the reverse anneal. To explain these results, we perform open-system simulations using master equations in the limits of weak and strong coupling to the bath. The former, known as the adiabatic master equation (AME), with decoherence in the instantaneous energy eigenbasis, predicts perfect symmetry between the two degenerate ground states, thus failing to agree with the experiment. In contrast, the latter, known as the polaron transformed Redfield equation (PTRE), is in close agreement with experiment. Thus our results present a challenge to the sufficiency of the weak system-bath coupling limit in describing the dynamics of current experimental quantum annealers, at least for reverse annealing on timescales of a microsecond or longer.

arXiv admin note: substantial text overlap with arXiv:2107.07231

References in corpus (11)

• Mathematical Foundation of Quantum Annealing
• Coherent quantum annealing in a programmable 2000-qubit Ising chain
• Decoherence in adiabatic quantum computation
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• Reexamining classical and quantum models for the D-Wave One processor
• On quantum mean-field models and their quantum annealing
• Reverse quantum annealing of the $p$-spin model with relaxation
• Macroscopic Resonant Tunneling in the Presence of Low Frequency Noise
• Why and when is pausing beneficial in quantum annealing?
• Simulated quantum annealing as a simulator of non-equilibrium quantum dynamics
• Benchmarking quantum annealing dynamics: the spin-vector Langevin model

Cited by in corpus (9)

• Effectiveness of quantum annealing for continuous-variable optimization
• Initial State Encoding via Reverse Quantum Annealing and h-gain Features
• Dissipative Landau-Zener tunneling in the crossover regime from weak to strong environment coupling
• Quantum work statistics at strong reservoir coupling
• Demonstration of error-suppressed quantum annealing via boundary cancellation
• Reverse quantum annealing assisted by forward annealing
• Decoherence of a tunable capacitively shunted flux qubit
• Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems
• Noise Effects on Diabatic Quantum Annealing Protocols