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:1903.00574 · npj Quantum Information

A double-slit proposal for quantum annealing

Humberto Munoz-Bauza, Huo Chen, Daniel Lidar

Published May 30, 2019• 16 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1038/s41534-019-0160-0

Related papers

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

Matthias Werner, Matías Jonsson, Artur García-Sáez +2 more

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.

quant-pharXiv:2606.09706•Jun 9, 2026•2 citations

Dissipative Landau-Zener problem and thermally assisted Quantum Annealing

Luca Arceci, Simone Barbarino, Rosario Fazio +1 more

We revisit here the issue of thermally assisted Quantum Annealing by a detailed study of the dissipative Landau-Zener problem in the presence of a Caldeira-Leggett bath of harmonic oscillators, using both a weak-coupling quantum master equation and a quasiadiabatic path-integral approach. Building on the known zero-temperature exact results [Wubs et al., Phys. Rev. Lett. 97, 200404 (2006)], we show that a finite temperature bath can have a beneficial effect on the ground-state probability only if it couples also to a spin direction that is transverse with respect to the driving field, while no improvement is obtained for the more commonly studied purely longitudinal coupling. In particular, we also highlight that, for a transverse coupling, raising the bath temperature further improves the ground-state probability in the fast-driving regime. We discuss the relevance of these findings for the current quantum-annealing flux qubit chips.

arXiv:1705.05379•Physical review. B./Physical review. B•Aug 1, 2017•46 citations

Robustness of diabatic enhancement in quantum annealing

Natasha Feinstein, Ivan Shalashilin, Sougato Bose +1 more

Abstract In adiabatic quantum annealing, the speed with which an anneal can be run, while still achieving a high final ground state (GS) fidelity, is dictated by the size of the minimum gap that appears between the ground and first excited state in the annealing spectrum. To avoid the exponential slowdown associated with exponentially closing gaps, diabatic transitions to higher energy levels may be exploited in such a way that the system returns to the GS before the end of the anneal. In certain cases, this is facilitated by the original annealing spectrum. However, there are also examples where careful manipulation of the annealing Hamiltonian has been used to alter the spectrum to create a diabatic path to the GS. Since diabatic transitions depend on the evolution rate and the gap sizes in the spectrum, it is important to consider the sensitivity of any potential enhancement to changes in the anneal time as well as any parameters involved in the manipulation of the spectrum. We explore this sensitivity using annealing spectra containing an exponentially closing gap and an additional, tuneable, small gap created by a catalyst. We find that there is a trade-off between the precision needed in the catalyst strength and the anneal time in order to maintain the enhancement to the final GS fidelity.

arXiv:2402.13811•Quantum Science and Technology•Jan 16, 2025•7 citations

Enhancing quantum annealing performance by a degenerate two-level system

Shohei Watabe, Yuya Seki, Shiro Kawabata

Quantum annealing is an innovative idea and method for avoiding the increase of the calculation cost of the combinatorial optimization problem. Since the combinatorial optimization problems are ubiquitous, quantum annealing machine with high efficiency and scalability will give an immeasurable impact on many fields. However, the conventional quantum annealing machine may not have a high success probability for finding the solution because the energy gap closes exponentially as a function of the system size. To propose an idea for finding high success probability is one of the most important issues. Here we show that a degenerate two-level system provides the higher success probability than the conventional spin-1/2 model in a weak longitudinal magnetic field region. The physics behind this is that the quantum annealing in this model can be reduced into that in the spin-1/2 model, where the effective longitudinal magnetic field may open the energy gap, which suppresses the Landau-Zener tunneling providing leakage of the ground state. We also present the success probability of the Λ-type system, which may show the higher success probability than the conventional spin-1/2 model.

arXiv:1906.11393•Scientific Reports•Jan 10, 2020•10 citations

Locally suppressed transverse-field protocol for diabatic quantum annealing

Louis Fry-Bouriaux, Daniel T. O'Connor, Natasha Feinstein +1 more

Diabatic quantum annealing (DQA) is an alternative algorithm to adiabatic quantum annealing that can be used to circumvent the exponential slowdown caused by small minima in the annealing energy spectrum. We present the locally suppressed transverse-field (LSTF) protocol, a heuristic method for making stoquastic optimization problems compatible with DQA. We show that, provided an optimization problem intrinsically has magnetic frustration due to inhomogeneous local fields, a target qubit in the problem can always be manipulated to create a double minimum in the energy gap between the ground and first excited states during the evolution of the algorithm. Such a double energy minimum can be exploited to induce diabatic transitions to the first excited state and back to the ground state. In addition to its relevance to classical and quantum algorithmic speedups, the LSTF protocol enables DQA proof-of-principle and physics experiments to be performed on existing hardware, provided independent controls exist for the transverse qubit magnetization fields. We discuss the implications on the coherence requirements of the quantum annealing hardware when using the LSTF protocol, considering specifically the cases of relaxation and dephasing. We show that the relaxation rate of a large system can be made to depend only on the target qubit, presenting opportunities for the characterization of the decohering environment in a quantum annealing processor.

arXiv:2105.11163•Physical Review A•Nov 22, 2021•8 citations

Two-parameter counter-diabatic driving in quantum annealing

Luise Prielinger, Andreas Hartmann, Yu Yamashiro +3 more

We introduce a two-parameter approximate counter-diabatic term into the Hamiltonian of the transversefield Ising model for quantum annealing to accelerate convergence to the solution, generalizing an existing single-parameter approach.The protocol is equivalent to unconventional diabatic control of the longitudinal and transverse fields in the transverse-field Ising model and thus makes it more feasible for experimental realization than an introduction of new terms such as nonstoquastic catalysts toward the same goal of performance enhancement.We test the idea for the p-spin model with p = 3, which has a first-order quantum phase transition, and show that our two-parameter approach leads to significantly larger ground-state fidelity and lower residual energy than those by traditional quantum annealing and by the single-parameter method.We also find a scaling advantage in terms of the time-to-solution as a function of the system size in a certain range of parameters as compared to the traditional methods in the sense that an exponential time complexity is reduced to another exponential complexity with a smaller coefficient.Although the present method may not always lead to a drastic exponential speedup in difficult optimization problems, it is useful because of its versatility and applicability for any problem after a simple algebraic manipulation, in contrast to some other powerful prescriptions for acceleration such as nonstoquastic catalysts in which one should carefully study in advance if it works in a given problem and should identify a proper way to meticulously control the system parameters to achieve the goal, which is generally highly nontrivial.

arXiv:2011.02691•Physical Review Research•Mar 9, 2021•45 citations
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.
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 revisit here the issue of thermally assisted Quantum Annealing by a detailed study of the dissipative Landau-Zener problem in the presence of a Caldeira-Leggett bath of harmonic oscillators, using both a weak-coupling quantum master equation and a quasiadiabatic path-integral approach. Building on the known zero-temperature exact results [Wubs et al., Phys. Rev. Lett. 97, 200404 (2006)], we show that a finite temperature bath can have a beneficial effect on the ground-state probability only if it couples also to a spin direction that is transverse with respect to the driving field, while no improvement is obtained for the more commonly studied purely longitudinal coupling. In particular, we also highlight that, for a transverse coupling, raising the bath temperature further improves the ground-state probability in the fast-driving regime. We discuss the relevance of these findings for the current quantum-annealing flux qubit chips.
Abstract In adiabatic quantum annealing, the speed with which an anneal can be run, while still achieving a high final ground state (GS) fidelity, is dictated by the size of the minimum gap that appears between the ground and first excited state in the annealing spectrum. To avoid the exponential slowdown associated with exponentially closing gaps, diabatic transitions to higher energy levels may be exploited in such a way that the system returns to the GS before the end of the anneal. In certain cases, this is facilitated by the original annealing spectrum. However, there are also examples where careful manipulation of the annealing Hamiltonian has been used to alter the spectrum to create a diabatic path to the GS. Since diabatic transitions depend on the evolution rate and the gap sizes in the spectrum, it is important to consider the sensitivity of any potential enhancement to changes in the anneal time as well as any parameters involved in the manipulation of the spectrum. We explore this sensitivity using annealing spectra containing an exponentially closing gap and an additional, tuneable, small gap created by a catalyst. We find that there is a trade-off between the precision needed in the catalyst strength and the anneal time in order to maintain the enhancement to the final GS fidelity.
Quantum annealing is an innovative idea and method for avoiding the increase of the calculation cost of the combinatorial optimization problem. Since the combinatorial optimization problems are ubiquitous, quantum annealing machine with high efficiency and scalability will give an immeasurable impact on many fields. However, the conventional quantum annealing machine may not have a high success probability for finding the solution because the energy gap closes exponentially as a function of the system size. To propose an idea for finding high success probability is one of the most important issues. Here we show that a degenerate two-level system provides the higher success probability than the conventional spin-1/2 model in a weak longitudinal magnetic field region. The physics behind this is that the quantum annealing in this model can be reduced into that in the spin-1/2 model, where the effective longitudinal magnetic field may open the energy gap, which suppresses the Landau-Zener tunneling providing leakage of the ground state. We also present the success probability of the Λ-type system, which may show the higher success probability than the conventional spin-1/2 model.
Diabatic quantum annealing (DQA) is an alternative algorithm to adiabatic quantum annealing that can be used to circumvent the exponential slowdown caused by small minima in the annealing energy spectrum. We present the locally suppressed transverse-field (LSTF) protocol, a heuristic method for making stoquastic optimization problems compatible with DQA. We show that, provided an optimization problem intrinsically has magnetic frustration due to inhomogeneous local fields, a target qubit in the problem can always be manipulated to create a double minimum in the energy gap between the ground and first excited states during the evolution of the algorithm. Such a double energy minimum can be exploited to induce diabatic transitions to the first excited state and back to the ground state. In addition to its relevance to classical and quantum algorithmic speedups, the LSTF protocol enables DQA proof-of-principle and physics experiments to be performed on existing hardware, provided independent controls exist for the transverse qubit magnetization fields. We discuss the implications on the coherence requirements of the quantum annealing hardware when using the LSTF protocol, considering specifically the cases of relaxation and dephasing. We show that the relaxation rate of a large system can be made to depend only on the target qubit, presenting opportunities for the characterization of the decohering environment in a quantum annealing processor.
We introduce a two-parameter approximate counter-diabatic term into the Hamiltonian of the transversefield Ising model for quantum annealing to accelerate convergence to the solution, generalizing an existing single-parameter approach.The protocol is equivalent to unconventional diabatic control of the longitudinal and transverse fields in the transverse-field Ising model and thus makes it more feasible for experimental realization than an introduction of new terms such as nonstoquastic catalysts toward the same goal of performance enhancement.We test the idea for the p-spin model with p = 3, which has a first-order quantum phase transition, and show that our two-parameter approach leads to significantly larger ground-state fidelity and lower residual energy than those by traditional quantum annealing and by the single-parameter method.We also find a scaling advantage in terms of the time-to-solution as a function of the system size in a certain range of parameters as compared to the traditional methods in the sense that an exponential time complexity is reduced to another exponential complexity with a smaller coefficient.Although the present method may not always lead to a drastic exponential speedup in difficult optimization problems, it is useful because of its versatility and applicability for any problem after a simple algebraic manipulation, in contrast to some other powerful prescriptions for acceleration such as nonstoquastic catalysts in which one should carefully study in advance if it works in a given problem and should identify a proper way to meticulously control the system parameters to achieve the goal, which is generally highly nontrivial.