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

Quantum annealing of the p -spin model under inhomogeneous transverse field driving

Yuki Susa, Yu Yamashiro, Masayuki Yamamoto, Itay Hen, Daniel A. Lidar, Hidetoshi Nishimori

Published Oct 18, 2018• 58 citations
arXivHTMLPDF

Abstract

We solve the mean-field-like $p$-spin Ising model under a spatiotemporal inhomogeneous transverse field to study the effects of inhomogeneity on the performance of quantum annealing. We previously found that the problematic first-order quantum phase transition that arises under the conventional homogeneous field protocol can be avoided if the temperature is zero and the local field is completely turned off site by site after a finite time. We show in the present paper that, when these ideal conditions are not satisfied, another series of first-order transitions appear, which prevents us from driving the system while avoiding first-order transitions. Nevertheless, under these nonideal conditions, quantitative improvements can be obtained in terms of narrower tunneling barriers in the free-energy landscape. A comparison with classical simulated annealing establishes a limited quantum advantage in the ideal case, since inhomogeneous temperature driving in simulated annealing cannot remove a first-order transition, in contrast to the quantum case. The classical model of spin-vector Monte Carlo is also analyzed, and we find it to have the same thermodynamic phase diagram as the quantum model in the ideal case, with deviations arising at nonzero temperature.

DOI
10.1103/physreva.98.042326

Related papers

Anomalously slow dynamics of inhomogeneous quantum annealing

Mohammadhossein Dadgar, Christopher L. Baldwin

Inhomogeneous quantum annealing (IQA), in which transverse fields are turned off one by one rather than simultaneously, has been proposed as an effective way to avoid the first-order phase transitions that impede conventional quantum annealing (QA). Here we explicitly study the dynamics of IQA, rather than merely the thermodynamics, and find that it is appreciably slower than the phase diagram would suggest. Interestingly, this slowdown manifests both when IQA succeeds in circumventing phase transitions and when it fails. Even in the absence of transitions, such as for the mean-field models that have been analyzed previously, IQA is slower than expected by a factor of the number of spins $N$. More significantly, we show that in non-mean-field models, first-order transitions are likely to be quite common, and the gap at such transitions is not merely exponential in $N$ but exactly zero. Thus IQA cannot reach the ground state on any timescale. Both of these results can be understood through the simple observation that a spin's magnetization becomes conserved once its field is turned off during the IQA protocol.

arXiv:2502.03535•Physical Review A•Jun 2, 2025•1 citation

Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model

Andreas Hartmann, Wolfgang Lechner

We study the zero-temperature phase diagram of the Lechner-Hauke-Zoller model. An analytic expression for the free energy and critical coefficients for finite-size systems and in the thermodynamic limit are derived and numerically verified. With the aim to improve standard quantum annealing, we introduce an inhomogeneously driven transverse field with an additional time-dependent parameter that allows one to evade the first-order quantum phase transition and, thus, improve the efficiency of the ground-state preparation considerably.

arXiv:1906.11459•Physical Review A•Sep 11, 2019•16 citations

Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field

Yuki Susa, Yu Yamashiro, Masayuki Yamamoto +1 more

We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field. Since a first-order phase transition poses a serious difficulty for quantum annealing (adiabatic quantum computing) due to the exponentially small energy gap, the removal of first-order transitions means an exponential speedup of the annealing process. The present method may serve as a simple protocol for the performance enhancement of quantum annealing, complementary to non-stoquastic Hamiltonians.

arXiv:1801.02005•Journal of the Physical Society of Japan•Jan 17, 2018•75 citations

Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts

Kabuki Takada, Yu Yamashiro, Hidetoshi Nishimori

We study the weak-strong cluster problem for quantum annealing in its mean-field version as proposed by Albash [Phys. Rev. A 99 (2019) 042334] who showed by numerical diagonalization that non-stoquastic $XX$ interactions (non-stoquastic catalysts) remove the problematic first-order phase transition. We solve the problem exactly in the thermodynamic limit by analytical methods and show that the removal of the first-order transition is successfully achieved either by stoquastic or non-stoquastic $XX$ interactions depending on whether the $XX$ interactions are introduced within the weak cluster, within the strong cluster, or between them. We also investigate the case where the interactions between the two clusters are sparse, i.e. not of the mean-field all-to-all type. The results again depend on where to introduce the $XX$ interactions. We further analyze how inhomogeneous driving of the transverse field affects the performance of the system without $XX$ interactions and find that inhomogeneity in the transverse field removes the first-order transition if appropriately implemented.

arXiv:1912.09189•Journal of the Physical Society of Japan•Mar 3, 2020•14 citations

Quantum annealing in a disordered Ising chain with tuned inhomogeneous transverse field

Tatsuhiko Shirai, Shu Tanaka

We investigate the effect of tuned inhomogeneous transverse field in a disordered Ising chain on properties of the quantum phase transition and performance of quantum annealing. We set the strength of the transverse field on a spin in proportion to the coupling strength connecting the spin. This setting of transverse field gives a qualitative difference from previous studies, where the transverse field is homogeneous over spins or random independently of the coupling strength. We find that the dynamical critical exponent is finite in contrast to previous studies where it is infinity. We numerically confirm that the performance of quantum annealing is improved as expected from the Kibble--Zurek mechanism. This work demonstrates an importance of tuning the transverse field on each spin in quantum annealing.

•Jul 14, 2020•0 citations

Quantum annealing with antiferromagnetic fluctuations

Yuya Seki, Hidetoshi Nishimori

We introduce antiferromagnetic quantum fluctuations into quantum annealing in addition to the conventional transverse-field term. We apply this method to the infinite-range ferromagnetic p-spin model, for which the conventional quantum annealing has been shown to have difficulties in finding the ground state efficiently due to a first-order transition. We study the phase diagram of this system both analytically and numerically. Using the static approximation, we find that there exists a quantum path to reach the final ground state from the trivial initial state that avoids first-order transitions for intermediate values of p. We also study numerically the energy gap between the ground state and the first excited state and find evidence for intermediate values of p for which the time complexity scales polynomially with the system size at a second-order transition point along the quantum path that avoids first-order transitions. These results suggest that quantum annealing would be able to solve this problem with intermediate values of p efficiently, in contrast to the case with only simple transverse-field fluctuations.

arXiv:1203.2418•Physical Review E•May 10, 2012•134 citations
We solve the mean-field-like ppp-spin Ising model under a spatiotemporal inhomogeneous transverse field to study the effects of inhomogeneity on the performance of quantum annealing. We previously found that the problematic first-order quantum phase transition that arises under the conventional homogeneous field protocol can be avoided if the temperature is zero and the local field is completely turned off site by site after a finite time. We show in the present paper that, when these ideal conditions are not satisfied, another series of first-order transitions appear, which prevents us from driving the system while avoiding first-order transitions. Nevertheless, under these nonideal conditions, quantitative improvements can be obtained in terms of narrower tunneling barriers in the free-energy landscape. A comparison with classical simulated annealing establishes a limited quantum advantage in the ideal case, since inhomogeneous temperature driving in simulated annealing cannot remove a first-order transition, in contrast to the quantum case. The classical model of spin-vector Monte Carlo is also analyzed, and we find it to have the same thermodynamic phase diagram as the quantum model in the ideal case, with deviations arising at nonzero temperature.
Inhomogeneous quantum annealing (IQA), in which transverse fields are turned off one by one rather than simultaneously, has been proposed as an effective way to avoid the first-order phase transitions that impede conventional quantum annealing (QA). Here we explicitly study the dynamics of IQA, rather than merely the thermodynamics, and find that it is appreciably slower than the phase diagram would suggest. Interestingly, this slowdown manifests both when IQA succeeds in circumventing phase transitions and when it fails. Even in the absence of transitions, such as for the mean-field models that have been analyzed previously, IQA is slower than expected by a factor of the number of spins NNN. More significantly, we show that in non-mean-field models, first-order transitions are likely to be quite common, and the gap at such transitions is not merely exponential in NNN but exactly zero. Thus IQA cannot reach the ground state on any timescale. Both of these results can be understood through the simple observation that a spin's magnetization becomes conserved once its field is turned off during the IQA protocol.
We study the zero-temperature phase diagram of the Lechner-Hauke-Zoller model. An analytic expression for the free energy and critical coefficients for finite-size systems and in the thermodynamic limit are derived and numerically verified. With the aim to improve standard quantum annealing, we introduce an inhomogeneously driven transverse field with an additional time-dependent parameter that allows one to evade the first-order quantum phase transition and, thus, improve the efficiency of the ground-state preparation considerably.
We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field. Since a first-order phase transition poses a serious difficulty for quantum annealing (adiabatic quantum computing) due to the exponentially small energy gap, the removal of first-order transitions means an exponential speedup of the annealing process. The present method may serve as a simple protocol for the performance enhancement of quantum annealing, complementary to non-stoquastic Hamiltonians.
We study the weak-strong cluster problem for quantum annealing in its mean-field version as proposed by Albash [Phys. Rev. A 99 (2019) 042334] who showed by numerical diagonalization that non-stoquastic XXXXXX interactions (non-stoquastic catalysts) remove the problematic first-order phase transition. We solve the problem exactly in the thermodynamic limit by analytical methods and show that the removal of the first-order transition is successfully achieved either by stoquastic or non-stoquastic XXXXXX interactions depending on whether the XXXXXX interactions are introduced within the weak cluster, within the strong cluster, or between them. We also investigate the case where the interactions between the two clusters are sparse, i.e. not of the mean-field all-to-all type. The results again depend on where to introduce the XXXXXX interactions. We further analyze how inhomogeneous driving of the transverse field affects the performance of the system without XXXXXX interactions and find that inhomogeneity in the transverse field removes the first-order transition if appropriately implemented.
We investigate the effect of tuned inhomogeneous transverse field in a disordered Ising chain on properties of the quantum phase transition and performance of quantum annealing. We set the strength of the transverse field on a spin in proportion to the coupling strength connecting the spin. This setting of transverse field gives a qualitative difference from previous studies, where the transverse field is homogeneous over spins or random independently of the coupling strength. We find that the dynamical critical exponent is finite in contrast to previous studies where it is infinity. We numerically confirm that the performance of quantum annealing is improved as expected from the Kibble--Zurek mechanism. This work demonstrates an importance of tuning the transverse field on each spin in quantum annealing.
We introduce antiferromagnetic quantum fluctuations into quantum annealing in addition to the conventional transverse-field term. We apply this method to the infinite-range ferromagnetic p-spin model, for which the conventional quantum annealing has been shown to have difficulties in finding the ground state efficiently due to a first-order transition. We study the phase diagram of this system both analytically and numerically. Using the static approximation, we find that there exists a quantum path to reach the final ground state from the trivial initial state that avoids first-order transitions for intermediate values of p. We also study numerically the energy gap between the ground state and the first excited state and find evidence for intermediate values of p for which the time complexity scales polynomially with the system size at a second-order transition point along the quantum path that avoids first-order transitions. These results suggest that quantum annealing would be able to solve this problem with intermediate values of p efficiently, in contrast to the case with only simple transverse-field fluctuations.