DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Out-of-distribution generalization for learning quantum dynamics

Journal Article · · Nature Communications

Abstract Generalization bounds are a critical tool to assess the training data requirements of Quantum Machine Learning (QML). Recent work has established guarantees for in-distribution generalization of quantum neural networks (QNNs), where training and testing data are drawn from the same data distribution. However, there are currently no results on out-of-distribution generalization in QML, where we require a trained model to perform well even on data drawn from a different distribution to the training distribution. Here, we prove out-of-distribution generalization for the task of learning an unknown unitary. In particular, we show that one can learn the action of a unitary on entangled states having trained only product states. Since product states can be prepared using only single-qubit gates, this advances the prospects of learning quantum dynamics on near term quantum hardware, and further opens up new methods for both the classical and quantum compilation of quantum circuits.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE; USDOE Laboratory Directed Research and Development (LDRD) Program; USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
89233218CNA000001
OSTI ID:
1988191
Report Number(s):
LA-UR--22-23623; LA-UR--23-26072; 3751; PII: 39381
Journal Information:
Nature Communications, Journal Name: Nature Communications Journal Issue: 1 Vol. 14; ISSN 2041-1723
Publisher:
Nature Publishing GroupCopyright Statement
Country of Publication:
United Kingdom
Language:
English

References (61)

Machine Learning with Quantum Computers book January 2021
Chaos and complexity by design journal April 2017
Unital Quantum Channels – Convex Structure and Revivals of Birkhoff’s Theorem journal May 2009
Learning bounds for quantum circuits in the agnostic setting journal September 2021
Pseudo-dimension of quantum circuits journal November 2020
Binary classification with classical instances and quantum labels journal May 2021
A simple formula for the average gate fidelity of a quantum dynamical operation journal October 2002
Improving predictive inference under covariate shift by weighting the log-likelihood function journal October 2000
Quantum machine learning journal September 2017
Experimental quantum Hamiltonian learning journal March 2017
Cost function dependent barren plateaus in shallow parametrized quantum circuits journal March 2021
Noise-induced barren plateaus in variational quantum algorithms journal November 2021
Quantum algorithmic measurement journal February 2022
Generalization in quantum machine learning from few training data journal August 2022
Variational fast forwarding for quantum simulation beyond the coherence time journal September 2020
Long-time simulations for fixed input states on quantum hardware journal November 2022
Predicting many properties of a quantum system from very few measurements journal June 2020
Efficient learning of quantum noise journal August 2020
Learning models of quantum systems from experiments journal April 2021
A rigorous and robust quantum speed-up in supervised machine learning journal July 2021
Limitations of optimization algorithms on noisy quantum devices journal October 2021
The randomized measurement toolbox journal December 2022
The power of quantum neural networks journal June 2021
An introduction to quantum machine learning journal October 2014
Noise resilience of variational quantum compiling journal April 2020
Sample complexity of learning parametric quantum circuits journal March 2022
A Simplex Method for Function Minimization journal January 1965
Fast Estimation of Sparse Quantum Noise journal February 2021
Machine Learning of Noise-Resilient Quantum Circuits journal February 2021
Generalization in Quantum Machine Learning: A Quantum Information Standpoint journal November 2021
Universal Compiling and (No-)Free-Lunch Theorems for Continuous-Variable Quantum Learning journal November 2021
Machine learning phase transitions with a quantum processor journal July 2020
Quantum advantages for Pauli channel estimation journal March 2022
Statistical complexity of quantum circuits journal June 2022
Quantum Hamiltonian learning using imperfect quantum resources journal April 2014
Markovian entanglement dynamics under locally scrambled quantum evolution journal June 2020
Quantum phase detection generalization from marginal quantum neural network models journal February 2023
Minimal Model for Fast Scrambling journal September 2020
Information-Theoretic Bounds on Quantum Advantage in Machine Learning journal May 2021
Reformulation of the No-Free-Lunch Theorem for Entangled Datasets journal February 2022
Efficient Measure for the Expressivity of Variational Quantum Algorithms journal February 2022
Power of One Bit of Quantum Information journal December 1998
Quantum Fingerprinting journal September 2001
Experimental quantum learning of a spectral decomposition journal August 2021
Classical shadow tomography with locally scrambled quantum dynamics journal April 2023
Quantum sensing journal July 2017
Exponential Separations Between Learning With and Without Quantum Memory conference February 2022
A Survey on Transfer Learning journal October 2010
Provably efficient machine learning for quantum many-body problems journal September 2022
Quantum advantage in learning from experiments journal June 2022
On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities journal January 1971
A theory of the learnable journal November 1984
Efficient Estimation of Pauli Channels journal December 2020
On the Expressibility and Overfitting of Quantum Circuit Learning journal July 2021
Quantum Computing in the NISQ era and beyond journal August 2018
Quantum-assisted quantum compiling journal May 2019
Pauli error estimation via Population Recovery journal September 2021
Encoding-dependent generalization bounds for parametrized quantum circuits journal November 2021
Robust quantum compilation and circuit optimisation via energy minimisation journal January 2022
Structural risk minimization for quantum linear classifiers journal January 2023
Dataset Shift in Machine Learning book January 2008