Cavity method for quantum spin glasses on the Bethe lattice

Abstract

We propose a generalization of the cavity method to quantum spin glasses on fixed connectivity lattices. Our work is motivated by the recent refinements of the classical technique and its potential application to quantum computational problems. We numerically solve for the phase structure of a connectivity $q=3$ transverse field Ising model on a Bethe lattice with $\pm J$ couplings, and investigate the distribution of various classical and quantum observables.

27 pages, 9 figures

References in corpus (10)

• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• The Bethe lattice spin glass revisited
• Natural Thermal and Magnetic Entanglement in 1D Heisenberg Model
• The random K-satisfiability problem: from an analytic solution to an efficient algorithm
• Infinite-randomness quantum Ising critical fixed points
• Quantum Graphical Models and Belief Propagation
• Clusters of solutions and replica symmetry breaking in random k-satisfiability
• Quantum Belief Propagation
• Belief propagation algorithm for computing correlation functions in finite-temperature quantum many-body systems on loopy graphs
• Quantum Adiabatic Algorithm and Large Spin Tunnelling

Cited by in corpus (56)

• Adiabatic Quantum Computing
• Quantum Graphical Models and Belief Propagation
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• The performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs
• First-order transitions and the performance of quantum algorithms in random optimization problems
• Superconductor-Insulator transition and energy localization
• Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes
• Energy transport in strongly disordered superconductors and magnets
• On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations
• The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transitions
• On quantum mean-field models and their quantum annealing
• The Quantum Transverse Field Ising Model on an Infinite Tree from Matrix Product States
• The many-body localized phase of the quantum random energy model
• Markov entropy decomposition: a variational dual for quantum belief propagation
• Majority dynamics on trees and the dynamic cavity method
• Large deviations of cascade processes on graphs
• Quantum annealing: the fastest route to quantum computation?
• Exact solution of the Bose-Hubbard model on the Bethe lattice
• Bethe-Peierls approximation and the inverse Ising model
• 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
• Bose-Einstein condensation in quantum glasses
• The quantum Biroli-Mézard model: glass transition and superfluidity in a quantum lattice glass model
• When a local Hamiltonian must be frustration-free
• There are no Goldstone bosons on the Bethe lattice
• AKLT Models with Quantum Spin Glass Ground States
• Coarse grained belief propagation for simulation of interacting quantum systems at all temperatures
• Local Hamiltonians in Quantum Computation
• Quantum Markov Networks and Commuting Hamiltonians
• Quantum Jamming: Critical Properties of a Quantum Mechanical Perceptron
• Ergodic and localized regions in quantum spin glasses on the Bethe lattice
• Sign problem in the Bethe approximation
• On the quantum spin glass transition on the Bethe lattice
• Dirty bosons on the Cayley tree: Bose-Einstein condensation versus ergodicity breaking
• On complexity of the quantum Ising model
• Clustering in Hilbert space of a quantum optimization problem
• Critical Phenomena in Hyperbolic Space
• Approximating random quantum optimization problems
• Cavity approach to variational quantum mechanics
• The Hubbard model on the Bethe lattice via variational uniform tree states: metal-insulator transition and a Fermi liquid
• Reversible first-order transition in Pauli percolation
• Inner non-Hermitian skin effect on Bethe lattice
• Low-temperature excitations within the Bethe approximation
• Effects of low-lying excitations on ground-state energy and energy gap of Sherrington-Kirkpatrick model in transverse field
• Thermodynamics of the Hubbard Model on the Bethe Lattice
• The effect of quantum fluctuations on the coloring of random graphs
• Subdiffusive spin transport in disordered classical Heisenberg chains
• Quantum serial turbo-codes
• Solvable Quantum Circuits in Tree+1 Dimensions
• Bethe free-energy approximations for disordered quantum systems
• Holographic Transformation, Belief Propagation and Loop Calculus for Generalized Probabilistic Theories
• Statistical mechanics of classical and quantum computational complexity
• A journey into localization, integrability and thermalization
• Duality approach to quantum annealing of the 3-XORSAT problem
• Efficient inference in the transverse field Ising model
• Topological states and flat bands in exactly solvable decorated Cayley trees