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

arXiv:2009.04934 · Physical Review Applied

Comparing Relaxation Mechanisms in Quantum and Classical Transverse-Field Annealing

Tameem Albash, Jeffrey Marshall

Published Jan 19, 2021• 31 citations
arXivHTMLPDF

Abstract

Annealing schedule control provides opportunities to better understand the manner and mechanisms by which putative quantum annealers operate. By appropriately modifying the annealing schedule to include a pause (keeping the Hamiltonian fixed) for a period of time, we show that it is possible to more directly probe the dissipative dynamics of the system at intermediate points along the anneal and examine thermal relaxation rates, for example, by observing the repopulation of the ground state after the minimum spectral gap. We provide a detailed comparison of experiments from a D-Wave device, simulations of the quantum adiabatic master equation, and a classical analogue of quantum annealing, spin-vector Monte Carlo, and we observe qualitative agreement, showing that the characteristic increase in success probability when pausing is not a uniquely quantum phenomena. We find that the relaxation in our system is dominated by a single timescale, which allows us to give a simple condition for when we can expect pausing to improve the time to solution, the relevant metric for classical optimization. Finally, we also explore in simulation the role of temperature whilst pausing as a means to better distinguish quantum and classical models of quantum annealers.

DOI
10.1103/physrevapplied.15.014029

Related papers

Experimental and Theoretical Study of Thermodynamic Effects in a Quantum Annealer

Tadashi Kadowaki, Masayuki Ohzeki

Quantum devices are affected by intrinsic and environmental noises. An in-depth characterization of noise effects is essential for exploiting noisy quantum computing. To this end, we studied the energy dissipative behavior of a quantum annealer via experiments and numerical simulations. Our investigation adopts a recently proposed technique that interpolates between pure quantum dynamics and pure thermodynamics. Experiments were conducted on a quantum annealer with an anneal pause function, which inserts a thermal relaxation period into the annealing schedule by pausing the transverse field, which is a source of quantum fluctuation. After investigating the special Hamiltonian that characterizes the quantum thermodynamics of the system, we then observed enhancement of thermodynamic signature depending on the anneal pause parameter. The time development of the state vector, observed in the open quantum simulation, provides rich information for investigating phenomena beyond energy-gap analysis. We identified a special eigenstate bridges ground states far-separated in Hilbert space and the transfer probabilities from one ground state to another. This finding can improve the sampling uniformity by reducing the sampling bias in finding the classical ground states in the quantum annealer. Our study does not only characterize the open quantum phenomenon of the specific Hamiltonian but also demonstrates the usefulness of the method in investigating noisy quantum devices.

arXiv:1902.04709•Journal of the Physical Society of Japan•Mar 12, 2019•17 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

Why and When Pausing is Beneficial in Quantum Annealing

Huo Chen, Daniel A. Lidar

Recent empirical results using quantum-annealing hardware have shown that midanneal pausing has a surprisingly beneficial impact on the probability of finding the ground state for a variety of problems. A theoretical explanation of this phenomenon has thus far been lacking. Here we provide an analysis of pausing using a master-equation framework, and derive conditions for the strategy to result in a success probability enhancement. The conditions, which we identify through numerical simulations and then prove to be sufficient, require that relative to the pause duration the relaxation rate is large and decreasing right after crossing the minimum gap, small and decreasing at the end of the anneal, and is also cumulatively small over this interval, in the sense that the system does not thermally equilibrate. This establishes that the observed success probability enhancement can be attributed to incomplete quantum relaxation, i.e., is a form of beneficial nonequilibrium coupling to the environment.

arXiv:2005.01888•Physical Review Applied•Jul 31, 2020•43 citations

Study of Optimization Problems by Quantum Annealing

Tadashi Kadowaki

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. The idea is tested by the two models, the transverse Ising model and the traveling salesman problem (TSP). Adding the transverse field to the Ising model is a simple way to introduce quantum fluctuations. The strength of the transverse field is controlled as a function of time similarly to the temperature in the conventional method. TSP can be described by the Ising spin, so that we also apply the same technique to TSP. We directory solve the time-dependent Schrödinger equation for small-size systems and perform the quantum Monte Carlo simulation for large-size systems. Comparison with the results of the corresponding classical (thermal) method reveals that the quantum method leads to the ground state with much larger probability in almost all cases if we use the same annealing schedule of the control parameters. We also find that the relaxation time is quite short for quantum systems by numerical simulations. We consider this is one of the reasons why the annealing in quantum systems have a better performance of finding the optimal state in comparison with classical systems.

arXiv:quant-ph/0205020•May 5, 2002•39 citations

Improving quantum annealing of the ferromagnetic p -spin model through pausing

Gianluca Passarelli, V. Cataudella, Procolo Lucignano

The probability of success of quantum annealing can be improved significantly by pausing the annealer during its dynamics, exploiting thermal relaxation in a controlled fashion. In this paper, we investigate the effect of pausing the quantum annealing of the fully connected ferromagnetic $p$-spin model. This analytically solvable model has a searchlike behavior and is often used as a benchmark for the performances of quantum annealing. We numerically show that: (i) the optimal pausing point is 60% longer than the avoided crossing time for the analyzed instance, and (ii) at the optimal pausing point, we register a 45% improvement in the probability of success with respect to a quantum annealing with no pauses of the same duration. These results are in line with those observed experimentally for less connected models with the available quantum annealers. The observed improvement for the $p$-spin model can be up to two orders of magnitude with respect to an isolated quantum dynamics of the same duration.

arXiv:1902.06788•Physical review. B./Physical review. B•Jul 3, 2019•49 citations

Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers

Jeffrey Marshall, Davide Venturelli, Itay Hen +1 more

The current generation of experimental quantum annealers can shed light on the effects of noise and thermalization present in superconducting quantum circuits. Recent advances in this technology allow for direct probing of intermediate dynamics during the annealing process. By pausing the annealing over spans ranging from micro- to milliseconds and allowing the system to equilibrate, the authors identify several regimes of interest, characterized by the time scales of the dominant processes. It is shown that alternative annealing schedules inspired by physics may prove a fruitful avenue for designing more efficient solvers for optimization problems in quantum computing.

arXiv:1810.05881•Physical Review Applied•Apr 25, 2019•119 citations
Annealing schedule control provides opportunities to better understand the manner and mechanisms by which putative quantum annealers operate. By appropriately modifying the annealing schedule to include a pause (keeping the Hamiltonian fixed) for a period of time, we show that it is possible to more directly probe the dissipative dynamics of the system at intermediate points along the anneal and examine thermal relaxation rates, for example, by observing the repopulation of the ground state after the minimum spectral gap. We provide a detailed comparison of experiments from a D-Wave device, simulations of the quantum adiabatic master equation, and a classical analogue of quantum annealing, spin-vector Monte Carlo, and we observe qualitative agreement, showing that the characteristic increase in success probability when pausing is not a uniquely quantum phenomena. We find that the relaxation in our system is dominated by a single timescale, which allows us to give a simple condition for when we can expect pausing to improve the time to solution, the relevant metric for classical optimization. Finally, we also explore in simulation the role of temperature whilst pausing as a means to better distinguish quantum and classical models of quantum annealers.
Quantum devices are affected by intrinsic and environmental noises. An in-depth characterization of noise effects is essential for exploiting noisy quantum computing. To this end, we studied the energy dissipative behavior of a quantum annealer via experiments and numerical simulations. Our investigation adopts a recently proposed technique that interpolates between pure quantum dynamics and pure thermodynamics. Experiments were conducted on a quantum annealer with an anneal pause function, which inserts a thermal relaxation period into the annealing schedule by pausing the transverse field, which is a source of quantum fluctuation. After investigating the special Hamiltonian that characterizes the quantum thermodynamics of the system, we then observed enhancement of thermodynamic signature depending on the anneal pause parameter. The time development of the state vector, observed in the open quantum simulation, provides rich information for investigating phenomena beyond energy-gap analysis. We identified a special eigenstate bridges ground states far-separated in Hilbert space and the transfer probabilities from one ground state to another. This finding can improve the sampling uniformity by reducing the sampling bias in finding the classical ground states in the quantum annealer. Our study does not only characterize the open quantum phenomenon of the specific Hamiltonian but also demonstrates the usefulness of the method in investigating noisy quantum devices.
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.
Recent empirical results using quantum-annealing hardware have shown that midanneal pausing has a surprisingly beneficial impact on the probability of finding the ground state for a variety of problems. A theoretical explanation of this phenomenon has thus far been lacking. Here we provide an analysis of pausing using a master-equation framework, and derive conditions for the strategy to result in a success probability enhancement. The conditions, which we identify through numerical simulations and then prove to be sufficient, require that relative to the pause duration the relaxation rate is large and decreasing right after crossing the minimum gap, small and decreasing at the end of the anneal, and is also cumulatively small over this interval, in the sense that the system does not thermally equilibrate. This establishes that the observed success probability enhancement can be attributed to incomplete quantum relaxation, i.e., is a form of beneficial nonequilibrium coupling to the environment.
We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. The idea is tested by the two models, the transverse Ising model and the traveling salesman problem (TSP). Adding the transverse field to the Ising model is a simple way to introduce quantum fluctuations. The strength of the transverse field is controlled as a function of time similarly to the temperature in the conventional method. TSP can be described by the Ising spin, so that we also apply the same technique to TSP. We directory solve the time-dependent Schrödinger equation for small-size systems and perform the quantum Monte Carlo simulation for large-size systems. Comparison with the results of the corresponding classical (thermal) method reveals that the quantum method leads to the ground state with much larger probability in almost all cases if we use the same annealing schedule of the control parameters. We also find that the relaxation time is quite short for quantum systems by numerical simulations. We consider this is one of the reasons why the annealing in quantum systems have a better performance of finding the optimal state in comparison with classical systems.
The probability of success of quantum annealing can be improved significantly by pausing the annealer during its dynamics, exploiting thermal relaxation in a controlled fashion. In this paper, we investigate the effect of pausing the quantum annealing of the fully connected ferromagnetic ppp-spin model. This analytically solvable model has a searchlike behavior and is often used as a benchmark for the performances of quantum annealing. We numerically show that: (i) the optimal pausing point is 60% longer than the avoided crossing time for the analyzed instance, and (ii) at the optimal pausing point, we register a 45% improvement in the probability of success with respect to a quantum annealing with no pauses of the same duration. These results are in line with those observed experimentally for less connected models with the available quantum annealers. The observed improvement for the ppp-spin model can be up to two orders of magnitude with respect to an isolated quantum dynamics of the same duration.
The current generation of experimental quantum annealers can shed light on the effects of noise and thermalization present in superconducting quantum circuits. Recent advances in this technology allow for direct probing of intermediate dynamics during the annealing process. By pausing the annealing over spans ranging from micro- to milliseconds and allowing the system to equilibrate, the authors identify several regimes of interest, characterized by the time scales of the dominant processes. It is shown that alternative annealing schedules inspired by physics may prove a fruitful avenue for designing more efficient solvers for optimization problems in quantum computing.