Adiabatic reverse annealing is robust to low-temperature decoherence
An Le, Christopher Baldwin · 2025
Read Adiabatic reverse annealing is robust to low-temperature decoherence by An Le, Christopher Baldwin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-16735.txt.
Introduction
An Le and Christopher L. Baldwin revisit adiabatic reverse annealing, a quantum annealing variant that starts from a guessed solution to dodge bad phase transitions, after computer studies suggested decoherence kills its advantage. Their treatment is analytical, using the exactly solvable p-spin model and the master equation for the environment.
In that limit the system tracks its instantaneous equilibrium state unless the protocol crosses a finite-temperature phase transition. Reverse annealing then fails at high temperature for one of two reasons: no path avoids transitions, or that state itself is disordered. At low enough temperature neither occurs and the method succeeds. Some regimes have no safe path at zero temperature yet gain one at nonzero temperature, so the environment can actually help.
Catalog record
| CREATOR | An Le, Christopher Baldwin |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 52 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-16735
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Adiabatic reverse annealing is robust to low-temperature decoherence An Le, Christopher Baldwin Abstract 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. Passarelli et al. 2022 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 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. I Introduction Quantum annealing (QA) is a branch of adiabatic quantum computation that aims to solve hard optimization and spin-glass problems by exploiting quantum fluctuations Finnila et al. 1994 ; Kadowaki and Nishimori 1998 ; Brooke et al. 1999 ; Farhi et al. 2001 ; Santoro et al. 2002 ; Santoro and Tosatti 2006 ; Morita and Nishimori 2008 ; Johnson et al. 2011 ; Boixo et al. 2014 ; Lanting et al. 2014 ; Kumar et al. 2018 ; Jiang et al. 2018 ; Albash and Lidar 2018 ; Hauke et al. 2020 ; Rajak et al. 2023 ; Ding et al. 2024 . Such problems can often be formulated as finding the ground state of an Ising Hamiltonian H_{0} involving N spin- 1/2 s, usually diagonal in the \hat{\sigma}^{z} (“computational”) basis. In conventional QA, an additional transverse field H_{\textrm{TF}} is applied, so that the system evolves under the Hamiltonian H_{S}(s)=sH_{0}+(1-s)H_{\textrm{TF}}, (1) with s\in[0,1] controlling the relative strength of the two terms. The spins are prepared in the ground state of H_{\textrm{TF}} , and s is increased from 0 to 1. If this variation is sufficiently slow, the adiabatic theorem of quantum mechanics Kato 1950 ; Messiah 1962 ; Jansen et al. 2007 guarantees that the spins will remain in their instantaneous ground state throughout the protocol, which is ultimately the desired ground state of H_{0} . Although conceptually simple, a large body of evidence by now suggests that conventional QA will require prohibitively long annealing times to find the ground states of challenging optimization problems, at least generically Jörg et al. 2008 ; Altshuler et al. 2010 ; Jörg et al. 2010 ; Young et al. 2010 ; Hen and Young 2011 ; Farhi et al. 2012 ; Bapst et al. 2013 ; Knysh 2016 ; Baldwin and Laumann 2018 . In physical terms, the failure of conventional QA is due to discontinuous phase transitions in the ground state of H_{S}(s) , which are themselves a consequence of the “rugged energy landscape” in H_{0} . With this in mind, a number of works have turned to more elaborate annealing protocols than Eq. ( 1 ), hoping to find mechanisms for suppressing or circumventing the problematic phase transitions. Prominent examples include non-stoquastic annealing Seki and Nishimori 2012 ; Seki and Nishimori 2015 ; Hormozi et al. 2017 ; Albash 2019 , inhomogeneous annealing Susa et al. 2018a ; Susa et al. 2018b ; Adame and McMahon 2020 ; Dadgar and Baldwin 2025 , and iterated reverse annealing Marshall et al. 2019 ; Passarelli et al. 2020 ; Rocutto et al. 2021 ; Bando et al. 2022 ; Mehta et al. 2025 . Here we focus on the variant known as “adiabatic reverse annealing” (ARA) Perdomo-Ortiz et al. 2011 ; Chancellor 2017 . In ARA, an additional longitudinal field is added to the Hamiltonian: H_{S}(s,\lambda)=sH_{0}+(1-s)\lambda H_{\textrm{TF}}+(1-s)(1-\lambda)H_{\textrm{LF}}, (2) where H_{\textrm{TF}}=-\sum_{j=1}^{N}\hat{\sigma}_{j}^{x},\qquad H_{\textrm{LF}}=-\sum_{j=1}^{N}\epsilon_{j}\hat{\sigma}_{j}^{z}. (3) Each \epsilon_{j} takes values in \{1,-1\} , and the configuration \{\epsilon_{j}\} is meant to be an initial guess at the ground state of H_{0} . The relative strength of the longitudinal and transverse fields is controlled by the new parameter \lambda , with \lambda=1 reducing to conventional QA and \lambda=0 being a purely classical Ising model. As for conventional QA, we vary s and \lambda in time (often writing H_{S}(t) as shorthand for H_{S}(s(t),\lambda(t)) ), specifically increasing (s,\lambda) from (0,0) to (1,1) . The ground state at the beginning of the protocol is the (known) configuration \{\epsilon_{j}\} , and the ground state at the end is that of H_{0} . ARA is efficient if there are paths from (0,0) to (1,1) which do not cross discontinuous phase transitions. Studies of ARA have yielded a number of encouraging results Ohkuwa et al. 2018 ; Yamashiro et al. 2019 ; Arai et al. 2021 ; Arai 2022 ; Passarelli and Lucignano 2023 , including a recent experimental investigation Zhang et al. 2024 . In particular, Ref. Ohkuwa et al. 2018 has analytically shown that ARA indeed allows one to circumvent phase transitions in the solvable family of mean-field models known as the p -spin model (defined below). However, the recent Ref. Passarelli et al. 2022 has numerically studied how noise from an environment — as all near-term quantum computers are subject to — affects ARA in the same model. The overall conclusion is that ARA largely loses its advantage compared to conventional QA, at least for the parameter values considered in Ref. Passarelli et al. 2022 . Given this potentially discouraging result, here we conduct a complementary investigation of open-system ARA (in the p -spin model) via analytical means, which allows us to avoid complications arising from finite N . One minor drawback is that, strictly speaking, our results are limited to approximate optimization: whether open-system ARA can produce states at energies within a finite-percentage threshold of the optimum. Yet in return, we can draw unambiguous conclusions. We find that ARA can in fact succeed in the presence of an environment, although the temperature of the environment must be sufficiently low. Remarkably, a low but non-zero temperature can even produce exponential improvement in ARA, allowing it to circumvent phase transitions in some situations where it may not have been able to at zero temperature. In short, our results derive from the observation that in the adiabatic limit, i.e., taking the runtime \tau of ARA to be large, the state of the system approaches the instantaneous equilibrium state e^{-\beta H_{S}(t)} at the temperature \beta^{-1}\equiv T of the environment. We can then determine the performance of open-system ARA by calculating the finite -temperature phase diagram of the model. Analogous to closed-system annealing, the equilibrium state of H_{0} can be prepared efficiently if there are paths in the phase diagram which avoid discontinuous transitions, although we must also check