Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models
arXiv:1609.02542 · doi:10.1103/PhysRevX.7.041052
Abstract
Mainstream machine-learning techniques such as deep learning and probabilistic programming rely heavily on sampling from generally intractable probability distributions. There is increasing interest in the potential advantages of using quantum computing technologies as sampling engines to speed up these tasks or to make them more effective. However, some pressing challenges in state-of-the-art quantum annealers have to be overcome before we can assess their actual performance. The sparse connectivity, resulting from the local interaction between quantum bits in physical hardware implementations, is considered the most severe limitation to the quality of constructing powerful generative unsupervised machine-learning models. Here we use embedding techniques to add redundancy to data sets, allowing us to increase the modeling capacity of quantum annealers. We illustrate our findings by training hardware-embedded graphical models on a binarized data set of handwritten digits and two synthetic data sets in experiments with up to 940 quantum bits. Our model can be trained in quantum hardware without full knowledge of the effective parameters specifying the corresponding quantum Gibbs-like distribution; therefore, this approach avoids the need to infer the effective temperature at each iteration, speeding up learning; it also mitigates the effect of noise in the control parameters, making it robust to deviations from the reference Gibbs distribution. Our approach demonstrates the feasibility of using quantum annealers for implementing generative models, and it provides a suitable framework for benchmarking these quantum technologies on machine-learning-related tasks.
arXiv comment17 pages, 8 figures. Minor further revisions. As published in Phys. Rev. X
References in corpus (30)
- Quantum Machine Learning
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Quantum support vector machine for big data classification
- Weak pairwise correlations imply strongly correlated network states in a neural population
- Quantum principal component analysis
- An introduction to quantum machine learning
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Defining and detecting quantum speedup
- Quantum Data Fitting
- Quantum autoencoders for efficient compression of quantum data
- Prediction by linear regression on a quantum computer
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
- A case study in programming a quantum annealer for hard operational planning problems
- Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
- Quantum Optimization of Fully-Connected Spin Glasses
- Searching for quantum speedup in quasistatic quantum annealers
- Quantum Algorithm for Linear Regression
- Occam's Quantum Razor: How Quantum Mechanics can reduce the complexity of classical models
- Quantum adiabatic machine learning
- Bayesian Network Structure Learning Using Quantum Annealing
- Basic protocols in quantum reinforcement learning with superconducting circuits
- The Bethe approximation for solving the inverse Ising problem: a comparison with other inference methods
- A Quantum Annealing Approach for Fault Detection and Diagnosis of Graph-Based Systems
- On the criticality of inferred models
- Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
- Ramsey numbers and adiabatic quantum computing
- Global warming: Temperature estimation in annealers
- Maximum-Entropy Inference with a Programmable Annealer
- Quantum Enhanced Inference in Markov Logic Networks
Cited by in corpus (65)
- Machine learning and the physical sciences
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum machine learning in feature Hilbert spaces
- Perspectives of quantum annealing: Methods and implementations
- Quantum Boltzmann Machine
- The Expressive Power of Parameterized Quantum Circuits
- Differentiable Learning of Quantum Circuit Born Machine
- Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Efficient partition of integer optimization problems with one-hot encoding
- Using Gaussian Boson Sampling to Find Dense Subgraphs
- Probing the Universality of Topological Defect Formation in a Quantum Annealer: Kibble-Zurek Mechanism and Beyond
- Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
- Quantum neuromorphic computing
- Quantum Machine Learning in High Energy Physics
- Improving solutions by embedding larger subproblems in a D-Wave quantum annealer
- Quantum-assisted Helmholtz machines: A quantum-classical deep learning framework for industrial datasets in near-term devices
- Benchmark of quantum-inspired heuristic solvers for quadratic unconstrained binary optimization
- Information Scrambling in Quantum Neural Networks
- Measurement-based adaptation protocol with quantum reinforcement learning
- Quantum classification of the MNIST dataset with Slow Feature Analysis
- Quantum machine learning and quantum biomimetics: A perspective
- Variational inference with a quantum computer
- Polymer Physics by Quantum Computing
- Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
- Readiness of Quantum Optimization Machines for Industrial Applications
- Machine learning \& artificial intelligence in the quantum domain
- Expressivity of Quantum Neural Networks
- Predicting Gibbs-State Expectation Values with Pure Thermal Shadows
- Quantum computing for chemistry and physics applications from a Monte Carlo perspective
- Scrambling Ability of Quantum Neural Networks Architectures
- Programmable Quantum Annealers as Noisy Gibbs Samplers
- Quantum neural networks to simulate many-body quantum systems
- Experimental quantum pattern recognition in IBMQ and diamond NVs
- High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware
- Improved Boltzmann machines with error corrected quantum annealing
- Scalable effective temperature reduction for quantum annealers via nested quantum annealing correction
- Leveraging Adiabatic Quantum Computation for Election Forecasting
- Practical designs for permutation symmetric problem Hamiltonians on hypercubes
- Sampling Rare Conformational Transitions with a Quantum Computer
- Perils of Embedding for Sampling Problems
- Signatures of Open and Noisy Quantum Systems in Single-Qubit Quantum Annealing
- Viewing Vanilla Quantum Annealing Through Spin Glasses
- Defence against adversarial attacks using classical and quantum-enhanced Boltzmann machines
- Physical Realization of Measurement Based Quantum Computation
- Accelerating equilibrium spin-glass simulations using quantum annealers via generative deep learning
- Image Analysis Based on Nonnegative/Binary Matrix Factorization
- Perils of Embedding for Quantum Sampling
- Feeding the multitude: A polynomial-time algorithm to improve sampling
- Solving systems of Boolean multivariate equations with quantum annealing
- Training Quantum Boltzmann Machines with the -Variational Quantum Eigensolver
- Efficient quantum and simulated annealing of Potts models using a half-hot constraint
- Network science Ising states of matter
- Geometry and symmetry in quantum Boltzmann machine
- Quantum Annealing Machines Based on Semiconductor Nanostructures
- Quantum annealing with pairs of molecules as qubits
- Optimization of ionic configurations in battery materials by quantum annealing
- Sampling Problems on a Quantum Computer
- Evolved Quantum Boltzmann Machines
- Simulating charging characteristics of lithium iron phosphate by electro-ionic optimization on a quantum annealer
- Quantum generative classification with mixed states
- Natural gradient and parameter estimation for quantum Boltzmann machines
- Enhanced local addressability of a spin array with local exchange pulses and global microwave driving
- Constrained free energy minimization for the design of thermal states and stabilizer thermodynamic systems
- Quantum annealing and condensed matter physics