A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance

Abstract

Quantum machine learning, which involves running machine learning algorithms on quantum devices, has garnered significant attention in both academic and business circles. In this paper, we offer a comprehensive and unbiased review of the various concepts that have emerged in the field of quantum machine learning. This includes techniques used in Noisy Intermediate-Scale Quantum (NISQ) technologies and approaches for algorithms compatible with fault-tolerant quantum computing hardware. Our review covers fundamental concepts, algorithms, and the statistical learning theory pertinent to quantum machine learning.

arXiv comment28 pages. Invited review

References in corpus (120)

• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• A Quantum Engineer's Guide to Superconducting Qubits
• Quantum support vector machine for big data classification
• A Quantum Approximate Optimization Algorithm
• Quantum principal component analysis
• Error mitigation for short-depth quantum circuits
• Quantum computing with trapped ions
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Power of data in quantum machine learning
• Towards Practical Quantum Variational Algorithms
• Challenges and Opportunities in Quantum Machine Learning
• Quantum optimization using variational algorithms on near-term quantum devices
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Data re-uploading for a universal quantum classifier
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Variational ansatz-based quantum simulation of imaginary time evolution
• A rigorous and robust quantum speed-up in supervised machine learning
• Quantum advantage in learning from experiments
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Quantum algorithms for supervised and unsupervised machine learning
• Hybrid quantum-classical algorithms and quantum error mitigation
• Quantum machine learning: a classical perspective
• Propagating phonons coupled to an artificial atom
• Quantum measurements and the Abelian Stabilizer Problem
• Quantum Natural Gradient
• Chaos and complexity by design
• 10-qubit entanglement and parallel logic operations with a superconducting circuit
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Training variational quantum algorithms is NP-hard
• A generative modeling approach for benchmarking and training shallow quantum circuits
• The randomized measurement toolbox
• Non-convex Optimization for Machine Learning
• Quantum Error Correction: An Introductory Guide
• Robust data encodings for quantum classifiers
• Variational quantum algorithms for nonlinear problems
• Prediction by linear regression on a quantum computer
• Information-theoretic bounds on quantum advantage in machine learning
• Chaos, Complexity, and Random Matrices
• On Lazy Training in Differentiable Programming
• Efficient quantum algorithm for dissipative nonlinear differential equations
• Provably efficient machine learning for quantum many-body problems
• Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
• Effect of barren plateaus on gradient-free optimization
• Improving Variational Quantum Optimization using CVaR
• From transistor to trapped-ion computers for quantum chemistry
• A quantum linear system algorithm for dense matrices
• Hamiltonian Learning and Certification Using Quantum Resources
• Stochastic gradient descent for hybrid quantum-classical optimization
• Quantum machine learning beyond kernel methods
• Robust Online Hamiltonian Learning
• Structure optimization for parameterized quantum circuits
• Variational Quantum State Diagonalization
• Variational Quantum Linear Solver
• Efficient estimation of Pauli observables by derandomization
• Noise Resilience of Variational Quantum Compiling
• Sequential minimal optimization for quantum-classical hybrid algorithms
• Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Hardware-efficient quantum random access memory with hybrid quantum acoustic systems
• Theory of overparametrization in quantum neural networks
• Hardware-efficient variational quantum algorithms for time evolution
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Variational Quantum State Eigensolver
• Entanglement Devised Barren Plateau Mitigation
• Robust shadow estimation
• Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions
• Methodology for replacing indirect measurements with direct measurements
• On the robustness of bucket brigade quantum RAM
• Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms
• On barren plateaus and cost function locality in variational quantum algorithms
• JUNIPR: a Framework for Unsupervised Machine Learning in Particle Physics
• Spectral form factors and late time quantum chaos
• Machine learning of noise-resilient quantum circuits
• Classical Shadows With Noise
• Quantum Optimization with a Novel Gibbs Objective Function and Ansatz Architecture Search
• Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
• Information Perspective to Probabilistic Modeling: Boltzmann Machines versus Born Machines
• Experimental Estimation of Quantum State Properties from Classical Shadows
• Towards understanding the power of quantum kernels in the NISQ era
• Computer-inspired Quantum Experiments
• Towards provably efficient quantum algorithms for large-scale machine-learning models
• Barren plateaus in quantum tensor network optimization
• Representation Learning via Quantum Neural Tangent Kernels
• Reinforcement Learning assisted Quantum Optimization
• Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets
• Near-term quantum algorithms for linear systems of equations
• On the statistical complexity of quantum circuits
• Characterizing the loss landscape of variational quantum circuits
• On Nonconvex Optimization for Machine Learning: Gradients, Stochasticity, and Saddle Points
• Tight bounds on the convergence of noisy random circuits to the uniform distribution
• Natural Evolutionary Strategies for Variational Quantum Computation
• Expressibility and trainability of parameterized analog quantum systems for machine learning applications
• Quantum Bootstrapping via Compressed Quantum Hamiltonian Learning
• Improved machine learning algorithm for predicting ground state properties
• Classical shadows with Pauli-invariant unitary ensembles
• A semi-agnostic ansatz with variable structure for quantum machine learning
• Learning Unitaries by Gradient Descent
• Policy Gradient based Quantum Approximate Optimization Algorithm
• Step-by-Step HHL Algorithm Walkthrough to Enhance the Understanding of Critical Quantum Computing Concepts
• Quantum Computer-Aided design of Quantum Optics Hardware
• Scrambling and decoding the charged quantum information
• Universal Quantum Emulator
• Effects of quantum resources on the statistical complexity of quantum circuits
• Natural evolution strategies and variational Monte Carlo
• Quantum Observables for continuous control of the Quantum Approximate Optimization Algorithm via Reinforcement Learning
• The battle of clean and dirty qubits in the era of partial error correction
• Quantifying fermionic nonlinearity of quantum circuits
• Fundamental causal bounds of quantum random access memories
• An Introduction to Error-Correcting Codes: From Classical to Quantum
• Predicting Ground State Properties: Constant Sample Complexity and Deep Learning Algorithms

Cited by in corpus (18)

• Quantum Machine Learning for Digital Health? A Systematic Review
• Simulating fluid flows with quantum computing
• Image Classification with Rotation-Invariant Variational Quantum Circuits
• Quantum Supervised Learning
• Impact of Amplitude and Phase Damping Noise on Quantum Reinforcement Learning: Challenges and Opportunities
• Engineering tunable decoherence-free subspaces with collective atom-cavity interactions
• Data-Dependent Generalization Bounds for Parameterized Quantum Models Under Noise
• Quantum memristor with vacuum--one-photon qubits
• Property-guided Inverse Design of Metal-Organic Frameworks Using Quantum Natural Language Processing
• Digital-Analog Quantum Machine Learning
• Accelerating Quantum Eigensolver Algorithms With Machine Learning
• Noise tolerance via reinforcement: Learning a reinforced quantum dynamics
• Single-Qudit Quantum Neural Networks for Multiclass Classification
• Subsampling Factorization Machine Annealing
• TabularQGAN: A quantum generative model for tabular data synthesis
• Moments of Quantum Channel Ensembles
• Superior resilience to poisoning and amenability to unlearning in quantum machine learning
• Compositional Quantum Control Flow with Efficient Compilation in Qunity