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:2606.09706

Leveraging Landau-Zener-Stückelberg interference for accelerating diabatic quantum annealing

Matthias Werner, Matías Jonsson, Artur García-Sáez, Arnau Riera, Tameem Albash

quant-phSubmitted Jun 8, 2026• Announced Jun 9, 2026• 0 citations
arXivHTMLPDF

Abstract

Diabatic quantum annealing with variationally optimized schedules can exhibit exponential speedups over conventional adiabatic quantum annealing, as was demonstrated numerically for a frustrated Ising ring model by C{ô}t{é} et al. Here we identify Landau-Zener-St{ü}ckelberg interference as the underlying mechanism for this speedup, and based on this insight we propose a variational schedule ansatz with far fewer parameters. This simplified ansatz allows us to show analytically that the classical optimization of the schedule parameters can be done in polynomial time and discuss conditions when we expect this type of mechanism to provide speedups over adiabatic annealing. Furthermore, we provide an analytical argument that coherence is an essential resource for this mechanism, which we verify numerically. We perform extensive numerical tests of the proposed ansatz and observe substantial improvements over adiabatic annealing and competitive performance in particularly challenging problem instances, including a well-studied MAXCUT instance commonly used for benchmarking. Our work shows that explicitly leveraging physical mechanisms can lead to more effective designs of variational annealing algorithms.

Comments
34 pages, 17 figures

Related papers

A double-slit proposal for quantum annealing

Humberto Munoz-Bauza, Huo Chen, Daniel A. Lidar

We formulate and analyze a double-slit proposal for quantum annealing, which involves observing the probability of finding a two-level system (TLS) undergoing evolution from a transverse to a longitudinal field in the ground state at the final time tf. We demonstrate that for annealing schedules involving two consecutive diabatic transitions, an interference effect is generated akin to a double-slit experiment. The observation of oscillations in the ground state probability as a function of tf (before the adiabatic limit sets in) then constitutes a sensitive test of coherence between energy eigenstates. This is further illustrated by analyzing the effect of coupling the TLS to a thermal bath: increasing either the bath temperature or the coupling strength results in a damping of these oscillations. The theoretical tools we introduce significantly simplify the analysis of the generalized Landau-Zener problem. Furthermore, our analysis connects quantum annealing algorithms exhibiting speedups via the mechanism of coherent diabatic transitions to near-term experiments with quantum annealing hardware.

•Jan 1, 2019•10 citations

Diabatic quantum annealing for the frustrated ring model

Jeremy Côté, Frédéric Sauvage, Martín Larocca +3 more

Abstract Quantum annealing (QA) is a continuous-time heuristic quantum algorithm for solving or approximately solving classical optimization problems. The algorithm uses a schedule to interpolate between a driver Hamiltonian with an easy-to-prepare ground state and a problem Hamiltonian whose ground state encodes solutions to an optimization problem. The standard implementation relies on the evolution being adiabatic: keeping the system in the instantaneous ground state with high probability and requiring a time scale inversely related to the minimum energy gap between the instantaneous ground and excited states. However, adiabatic evolution can lead to evolution times that scale exponentially with the system size, even for computationally simple problems. Here, we study whether non-adiabatic evolutions with optimized annealing schedules can bypass this exponential slowdown for one such class of problems called the frustrated ring model. For sufficiently optimized annealing schedules and system sizes of up to 39 qubits, we provide numerical evidence that we can avoid the exponential slowdown. Our work highlights the potential of highly-controllable QA to circumvent bottlenecks associated with the standard implementation of QA.

arXiv:2212.02624•Quantum Science and Technology•Sep 20, 2023•14 citations

A double-slit proposal for quantum annealing

Humberto Munoz-Bauza, Huo Chen, Daniel Lidar

Abstract We formulate and analyze a double-slit proposal for quantum annealing, which involves observing the probability of finding a two-level system (TLS) undergoing evolution from a transverse to a longitudinal field in the ground state at the final time tf. We demonstrate that for annealing schedules involving two consecutive diabatic transitions, an interference effect is generated akin to a double-slit experiment. The observation of oscillations in the ground state probability as a function of tf (before the adiabatic limit sets in) then constitutes a sensitive test of coherence between energy eigenstates. This is further illustrated by analyzing the effect of coupling the TLS to a thermal bath: increasing either the bath temperature or the coupling strength results in a damping of these oscillations. The theoretical tools we introduce significantly simplify the analysis of the generalized Landau-Zener problem. Furthermore, our analysis connects quantum annealing algorithms exhibiting speedups via the mechanism of coherent diabatic transitions to near-term experiments with quantum annealing hardware.

arXiv:1903.00574•npj Quantum Information•May 30, 2019•16 citations

From exponential to quadratic: optimal control for a frustrated Ising ring model

R. Wang, Vincenzo Roberto Arezzo, Kiran Thengil +2 more

Abstract Exponentially small spectral gaps are known to be the crucial bottleneck for traditional Quantum Annealing (QA) based on interpolating between two Hamiltonians, a simple driving term and the complex problem to be solved, with a linear schedule in time. One of the simplest models exhibiting exponentially small spectral gaps is a ferromagnetic Ising ring with a single antiferromagnetic bond introducing frustration. Previous studies of this model have explored continuous-time diabatic QA, where optimized non-adiabatic annealing schedules provided good solutions, avoiding exponentially large annealing times. In our work, we move to a digital framework of Variational Quantum Algorithms, and present two main results: (1) we show that the model is digitally controllable with a scaling of resources that grows quadratically with the system size, achieving the exact solution using the Quantum Approximate Optimization Algorithm; (2) We combine a technique of quantum control—the Chopped RAndom Basis method—and digitized quantum annealing to construct smooth digital schedules yielding optimal solutions with very high accuracy.

arXiv:2502.17015•Quantum Science and Technology•Jun 20, 2025•2 citations

Genetic optimization of quantum annealing

Pratibha Raghupati Hegde, Gianluca Passarelli, Annarita Scocco +1 more

The study of optimal control of quantum annealing by modulating the pace of evolution and by introducing a counterdiabatic potential has gained significant attention in recent times. In this work, we present a numerical approach based on genetic algorithms to improve the performance of quantum annealing, which evades the Landau-Zener transitions to navigate to the ground state of the final Hamiltonian with high probability. We optimize the annealing schedules starting from the polynomial ansatz by treating their coefficients as chromosomes of the genetic algorithm. We also explore shortcuts to adiabaticity by computing a practically feasible $k$-local optimal driving operator, showing that even for $k=1$ we achieve substantial improvement of the fidelity over the standard annealing solution. With these genetically optimized annealing schedules and/or optimal driving operators, we are able to perform quantum annealing in relatively short timescales and with higher fidelity compared to traditional approaches.

arXiv:2108.03185•Physical Review A•Jan 26, 2022•36 citations

Continuous-time quantum control across an exponentially small bottleneck in a frustrated Ising ring model

Vincenzo Roberto Arezzo, Kiran Thengil, Giuseppe Santoro

Continuous-time Quantum Annealing (QA) is a strategy for preparing the ground state of nontrivial many-body systems. In its standard form, the dynamics is generated by a time-dependent interpolation between a simple driving Hamiltonian and the target problem Hamiltonian, usually implemented through a linear schedule. This approach faces the crucial bottleneck of small spectral gaps, which may require exponentially long annealing times to ensure adiabaticity. Here, we show how to implement quantum control over the annealing schedule in a frustrated Ising ring, one of the simplest models exhibiting an exponentially small bottleneck gap. By optimizing smooth continuous-time annealing schedules with a dressed-CRAB approach, and using a digitized representation of the dynamics to efficiently evaluate gradients, we construct protocols that strongly outperform standard fixed schedules. The optimized dynamics bypasses the bottleneck through a strongly nonadiabatic mechanism, leading to efficient ground-state preparation despite the exponentially small minimum gap. In particular, the annealing time required to reach a fixed residual-energy threshold is found to grow linearly with system size rather than exponentially. We further examine a lowest-order variational counter-diabatic correction and find that, once schedule optimization is allowed, it does not lead to any improvement.

quant-pharXiv:2606.07168•Physical Review A•Jun 8, 2026•0 citations
Diabatic quantum annealing with variationally optimized schedules can exhibit exponential speedups over conventional adiabatic quantum annealing, as was demonstrated numerically for a frustrated Ising ring model by C{ô}t{é} et al. Here we identify Landau-Zener-St{ü}ckelberg interference as the underlying mechanism for this speedup, and based on this insight we propose a variational schedule ansatz with far fewer parameters. This simplified ansatz allows us to show analytically that the classical optimization of the schedule parameters can be done in polynomial time and discuss conditions when we expect this type of mechanism to provide speedups over adiabatic annealing. Furthermore, we provide an analytical argument that coherence is an essential resource for this mechanism, which we verify numerically. We perform extensive numerical tests of the proposed ansatz and observe substantial improvements over adiabatic annealing and competitive performance in particularly challenging problem instances, including a well-studied MAXCUT instance commonly used for benchmarking. Our work shows that explicitly leveraging physical mechanisms can lead to more effective designs of variational annealing algorithms.
We formulate and analyze a double-slit proposal for quantum annealing, which involves observing the probability of finding a two-level system (TLS) undergoing evolution from a transverse to a longitudinal field in the ground state at the final time tf. We demonstrate that for annealing schedules involving two consecutive diabatic transitions, an interference effect is generated akin to a double-slit experiment. The observation of oscillations in the ground state probability as a function of tf (before the adiabatic limit sets in) then constitutes a sensitive test of coherence between energy eigenstates. This is further illustrated by analyzing the effect of coupling the TLS to a thermal bath: increasing either the bath temperature or the coupling strength results in a damping of these oscillations. The theoretical tools we introduce significantly simplify the analysis of the generalized Landau-Zener problem. Furthermore, our analysis connects quantum annealing algorithms exhibiting speedups via the mechanism of coherent diabatic transitions to near-term experiments with quantum annealing hardware.
Abstract Quantum annealing (QA) is a continuous-time heuristic quantum algorithm for solving or approximately solving classical optimization problems. The algorithm uses a schedule to interpolate between a driver Hamiltonian with an easy-to-prepare ground state and a problem Hamiltonian whose ground state encodes solutions to an optimization problem. The standard implementation relies on the evolution being adiabatic: keeping the system in the instantaneous ground state with high probability and requiring a time scale inversely related to the minimum energy gap between the instantaneous ground and excited states. However, adiabatic evolution can lead to evolution times that scale exponentially with the system size, even for computationally simple problems. Here, we study whether non-adiabatic evolutions with optimized annealing schedules can bypass this exponential slowdown for one such class of problems called the frustrated ring model. For sufficiently optimized annealing schedules and system sizes of up to 39 qubits, we provide numerical evidence that we can avoid the exponential slowdown. Our work highlights the potential of highly-controllable QA to circumvent bottlenecks associated with the standard implementation of QA.
Abstract We formulate and analyze a double-slit proposal for quantum annealing, which involves observing the probability of finding a two-level system (TLS) undergoing evolution from a transverse to a longitudinal field in the ground state at the final time tf. We demonstrate that for annealing schedules involving two consecutive diabatic transitions, an interference effect is generated akin to a double-slit experiment. The observation of oscillations in the ground state probability as a function of tf (before the adiabatic limit sets in) then constitutes a sensitive test of coherence between energy eigenstates. This is further illustrated by analyzing the effect of coupling the TLS to a thermal bath: increasing either the bath temperature or the coupling strength results in a damping of these oscillations. The theoretical tools we introduce significantly simplify the analysis of the generalized Landau-Zener problem. Furthermore, our analysis connects quantum annealing algorithms exhibiting speedups via the mechanism of coherent diabatic transitions to near-term experiments with quantum annealing hardware.
Abstract Exponentially small spectral gaps are known to be the crucial bottleneck for traditional Quantum Annealing (QA) based on interpolating between two Hamiltonians, a simple driving term and the complex problem to be solved, with a linear schedule in time. One of the simplest models exhibiting exponentially small spectral gaps is a ferromagnetic Ising ring with a single antiferromagnetic bond introducing frustration. Previous studies of this model have explored continuous-time diabatic QA, where optimized non-adiabatic annealing schedules provided good solutions, avoiding exponentially large annealing times. In our work, we move to a digital framework of Variational Quantum Algorithms, and present two main results: (1) we show that the model is digitally controllable with a scaling of resources that grows quadratically with the system size, achieving the exact solution using the Quantum Approximate Optimization Algorithm; (2) We combine a technique of quantum control—the Chopped RAndom Basis method—and digitized quantum annealing to construct smooth digital schedules yielding optimal solutions with very high accuracy.
The study of optimal control of quantum annealing by modulating the pace of evolution and by introducing a counterdiabatic potential has gained significant attention in recent times. In this work, we present a numerical approach based on genetic algorithms to improve the performance of quantum annealing, which evades the Landau-Zener transitions to navigate to the ground state of the final Hamiltonian with high probability. We optimize the annealing schedules starting from the polynomial ansatz by treating their coefficients as chromosomes of the genetic algorithm. We also explore shortcuts to adiabaticity by computing a practically feasible kkk-local optimal driving operator, showing that even for k=1k=1k=1 we achieve substantial improvement of the fidelity over the standard annealing solution. With these genetically optimized annealing schedules and/or optimal driving operators, we are able to perform quantum annealing in relatively short timescales and with higher fidelity compared to traditional approaches.
Continuous-time Quantum Annealing (QA) is a strategy for preparing the ground state of nontrivial many-body systems. In its standard form, the dynamics is generated by a time-dependent interpolation between a simple driving Hamiltonian and the target problem Hamiltonian, usually implemented through a linear schedule. This approach faces the crucial bottleneck of small spectral gaps, which may require exponentially long annealing times to ensure adiabaticity. Here, we show how to implement quantum control over the annealing schedule in a frustrated Ising ring, one of the simplest models exhibiting an exponentially small bottleneck gap. By optimizing smooth continuous-time annealing schedules with a dressed-CRAB approach, and using a digitized representation of the dynamics to efficiently evaluate gradients, we construct protocols that strongly outperform standard fixed schedules. The optimized dynamics bypasses the bottleneck through a strongly nonadiabatic mechanism, leading to efficient ground-state preparation despite the exponentially small minimum gap. In particular, the annealing time required to reach a fixed residual-energy threshold is found to grow linearly with system size rather than exponentially. We further examine a lowest-order variational counter-diabatic correction and find that, once schedule optimization is allowed, it does not lead to any improvement.