On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations

Florent Krząkała, Alberto Rosso, Guilhem Semerjian, Francesco ZamponiarXiv 2008 · DOI · arXiv

This paper provides a rigorous framework for applying the cavity method—a powerful tool for solving models on sparse graphs—to quantum systems in the continuous-time limit. Published in 2008, it represents a significant step in bridging the gap between classical and quantum statistical mechanics.

Abstract

The authors extend the cavity method to quantum spin-1/2 models by taking the continuous imaginary-time limit of the Suzuki-Trotter formalism. Their core contribution is an explicit recursive algorithm to generate spin trajectories, which not only enables analytical solutions for quantum models on sparse graphs but also provides a versatile "heat-bath" algorithm for Quantum Monte Carlo simulations. The method is validated on the Bethe lattice ferromagnet in a transverse field, showing excellent agreement with large-scale Monte Carlo results.

The Cavity Method and Quantum Sparse Graphs

In classical statistical mechanics, the cavity method is the gold standard for solving models on "locally tree-like" graphs (sparse random graphs). These models are mean-field in nature but preserve a finite number of neighbors for each spin, making them physically realistic and relevant to computer science problems like constraint satisfaction.

Graphical representation of the cavity method on a sparse graph, where messages μ represent the influence of neighbors on a central node i.

When moving to quantum spin models, such as an Ising model in a transverse field, the standard approach uses the Suzuki-Trotter transformation. This maps a $d$-dimensional quantum system onto a $(d+1)$-dimensional classical system by adding an "imaginary time" dimension. Previous attempts to apply the cavity method relied on discretizing this time dimension into slices, which introduced errors and mathematical complexity.

Continuous-Time Path Integrals and Trajectory Generation

The paper introduces several key technical innovations to handle the $N_s \to \infty$ limit analytically:

  • Continuous-Time Representation: Instead of discrete time slices, the state of a spin is represented as a piecewise constant function $\sigma(t)$ over the interval $[0, \beta]$, where $\beta$ is the inverse temperature. The spin only changes value at specific "flip times."
  • Trajectory Generation: The authors derived a recursive procedure to sample a new trajectory for a single spin conditioned on a (possibly time-varying) effective longitudinal field. This is essentially a quantum version of the classical heat-bath update.
A spin trajectory represented as a piecewise constant function h(t) over continuous imaginary time intervals λ.
  • Population Dynamics: To solve the cavity equations, the probability distribution of "messages" (distributions over trajectories) is represented using a large population of sampled paths, updated iteratively until a fixed point is reached.

Key Results and Validation

The authors evaluated their method on the Bethe Lattice Ferromagnet and the Quantum Curie-Weiss Model. By comparing their analytical cavity results with large-scale Quantum Monte Carlo (QMC) simulations on graphs with up to $10^5$ spins, they demonstrated that the cavity method is essentially exact for these sparse graph models in the thermodynamic limit.

They also highlighted the failure of the "static approximation" (assuming spins are constant in imaginary time) near quantum critical points, where temporal fluctuations are vital. Their findings confirmed that the quantum phase transition on the Bethe lattice follows mean-field scaling (exponent $\beta = 1/2$) due to the effective dimensionality increase from imaginary time.

Future Directions

While highly effective for ferromagnets, future work is needed to address frustrated or "glassy" systems (like spin glasses) using the more complex "1-step Replica Symmetry Breaking" (1-RSB) version of the quantum cavity method. Additionally, this framework is ideal for studying Quantum Adiabatic Algorithms used in quantum computing to solve hard optimization problems like $k$-SAT, which are naturally defined on sparse graphs.

Summary updated

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. [arXiv:0706.4391] 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 like 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.
BibTeX
@misc{krzakaa2008path,
  author = {Florent Krząkała and Alberto Rosso and Guilhem Semerjian and Francesco Zamponi},
  title = {{On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations}},
  year = {2008},
  eprint = {0807.2553},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/0807.2553},
}
Figure