Statistical Complexity of Quantum Learning

Abstract

Recent years have seen significant activity on the problem of using data for the purpose of learning properties of quantum systems or of processing classical or quantum data via quantum computing. As in classical learning, quantum learning problems involve settings in which the mechanism generating the data is unknown, and the main goal of a learning algorithm is to ensure satisfactory accuracy levels when only given access to data and, possibly, side information such as expert knowledge. This article reviews the complexity of quantum learning using information-theoretic techniques by focusing on data complexity, copy complexity, and model complexity. Copy complexity arises from the destructive nature of quantum measurements, which irreversibly alter the state to be processed, limiting the information that can be extracted about quantum data. For example, in a quantum system, unlike in classical machine learning, it is generally not possible to evaluate the training loss simultaneously on multiple hypotheses using the same quantum data. To make the paper self-contained and approachable by different research communities, we provide extensive background material on classical results from statistical learning theory, as well as on the distinguishability of quantum states. Throughout, we highlight the differences between quantum and classical learning by addressing both supervised and unsupervised learning, and we provide extensive pointers to the literature.

References in corpus (52)

• Quantum entanglement
• Quantum Machine Learning
• Machine learning and the physical sciences
• Advances in Quantum Cryptography
• Quantum principal component analysis
• Predicting Many Properties of a Quantum System from Very Few Measurements
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Power of data in quantum machine learning
• Quantum Illumination with Gaussian States
• The operational meaning of min- and max-entropy
• Quantum advantage in learning from experiments
• Quantum machine learning: a classical perspective
• Quantum generative adversarial networks
• Generalization in quantum machine learning from few training data
• Quantum Generative Adversarial Networks for Learning and Loading Random Distributions
• A generative modeling approach for benchmarking and training shallow quantum circuits
• Harnessing disordered quantum dynamics for machine learning
• Reversing quantum dynamics with near-optimal quantum and classical fidelity
• Information-theoretic bounds on quantum advantage in machine learning
• Provably efficient machine learning for quantum many-body problems
• Identifying Quantum Phase Transitions using Artificial Neural Networks on Experimental Data
• Generalization in Deep Learning
• Theory of overparametrization in quantum neural networks
• Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
• Quantum generative adversarial network for generating discrete distribution
• Opportunities in Quantum Reservoir Computing and Extreme Learning Machines
• Generalization in Quantum Machine Learning: a Quantum Information Perspective
• Learning Quantum Systems
• Identifying Quantum Phase Transitions with Adversarial Neural Networks
• Experimental quantum adversarial learning with programmable superconducting qubits
• Machine learning of quantum phase transitions
• Quantum radar
• The Quantum Wasserstein Distance of Order 1
• Multiple copy 2-state discrimination with individual measurements
• Hamiltonian Simulation with Optimal Sample Complexity
• Adversarial quantum circuit learning for pure state approximation
• On the statistical complexity of quantum circuits
• Explicit Learning Curves for Transduction and Application to Clustering and Compression Algorithms
• Ultimate limits for multiple quantum channel discrimination
• Quantum pure-state identification
• Extreme dimensionality reduction with quantum modelling
• Entropic information-disturbance tradeoff
• Inductive supervised quantum learning
• Structural risk minimization for quantum linear classifiers
• Quantum learning of coherent states
• Quantum Mixed State Compiling
• Quantum-enhanced barcode decoding and pattern recognition
• Programmable unknown quantum-state discriminators with multiple copies of program and data: A Jordan basis approach
• Optimal universal learning machines for quantum state discrimination
• Effects of quantum resources on the statistical complexity of quantum circuits
• How to enhance quantum generative adversarial learning of noisy information
• Universal algorithms for quantum data learning

Cited by in corpus (8)

• Accuracy vs Memory Advantage in the Quantum Simulation of Stochastic Processes
• Quantum learning advantage on a scalable photonic platform
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits
• Quantum delegated and federated learning via quantum homomorphic encryption
• Single-shot quantum machine learning
• Out-of-distribution generalisation for learning quantum channels with low-energy coherent states
• Analysis of Quantum Image Representations for Supervised Classification
• Quantum phase classification via partial tomography-based quantum hypothesis testing