Fluctuation guided search in quantum annealing
arXiv:2009.06335 · doi:10.1103/PhysRevA.102.062606
Abstract
Quantum annealing has great promise in leveraging quantum mechanics to solve combinatorial optimisation problems. However, to realize this promise to it's fullest extent we must appropriately leverage the underlying physics. In this spirit, I examine how the well known tendency of quantum annealers to seek solutions where more quantum fluctuations are allowed can be used to trade off optimality of the solution to a synthetic problem for the ability to have a more flexible solution, where some variables can be changed at little or no cost. I demonstrate this tradeoff experimentally using the reverse annealing feature a D-Wave Systems QPU for both problems composed of all binary variables, and those containing some higher-than-binary discrete variables. I further demonstrate how local controls on the qubits can be used to control the levels of fluctuations and guide the search. I discuss places where leveraging this tradeoff could be practically important, namely in hybrid algorithms where some penalties cannot be directly implemented on the annealer and provide some proof-of-concept evidence of how these algorithms could work.
arXiv comment13 pages, 21 figures, associated dataset can be found at http://doi.org/10.15128/r1c534fn95w discussion, typo corrections, and reference to dataset added in v2, referee suggested changes made in v3 in including major restructuring, but no changes made to scientific content, accepted in PRA
References in corpus (45)
- Array Programming with NumPy
- Probing many-body dynamics on a 51-atom quantum simulator
- Bounds for the adiabatic approximation with applications to quantum computation
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Experimental signature of programmable quantum annealing
- Reverse Quantum Annealing Approach to Portfolio Optimization Problems
- Probing for quantum speedup in spin glass problems with planted solutions
- Quantum Griffiths effects and smeared phase transitions in metals: theory and experiment
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management
- Modernizing Quantum Annealing using Local Searches
- Decoherence in a scalable adiabatic quantum computer
- Domain wall encoding of discrete variables for quantum annealing and QAOA
- Circuit design for multi-body interactions in superconducting quantum annealing system with applications to a scalable architecture
- Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
- Forecasting financial crashes with quantum computing
- A Direct Mapping of Max k-SAT and High Order Parity Checks to a Chimera Graph
- Flight Gate Assignment with a Quantum Annealer
- Reverse Annealing for Nonnegative/Binary Matrix Factorization
- Quantum annealing with longitudinal bias fields
- Quantum Computing for Quantum Tunnelling
- Uncertain fate of fair sampling in quantum annealing
- Finding spin-glass ground states using quantum walks
- From Near to Eternity: Spin-glass planting, tiling puzzles, and constraint satisfaction problems
- Algorithmic approach to adiabatic quantum optimization
- Experimental demonstration of perturbative anticrossing mitigation using non-uniform driver Hamiltonians
- What can spin glass theory and analogies tell us about ferroic glasses?
- Heavy tails in the distribution of time-to-solution for classical and quantum annealing
- An energetic perspective on rapid quenches in quantum annealing
- Spin glasses : experimental signatures and salient outcomes
- Solving the Graph Isomorphism Problem with a Quantum Annealer
- Performance of a quantum annealer on range-limited constraint satisfaction problems
- Degeneracy, degree, and heavy tails in quantum annealing
- Advantages of Unfair Quantum Ground-State Sampling
- Griffiths-McCoy singularity on the diluted Chimera graph: Monte Carlo simulations and experiments on the quantum hardware
- Low Rank Non-Negative Matrix Factorization with D-Wave 2000Q
- Hearing the Shape of the Ising Model with a Programmable Superconducting-Flux Annealer
- Search range in experimental quantum annealing
- Quantum-Assisted Genetic Algorithm
- Fluctuation guided search in quantum annealing
- Chook -- A comprehensive suite for generating binary optimization problems with planted solutions
- Duality in Quantum Quenches and Classical Approximation Algorithms: Pretty Good or Very Bad
- Modernizing Quantum Annealing II: Genetic algorithms with the Inference Primitive Formalism
- Discriminating Non-Isomorphic Graphs with an Experimental Quantum Annealer
- Ground-state statistics from annealing algorithms: Quantum vs classical approaches
Cited by in corpus (10)
- Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
- An energetic perspective on rapid quenches in quantum annealing
- Quantum annealing simulation of out-of-equilibrium magnetization in a spin-chain compound
- Understanding domain-wall encoding theoretically and experimentally
- Greedy parameter optimization for diabatic quantum annealing
- Fluctuation guided search in quantum annealing
- Error measurements for a quantum annealer using the one-dimensional Ising model with twisted boundaries
- Modernizing Quantum Annealing II: Genetic algorithms with the Inference Primitive Formalism
- Performance of Domain-Wall Encoding for Quantum Annealing
- Quantum annealing and condensed matter physics