Viewing Vanilla Quantum Annealing Through Spin Glasses

Abstract

Quantum annealing promises to solve complex combinatorial optimization problems faster than current transistor-based computer technologies. Although to date only one commercially-available quantum annealer is procurable, one can already start to map out the application scope of these novel optimization machines. These mid-scale programmable analog special-purpose devices could, potentially, revolutionize optimization. However, their disruptive application domain remains to be found. While the commercial analog quantum optimization machine by D-Wave Systems Inc. already exceeds 1000 qubits, here it is argued that maybe smaller devices with better quality qubits, higher connectivity, and more tunability might be better suited to answer if quantum annealing will ever truly outperform specialized silicon technology combined with efficient heuristics for optimization and sampling applications.

Perspective article submitted to QST on the subject "What would you do with 1000 qubits?"

References in corpus (13)

• Experimental Comparison of Two Quantum Computing Architectures
• Feedback-optimized parallel tempering Monte Carlo
• Consistency Tests of Classical and Quantum Models for a Quantum Annealer
• Quantum annealing correction for random Ising problems
• Reexamining classical and quantum models for the D-Wave One processor
• Comparing Monte Carlo methods for finding ground states of Ising spin glasses: population annealing, simulated annealing and parallel tempering
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• A Quantum Annealing Approach for Fault Detection and Diagnosis of Graph-Based Systems
• Finding Low-Temperature States with Parallel Tempering, Simulated Annealing and Simple Monte Carlo
• Enhancing Quantum Annealing Performance for the Molecular Similarity Problem
• Effective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods
• From local to global ground states in Ising spin glasses
• The pitfalls of planar spin-glass benchmarks: Raising the bar for quantum annealers (again)

Cited by in corpus (9)

• Quantum computing for finance: overview and prospects
• Perspectives of quantum annealing: Methods and implementations
• Combinatorial Optimization with Physics-Inspired Graph Neural Networks
• A quantum annealer with fully programmable all-to-all coupling via Floquet engineering
• Scaling overhead of embedding optimization problems in quantum annealing
• Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian
• Demonstration of long-range correlations via susceptibility measurements in a one-dimensional superconducting Josephson spin chain
• Optimization of Robot Trajectory Planning with Nature-Inspired and Hybrid Quantum Algorithms
• Testing Quantum and Simulated Annealers on the Drone Delivery Packing Problem