Quantum adiabatic machine learning with zooming
arXiv:1908.04480 · doi:10.1103/PhysRevA.102.062405
Abstract
Recent work has shown that quantum annealing for machine learning, referred to as QAML, can perform comparably to state-of-the-art machine learning methods with a specific application to Higgs boson classification. We propose QAML-Z, a novel algorithm that iteratively zooms in on a region of the energy surface by mapping the problem to a continuous space and sequentially applying quantum annealing to an augmented set of weak classifiers. Results on a programmable quantum annealer show that QAML-Z matches classical deep neural network performance at small training set sizes and reduces the performance margin between QAML and classical deep neural networks by almost 50% at large training set sizes, as measured by area under the ROC curve. The significant improvement of quantum annealing algorithms for machine learning and the use of a discrete quantum algorithm on a continuous optimization problem both opens a new class of problems that can be solved by quantum annealers and suggests the approach in performance of near-term quantum machine learning towards classical benchmarks.
9 pages, 5 figures
References in corpus (48)
- XGBoost: A Scalable Tree Boosting System
- PYTHIA 6.4 Physics and Manual
- PYTHIA 6.2 Physics and Manual
- Quantum Machine Learning
- Quantum Annealing in the Transverse Ising Model
- Event generation with SHERPA 1.1
- Quantum support vector machine for big data classification
- Adiabatic Quantum Computing
- Machine learning phases of matter
- Quantum principal component analysis
- Searching for Exotic Particles in High-Energy Physics with Deep Learning
- Defining and detecting quantum speedup
- The Flux Qubit Revisited to Enhance Coherence and Reproducibility
- Quantum Data Fitting
- Quantum Computation by Adiabatic Evolution
- Perspectives of quantum annealing: Methods and implementations
- Robustness of adiabatic quantum computation
- Observation of the diphoton decay of the Higgs boson and measurement of its properties
- Bounds for the adiabatic approximation with applications to quantum computation
- Quantum Boltzmann Machine
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Architectural considerations in the design of a superconducting quantum annealing processor
- Prediction by linear regression on a quantum computer
- Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
- What is the Computational Value of Finite Range Tunneling?
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
- A practical heuristic for finding graph minors
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- Quantum Optimization of Fully-Connected Spin Glasses
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Entanglement in a quantum annealing processor
- Support vector machines on the D-Wave quantum annealer
- Quantum annealing versus classical machine learning applied to a simplified computational biology problem
- Decoherence in adiabatic quantum computation
- Searching for quantum speedup in quasistatic quantum annealers
- Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
- Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management
- On the robustness of bucket brigade quantum RAM
- Quantum adiabatic machine learning
- Thermally assisted adiabatic quantum computation
- Coherent coupled qubits for quantum annealing
- Bayesian Network Structure Learning Using Quantum Annealing
- Decoherence in adiabatic quantum computation
- Training a Binary Classifier with the Quantum Adiabatic Algorithm
- A deceptive step towards quantum speedup detection
- Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
- Relaxation vs. adiabatic quantum steady state preparation: which wins?
- Quantum adiabatic machine learning with zooming
Cited by in corpus (17)
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Recent advances for quantum classifiers
- Quantum Algorithms for Jet Clustering
- Basic Elements for Simulations of Standard Model Physics with Quantum Annealers: Multigrid and Clock States
- Quantum Anomaly Detection for Collider Physics
- Unravelling physics beyond the standard model with classical and quantum anomaly detection
- Higgs analysis with quantum classifiers
- Completely Quantum Neural Networks
- Charged particle tracking with quantum annealing-inspired optimization
- Quantum adiabatic machine learning with zooming
- Fitting a Collider in a Quantum Computer: Tackling the Challenges of Quantum Machine Learning for Big Datasets
- Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer
- QFitter -- A Quantum Fitting Framework Applied to Effective Field Theories
- Quantum Gate Pattern Recognition and Circuit Optimization for Scientific Applications
- Degeneracy Engineering for Classical and Quantum Annealing: A Case Study of Sparse Linear Regression in Collider Physics
- Quantum algorithm for the classification of Supersymmetric top quark events
- Formulation and evaluation of ocean dynamics problems as optimization problems for quantum annealing machines