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:0807.2553 · Physical Review B

Path-integral representation for quantum spin models: Application to the quantum cavity method and Monte Carlo simulations

Florent Krząkała, Alberto Rosso, Guilhem Semerjian, Francesco Zamponi

Published Oct 30, 2008• 77 citations
arXivHTMLPDF

Abstract

The cavity method is a well-established technique for solving classical spin models on sparse random graphs (mean-field models with finite connectivity). Laumann et al. [Phys. Rev. B 78, 134424 (2008)] proposed recently an extension of this method to quantum spin-1/2 models in a transverse field, using a discretized Suzuki-Trotter imaginary-time formalism. Here we show how to take analytically the continuous imaginary-time limit. Our main technical contribution is an explicit procedure to generate the spin trajectories in a path-integral representation of the imaginary-time dynamics. As a side result we also show how this procedure can be used in simple heat bath Monte Carlo simulations of generic quantum spin models. The replica symmetric continuous-time quantum cavity method is formulated for a wide class of models and applied as a simple example on the Bethe lattice ferromagnet in a transverse field. The results of the methods are confronted with various approximation schemes in this particular case. On this system we performed quantum Monte Carlo simulations that confirm the exactness of the cavity method in the thermodynamic limit.

DOI
10.1103/physrevb.78.134428

Related papers

Efficient inference in the transverse field Ising model

Eduardo Domínguez, Hilbert J. Kappen

Abstract In this paper we introduce an approximate method to solve the quantum cavity equations for transverse field Ising models. The method relies on a projective approximation of the exact cavity distributions of imaginary time trajectories (paths). A key feature, novel in the context of similar algorithms, is the explicit separation of the classical and quantum parts of the distributions. Numerical simulations show accurate results in comparison with the sampled solution of the cavity equations, the exact diagonalization of the Hamiltonian (when possible) and other approximate inference methods in the literature. The computational complexity of this new algorithm scales linearly with the connectivity of the underlying lattice, enabling the study of highly connected networks, as the ones often encountered in quantum machine learning problems.

arXiv:2210.11193•Journal of Statistical Mechanics Theory and Experiment•Mar 1, 2023•0 citations

Cavity-field approach to quantum spin glasses: The Ising spin glass in a transverse field

L. De Cesare, Katarzyna Walasek, K. Walasek

The cavity-field method, recently used for classical spin glasses, is extended to study the infinite-range Ising spin-glass model in a transverse field, by means of the Trotter-Suzuki transformation. Within this approach, which relies on well-known mathematics and deals with quantities that have transparent physical significance by avoiding the replica method, the quantum version of the classical Thouless-Anderson-Palmer equation is obtained. The phase diagram of the model is also obtained and full agreement with previous replica-method results is found.

Physical review. B, Condensed matter•Apr 1, 1992•17 citations

Continuous-time quantum Monte Carlo solver for dynamical mean field theory in the compact Legendre representation

Evan Sheridan, Cédric Weber, Evgeny A. Plekhanov +1 more

Dynamical mean-field theory (DMFT) is one of the most widely-used methods to treat accurately electron correlation effects in ab-initio real material calculations. Many modern large-scale implementations of DMFT in electronic structure codes involve solving a quantum impurity model with a continuous-time quantum Monte Carlo (CT-QMC) solver [Rubtsov et al., Phys. Rev. B 72, 035122 (2005); Werner et al., Phys. Rev. Lett. 97, 076405 (2006); Werner and Millis, Phys. Rev. B 74, 155107 (2006); Gull et al., Rev. Mod. Phys. 83, 349 (2011)]. The main advantage of CT-QMC is that, unlike standard quantum Monte Carlo approaches, it is able to generate the local Green's functions $G(\ensuremath{\tau})$ of the correlated system on an arbitrarily fine imaginary time $\ensuremath{\tau}$ grid, and is free of any systematic errors. In this work, we extend a hybrid QMC solver proposed by Khatami et al. [Phys. Rev. E 81, 056703 (2010)] and Rost et al. [Phys. Rev. E 87, 053305 (2013)] to a multiorbital context. This has the advantage of enabling impurity solver QMC calculations to scale linearly with inverse temperature $\ensuremath{\beta}$, and permit its application to $d$- and $f$-band materials. In addition, we present a Green's-function processing scheme which generates accurate quasicontinuous imaginary time solutions of the impurity problem which overcome errors inherent to standard QMC approaches. This solver and processing scheme are incorporated into a full DFT+DMFT calculation using the castep DFT code [Clark et al., Z. Kristallogr. 220, 567 (2005)]. Benchmark calculations for ${\mathrm{SrVO}}_{3}$ properties are presented. The computational efficiency of this method is also demonstrated.

arXiv:1811.12869•Physical review. B./Physical review. B•May 30, 2019•14 citations

Quantum Monte Carlo simulation of the one-dimensional spin S xxz model. I. The method

M Marcu, Andreas Wiesler

The authors develop a quantum Monte Carlo procedure for the xxz spin chain. The quantum model in one dimension is mapped by a path integral method based on the Trotter formula into the infinite anisotropy limit of a classical two-dimensional spin system. The expectation values of the energy density, susceptibility and static s z -s z structure function are computed in the classical model for finite but increasing anisotropy. The computation method is a Monte Carlo simulation of the classical system. The results are systematically extrapolated to the infinite anisotropy limit.

Journal of Physics A Mathematical and General•Sep 11, 1985•13 citations

Auxiliary-field Monte Carlo for quantum spin and boson systems

M. Ulmke, Richard T. Scalettar

We describe an algorithm for the numerical simulation of quantum spin and boson systems. The method is based on the Trotter decomposition in imaginary time and a decoupling by auxiliary Ising spins. It can be applied, in principle, to arbitrary (random) spin systems, however, in general it suffers from the ``minus-sign problem.'' This problem is absent in the case of the Ising model in a transverse field in arbitrary dimensions and geometries. We show test results for the spin-1/2 $\mathrm{XY}$ model, the one-dimensional transverse Ising model with disorder, and the phase transition induced by a transverse field in the two-dimensional Ising model.

arXiv:cond-mat/9905247•Physical review. B, Condensed matter•Apr 1, 2000•6 citations

An exact solution of the partition function for mean-field quantum spin systems without the static approximation

Manaka Okuyama, Masayuki Ohzeki

Suzuki-Trotter decomposition is a well-known technique used to calculate the partition function of quantum spin systems, in which the imaginary-time dependence of the partition function occurs inevitably. Since it is very difficult to explicitly treat the imaginary-time dependence of the partition function, we usually neglect the imaginary-time dynamical effect, which is called the static approximation. Although the static approximation is the first approach, it is not even clear when the static approximation is justified for mean-field quantum spin systems, that is, mean-field quantum spin systems have not been solved exactly so far. In this study, we solve exactly the partition function for a particular class of mean-field quantum spin systems including randomness without the static approximation. The partition function can be regarded as a result of time evolution in the imaginary-time Schrödinger equation, and solving the exact solution of the partition function is equivalent to solving the optimal control problem in the imaginary-time Schrödinger equation. As the result, the solution of the optimal control problem coincides exactly with the static approximate solution of the partition function and, therefore, the static approximation is exact for the particular class of mean-field quantum spin systems including randomness in general. Furthermore, we prove that the analysis of the previous study in quantum annealing is exact where the non-stoquastic interaction and the inhomogeneous transverse field accelerate the computational time exponentially for mean-field quantum spin systems.

arXiv:1808.09707•Aug 29, 2018•7 citations
The cavity method is a well-established technique for solving classical spin models on sparse random graphs (mean-field models with finite connectivity). Laumann et al. [Phys. Rev. B 78, 134424 (2008)] proposed recently an extension of this method to quantum spin-1/2 models in a transverse field, using a discretized Suzuki-Trotter imaginary-time formalism. Here we show how to take analytically the continuous imaginary-time limit. Our main technical contribution is an explicit procedure to generate the spin trajectories in a path-integral representation of the imaginary-time dynamics. As a side result we also show how this procedure can be used in simple heat bath Monte Carlo simulations of generic quantum spin models. The replica symmetric continuous-time quantum cavity method is formulated for a wide class of models and applied as a simple example on the Bethe lattice ferromagnet in a transverse field. The results of the methods are confronted with various approximation schemes in this particular case. On this system we performed quantum Monte Carlo simulations that confirm the exactness of the cavity method in the thermodynamic limit.
Abstract In this paper we introduce an approximate method to solve the quantum cavity equations for transverse field Ising models. The method relies on a projective approximation of the exact cavity distributions of imaginary time trajectories (paths). A key feature, novel in the context of similar algorithms, is the explicit separation of the classical and quantum parts of the distributions. Numerical simulations show accurate results in comparison with the sampled solution of the cavity equations, the exact diagonalization of the Hamiltonian (when possible) and other approximate inference methods in the literature. The computational complexity of this new algorithm scales linearly with the connectivity of the underlying lattice, enabling the study of highly connected networks, as the ones often encountered in quantum machine learning problems.
The cavity-field method, recently used for classical spin glasses, is extended to study the infinite-range Ising spin-glass model in a transverse field, by means of the Trotter-Suzuki transformation. Within this approach, which relies on well-known mathematics and deals with quantities that have transparent physical significance by avoiding the replica method, the quantum version of the classical Thouless-Anderson-Palmer equation is obtained. The phase diagram of the model is also obtained and full agreement with previous replica-method results is found.
Dynamical mean-field theory (DMFT) is one of the most widely-used methods to treat accurately electron correlation effects in ab-initio real material calculations. Many modern large-scale implementations of DMFT in electronic structure codes involve solving a quantum impurity model with a continuous-time quantum Monte Carlo (CT-QMC) solver [Rubtsov et al., Phys. Rev. B 72, 035122 (2005); Werner et al., Phys. Rev. Lett. 97, 076405 (2006); Werner and Millis, Phys. Rev. B 74, 155107 (2006); Gull et al., Rev. Mod. Phys. 83, 349 (2011)]. The main advantage of CT-QMC is that, unlike standard quantum Monte Carlo approaches, it is able to generate the local Green's functions $G(\ensuremath{\tau})$ of the correlated system on an arbitrarily fine imaginary time $\ensuremath{\tau}$ grid, and is free of any systematic errors. In this work, we extend a hybrid QMC solver proposed by Khatami et al. [Phys. Rev. E 81, 056703 (2010)] and Rost et al. [Phys. Rev. E 87, 053305 (2013)] to a multiorbital context. This has the advantage of enabling impurity solver QMC calculations to scale linearly with inverse temperature $\ensuremath{\beta}$, and permit its application to ddd- and fff-band materials. In addition, we present a Green's-function processing scheme which generates accurate quasicontinuous imaginary time solutions of the impurity problem which overcome errors inherent to standard QMC approaches. This solver and processing scheme are incorporated into a full DFT+DMFT calculation using the castep DFT code [Clark et al., Z. Kristallogr. 220, 567 (2005)]. Benchmark calculations for SrVO3{\mathrm{SrVO}}_{3}SrVO3​ properties are presented. The computational efficiency of this method is also demonstrated.
The authors develop a quantum Monte Carlo procedure for the xxz spin chain. The quantum model in one dimension is mapped by a path integral method based on the Trotter formula into the infinite anisotropy limit of a classical two-dimensional spin system. The expectation values of the energy density, susceptibility and static s z -s z structure function are computed in the classical model for finite but increasing anisotropy. The computation method is a Monte Carlo simulation of the classical system. The results are systematically extrapolated to the infinite anisotropy limit.
We describe an algorithm for the numerical simulation of quantum spin and boson systems. The method is based on the Trotter decomposition in imaginary time and a decoupling by auxiliary Ising spins. It can be applied, in principle, to arbitrary (random) spin systems, however, in general it suffers from the ``minus-sign problem.'' This problem is absent in the case of the Ising model in a transverse field in arbitrary dimensions and geometries. We show test results for the spin-1/2 XY\mathrm{XY}XY model, the one-dimensional transverse Ising model with disorder, and the phase transition induced by a transverse field in the two-dimensional Ising model.
Suzuki-Trotter decomposition is a well-known technique used to calculate the partition function of quantum spin systems, in which the imaginary-time dependence of the partition function occurs inevitably. Since it is very difficult to explicitly treat the imaginary-time dependence of the partition function, we usually neglect the imaginary-time dynamical effect, which is called the static approximation. Although the static approximation is the first approach, it is not even clear when the static approximation is justified for mean-field quantum spin systems, that is, mean-field quantum spin systems have not been solved exactly so far. In this study, we solve exactly the partition function for a particular class of mean-field quantum spin systems including randomness without the static approximation. The partition function can be regarded as a result of time evolution in the imaginary-time Schrödinger equation, and solving the exact solution of the partition function is equivalent to solving the optimal control problem in the imaginary-time Schrödinger equation. As the result, the solution of the optimal control problem coincides exactly with the static approximate solution of the partition function and, therefore, the static approximation is exact for the particular class of mean-field quantum spin systems including randomness in general. Furthermore, we prove that the analysis of the previous study in quantum annealing is exact where the non-stoquastic interaction and the inhomogeneous transverse field accelerate the computational time exponentially for mean-field quantum spin systems.