arrow
Return

Learning to Predict Arbitrary Quantum Processes

delete2023-12-06
delete12
delete
OA
AI
H
Hsin-Yuan Huang *
S
Sitan Chen
J
John Preskill
DOI:10.1103/PRXQuantum.4.040337delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present an efficient machine-learning (ML) algorithm for predicting any unknown quantum process E over n qubits. For a wide range of distributions D on arbitrary n-qubit states, we show that this ML algorithm can learn to predict any local property of the output from the unknown process E, with a small average error over input states drawn from D. The ML algorithm is computationally efficient even when the unknown process is a quantum circuit with exponentially many gates. Our algorithm combines efficient procedures for learning properties of an unknown state and for learning a low-degree approximation to an unknown observable. The analysis hinges on proving new norm inequalities, including a quantum analogue of the classical Bohnenblust-Hille inequality, which we derive by giving an improved algorithm for optimizing local Hamiltonians. Numerical experiments on predicting quantum dynamics with evolu-tion time up to 106 and system size up to 50 qubits corroborate our proof. Overall, our results highlight the potential for ML models to predict the output of complex quantum dynamics much faster than the time needed to run the process itself.

Journal

P
PRX Quantum
IF:
11
Papers:
919
Citations:
9.0K

Organization

C
California Institute of Technology
Scholars:
2.9W
Papers: 2.5W
Citations: 4.9W
University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 6.6K
Cited Papers

Cited Papers

Fe–N bonding in a carbon nanotube–graphene complex for oxygen reduction: an XAS study
err2014-06-25
err0
PREAI
errJigang Zhou; Paul N. Duchesne; Yongfeng Hu; Jian Wang; Peng Zhang; Yanguang Li; Tom Regier; Hongjie Dai
errShare
errSave
Extremal eigenvalues of local Hamiltonians
errQUANTUM
IF5.4
err2017-04-25
err12
errOAAI
errHarrow, Aram W.; Montanaro, Ashley
errShare
errSave
errShare
errSave
Structure of a new crystalline phase of syndiotactic polypropylene
err2003-03-11
err0
PREAI
errYozo Chatani; Hiroyoshi Maruyama; Tadashi Asanuma; Tetsunosuke Shiomura
errShare
errSave
Power of data in quantum machine learning
err2021-05-11
err296
errOAAI
errHuang, Hsin-Yuan; Broughton, Michael; Mohseni, Masoud; Babbush, Ryan; Boixo, Sergio; Neven, Hartmut; McClean, Jarrod R.
errShare
errSave
Mediterranean Urbanism
err
IF0
err2014-01-01
err0
PREAI
errBesim S. Hakim
errShare
errSave
Barren plateaus in quantum neural network training landscapes
err2018-11-16
err1.1K
errOAAI
errMcClean, Jarrod R.; Boixo, Sergio; Smelyanskiy, Vadim N.; Babbush, Ryan; Neven, Hartmut
errShare
errSave
researcher View more