Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Breakdown of the weak coupling limit in experimental quantum annealing.

Yuki Bando, Ka-Wa Yip, Huo Chen, Daniel A. Lidar, Hidetoshi Nishimori

Published Nov 15, 2021• 0 citations
OpenAlex

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. The same is true for a purely classical model known as spin-vector Monte Carlo with transverse-field-dependent updates (SVMC-TF). Thus our results present a strong challenge to the sufficiency of the weak system-bath coupling limit in describing the dynamics of current experimental quantum annealers, at least for annealing on timescales of a $\mu$sec or longer.

Related papers

Breakdown of the Weak-Coupling Limit in Quantum Annealing

Yuki Bando, Ka-Wa Yip, Huo Chen +2 more

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=2p -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, with the latter being the probabilities of finding each of two degenerate ground states of all spins up or all spins down, and 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, 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, 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:2111.07560•Physical Review Applied•May 20, 2022•15 citations

Adiabatic reverse annealing is robust to low-temperature decoherence

An Le, Christopher L. Baldwin

Adiabatic reverse annealing (ARA) is an improvement to conventional quantum annealing (QA) that uses an initial guess at the desired ground state to circumvent problematic phase transitions. Despite encouraging results in the closed-system setting, Ref. [1] has suggested on the basis of numerical simulations that ARA may lose its advantage in the presence of decoherence. Here, we revisit this problem from a more analytical perspective. Using the $p$-spin model as a solvable example, together with the adiabatic master equation to describe the effects of the environment (valid at weak coupling), we show that ARA can in fact succeed in open systems but that the temperature of the environment plays a key role. We first demonstrate that, in the adiabatic limit, the system will follow the instantaneous equilibrium state as long as the protocol does not pass through any (finite-temperature) phase transitions. Given this, there are two distinct mechanisms by which ARA can break down at high temperature: either there are no paths that avoid transitions, or the equilibrium state itself is disordered. When the temperature is sufficiently low that neither of these occur, then ARA succeeds. Remarkably, there are even situations in which the environment benefits ARA: we find parameter values for which no transition-avoiding paths exist at zero temperature but such paths appear at non-zero temperature.

quant-pharXiv:2511.16735•Nov 24, 2025•0 citations

Reverse quantum annealing of the p -spin model with relaxation

Gianluca Passarelli, Ka-Wa Yip, Daniel A. Lidar +2 more

In reverse quantum annealing, the initial state is an eigenstate of the final problem Hamiltonian and the transverse field is cycled rather than strictly decreased as in standard (forward) quantum annealing. We present a numerical study of the reverse quantum annealing protocol applied to the $p$-spin model ($p=3$), including pausing, in an open-system setting accounting for dephasing in the energy eigenbasis, which results in thermal relaxation. We consider both independent and collective dephasing and demonstrate that in both cases the open-system dynamics substantially enhances the performance of reverse annealing. Namely, including dephasing overcomes the failure of purely closed-system reverse annealing to converge to the ground state of the $p$-spin model. We demonstrate that pausing further improves the success probability. The collective dephasing model leads to somewhat better performance than independent dephasing. The protocol we consider corresponds closely to the one implemented in the current generation of commercial quantum annealers, and our results help to explain why recent experiments demonstrated enhanced success probabilities under reverse annealing and pausing.

arXiv:1911.07186•Physical Review A•Feb 25, 2020•56 citations

Dynamics of reverse annealing for the fully connected p-spin model

悠 山城, Yu Yamashiro, 秀稔 西森 +2 more

Reverse annealing is a relatively new variant of quantum annealing in which one starts from a classical state and increases and then decreases the amplitude of the transverse field, in the hope of finding a better classical state than the initial state for a given optimization problem.We numerically study the unitary quantum dynamics of reverse annealing for the mean-field-type p-spin model and show that the results are consistent with the predictions of equilibrium statistical mechanics.In particular, we corroborate the equilibrium analysis prediction that reverse annealing provides an exponential speedup over conventional quantum annealing in terms of solving the p-spin model.This lends support to the expectation that equilibrium analyses are effective at revealing essential aspects of the dynamics of quantum annealing.We also compare the results of quantum dynamics with the corresponding classical dynamics to reveal their similarities and differences.We distinguish between two reverse annealing protocols we call adiabatic and iterated reverse annealing.We further show that iterated reverse annealing, as has been realized in the D-Wave device, is ineffective in the case of the p-spin model but note that a recently introduced protocol ("h-gain"), which implements adiabatic reverse annealing, may lead to improved performance.

•Nov 1, 2019•0 citations

Ground-state statistics from annealing algorithms: quantum versus classical approaches

Yoshiki Matsuda, Hidetoshi Nishimori, Helmut G. Katzgraber

We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that naive quantum annealing using a transverse field may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often efficiently estimated. An introduction of quantum transitions to all states with equal weights is shown to greatly improve the situation, but with a sacrifice in annealing time. We also clarify the relation between the spin configurations in degenerate ground states and the probabilities that those states are obtained by quantum annealing. The strengths and weaknesses of quantum annealing for problems with degenerate ground states are discussed in comparison with classical simulated annealing.

New Journal of Physics•Jul 9, 2009•74 citations

Decoherence in adiabatic quantum computation

Tameem Albash, Daniel A. Lidar

Recent experiments with increasingly larger numbers of qubits have sparked renewed interest in adiabatic quantum computation, and in particular quantum annealing. A central question that is repeatedly asked is whether quantum features of the evolution can survive over the long time scales used for quantum annealing relative to standard measures of the decoherence time. We reconsider the role of decoherence in adiabatic quantum computation and quantum annealing using the adiabatic quantum master-equation formalism. We restrict ourselves to the weak-coupling and singular-coupling limits, which correspond to decoherence in the energy eigenbasis and in the computational basis, respectively. We demonstrate that decoherence in the instantaneous energy eigenbasis does not necessarily detrimentally affect adiabatic quantum computation, and in particular that a short single-qubit ${T}_{2}$ time need not imply adverse consequences for the success of the quantum adiabatic algorithm. We further demonstrate that boundary cancellation methods, designed to improve the fidelity of adiabatic quantum computing in the closed-system setting, remain beneficial in the open-system setting. To address the high computational cost of master-equation simulations, we also demonstrate that a quantum Monte Carlo algorithm that explicitly accounts for a thermal bosonic bath can be used to interpolate between classical and quantum annealing. Our study highlights and clarifies the significantly different role played by decoherence in the adiabatic and circuit models of quantum computing.

arXiv:1503.08767•Physical Review A•Jun 17, 2015•151 citations
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=2p=2p=2 ppp-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. The same is true for a purely classical model known as spin-vector Monte Carlo with transverse-field-dependent updates (SVMC-TF). Thus our results present a strong challenge to the sufficiency of the weak system-bath coupling limit in describing the dynamics of current experimental quantum annealers, at least for annealing on timescales of a μ\muμsec or longer.
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=2p -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, with the latter being the probabilities of finding each of two degenerate ground states of all spins up or all spins down, and 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, 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, 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.
Adiabatic reverse annealing (ARA) is an improvement to conventional quantum annealing (QA) that uses an initial guess at the desired ground state to circumvent problematic phase transitions. Despite encouraging results in the closed-system setting, Ref. [1] has suggested on the basis of numerical simulations that ARA may lose its advantage in the presence of decoherence. Here, we revisit this problem from a more analytical perspective. Using the ppp-spin model as a solvable example, together with the adiabatic master equation to describe the effects of the environment (valid at weak coupling), we show that ARA can in fact succeed in open systems but that the temperature of the environment plays a key role. We first demonstrate that, in the adiabatic limit, the system will follow the instantaneous equilibrium state as long as the protocol does not pass through any (finite-temperature) phase transitions. Given this, there are two distinct mechanisms by which ARA can break down at high temperature: either there are no paths that avoid transitions, or the equilibrium state itself is disordered. When the temperature is sufficiently low that neither of these occur, then ARA succeeds. Remarkably, there are even situations in which the environment benefits ARA: we find parameter values for which no transition-avoiding paths exist at zero temperature but such paths appear at non-zero temperature.
In reverse quantum annealing, the initial state is an eigenstate of the final problem Hamiltonian and the transverse field is cycled rather than strictly decreased as in standard (forward) quantum annealing. We present a numerical study of the reverse quantum annealing protocol applied to the ppp-spin model (p=3p=3p=3), including pausing, in an open-system setting accounting for dephasing in the energy eigenbasis, which results in thermal relaxation. We consider both independent and collective dephasing and demonstrate that in both cases the open-system dynamics substantially enhances the performance of reverse annealing. Namely, including dephasing overcomes the failure of purely closed-system reverse annealing to converge to the ground state of the ppp-spin model. We demonstrate that pausing further improves the success probability. The collective dephasing model leads to somewhat better performance than independent dephasing. The protocol we consider corresponds closely to the one implemented in the current generation of commercial quantum annealers, and our results help to explain why recent experiments demonstrated enhanced success probabilities under reverse annealing and pausing.
Reverse annealing is a relatively new variant of quantum annealing in which one starts from a classical state and increases and then decreases the amplitude of the transverse field, in the hope of finding a better classical state than the initial state for a given optimization problem.We numerically study the unitary quantum dynamics of reverse annealing for the mean-field-type p-spin model and show that the results are consistent with the predictions of equilibrium statistical mechanics.In particular, we corroborate the equilibrium analysis prediction that reverse annealing provides an exponential speedup over conventional quantum annealing in terms of solving the p-spin model.This lends support to the expectation that equilibrium analyses are effective at revealing essential aspects of the dynamics of quantum annealing.We also compare the results of quantum dynamics with the corresponding classical dynamics to reveal their similarities and differences.We distinguish between two reverse annealing protocols we call adiabatic and iterated reverse annealing.We further show that iterated reverse annealing, as has been realized in the D-Wave device, is ineffective in the case of the p-spin model but note that a recently introduced protocol ("h-gain"), which implements adiabatic reverse annealing, may lead to improved performance.
We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger systems. The results indicate that naive quantum annealing using a transverse field may not be well suited to identify all degenerate ground-state configurations, although the value of the ground-state energy is often efficiently estimated. An introduction of quantum transitions to all states with equal weights is shown to greatly improve the situation, but with a sacrifice in annealing time. We also clarify the relation between the spin configurations in degenerate ground states and the probabilities that those states are obtained by quantum annealing. The strengths and weaknesses of quantum annealing for problems with degenerate ground states are discussed in comparison with classical simulated annealing.
Recent experiments with increasingly larger numbers of qubits have sparked renewed interest in adiabatic quantum computation, and in particular quantum annealing. A central question that is repeatedly asked is whether quantum features of the evolution can survive over the long time scales used for quantum annealing relative to standard measures of the decoherence time. We reconsider the role of decoherence in adiabatic quantum computation and quantum annealing using the adiabatic quantum master-equation formalism. We restrict ourselves to the weak-coupling and singular-coupling limits, which correspond to decoherence in the energy eigenbasis and in the computational basis, respectively. We demonstrate that decoherence in the instantaneous energy eigenbasis does not necessarily detrimentally affect adiabatic quantum computation, and in particular that a short single-qubit T2{T}_{2}T2​ time need not imply adverse consequences for the success of the quantum adiabatic algorithm. We further demonstrate that boundary cancellation methods, designed to improve the fidelity of adiabatic quantum computing in the closed-system setting, remain beneficial in the open-system setting. To address the high computational cost of master-equation simulations, we also demonstrate that a quantum Monte Carlo algorithm that explicitly accounts for a thermal bosonic bath can be used to interpolate between classical and quantum annealing. Our study highlights and clarifies the significantly different role played by decoherence in the adiabatic and circuit models of quantum computing.