Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers

Abstract

With quantum computing technologies nearing the era of commercialization and quantum supremacy, machine learning (ML) appears as one of the promising "killer" applications. Despite significant effort, there has been a disconnect between most quantum ML proposals, the needs of ML practitioners, and the capabilities of near-term quantum devices to demonstrate quantum enhancement in the near future. In this contribution to the focus collection on "What would you do with 1000 qubits?", we provide concrete examples of intractable ML tasks that could be enhanced with near-term devices. We argue that to reach this target, the focus should be on areas where ML researchers are struggling, such as generative models in unsupervised and semi-supervised learning, instead of the popular and more tractable supervised learning techniques. We also highlight the case of classical datasets with potential quantum-like statistical correlations where quantum models could be more suitable. We focus on hybrid quantum-classical approaches and illustrate some of the key challenges we foresee for near-term implementations. Finally, we introduce the quantum-assisted Helmholtz machine (QAHM), an attempt to use near-term quantum devices to tackle high-dimensional datasets of continuous variables. Instead of using quantum computers to assist deep learning, as previous approaches do, the QAHM uses deep learning to extract a low-dimensional binary representation of data, suitable for relatively small quantum processors which can assist the training of an unsupervised generative model. Although we illustrate this concept on a quantum annealer, other quantum platforms could benefit as well from this hybrid quantum-classical framework.

Contribution to the special issue of Quantum Science & Technology (QST) on "What would you do with 1000 qubits"

References in corpus (22)

• Quantum algorithm for solving linear systems of equations
• Proceedings of the 29th International Conference on Machine Learning (ICML-12)
• Statistical physics of human cooperation
• An introduction to quantum machine learning
• Quantum Data Fitting
• Experimental Comparison of Two Quantum Computing Architectures
• Quantum machine learning: a classical perspective
• Quantum autoencoders for efficient compression of quantum data
• A generative modeling approach for benchmarking and training shallow quantum circuits
• Implementing a distance-based classifier with a quantum interference circuit
• Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
• Efficient Distributed Quantum Computing
• Better Mixing via Deep Representations
• Tomography and Generative Data Modeling via Quantum Boltzmann Training
• Quantum-assisted Helmholtz machines: A quantum-classical deep learning framework for industrial datasets in near-term devices
• Basic protocols in quantum reinforcement learning with superconducting circuits
• Supervised Quantum Learning without Measurements
• Continuous-variable quantum Gaussian process regression and quantum singular value decomposition of non-sparse low rank matrices
• A Performance Estimator for Quantum Annealers: Gauge selection and Parameter Setting
• Quantum Inspired Training for Boltzmann Machines
• Benchmarking Quantum Hardware for Training of Fully Visible Boltzmann Machines
• Modeling observers as physical systems representing the world from within: Quantum theory as a physical and self-referential theory of inference

Cited by in corpus (88)

• Noisy intermediate-scale quantum (NISQ) algorithms
• Circuit-centric quantum classifiers
• Quantum computing for finance: overview and prospects
• Transfer learning in hybrid classical-quantum neural networks
• Continuous-variable quantum neural networks
• A generative modeling approach for benchmarking and training shallow quantum circuits
• Barren Plateaus in Variational Quantum Computing
• Is quantum advantage the right goal for quantum machine learning?
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Solving nonlinear differential equations with differentiable quantum circuits
• Variational algorithms for linear algebra
• Quantum Variational Autoencoder
• Estimating the gradient and higher-order derivatives on quantum hardware
• Quantum Adversarial Machine Learning
• Quantum neuromorphic computing
• Quantum Machine Learning in High Energy Physics
• Information Perspective to Probabilistic Modeling: Boltzmann Machines versus Born Machines
• Quantum-assisted Helmholtz machines: A quantum-classical deep learning framework for industrial datasets in near-term devices
• Enhancing Generative Models via Quantum Correlations
• Multiclass classification using quantum convolutional neural networks with hybrid quantum-classical learning
• Adversarial quantum circuit learning for pure state approximation
• Does provable absence of barren plateaus imply classical simulability?
• Classification with Quantum Machine Learning: A Survey
• Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the Race to Practical Quantum Advantage
• Measurement-based adaptation protocol with quantum reinforcement learning
• Basic Elements for Simulations of Standard Model Physics with Quantum Annealers: Multigrid and Clock States
• Quantum autoencoders via quantum adders with genetic algorithms
• Generative model benchmarks for superconducting qubits
• A Co-Design Framework of Neural Networks and Quantum Circuits Towards Quantum Advantage
• Hybrid quantum-classical machine learning for generative chemistry and drug design
• Quantum machine learning and quantum biomimetics: A perspective
• Quantum Kernel Methods for Solving Differential Equations
• Resonant Quantum Principal Component Analysis
• Readiness of Quantum Optimization Machines for Industrial Applications
• Physical-Layer Supervised Learning Assisted by an Entangled Sensor Network
• Trainability barriers and opportunities in quantum generative modeling
• Machine Learning Framework for Quantum Sampling of Highly-Constrained, Continuous Optimization Problems
• A Framework for Demonstrating Practical Quantum Advantage: Racing Quantum against Classical Generative Models
• Efficient sampling of ground and low-energy Ising spin configurations with a coherent Ising machine
• Multiqubit and multilevel quantum reinforcement learning with quantum technologies
• Tree tensor network classifiers for machine learning: from quantum-inspired to quantum-assisted
• Interpretable Quantum Advantage in Neural Sequence Learning
• Generative machine learning with tensor networks: benchmarks on near-term quantum computers
• High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware
• Cost function embedding and dataset encoding for machine learning with parameterized quantum circuits
• Recent Advances in Deep Learning for Channel Coding: A Survey
• Improved Boltzmann machines with error corrected quantum annealing
• A performance characterization of quantum generative models
• Quantum-assisted associative adversarial network: Applying quantum annealing in deep learning
• Quantum kernels to learn the phases of quantum matter
• Dementia Prediction Applying Variational Quantum Classifier
• Supervised Learning with Quantum Measurements
• Measurement-based adaptation protocol with quantum reinforcement learning in a Rigetti quantum computer
• Extending the Variational Quantum Eigensolver to Finite Temperatures
• Multiobjective variational quantum optimization for constrained problems: an application to Cash Management
• What can we learn from quantum convolutional neural networks?
• Semisupervised Anomaly Detection using Support Vector Regression with Quantum Kernel
• Automatic quantum circuit encoding of a given arbitrary quantum state
• Near-Term Quantum-Classical Associative Adversarial Networks
• The role of data embedding in equivariant quantum convolutional neural networks
• QCOR: A Language Extension Specification for the Heterogeneous Quantum-Classical Model of Computation
• Quantum error reduction with deep neural network applied at the post-processing stage
• A Quantum Hopfield Associative Memory Implemented on an Actual Quantum Processor
• From Ansätze to Z-gates: a NASA View of Quantum Computing
• Quantum Semi-Supervised Kernel Learning
• Qudit Machine Learning
• Workflow for practical quantum chemical calculations with quantum phase estimation algorithm: electronic ground and π-π* excited states of benzene and its derivatives†
• Efficient training of energy-based models via spin-glass control
• Self-Adaptive Quantum Kernel Principal Components Analysis for Compact Readout of Chemiresistive Sensor Arrays
• Framework for Learning and Control in the Classical and Quantum Domains
• Channel Attention for Quantum Convolutional Neural Networks
• Permutation-equivariant quantum convolutional neural networks
• Multidimensional Quantum Generative Modeling by Quantum Hartley Transform
• Quantum enhanced stratification of Breast Cancer: exploring quantum expressivity for real omics data
• Input Redundancy for Parameterized Quantum Circuits
• Noise tailoring for Robust Amplitude Estimation
• OpticalGAN : Generative Adversarial Networks for Continuous Variable Quantum Computation
• Supervised binary classification of small-scale digit images and weighted graphs with a trapped-ion quantum processor
• Continuous-Variable Deep Quantum Neural Networks for Flexible Learning of Structured Classical Information
• A coherent approach to quantum-classical optimization
• Tight-Binding Energy-Phase Calculation for Topological Josephson Junction Nanowire Architecture
• Classification using a two-qubit quantum chip
• ORQVIZ: Visualizing High-Dimensional Landscapes in Variational Quantum Algorithms
• The Holy Grail of Quantum Artificial Intelligence: Major Challenges in Accelerating the Machine Learning Pipeline
• Extended parameter shift rules with minimal derivative variance for parameterized quantum circuits
• Trainable Quantum Neural Network for Multiclass Image Classification with the Power of Pre-trained Tree Tensor Networks
• Interpolation-based coordinate descent method for parameterized quantum circuits
• Quantum-Inspired Weight-Constrained Neural Network: Reducing Variable Numbers by 100x Compared to Standard Neural Networks