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:1803.08632 · Physical review. B./Physical review. B

Effects of dynamical paths on the energy gap and the corrections to the free energy in path integrals of mean-field quantum spin systems

Yang Wei Koh

Published Mar 16, 2018• 1 citation
arXivHTMLPDF

Abstract

In current studies of mean-field quantum spin systems, much attention is placed on the calculation of the ground-state energy and the excitation gap, especially the latter, which plays an important role in quantum annealing. In pure systems, the finite gap can be obtained by various existing methods such as the Holstein-Primakoff transform, while the tunneling splitting at first-order phase transitions has also been studied in detail using instantons in many previous works. In disordered systems, however, it remains challenging to compute the gap of large-size systems with specific realization of disorder. Hitherto, only quantum Monte Carlo techniques are practical for such studies. Recently, Knysh [Nature Comm. 7, 12370 (2016)] proposed a method where the exponentially large dimensionality of such systems is condensed onto a random potential of much lower dimension, enabling efficient study of such systems. Here we propose a slightly different approach, building upon the method of static approximation of the partition function widely used for analyzing mean-field models. Quantum effects giving rise to the excitation gap and nonextensive corrections to the free energy are accounted for by incorporating dynamical paths into the path integral. The time-dependence of the trace of the time-ordered exponential of the effective Hamiltonian is calculated by solving a differential equation perturbatively, yielding a finite-size series expansion of the path integral. Formulae for the first excited-state energy are proposed to aid in computing the gap. We illustrate our approach using the infinite-range ferromagnetic Ising model and the Hopfield model, both in the presence of a transverse field.

DOI
10.1103/physrevb.97.094417

Related papers

Non-static effects in ordered and disordered quantum spin systems I: theoretical formulation, energy gap and non-extensive terms of ground-state energy of the ferromagnetic Ising model in a transverse field

Yang Wei Koh

In the path integral formulation of the partition function of quantum spin models, most current treatments employ the so-called static approximation to simplify the process of summing over all possible paths. Although sufficient for studying the thermodynamic aspects of the system, static approximation ignores the contributions made by time-dependent, or non-static, fluctuations in the paths of the path integral. This non-static component is very small relative to the static part, and its careful treatment is necessary for the calculation of small non-extensive quantities such as the energy gap within the path integral framework. We propose a formalism for incorporating non-static effects into the path integral calculation of a class of spin models whose partition functions are reducible to the trace of a single spin (often known as the effective Hamiltonian). We first show that the time-dependent behavior of the single spin trace is governed by the Pauli equation. Time-dependent perturbation theory is used to obtain a perturbative expansion of the solution of the Pauli equation, and then for the single spin trace. This gives us a perturbative expansion of the path integral which can be integrated systematically using standard techniques. In this paper, we develop the theoretical framework outlined above in detail and apply it to a simple ordered spin model, the infinite-range ferromagnetic Ising model in a transverse field. We calculated two non-extensive quantites with this non-static approach: the $N^0$ and $N^{-1}$ terms of the ground-state energy ($N$=number of spins) and the energy gap between the ground and first-excited states. We checked our results by comparing with those of Holstein-Primakoff transform and numerical diagonalization of the Hamiltonian. The application of the method to quantum spin-glasses is briefly discussed.

arXiv:1802.09152•Feb 26, 2018•1 citation

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

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

Effects of low-lying excitations on ground-state energy and energy gap of the Sherrington-Kirkpatrick model in a transverse field

Yang Wei Koh

We present an extensive numerical study of the Sherrington-Kirkpatrick model in a transverse field. Recent numerical studies of quantum spin glasses have focused on exact diagonalization of the full Hamiltonian for small systems ($\ensuremath{\approx}20$ spins). However, such exact numerical treatments are difficult to apply on larger systems. We propose making an approximation by using only a subspace of the full Hilbert space spanned by low-lying excitations consisting of one-spin-flipped and two-spin-flipped states. The approximation procedure is carried out within the theoretical framework of the Hartree-Fock approximation and configuration interaction. Although not exact, our approach allows us to study larger system sizes comparable to that achievable by state-of-the-art quantum Monte Carlo simulations. We calculate two quantities of interest due to recent advances in quantum annealing, the ground-state energy and the energy gap between the ground and first excited states. For the energy gap, we derive a formula that enables it to be calculated using just the ground-state wave function, thereby circumventing the need to diagonalize the Hamiltonian. We calculate the scalings of the energy gap and the leading correction to the extensive part of the ground-state energy with system size, which are difficult to obtain with current methods.

arXiv:1604.01145•Physical review. B./Physical review. B•Apr 4, 2016•5 citations

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

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.

arXiv:1707.07370•Journal of the Physical Society of Japan•Oct 27, 2017•5 citations

Simple Glass Models and Their Quantum Annealing

Thomas Jörg, Florent Krząkała, Jorge Kurchan B +1 more

We study first-order quantum phase transitions in mean-field spin glasses. We solve the quantum random energy model using elementary methods and show that at the transition the eigenstate suddenly projects onto the unperturbed ground state and that the gap between the lowest states is exponentially small in the system size. We argue that this is a generic feature of all "random first-order" models, which includes benchmarks such as random satisfiability. We introduce a two-time instanton to calculate this gap in general, and discuss the consequences for quantum annealing.

arXiv:0806.4144•Physical Review Letters•Oct 2, 2008•109 citations
In current studies of mean-field quantum spin systems, much attention is placed on the calculation of the ground-state energy and the excitation gap, especially the latter, which plays an important role in quantum annealing. In pure systems, the finite gap can be obtained by various existing methods such as the Holstein-Primakoff transform, while the tunneling splitting at first-order phase transitions has also been studied in detail using instantons in many previous works. In disordered systems, however, it remains challenging to compute the gap of large-size systems with specific realization of disorder. Hitherto, only quantum Monte Carlo techniques are practical for such studies. Recently, Knysh [Nature Comm. 7, 12370 (2016)] proposed a method where the exponentially large dimensionality of such systems is condensed onto a random potential of much lower dimension, enabling efficient study of such systems. Here we propose a slightly different approach, building upon the method of static approximation of the partition function widely used for analyzing mean-field models. Quantum effects giving rise to the excitation gap and nonextensive corrections to the free energy are accounted for by incorporating dynamical paths into the path integral. The time-dependence of the trace of the time-ordered exponential of the effective Hamiltonian is calculated by solving a differential equation perturbatively, yielding a finite-size series expansion of the path integral. Formulae for the first excited-state energy are proposed to aid in computing the gap. We illustrate our approach using the infinite-range ferromagnetic Ising model and the Hopfield model, both in the presence of a transverse field.
In the path integral formulation of the partition function of quantum spin models, most current treatments employ the so-called static approximation to simplify the process of summing over all possible paths. Although sufficient for studying the thermodynamic aspects of the system, static approximation ignores the contributions made by time-dependent, or non-static, fluctuations in the paths of the path integral. This non-static component is very small relative to the static part, and its careful treatment is necessary for the calculation of small non-extensive quantities such as the energy gap within the path integral framework. We propose a formalism for incorporating non-static effects into the path integral calculation of a class of spin models whose partition functions are reducible to the trace of a single spin (often known as the effective Hamiltonian). We first show that the time-dependent behavior of the single spin trace is governed by the Pauli equation. Time-dependent perturbation theory is used to obtain a perturbative expansion of the solution of the Pauli equation, and then for the single spin trace. This gives us a perturbative expansion of the path integral which can be integrated systematically using standard techniques. In this paper, we develop the theoretical framework outlined above in detail and apply it to a simple ordered spin model, the infinite-range ferromagnetic Ising model in a transverse field. We calculated two non-extensive quantites with this non-static approach: the N0N^0N0 and N−1N^{-1}N−1 terms of the ground-state energy (NNN=number of spins) and the energy gap between the ground and first-excited states. We checked our results by comparing with those of Holstein-Primakoff transform and numerical diagonalization of the Hamiltonian. The application of the method to quantum spin-glasses is briefly discussed.
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 present an extensive numerical study of the Sherrington-Kirkpatrick model in a transverse field. Recent numerical studies of quantum spin glasses have focused on exact diagonalization of the full Hamiltonian for small systems ($\ensuremath{\approx}20$ spins). However, such exact numerical treatments are difficult to apply on larger systems. We propose making an approximation by using only a subspace of the full Hilbert space spanned by low-lying excitations consisting of one-spin-flipped and two-spin-flipped states. The approximation procedure is carried out within the theoretical framework of the Hartree-Fock approximation and configuration interaction. Although not exact, our approach allows us to study larger system sizes comparable to that achievable by state-of-the-art quantum Monte Carlo simulations. We calculate two quantities of interest due to recent advances in quantum annealing, the ground-state energy and the energy gap between the ground and first excited states. For the energy gap, we derive a formula that enables it to be calculated using just the ground-state wave function, thereby circumventing the need to diagonalize the Hamiltonian. We calculate the scalings of the energy gap and the leading correction to the extensive part of the ground-state energy with system size, which are difficult to obtain with current methods.
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.
We study first-order quantum phase transitions in mean-field spin glasses. We solve the quantum random energy model using elementary methods and show that at the transition the eigenstate suddenly projects onto the unperturbed ground state and that the gap between the lowest states is exponentially small in the system size. We argue that this is a generic feature of all "random first-order" models, which includes benchmarks such as random satisfiability. We introduce a two-time instanton to calculate this gap in general, and discuss the consequences for quantum annealing.