On quantum mean-field models and their quantum annealing
arXiv:1203.6003 · doi:10.1088/1742-5468/2012/06/P06007
Abstract
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.
44 pages, 23 figures
References in corpus (37)
- Quantum Mechanics helps in searching for a needle in a haystack
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Theory of Quantum Annealing of an Ising Spin Glass
- Dynamics of a Quantum Phase Transition and Relaxation to a Steady State
- Quantum Search by Local Adiabatic Evolution
- Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
- Recipes for metastable states in Spin Glasses
- Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
- Continuous unitary transformations and finite-size scaling exponents in the Lipkin-Meshkov-Glick model
- Exact spectrum of the Lipkin-Meshkov-Glick model in the thermodynamic limit and finite-size corrections
- Time-Dependent Mean Field Theory for Quench Dynamics in correlated electron systems
- Transition times in the Landau-Zener model
- First order phase transition in the Quantum Adiabatic Algorithm
- Entanglement in a first order quantum phase transition
- Entanglement dynamics in the Lipkin-Meshkov-Glick model
- A variational description of the ground state structure in random satisfiability problems
- Quantum annealing with antiferromagnetic fluctuations
- Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
- Infinite-range Ising ferromagnet in a time-dependent transverse field: quench and ac dynamics near the quantum critical point
- Simple Glass Models and their Quantum Annealing
- Adiabatic quantum dynamics of the Lipkin-Meshkov-Glick model
- First-order transitions and the performance of quantum algorithms in random optimization problems
- Generalization of the cavity method for adiabatic evolution of Gibbs states
- On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations
- Finite-temperature mutual information in a simple phase transition
- Cavity method for quantum spin glasses on the Bethe lattice
- Quantum TAP equations
- Quantum phase transitions in fully connected spin models: an entanglement perspective
- Quantum phase transition in spin glasses with multi-spin interactions
- Dynamics of a many-particle Landau-Zener model: inverse sweep
- The Phase Diagram of the Quantum Curie-Weiss Model
- Dynamical properties across a quantum phase transition in the Lipkin-Meshkov-Glick model
- Ferromagnetic Ordering of Energy Levels
- Exact results for state-to-state transition probabilities in the multistate Landau-Zener model by non-stationary perturbation theory
- Semi-classical Analysis of Spin Systems near Critical Energies
- Adiabatic Computation - A Toy Model
Cited by in corpus (65)
- Adiabatic Quantum Computing
- Long-range interacting quantum systems
- Floquet time crystal in the Lipkin-Meshkov-Glick model
- Scrambling and entanglement spreading in long-range spin chains
- Quantum Annealing: An Overview
- The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- A NASA Perspective on Quantum Computing: Opportunities and Challenges
- Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
- Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
- Efficiency of quantum versus classical annealing in non-convex learning problems
- Symmetries and conserved quantities of boundary time crystals in generalized spin models
- Reverse quantum annealing of the -spin model with relaxation
- Counterdiabatic driving in the quantum annealing of the -spin model: a variational approach
- Quantum annealing: the fastest route to quantum computation?
- Improving quantum annealing of the ferromagnetic -spin model through pausing
- Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations
- Thermalization in a periodically driven fully-connected quantum Ising ferromagnet
- Quantum annealing correction at finite temperature: ferromagnetic -spin models
- Linear Ramps of Interaction in the Fermionic Hubbard Model
- Probing quantum criticality and symmetry breaking at the microscopic level
- Genetic optimization of quantum annealing
- Phase space geometry and optimal state preparation in quantum metrology with collective spins
- Dynamical quantum phase transitions and broken-symmetry edges in the many-body eigenvalue spectrum
- Eigenstate Thermalization in Long-Range Interacting Systems
- Dissipative phase transitions in the fully-connected Ising model with -spin interaction
- Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
- Nonlinear dynamics and quantum chaos of a family of kicked -spin models
- Scrambling and quantum chaos indicators from long-time properties of operator distributions
- Open system quantum annealing in mean field models with exponential degeneracy
- Floquet time crystals in driven spin systems with all-to-all -body interactions
- Nonstabilizerness of Permutationally Invariant Systems
- Trotter errors from dynamical structural instabilities of Floquet maps in quantum simulation
- Energy gap at first-order quantum phase transitions: An anomalous case
- Finite size effects in a mean-field kinetically constrained model: dynamical glassiness and quantum criticality
- The effect of chaos on the simulation of quantum critical phenomena in analog quantum simulators
- Lower Bounds on Quantum Annealing Times
- Theory of robust quantum many-body scars in long-range interacting systems
- Non-equilibrium and non-homogeneous phenomena around a first-order quantum phase transition
- Breakdown of the weak coupling limit in quantum annealing
- Selective cooling by impulse perturbations in a simple toy model
- Anomalous behavior of the energy gap in the one-dimensional quantum XY model
- Quantum Annealing for Neural Network optimization problems: a new approach via Tensor Network simulations
- Counterdiabatic Reverse Annealing
- Thermal, quantum and simulated quantum annealing: analytical comparisons for simple models
- Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts
- Measurement-induced multipartite-entanglement regimes in collective spin systems
- Ground states for mean field models with a transverse component
- Path-Integral Quantum Monte Carlo simulation with Open-Boundary Conditions
- Universal defects statistics with strong long-range interactions
- Low-temperature excitations within the Bethe approximation
- Exact expression of the energy gap at first-order quantum phase transitions of a non-stoquastic Hamiltonian
- The effect of quantum fluctuations on the coloring of random graphs
- Wetting critical behavior in the quantum Ising model within the framework of Lindblad dissipative dynamics
- Quantum annealing showing an exponentially small success probability despite a constant energy gap with polynomial energy
- Quantum clock models with infinite-range interactions
- Quantum walk in a reinforced free-energy landscape: Quantum annealing with reinforcement
- Diabatic quantum and classical annealing of the Sherrington-Kirkpatrick model
- Tighter Lower Bounds on Quantum Annealing Times
- Ensemble Inequivalence in Long-Range Quantum Spin Systems
- The anomalously slow dynamics of inhomogeneous quantum annealing
- Effects of dynamical paths on the energy gap and the corrections to free energy in path integrals of mean-field quantum spin systems
- Anti-crossings occurrence as exponentially closing gaps in Quantum Annealing
- The Spectral Gap and Low-Energy Spectrum in Mean-Field Quantum Spin Systems
- Distinct Critical Behaviors from the Same State in Quantum Spin and Population Dynamics Perspectives