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:1707.07370 · Journal of the Physical Society of Japan

Exact Expression of the Energy Gap at First-Order Quantum Phase Transitions of the Fully Connected p-Body Transverse-Field Ising Model with Transverse Interactions

Masaki Ohkuwa, Hidetoshi Nishimori

Published Oct 27, 2017• 5 citations
arXivHTMLPDF

Abstract

We study the energy gap between the ground state and the first excited state of a mean-field-type non-stoquastic Hamiltonian by a semi-classical analysis. The fully connected mean-field model with $p$-body ferromagnetic interactions under a transverse field has a first-order quantum phase transition for $p\ge 3$. This first-order transition is known to be reduced to second order for $p\ge 5$ by an introduction of antiferromagnetic transverse interactions, which makes the Hamiltonian non-stoquastic. This reduction of the order of transition means an exponential speedup of quantum annealing by adiabatic processes because the first-order transition is shown to have an exponentially small energy gap whereas the second order case does not. We apply a semi-classical method to analytically derive the explicit expression of the rate of the exponential decay of the energy gap at first-order transitions. The result reveals how the property of first-order transition changes as a function of the system parameters. We also derive the exact closed-form expression for the critical point where the first-order transition line disappears within the ferromagnetic phase. These results help us understand how the antiferromagnetic transverse interactions affect the performance of quantum annealing by controlling the effects of non-stoquasticity in the Hamiltonian.

DOI
10.7566/jpsj.86.114004

Related papers

On quantum mean-field models and their quantum annealing

Victor Bapst, Guilhem Semerjian

This paper deals with fully-connected mean-field models of quantum spins with p-body ferromagnetic interactions and a transverse field. For p=2 this corresponds to the quantum Curie-Weiss model (a special case of the Lipkin-Meshkov-Glick model) which exhibits a second-order phase transition, while for p>2 the transition is first order. We provide a refined analytical description both of the static and of the dynamic properties of these models. In particular we obtain analytically the exponential rate of decay of the gap at the first-order transition. We also study the slow annealing from the pure transverse field to the pure ferromagnet (and vice versa) and discuss the effect of the first-order transition and of the spinodal limit of metastability on the residual excitation energy, both for finite and exponentially divergent annealing times. In the quantum computation perspective this quantity would assess the efficiency of the quantum adiabatic procedure as an approximation algorithm.

•Mar 27, 2012•67 citations

On quantum mean-field models and their quantum annealing

Victor Bapst, Guilhem Semerjian

This paper deals with fully-connected mean-field models of quantum spins with p-body ferromagnetic interactions and a transverse field. For p=2 this corresponds to the quantum Curie-Weiss model (a special case of the Lipkin-Meshkov-Glick model) which exhibits a second-order phase transition, while for p>2 the transition is first order. We provide a refined analytical description both of the static and of the dynamic properties of these models. In particular we obtain analytically the exponential rate of decay of the gap at the first-order transition. We also study the slow annealing from the pure transverse field to the pure ferromagnet (and vice versa) and discuss the effect of the first-order transition and of the spinodal limit of metastability on the residual excitation energy, both for finite and exponentially divergent annealing times. In the quantum computation perspective this quantity would assess the efficiency of the quantum adiabatic procedure as an approximation algorithm.

arXiv:1203.6003•Journal of Statistical Mechanics Theory and Experiment•Jun 19, 2012•73 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

Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian

Yuki Susa, Johann F. Jadebeck, Hidetoshi Nishimori

We study the relation between quantum fluctuations and the significant enhancement of the performance of quantum annealing in a mean-field Hamiltonian. First-order quantum phase transitions were shown to be reduced to second order by antiferromagnetic transverse interactions in a mean-field-type many-body-interacting Ising spin system in a transverse field, which means an exponential speedup of quantum annealing by adiabatic quantum computation. We investigate if and how quantum effects manifest themselves around these first- and second-order phase transitions to understand if the antiferromagnetic transverse interactions appended to the conventional transverse-field Ising model induce notable quantum effects. By measuring the proximity of the semiclassical spin-coherent state to the true ground state as well as the magnitude of the concurrence representing entanglement, we conclude that significant quantum fluctuations exist around second-order transitions, whereas quantum effects are much less prominent at first-order transitions. Although the location of the transition point can be predicted by the classical picture, system properties near the transition need quantum-mechanical descriptions for a second-order transition but not necessarily for first order. It is also found that quantum fluctuations are large within the ferromagnetic phase after a second-order transition from the paramagnetic phase. These results suggest that the antiferromagnetic transverse interactions induce marked quantum effects, and this fact would be related to closely to the significant enhancement of the performance of quantum annealing.

arXiv:1612.08265•Physical Review A•Apr 17, 2017•33 citations

Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stoquastic Hamiltonians

Hidetoshi Nishimori, Kabuki Takada

Non-stoquastic Hamiltonians have both positive and negative signs in off-diagonal elements in their matrix representation in the standard computational basis and thus cannot be simulated efficiently by the standard quantum Monte Carlo method due to the sign problem. We describe our analytical studies of this type of Hamiltonians with infinite-range non-random as well as random interactions from the perspective of possible enhancement of the efficiency of quantum annealing or adiabatic quantum computing. It is shown that multi-body transverse interactions like XX and XXXXX with positive coefficients appended to a stoquastic transverse-field Ising model render the Hamiltonian non-stoquastic and reduce a first-order quantum phase transition in the simple transverse-field case to a second-order transition. This implies that the efficiency of quantum annealing is exponentially enhanced, because a first-order transition has an exponentially small energy gap (and therefore exponentially long computation time) whereas a second-order transition has a polynomially decaying gap (polynomial computation time). The examples presented here represent rare instances where strong quantum effects, in the sense that they cannot be efficiently simulated in the standard quantum Monte Carlo, have analytically been shown to exponentially enhance the efficiency of quantum annealing for combinatorial optimization problems.

arXiv:1609.03785•Frontiers in ICT•Feb 17, 2017•97 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 study the energy gap between the ground state and the first excited state of a mean-field-type non-stoquastic Hamiltonian by a semi-classical analysis. The fully connected mean-field model with ppp-body ferromagnetic interactions under a transverse field has a first-order quantum phase transition for p≥3p\ge 3p≥3. This first-order transition is known to be reduced to second order for p≥5p\ge 5p≥5 by an introduction of antiferromagnetic transverse interactions, which makes the Hamiltonian non-stoquastic. This reduction of the order of transition means an exponential speedup of quantum annealing by adiabatic processes because the first-order transition is shown to have an exponentially small energy gap whereas the second order case does not. We apply a semi-classical method to analytically derive the explicit expression of the rate of the exponential decay of the energy gap at first-order transitions. The result reveals how the property of first-order transition changes as a function of the system parameters. We also derive the exact closed-form expression for the critical point where the first-order transition line disappears within the ferromagnetic phase. These results help us understand how the antiferromagnetic transverse interactions affect the performance of quantum annealing by controlling the effects of non-stoquasticity in the Hamiltonian.
This paper deals with fully-connected mean-field models of quantum spins with p-body ferromagnetic interactions and a transverse field. For p=2 this corresponds to the quantum Curie-Weiss model (a special case of the Lipkin-Meshkov-Glick model) which exhibits a second-order phase transition, while for p>2 the transition is first order. We provide a refined analytical description both of the static and of the dynamic properties of these models. In particular we obtain analytically the exponential rate of decay of the gap at the first-order transition. We also study the slow annealing from the pure transverse field to the pure ferromagnet (and vice versa) and discuss the effect of the first-order transition and of the spinodal limit of metastability on the residual excitation energy, both for finite and exponentially divergent annealing times. In the quantum computation perspective this quantity would assess the efficiency of the quantum adiabatic procedure as an approximation algorithm.
This paper deals with fully-connected mean-field models of quantum spins with p-body ferromagnetic interactions and a transverse field. For p=2 this corresponds to the quantum Curie-Weiss model (a special case of the Lipkin-Meshkov-Glick model) which exhibits a second-order phase transition, while for p>2 the transition is first order. We provide a refined analytical description both of the static and of the dynamic properties of these models. In particular we obtain analytically the exponential rate of decay of the gap at the first-order transition. We also study the slow annealing from the pure transverse field to the pure ferromagnet (and vice versa) and discuss the effect of the first-order transition and of the spinodal limit of metastability on the residual excitation energy, both for finite and exponentially divergent annealing times. In the quantum computation perspective this quantity would assess the efficiency of the quantum adiabatic procedure as an approximation algorithm.
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 relation between quantum fluctuations and the significant enhancement of the performance of quantum annealing in a mean-field Hamiltonian. First-order quantum phase transitions were shown to be reduced to second order by antiferromagnetic transverse interactions in a mean-field-type many-body-interacting Ising spin system in a transverse field, which means an exponential speedup of quantum annealing by adiabatic quantum computation. We investigate if and how quantum effects manifest themselves around these first- and second-order phase transitions to understand if the antiferromagnetic transverse interactions appended to the conventional transverse-field Ising model induce notable quantum effects. By measuring the proximity of the semiclassical spin-coherent state to the true ground state as well as the magnitude of the concurrence representing entanglement, we conclude that significant quantum fluctuations exist around second-order transitions, whereas quantum effects are much less prominent at first-order transitions. Although the location of the transition point can be predicted by the classical picture, system properties near the transition need quantum-mechanical descriptions for a second-order transition but not necessarily for first order. It is also found that quantum fluctuations are large within the ferromagnetic phase after a second-order transition from the paramagnetic phase. These results suggest that the antiferromagnetic transverse interactions induce marked quantum effects, and this fact would be related to closely to the significant enhancement of the performance of quantum annealing.
Non-stoquastic Hamiltonians have both positive and negative signs in off-diagonal elements in their matrix representation in the standard computational basis and thus cannot be simulated efficiently by the standard quantum Monte Carlo method due to the sign problem. We describe our analytical studies of this type of Hamiltonians with infinite-range non-random as well as random interactions from the perspective of possible enhancement of the efficiency of quantum annealing or adiabatic quantum computing. It is shown that multi-body transverse interactions like XX and XXXXX with positive coefficients appended to a stoquastic transverse-field Ising model render the Hamiltonian non-stoquastic and reduce a first-order quantum phase transition in the simple transverse-field case to a second-order transition. This implies that the efficiency of quantum annealing is exponentially enhanced, because a first-order transition has an exponentially small energy gap (and therefore exponentially long computation time) whereas a second-order transition has a polynomially decaying gap (polynomial computation time). The examples presented here represent rare instances where strong quantum effects, in the sense that they cannot be efficiently simulated in the standard quantum Monte Carlo, have analytically been shown to exponentially enhance the efficiency of quantum annealing for combinatorial optimization problems.
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.