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

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.

25 pages, 15 figures, typos corrected

References in corpus (32)

• Exchange Monte Carlo Method and Application to Spin Glass Simulations
• Quantum Annealing in the Transverse Ising Model
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• The Bethe lattice spin glass revisited
• Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
• Exact, Complete, and Universal Continuous-Time Worldline Monte Carlo Approach to the Statistics of Discrete Quantum Systems
• The Loop Algorithm
• Generalized Directed Loop Method for Quantum Monte Carlo Simulations
• Statistical mechanics of the random K-SAT model
• Mean-Field Theory of a Quantum Heisenberg Spin Glass
• Zero--Temperature Quantum Phase Transition of a Two--Dimensional Ising Spin--Glass
• Geometric Aspects of Quantum Spin States
• A Cluster Monte Carlo Algorithm for 2-Dimensional Spin Glasses
• Optimisation problems and replica symmetry breaking in finite connectivity spin-glasses
• A ferromagnet with a glass transition
• The ALPS project: open source software for strongly correlated systems
• Simple Glass Models and their Quantum Annealing
• Quantum Belief Propagation
• Quantum Griffiths Singularities in the Transverse-Field Ising Spin Glass
• The Quantum Spherical p-Spin-Glass Model
• Cavity method for quantum spin glasses on the Bethe lattice
• The Quantum Transverse Field Ising Model on an Infinite Tree from Matrix Product States
• Behavior of Ising Spin Glasses in a Magnetic Field
• Quantum TAP equations
• Finite size scaling of the correlation length above the upper critical dimension
• Critical behavior of the three-dimensional bond-diluted Ising spin glass: Finite-size scaling functions and Universality
• The Valence Bond Glass phase
• Quantum Effects in Neural Networks
• Aging dynamics of quantum spin glasses of rotors
• Graphical representations and cluster algorithms for critical points with fields
• Ground state of the Bethe-lattice spin glass and running time of an exact optimization algorithm
• The Phase Diagram of the Quantum Curie-Weiss Model

Cited by in corpus (54)

• Adiabatic Quantum Computing
• The quantum phase transition in the sub-ohmic spin-boson model: Quantum Monte-Carlo study with a continuous imaginary time cluster algorithm
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
• The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
• Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
• First-order transitions and the performance of quantum algorithms in random optimization problems
• Superconductor-Insulator transition and energy localization
• Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems
• Energy transport in strongly disordered superconductors and magnets
• Supercondutor-Insulator Transition on Annealed Complex Networks
• On quantum mean-field models and their quantum annealing
• Large deviations of cascade processes on graphs
• Majority dynamics on trees and the dynamic cavity method
• Exact solution of the Bose-Hubbard model on the Bethe lattice
• Mean Field Analysis of Quantum Annealing Correction
• The cavity method for quantum disordered systems: from transverse random field ferromagnets to directed polymers in random media
• Enhancement of Tc in the Superconductor-Insulator Phase Transition on Scale-Free Networks
• The quantum phase transition and correlations in the multi-spin-boson model
• Transition path sampling algorithm for discrete many-body systems
• There are no Goldstone bosons on the Bethe lattice
• Simulation of complex dynamics of mean-field $p$-spin models using measurement-based quantum feedback control
• Spin Path Integrals, Berry phase, and the Quantum Phase Transition in the sub-Ohmic Spin-boson Model
• The quantum Biroli-Mézard model: glass transition and superfluidity in a quantum lattice glass model
• Quantum Phase Transition of Light in the Rabi-Hubbard Model
• Excitation Gap from Optimized Correlation Functions in Quantum Monte Carlo Simulations
• Coarse grained belief propagation for simulation of interacting quantum systems at all temperatures
• Simulating quantum systems on the Bethe lattice by translationally invariant infinite-Tree Tensor Network
• Sign problem in the Bethe approximation
• Boundary conditions dependence of the phase transition in the quantum Newman-Moore model
• On the quantum spin glass transition on the Bethe lattice
• Quantum Monte Carlo study of topological phases on a spin analogue of Benalcazar-Bernevig-Hughes model
• Dirty bosons on the Cayley tree: Bose-Einstein condensation versus ergodicity breaking
• Enhancing the efficiency of quantum annealing via reinforcement: A path-integral Monte Carlo simulation of the quantum reinforcement algorithm
• Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
• Cavity approach to variational quantum mechanics
• Quantum Rényi entropy by optimal thermodynamic integration paths
• Quantum Monte Carlo study of the transverse-field quantum Ising model on infinite-dimensional structures
• Effects of low-lying excitations on ground-state energy and energy gap of Sherrington-Kirkpatrick model in transverse field
• Low-temperature excitations within the Bethe approximation
• The effect of quantum fluctuations on the coloring of random graphs
• Quantum phase transition of the transverse-field quantum Ising model on scale-free networks
• A method to reduce the rejection rate in Monte Carlo Markov Chains
• A Quantum Monte Carlo Method at Fixed Energy
• Quantum walk in a reinforced free-energy landscape: Quantum annealing with reinforcement
• Glauber dynamics for the quantum Ising model in a transverse field on a regular tree
• Bethe free-energy approximations for disordered quantum systems
• Quantum Cluster Variational Method and Message Passing Algorithms Revisited
• Statistical mechanics of classical and quantum computational complexity
• Rejection-free quantum Monte Carlo in continuous time from transition path sampling
• Ensemble Inequivalence in Long-Range Quantum Spin Systems
• Accessing Excitation of Many-body Systems via Single-Mode Approximation within Quantum Monte Carlo Simulations
• Efficient inference in the transverse field Ising model
• Classical Simulation of High Temperature Quantum Ising Models