Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
arXiv:1207.2909 · doi:10.1088/1751-8113/45/43/435301
Abstract
We study the performance of quantum annealing for the simple -body infinite-range ferromagnetic Ising model. In particular, we generalize the transverse antiferromagnetic interactions proposed by Seki and Nishimori as a quantum driver to many-body transverse interactions to understand if the two-body interactions are essential to allow the system to avoid troublesome first-order quantum phase transitions. We conclude that the general many-body interactions are effective to let the system evolve only through second-order transitions as long as a few minor conditions are satisfied. It is also discussed whether the overlap of the ground-state wave function of the new driver term with the target ground state is an essential factor for the success.
arXiv comment24 pages, 8 figures
References in corpus (18)
- Quantum Mechanics helps in searching for a needle in a haystack
- 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
- Quantum Annealing and Analog Quantum Computation
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- First order phase transition in the Quantum Adiabatic Algorithm
- Quantum annealing with antiferromagnetic fluctuations
- Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
- Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
- Simple Glass Models and their Quantum Annealing
- First-order transitions and the performance of quantum algorithms in random optimization problems
- Adiabatic Quantum Computing for Random Satisfiability Problems
- Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems
- On quantum mean-field models and their quantum annealing
- Quantum phase transitions in fully connected spin models: an entanglement perspective
- Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions
- Adiabatic quantum search algorithm for structured problems
Cited by in corpus (59)
- Adiabatic Quantum Computing
- Perspectives of quantum annealing: Methods and implementations
- Quantum Annealing: An Overview
- The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
- Digitized-counterdiabatic quantum approximate optimization algorithm
- Reverse annealing for the fully connected -spin model
- Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
- Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
- Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
- Reverse quantum annealing of the -spin model with relaxation
- Counterdiabatic driving in the quantum annealing of the -spin model: a variational approach
- Quantum annealing of the -spin model under inhomogeneous transverse field driving
- Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
- Improving quantum annealing of the ferromagnetic -spin model through pausing
- Scaling analysis and instantons for thermally-assisted tunneling and Quantum Monte Carlo simulations
- Non-Stoquastic Interactions in Quantum Annealing via the Aharonov-Anandan Phase
- Quantum annealing correction at finite temperature: ferromagnetic -spin models
- Two-parameter counter-diabatic driving in quantum annealing
- Mean Field Analysis of Quantum Annealing Correction
- Genetic optimization of quantum annealing
- Comparative Study of the Performance of Quantum Annealing and Simulated Annealing
- Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
- 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
- Open system quantum annealing in mean field models with exponential degeneracy
- Variationally Scheduled Quantum Simulation
- De-Signing Hamiltonians for Quantum Adiabatic Optimization
- Energy gap at first-order quantum phase transitions: An anomalous case
- Nested Quantum Annealing Correction at Finite Temperature: -spin models
- Circumventing superexponential runtimes for hard instances of quantum adiabatic optimization
- Greedy parameter optimization for diabatic quantum annealing
- Lower Bounds on Quantum Annealing Times
- Quantum Annealing - Foundations and Frontiers
- Quantum Annealing for Neural Network optimization problems: a new approach via Tensor Network simulations
- Anomalous behavior of the energy gap in the one-dimensional quantum XY model
- Counterdiabatic Reverse Annealing
- Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts
- Effective spin models of Kerr-nonlinear parametric oscillators for quantum annealing
- Performance enhancement of quantum annealing under the Lechner-Hauke-Zoller scheme by non-linear driving of the constraint term
- Dynamics of Order Parameters of Non-stoquastic Hamiltonians in the Adaptive Quantum Monte Carlo Method
- Enhancing quantum annealing performance by a degenerate two-level system
- Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
- Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts
- Quantum Monte Carlo Annealing with Multi-Spin Dynamics
- Dynamics of open quantum systems by interpolation of von Neumann and classical master equations, and its application to quantum annealing
- Exact expression of the energy gap at first-order quantum phase transitions of a non-stoquastic Hamiltonian
- Effects of low-lying excitations on ground-state energy and energy gap of Sherrington-Kirkpatrick model in transverse field
- Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic -spin model
- Quantum Annealing with chaotic driver Hamiltonians
- Quantum Phase Transition in Fully-Connected Quantum Wajnflasz-Pick Model
- Impact of Fixing Spins in a Quantum Annealer with Energy Rescaling
- Quantum walk in a reinforced free-energy landscape: Quantum annealing with reinforcement
- Tighter Lower Bounds on Quantum Annealing Times
- Reduction of the energy-gap scaling by coherent catalysis in models of quantum annealing
- Fighting Exponentially Small Gaps by Counterdiabatic Driving
- Effects of dynamical paths on the energy gap and the corrections to free energy in path integrals of mean-field quantum spin systems
- The anomalously slow dynamics of inhomogeneous quantum annealing
- Convergence condition of simulated quantum annealing with a non-stoquastic catalyst
- Notes on Adiabatic Quantum Computers