Machine learning \& artificial intelligence in the quantum domain

Abstract

Quantum information technologies, and intelligent learning systems, are both emergent technologies that will likely have a transforming impact on our society. The respective underlying fields of research -- quantum information (QI) versus machine learning (ML) and artificial intelligence (AI) -- have their own specific challenges, which have hitherto been investigated largely independently. However, in a growing body of recent work, researchers have been probing the question to what extent these fields can learn and benefit from each other. QML explores the interaction between quantum computing and ML, investigating how results and techniques from one field can be used to solve the problems of the other. Recently, we have witnessed breakthroughs in both directions of influence. For instance, quantum computing is finding a vital application in providing speed-ups in ML, critical in our "big data" world. Conversely, ML already permeates cutting-edge technologies, and may become instrumental in advanced quantum technologies. Aside from quantum speed-up in data analysis, or classical ML optimization used in quantum experiments, quantum enhancements have also been demonstrated for interactive learning, highlighting the potential of quantum-enhanced learning agents. Finally, works exploring the use of AI for the very design of quantum experiments, and for performing parts of genuine research autonomously, have reported their first successes. Beyond the topics of mutual enhancement, researchers have also broached the fundamental issue of quantum generalizations of ML/AI concepts. This deals with questions of the very meaning of learning and intelligence in a world that is described by quantum mechanics. In this review, we describe the main ideas, recent developments, and progress in a broad spectrum of research investigating machine learning and artificial intelligence in the quantum domain.

Review paper. 106 pages. 16 figures

References in corpus (174)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• A Brief Survey of Deep Reinforcement Learning
• Advances in Quantum Metrology
• Quantum algorithm for solving linear systems of equations
• Quantum Simulation
• Fast and Accurate Modeling of Molecular Atomization Energies with Machine Learning
• The theory of variational hybrid quantum-classical algorithms
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Quantum support vector machine for big data classification
• Persistent entanglement in arrays of interacting particles
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• A Quantum Approximate Optimization Algorithm
• Machine learning phases of matter
• Quantum random walks - an introductory overview
• Quantum principal component analysis
• Quantum Computing
• Quantum fingerprinting
• Characterizing Quantum Supremacy in Near-Term Devices
• Measurement-based quantum computation
• Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
• Quantum Games and Quantum Strategies
• Quantum algorithms: an overview
• Quantum random access memory
• Exponential algorithmic speedup by quantum walk
• The importance of quantum decoherence in brain processes
• Learning phase transitions by confusion
• Spatial search by quantum walk
• The quest for a Quantum Neural Network
• Finding Density Functionals with Machine Learning
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Discovering Phase Transitions with Unsupervised Learning
• Quantum state estimation
• Quantum Data Fitting
• Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions
• Quantum machine learning: a classical perspective
• Universal blind quantum computation
• Quantum-enhanced machine learning
• Predicting Crystal Structures with Data Mining of Quantum Calculations
• Quantum advantage with shallow circuits
• Quantum Entanglement in Neural Network States
• Hamiltonian simulation with nearly optimal dependence on all parameters
• Machine learning quantum phases of matter beyond the fermion sign problem
• A Quantum Algorithm for Finding the Minimum
• Discovering Phases, Phase Transitions and Crossovers through Unsupervised Machine Learning: A critical examination
• Quantum algorithms for algebraic problems
• Efficient Representation of Quantum Many-body States with Deep Neural Networks
• Quantum Metropolis Sampling
• Active learning machine learns to create new quantum experiments
• Search via Quantum Walk
• Preconditioned quantum linear system algorithm
• Optimal states and almost optimal adaptive measurements for quantum interferometry
• Prediction by linear regression on a quantum computer
• Noise Tolerance under Risk Minimization
• Comparing, Optimising and Benchmarking Quantum Control Algorithms in a Unifying Programming Framework
• Experimental Realization of Quantum Artificial Intelligence
• Experimental Quantum Hamiltonian Learning
• Machine Learning Phases of Strongly Correlated Fermions
• Implementing a distance-based classifier with a quantum interference circuit
• Automated Search for new Quantum Experiments
• Hamiltonian Learning and Certification Using Quantum Resources
• Estimation of effective temperatures in quantum annealers for sampling applications: A case study with possible applications in deep learning
• Entanglement-Based Machine Learning on a Quantum Computer
• Neural-Network Quantum States, String-Bond States, and Chiral Topological States
• Fast machine-learning online optimization of ultra-cold-atom experiments
• Robust Online Hamiltonian Learning
• Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
• Machine Learning for Precise Quantum Measurement
• A Neural Decoder for Topological Codes
• Quantum speedup for active learning agents
• Quantum Computing with an 'Always On' Heisenberg Interaction
• Achieving quantum supremacy with sparse and noisy commuting quantum computations
• Quantum Sampling Problems, BosonSampling and Quantum Supremacy
• Demonstration of quantum advantage in machine learning
• Application of Quantum Annealing to Training of Deep Neural Networks
• Instantaneous Quantum Computation
• Maximum-likelihood estimation of quantum measurement
• Quantum gradient descent for linear systems and least squares
• Probing for quantum speedup in spin glass problems with planted solutions
• Unsupervised machine learning account of magnetic transitions in the Hubbard model
• Fidelity-based Probabilistic Q-learning for Control of Quantum Systems
• A Quantum-Quantum Metropolis Algorithm
• Optimal quantum learning of a unitary transformation
• An exact mapping between the Variational Renormalization Group and Deep Learning
• Quantum Algorithm for Linear Regression
• True precision limits in quantum metrology
• Machine learning for many-body physics: The case of the Anderson impurity model
• Quantum singular value decomposition of non-sparse low-rank matrices
• Machine-learning-assisted correction of correlated qubit errors in a topological code
• Kernel methods for interpretable machine learning of order parameters
• Probabilistic Quantum Memories
• High-Fidelity Single-Shot Toffoli Gate via Quantum Control
• A Separability-Entanglement Classifier via Machine Learning
• Decoding Small Surface Codes with Feedforward Neural Networks
• Quantum adiabatic machine learning
• Quantum-Assisted Learning of Hardware-Embedded Probabilistic Graphical Models
• Deep Neural Network Probabilistic Decoder for Stabilizer Codes
• Quantum machine learning over infinite dimensions
• Quantum learning and universal quantum matching machine
• Quantum Inference on Bayesian Networks
• Quantum assisted Gaussian process regression
• An Efficient Algorithm for Optimizing Adaptive Quantum Metrology Processes
• Pattern recognition on a quantum computer
• A universal programmable quantum state discriminator that is optimal for unambiguously distinguishing between unknown states
• Learning in Quantum Control: High-Dimensional Global Optimization for Noisy Quantum Dynamics
• Both Toffoli and Controlled-NOT need little help to do universal quantum computation
• Bayesian Network Structure Learning Using Quantum Annealing
• Basic protocols in quantum reinforcement learning with superconducting circuits
• Evolutionary Algorithms for Hard Quantum Control
• Quantum Hamiltonian Learning Using Imperfect Quantum Resources
• Prediction and real-time compensation of qubit decoherence via machine-learning
• Quantum learning robust to noise
• Designing High-Fidelity Single-Shot Three-Qubit Gates: A Machine Learning Approach
• Quantum algorithm for association rules mining
• Quantum algorithm for association rules mining
• Quantum POMDPs
• Simulated Quantum Annealing Can Be Exponentially Faster than Classical Simulated Annealing
• Quantum gate learning in engineered qubit networks: Toffoli gate with always-on interactions
• Multiparty Delegated Quantum Computing
• Training a Binary Classifier with the Quantum Adiabatic Algorithm
• Differential Evolution for Many-Particle Adaptive Quantum Metrology
• Using Recurrent Neural Networks to Optimize Dynamical Decoupling for Quantum Memory
• Quantum Template Matching
• Coherent controlization using superconducting qubits
• Bayesian Adaptive Exploration
• Training a Large Scale Classifier with the Quantum Adiabatic Algorithm
• Adaptive quantum computation in changing environments using projective simulation
• Quantum pure-state identification
• Quantum Algorithms for Learning and Testing Juntas
• Quantum pattern recognition with liquid-state nuclear magnetic resonance
• Unambiguous pure state identification without classical knowledge
• Quantum learning: optimal classification of qubit states
• Projective simulation for classical learning agents: a comprehensive investigation
• A Survey of Quantum Learning Theory
• Projective simulation with generalization
• Quantum Effects in Neural Networks
• Inductive supervised quantum learning
• Meta-learning within Projective Simulation
• Deep Learning and Quantum Entanglement: Fundamental Connections with Implications to Network Design
• Quantum-enhanced deliberation of learning agents using trapped ions
• Discrete-query quantum algorithm for NAND trees
• Quantum learning of coherent states
• Quantum learning by measurement and feedback
• Quantum learning algorithms for quantum measurements
• No-Signalling Bound on Quantum State Discrimination
• Quantum Enhanced Inference in Markov Logic Networks
• Optimal single shot strategies for discrimination of quantum measurements
• Programmable Superpositions of Ising Configurations
• Super-Polynomial Quantum Speed-ups for Boolean Evaluation Trees with Hidden Structure
• Quantum State Discrimination Using the Minimum Average Number of Copies
• Characterization of decohering quantum systems: Machine learning approach
• Quantum Speed-ups for Semidefinite Programming
• Optimal Quantum Sample Complexity of Learning Algorithms
• Process reconstruction: From unphysical to physical maps via maximum likelihood
• Adiabatic Quantum Optimization for Associative Memory Recall
• The Road to Quantum Artificial Intelligence
• In-situ characterization of quantum devices with error correction
• Common Foundations of Optimal Control Across the Sciences: evidence of a free lunch
• Fast graph operations in quantum computation
• Estimation of coherent error sources from stabilizer measurements
• Entanglement in a quantum neural network based on quantum dots
• Programmable discrimination with an error margin
• Comment on "Probabilistic Quantum Memories"
• Quantum machine learning with glow for episodic tasks and decision games
• Exponential capacity of associative memories under quantum annealing recall
• Quantum Learning Machine
• Framework for learning agents in quantum environments
• Designing Adiabatic Quantum Optimization: A Case Study for the Traveling Salesman Problem
• Optimizing qubit Hamiltonian parameter estimation algorithms using PSO
• Construction of non-convex polynomial loss functions for training a binary classifier with quantum annealing
• Quantum computing for pattern classification
• Totally Corrective Boosting with Cardinality Penalization
• Noise Facilitation in Associative Memories of Exponential Capacity

Cited by in corpus (14)

• Biology and medicine in the landscape of quantum advantages
• Quantum Artificial Life in an IBM Quantum Computer
• Accurate Lindblad-Form Master Equation for Weakly Damped Quantum Systems Across All Regimes
• Machine learning the deuteron
• Quantum algorithm for visual tracking
• Multiqubit and multilevel quantum reinforcement learning with quantum technologies
• Client-friendly continuous-variable blind and verifiable quantum computing
• Quantum Amplitude Estimation in the Presence of Noise
• Two new results about quantum exact learning
• Deep learning methods for the computation of vibrational wavefunctions
• Quantum Walk Inspired Neural Networks for Graph-Structured Data
• A hybrid machine-learning algorithm for designing quantum experiments
• Nonparametric Regression Quantum Neural Networks
• Fundamental Machine Learning Routines as Quantum Algorithms on a Superconducting Quantum Computer