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:1511.02581 · Physical Review Letters

Quantum Annealing via Environment-Mediated Quantum Diffusion

Vadim Smelyanskiy, Davide Venturelli, Alejandro Perdomo‐Ortiz, Sergey Knysh, M. I. Dykman

Published Feb 10, 2017• 34 citations
arXivHTMLPDF

Abstract

We show that quantum diffusion near a quantum critical point can provide an efficient mechanism of quantum annealing. It is based on the diffusion-mediated recombination of excitations in open systems far from thermal equilibrium. We find that, for an Ising spin chain coupled to a bosonic bath and driven by a monotonically decreasing transverse field, excitation diffusion sharply slows down below the quantum critical region. This leads to spatial correlations and effective freezing of the excitation density. Still, obtaining an approximate solution of an optimization problem via the diffusion-mediated quantum annealing can be faster than via closed-system quantum annealing or Glauber dynamics.

DOI
10.1103/physrevlett.118.066802

Related papers

Optimal working point in dissipative quantum annealing

Luca Arceci, Simone Barbarino, Davide Rossini +1 more

We study the effect of a thermal environment on the quantum annealing dynamics of a transverse-field Ising chain. The environment is modeled as a single Ohmic bath of quantum harmonic oscillators weakly interacting with the total transverse magnetization of the chain in a translationally invariant manner. We show that the density of defects generated at the end of the annealing process displays a minimum as a function of the annealing time, the so-called optimal working point, only in rather special regions of the bath temperature and coupling strength plane. We discuss the relevance of our results for current and future experimental implementations with quantum annealing hardware.

arXiv:1804.04251•Physical review. B./Physical review. B•Aug 27, 2018•27 citations

Quantum annealing in spin-boson model: from a perturbative to an ultrastrong mediated coupling

M. Pino, Juan José García‐Ripoll

We study a quantum annealer where bosons mediate the Ising-type interactions between qubits. We compare the efficiency of ground state preparation for direct and mediated couplings, for which Ising and spin-boson Hamiltonian are employed respectively. This comparison is done numerically for a small frustrated antiferromagnet, with a careful choice of the optimal adiabatic passage that reveals the features of the boson-mediated interactions. Those features can be explained by taking into account what we called excited solutions: states with the same spin correlations as the ground-state but with a larger bosonic occupancy. For similar frequencies of the bosons and qubits, the performance of quantum annealing depends on how excited solutions interchange population with local spin errors. We report an enhancement of quantum annealing thanks to this interchange under certain circumstances.

arXiv:1808.00002•New Journal of Physics•Nov 7, 2018•9 citations

Microscopics of Quantum Annealing in the Disordered Dipolar Ising Ferromagnet LiHo$_{x}$Y$_{1-x}$F$_4$

S. Säubert, Colin L. Sarkis, F. Ye +2 more

Quantum annealing (QA) refers to an optimization process that uses quantum fluctuations to find the global minimum of a rugged energy landscape with many local minima. Conceptually, QA is often framed in the context of the disordered transverse field Ising model, in which a magnetic field applied perpendicular to the Ising axis tunes the quantum fluctuations and enables the system to tunnel through energy barriers, and hence reach the ground state more quickly. A solid state material closely related to this model, LiHo$_{0.45}$Y$_{0.55}$F$_4$, was shown to exhibit faster dynamics after a QA protocol, compared to thermal annealing (TA), but little is known about the actual process of optimization involved or the nature of the spin correlations in the state that is reached. Here, we report on the microscopics of QA in this material using diffuse magnetic neutron scattering. Comparing a QA to a TA protocol that reach the same end-point, we find very similar final diffuse scattering which consists of pinch-point scattering, largely consistent with critical scattering near a phase boundary in the dipolar Ising ferromagnetic model. However, comparing the time evolution at the end of the protocols, we find that the spin correlations evolve more significantly after TA, suggesting that QA produces a state closer to equilibrium. We also observe experimental evidence that the transverse field produces random fields, which had been previously predicted for this material and studied in other contexts. Thus, while the material does exhibit a quantum speedup under quantum annealing conditions, it is not a simple annealing problem; the energy landscape being optimized is changing as the optimization proceeds.

arXiv:2105.03408•May 7, 2021•1 citation

Assessing the performance of quantum annealing with nonlinear driving

Artur Soriani, Pierre Nazé, Marcus V. S. Bonança +2 more

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.

arXiv:2203.17009•Physical Review A•May 27, 2022•9 citations

Classical Simulation and Theory of Quantum Annealing in a Thermal Environment

Hiroki Oshiyama, Sei Suzuki, Naokazu Shibata

We study quantum annealing in the quantum Ising model coupled to a thermal environment. When the speed of quantum annealing is sufficiently slow, the system evolves following the instantaneous thermal equilibrium. This quasistatic and isothermal evolution, however, fails near the end of annealing because the relaxation time grows infinitely, therefore yielding excess energy from the thermal equilibrium. We develop a phenomenological theory based on this picture and derive a scaling relation of the excess energy after annealing. The theoretical results are numerically confirmed using a novel non-Markovian method that we recently proposed based on a path-integral representation of the reduced density matrix and the infinite time evolving block decimation. In addition, we discuss crossovers from weak to strong coupling as well as from the adiabatic to quasistatic regime, and propose experiments on the D-Wave quantum annealer.

arXiv:2102.02570•Physical Review Letters•Apr 27, 2022•11 citations

Mechanism of defect formation in the quantum annealing of the random transverse-field Ising chain

Róbert Juhász

Based on the strong-disorder renormalization group method, a microscopic mechanism of defect formation in the quantum annealing of the random transverse-field Ising chain is proposed, which represents the annealing process as a gradual aggregation of strongly coupled spin clusters. The ferromagnetic ground state of clusters is either preserved or get excited in pairwise fusions of clusters, depending on the effective annealing rate of the fusion, the latter events being responsible for the appearance of defects in the final state. A consequence of the theory is that, although the Griffiths-McCoy phases surrounding the critical point are gapless, they are still effectively gapped from the point of view of quantum annealing. Thereby we provide an explanation of the finiteness of gap outside of the critical point, which was implicit in an early approach to the problem by Kibble-Zurek scaling [Dziarmaga, Phys. Rev. B {\bf 74}, 064416 (2006)]. Furthermore, by identifying the accessible excitations, we refine the functional form of the vanishing of the gap at the critical point. The defect density in the final state is found to decrease with the annealing time $τ$, as $n(τ)\sim \ln^{-2}\left(\fracτ{\ln^2τ}\right)$ for large $τ$. In addition to this, our approach gives access also to the density of defects at intermediate times of the annealing process.

arXiv:2505.20204•Physical review. B./Physical review. B•Sep 3, 2025•0 citations
We show that quantum diffusion near a quantum critical point can provide an efficient mechanism of quantum annealing. It is based on the diffusion-mediated recombination of excitations in open systems far from thermal equilibrium. We find that, for an Ising spin chain coupled to a bosonic bath and driven by a monotonically decreasing transverse field, excitation diffusion sharply slows down below the quantum critical region. This leads to spatial correlations and effective freezing of the excitation density. Still, obtaining an approximate solution of an optimization problem via the diffusion-mediated quantum annealing can be faster than via closed-system quantum annealing or Glauber dynamics.
We study the effect of a thermal environment on the quantum annealing dynamics of a transverse-field Ising chain. The environment is modeled as a single Ohmic bath of quantum harmonic oscillators weakly interacting with the total transverse magnetization of the chain in a translationally invariant manner. We show that the density of defects generated at the end of the annealing process displays a minimum as a function of the annealing time, the so-called optimal working point, only in rather special regions of the bath temperature and coupling strength plane. We discuss the relevance of our results for current and future experimental implementations with quantum annealing hardware.
We study a quantum annealer where bosons mediate the Ising-type interactions between qubits. We compare the efficiency of ground state preparation for direct and mediated couplings, for which Ising and spin-boson Hamiltonian are employed respectively. This comparison is done numerically for a small frustrated antiferromagnet, with a careful choice of the optimal adiabatic passage that reveals the features of the boson-mediated interactions. Those features can be explained by taking into account what we called excited solutions: states with the same spin correlations as the ground-state but with a larger bosonic occupancy. For similar frequencies of the bosons and qubits, the performance of quantum annealing depends on how excited solutions interchange population with local spin errors. We report an enhancement of quantum annealing thanks to this interchange under certain circumstances.
Microscopics of Quantum Annealing in the Disordered Dipolar Ising Ferromagnet LiHox_{x}x​Y1−x_{1-x}1−x​F4_44​
Quantum annealing (QA) refers to an optimization process that uses quantum fluctuations to find the global minimum of a rugged energy landscape with many local minima. Conceptually, QA is often framed in the context of the disordered transverse field Ising model, in which a magnetic field applied perpendicular to the Ising axis tunes the quantum fluctuations and enables the system to tunnel through energy barriers, and hence reach the ground state more quickly. A solid state material closely related to this model, LiHo0.45_{0.45}0.45​Y0.55_{0.55}0.55​F4_44​, was shown to exhibit faster dynamics after a QA protocol, compared to thermal annealing (TA), but little is known about the actual process of optimization involved or the nature of the spin correlations in the state that is reached. Here, we report on the microscopics of QA in this material using diffuse magnetic neutron scattering. Comparing a QA to a TA protocol that reach the same end-point, we find very similar final diffuse scattering which consists of pinch-point scattering, largely consistent with critical scattering near a phase boundary in the dipolar Ising ferromagnetic model. However, comparing the time evolution at the end of the protocols, we find that the spin correlations evolve more significantly after TA, suggesting that QA produces a state closer to equilibrium. We also observe experimental evidence that the transverse field produces random fields, which had been previously predicted for this material and studied in other contexts. Thus, while the material does exhibit a quantum speedup under quantum annealing conditions, it is not a simple annealing problem; the energy landscape being optimized is changing as the optimization proceeds.
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.
We study quantum annealing in the quantum Ising model coupled to a thermal environment. When the speed of quantum annealing is sufficiently slow, the system evolves following the instantaneous thermal equilibrium. This quasistatic and isothermal evolution, however, fails near the end of annealing because the relaxation time grows infinitely, therefore yielding excess energy from the thermal equilibrium. We develop a phenomenological theory based on this picture and derive a scaling relation of the excess energy after annealing. The theoretical results are numerically confirmed using a novel non-Markovian method that we recently proposed based on a path-integral representation of the reduced density matrix and the infinite time evolving block decimation. In addition, we discuss crossovers from weak to strong coupling as well as from the adiabatic to quasistatic regime, and propose experiments on the D-Wave quantum annealer.
Based on the strong-disorder renormalization group method, a microscopic mechanism of defect formation in the quantum annealing of the random transverse-field Ising chain is proposed, which represents the annealing process as a gradual aggregation of strongly coupled spin clusters. The ferromagnetic ground state of clusters is either preserved or get excited in pairwise fusions of clusters, depending on the effective annealing rate of the fusion, the latter events being responsible for the appearance of defects in the final state. A consequence of the theory is that, although the Griffiths-McCoy phases surrounding the critical point are gapless, they are still effectively gapped from the point of view of quantum annealing. Thereby we provide an explanation of the finiteness of gap outside of the critical point, which was implicit in an early approach to the problem by Kibble-Zurek scaling [Dziarmaga, Phys. Rev. B {\bf 74}, 064416 (2006)]. Furthermore, by identifying the accessible excitations, we refine the functional form of the vanishing of the gap at the critical point. The defect density in the final state is found to decrease with the annealing time τττ, as n(τ)∼ln⁡−2(τln⁡2τ)n(τ)\sim \ln^{-2}\left(\fracτ{\ln^2τ}\right)n(τ)∼ln−2(ln2ττ​) for large τττ. In addition to this, our approach gives access also to the density of defects at intermediate times of the annealing process.