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 (42)

• A Brief Survey of Deep Reinforcement Learning
• Quantum algorithm for solving linear systems of equations
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• A Quantum Approximate Optimization Algorithm
• Quantum random access memory
• Exponential algorithmic speedup by quantum walk
• Learning phase transitions by confusion
• Spatial search by quantum walk
• The quest for a Quantum Neural Network
• Quantum Data Fitting
• Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions
• Quantum-enhanced machine learning
• Discovering Phases, Phase Transitions and Crossovers through Unsupervised Machine Learning: A critical examination
• Experimental Realization of Quantum Artificial Intelligence
• Robust Online Hamiltonian Learning
• Unsupervised machine learning account of magnetic transitions in the Hubbard model
• An exact mapping between the Variational Renormalization Group and Deep Learning
• True precision limits in quantum metrology
• Machine learning for many-body physics: The case of the Anderson impurity model
• High-Fidelity Single-Shot Toffoli Gate via Quantum Control
• Both Toffoli and Controlled-NOT need little help to do universal quantum computation
• Bayesian Network Structure Learning Using Quantum Annealing
• Quantum POMDPs
• Training a Binary Classifier with the Quantum Adiabatic Algorithm
• Quantum Algorithms for Learning and Testing Juntas
• Quantum pattern recognition with liquid-state nuclear magnetic resonance
• Quantum learning: optimal classification of qubit states
• Quantum-enhanced deliberation of learning agents using trapped ions
• Quantum learning of coherent states
• No-Signalling Bound on Quantum State Discrimination
• Optimal single shot strategies for discrimination of quantum measurements
• Adiabatic Quantum Optimization for Associative Memory Recall
• In-situ characterization of quantum devices with error correction
• The Road to Quantum Artificial Intelligence
• Common Foundations of Optimal Control Across the Sciences: evidence of a free lunch
• Quantum Learning Machine
• 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