Bulletin of the American Physical Society
APS March Meeting 2020
Volume 65, Number 1
Monday–Friday, March 2–6, 2020; Denver, Colorado
Session F09: General Quantum Algorithms
8:00 AM–10:48 AM,
Tuesday, March 3, 2020
Room: 106
Sponsoring
Unit:
DQI
Chair: Peter Love, Tufts Univ
Abstract: F09.00004 : Predicting Features of Quantum Systems from Very Few Measurements
View Presentation
Abstract
Presenter:
Hsin-Yuan Huang
(Caltech)
Authors:
Hsin-Yuan Huang
(Caltech)
Richard Kueng
(Caltech)
John Preskill
(Caltech)
Predicting features of complex, large-scale quantum systems is essential to the characterization and engineering of quantum architectures. We present an efficient approach for constructing an approximate classical description, called the classical shadow, of a quantum system from very few quantum measurements that can later be used to predict a large collection of features. This approach is guaranteed to accurately predict M observables with bounded Hilbert-Schmidt norm from only order of log(M) measurements. This is completely independent of the system size and saturates fundamental lower bounds from information theory. A distinct realization of the concept can also be used to predict M few-body observables using classical descriptions constructed from single-qubit measurements on log(M) copies of the system. These protocols have applications in variational quantum algorithms, estimating quantum fidelity, or inferring entanglement properties of the quantum system. We support our theoretical findings with numerical experiments over a wide range of problem sizes (2 to 162 qubits). These highlight advantages compared to existing machine learning approaches.
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2025 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700