Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
arXiv:2011.06218 · doi:10.1103/PhysRevA.103.032612
Abstract
We consider a range of unconventional modifications to Quantum Annealing (QA), applied to an artificial trial problem with continuously tunable difficulty. In this problem, inspired by "transverse field chaos" in larger systems, classical and quantum methods are steered toward a false local minimum. To go from this local minimum to the global minimum, all N spins must flip, making this problem exponentially difficult to solve. We numerically study this problem by using a variety of new methods from the literature: inhomogeneous driving, adding transverse couplers, and other types of coherent oscillations in the transverse field terms (collectively known as RFQA). We show that all of these methods improve the scaling of the time to solution (relative to the standard uniform sweep evolution) in at least some regimes. Comparison of these methods could help identify promising paths towards a demonstrable quantum speedup over classical algorithms in solving some realistic problems with near-term quantum annealing hardware.
References in corpus (12)
- Quantum annealing with antiferromagnetic fluctuations
- Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
- Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
- Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
- The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transitions
- Quantum Adiabatic Evolution Algorithms with Different Paths
- Clustering of non-ergodic eigenstates in quantum spin glasses
- Quantum-Assisted Genetic Algorithm
- Experimental and Theoretical Study of Thermodynamic Effects in a Quantum Annealer
- The Complexity of Stoquastic Local Hamiltonian Problems
- Can quantum Monte Carlo simulate quantum annealing?
- Perturbation theory approaches to Anderson and Many-Body Localization: some lecture notes