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:2203.17009 · Physical Review A

Assessing the performance of quantum annealing with nonlinear driving

Artur Soriani, Pierre Nazé, Marcus V. S. Bonança, Bartłomiej Gardas, Sebastian Deffner

Published May 27, 2022• 9 citations
arXivHTMLPDF

Abstract

Current-generation quantum annealers have already proven to be successful problem solvers. Yet quantum annealing is still very much in its infancy, with suboptimal applicability. For instance, to date it is still an open question which annealing protocol causes the fewest diabatic excitations for a given eigenspectrum, and even whether there is a universally optimal strategy. Therefore, in this paper, we report analytical and numerical studies of the diabatic excitations arising from nonlinear protocols applied to the transverse field Ising chain, the exactly solvable model that serves as a quantum annealing playground. Our analysis focuses on several driving schemes that inhibit or facilitate the dynamic phases discussed in a previous work. Rather remarkably, we find that the paradigmatic Kibble-Zurek behavior can be suppressed with ``pauses'' in the evolution, both for crossing and for stopping at the quantum critical point of the system.

DOI
10.1103/physreva.105.052442

Related papers

Time-averaged quantum annealing for weak processes

Pierre Nazé

The quantum Ising chain has shortcuts to adiabaticity when operated with weak processes. However, when exactly do the non-equilibrium effects of the Kibble-Zurek mechanism, inherent to the system, appear in the optimal protocols in such a context? I propose here that such contrasting difference occurs due to the manner by which one measures the excitation spent energy of the system. Therefore, in this work, I made a qualitative analysis of a quantum annealing procedure of the time-averaged excess work, where the system acquires as a diverging decorrelation time the heuristic Kibble-Zurek mechanism relaxation time. Four important effects are then observed: the absence of shortcuts to adiabaticity, the pausing effect around the critical point in the optimal protocol when the Kibble-Zurek mechanism holds, the persistence of the time-averaged work to avoid slowly-varying regime even for large switching times, and diverging fluctuations of the time-averaged work. In the end, by comparing the excess and the time-averaged excess works, I conclude that this last one is not useful to measure the excitation spent energy in weak processes, although brings an intuition to what happens in the strong driving case.

arXiv:2306.06008•Jun 9, 2023•0 citations

Dynamics of simulated quantum annealing in random Ising chains

Glen Bigan Mbeng, Lorenzo Privitera, Luca Arceci +1 more

Simulated quantum annealing (SQA) is a classical computational strategy that emulates a quantum annealing (QA) dynamics through a path-integral Monte Carlo whose parameters are changed during the simulation. Here we apply SQA to the one-dimensional transverse field Ising chain, where previous works have shown that, in the presence of disorder, a coherent QA provides a quadratic speedup with respect to classical simulated annealing, with a density of Kibble-Zurek defects decaying as ${\ensuremath{\rho}}_{\mathrm{KZ}}^{\mathrm{QA}}\ensuremath{\sim}{({log}_{10}\ensuremath{\tau})}^{\ensuremath{-}2}$ as opposed to ${\ensuremath{\rho}}_{\mathrm{KZ}}^{\mathrm{SA}}\ensuremath{\sim}{({log}_{10}\ensuremath{\tau})}^{\ensuremath{-}1}, \ensuremath{\tau}$ being the total annealing time, while for the ordered case both give the same power law ${\ensuremath{\rho}}_{\mathrm{KZ}}^{\mathrm{QA}}\ensuremath{\approx}{\ensuremath{\rho}}_{\mathrm{KZ}}^{\mathrm{SA}}\ensuremath{\sim}{\ensuremath{\tau}}^{\ensuremath{-}1/2}$. We show that the dynamics of SQA, while correctly capturing the Kibble-Zurek scaling ${\ensuremath{\tau}}^{\ensuremath{-}1/2}$ for the ordered case, is unable to reproduce the QA dynamics in the disordered case at intermediate $\ensuremath{\tau}$. We analyze and discuss several issues related to the choice of the Monte Carlo moves (local or global in space), the time-continuum limit needed to eliminate the Trotter-discretization error, and the long autocorrelation times shown by a local-in-space Monte Carlo dynamics for large disordered samples.

arXiv:1809.02124•Physical review. B./Physical review. B•Feb 1, 2019•11 citations

Quantum annealing: an overview

Atanu Rajak, Sei Suzuki, Amit Dutta +1 more

In this review, after providing the basic physical concept behind quantum annealing (or adiabatic quantum computation), we present an overview of some recent theoretical as well as experimental developments pointing to the issues which are still debated. With a brief discussion on the fundamental ideas of continuous and discontinuous quantum phase transitions, we discuss the Kibble-Zurek scaling of defect generation following a ramping of a quantum many body system across a quantum critical point. In the process, we discuss associated models, both pure and disordered, and shed light on implementations and some recent applications of the quantum annealing protocols. Furthermore, we discuss the effect of environmental coupling on quantum annealing. Some possible ways to speed up the annealing protocol in closed systems are elaborated upon: we especially focus on the recipes to avoid discontinuous quantum phase transitions occurring in some models where energy gaps vanish exponentially with the system size. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.

arXiv:2207.01827•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Dec 4, 2022•170 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

Dissipation-Induced Deviations from Kibble-Zurek Scaling in Non-Hermitian Quantum Annealing

H. Najafzadeh, S. Sadeghizade, R. Jafari +1 more

We revisit the quantum annealing problem in the non-Hermitian transverse-field Ising model. We determine, both analytically and numerically, the intrinsic transition probabilities and the resulting defect density. Our results reveal that, unlike the Hermitian case where defect production is dominated by modes near the gap-closing point, the non-Hermitian dynamics involve significant contributions from broad momentum sectors. We find that, depending on the dissipation strength, the defect density exhibits standard Kibble-Zurek scaling, anti-Kibble-Zurek behavior, and a suppression faster than the Kibble-Zurek prediction. We demonstrate that these deviations from the standard Kibble-Zurek scaling can be understood in terms of the underlying excitation probabilities. Specifically, the fast decay of the defect density originates from a vanishing excitation probability spanning a range of annealing times across all allowed modes, even at the gap-closing points. In contrast, the anti-Kibble-Zurek behavior arises from supplementary excitations facilitated by dissipation over a broad range of allowed modes, particularly those situated away from the gap-closing region.

quant-pharXiv:2606.26870•Physical review. B./Physical review. B•Jun 26, 2026•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
Current-generation quantum annealers have already proven to be successful problem solvers. Yet quantum annealing is still very much in its infancy, with suboptimal applicability. For instance, to date it is still an open question which annealing protocol causes the fewest diabatic excitations for a given eigenspectrum, and even whether there is a universally optimal strategy. Therefore, in this paper, we report analytical and numerical studies of the diabatic excitations arising from nonlinear protocols applied to the transverse field Ising chain, the exactly solvable model that serves as a quantum annealing playground. Our analysis focuses on several driving schemes that inhibit or facilitate the dynamic phases discussed in a previous work. Rather remarkably, we find that the paradigmatic Kibble-Zurek behavior can be suppressed with ``pauses'' in the evolution, both for crossing and for stopping at the quantum critical point of the system.
The quantum Ising chain has shortcuts to adiabaticity when operated with weak processes. However, when exactly do the non-equilibrium effects of the Kibble-Zurek mechanism, inherent to the system, appear in the optimal protocols in such a context? I propose here that such contrasting difference occurs due to the manner by which one measures the excitation spent energy of the system. Therefore, in this work, I made a qualitative analysis of a quantum annealing procedure of the time-averaged excess work, where the system acquires as a diverging decorrelation time the heuristic Kibble-Zurek mechanism relaxation time. Four important effects are then observed: the absence of shortcuts to adiabaticity, the pausing effect around the critical point in the optimal protocol when the Kibble-Zurek mechanism holds, the persistence of the time-averaged work to avoid slowly-varying regime even for large switching times, and diverging fluctuations of the time-averaged work. In the end, by comparing the excess and the time-averaged excess works, I conclude that this last one is not useful to measure the excitation spent energy in weak processes, although brings an intuition to what happens in the strong driving case.
Simulated quantum annealing (SQA) is a classical computational strategy that emulates a quantum annealing (QA) dynamics through a path-integral Monte Carlo whose parameters are changed during the simulation. Here we apply SQA to the one-dimensional transverse field Ising chain, where previous works have shown that, in the presence of disorder, a coherent QA provides a quadratic speedup with respect to classical simulated annealing, with a density of Kibble-Zurek defects decaying as ${\ensuremath{\rho}}_{\mathrm{KZ}}^{\mathrm{QA}}\ensuremath{\sim}{({log}_{10}\ensuremath{\tau})}^{\ensuremath{-}2}$ as opposed to ${\ensuremath{\rho}}_{\mathrm{KZ}}^{\mathrm{SA}}\ensuremath{\sim}{({log}_{10}\ensuremath{\tau})}^{\ensuremath{-}1}, \ensuremath{\tau}$ being the total annealing time, while for the ordered case both give the same power law ${\ensuremath{\rho}}_{\mathrm{KZ}}^{\mathrm{QA}}\ensuremath{\approx}{\ensuremath{\rho}}_{\mathrm{KZ}}^{\mathrm{SA}}\ensuremath{\sim}{\ensuremath{\tau}}^{\ensuremath{-}1/2}$. We show that the dynamics of SQA, while correctly capturing the Kibble-Zurek scaling ${\ensuremath{\tau}}^{\ensuremath{-}1/2}$ for the ordered case, is unable to reproduce the QA dynamics in the disordered case at intermediate $\ensuremath{\tau}$. We analyze and discuss several issues related to the choice of the Monte Carlo moves (local or global in space), the time-continuum limit needed to eliminate the Trotter-discretization error, and the long autocorrelation times shown by a local-in-space Monte Carlo dynamics for large disordered samples.
In this review, after providing the basic physical concept behind quantum annealing (or adiabatic quantum computation), we present an overview of some recent theoretical as well as experimental developments pointing to the issues which are still debated. With a brief discussion on the fundamental ideas of continuous and discontinuous quantum phase transitions, we discuss the Kibble-Zurek scaling of defect generation following a ramping of a quantum many body system across a quantum critical point. In the process, we discuss associated models, both pure and disordered, and shed light on implementations and some recent applications of the quantum annealing protocols. Furthermore, we discuss the effect of environmental coupling on quantum annealing. Some possible ways to speed up the annealing protocol in closed systems are elaborated upon: we especially focus on the recipes to avoid discontinuous quantum phase transitions occurring in some models where energy gaps vanish exponentially with the system size. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.
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.
We revisit the quantum annealing problem in the non-Hermitian transverse-field Ising model. We determine, both analytically and numerically, the intrinsic transition probabilities and the resulting defect density. Our results reveal that, unlike the Hermitian case where defect production is dominated by modes near the gap-closing point, the non-Hermitian dynamics involve significant contributions from broad momentum sectors. We find that, depending on the dissipation strength, the defect density exhibits standard Kibble-Zurek scaling, anti-Kibble-Zurek behavior, and a suppression faster than the Kibble-Zurek prediction. We demonstrate that these deviations from the standard Kibble-Zurek scaling can be understood in terms of the underlying excitation probabilities. Specifically, the fast decay of the defect density originates from a vanishing excitation probability spanning a range of annealing times across all allowed modes, even at the gap-closing points. In contrast, the anti-Kibble-Zurek behavior arises from supplementary excitations facilitated by dissipation over a broad range of allowed modes, particularly those situated away from the gap-closing region.
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.