Bulletin of the American Physical Society
APS March Meeting 2022
Volume 67, Number 3
Monday–Friday, March 14–18, 2022; Chicago
Session T37: Quantum Machine Learning II
11:30 AM–2:30 PM,
Thursday, March 17, 2022
Room: McCormick Place W-194B
Sponsoring
Units:
DQI GDS
Chair: Sona Najafi, IBM Zurich
Abstract: T37.00007 : Barren plateaus preclude learning scramblers*
12:42 PM–1:18 PM
Presenter:
ZOE HOLMES
(Los Alamos National Laboratory)
Authors:
ZOE HOLMES
(Los Alamos National Laboratory)
Andrew T Sornborger
(Los Alamos National Laboratory)
Andrew T Arrasmith
(Los Alamos National Laboratory)
Bin Yan
(Los Alamos National Laboratory)
Andreas J Albrecht
(University of California, Davis)
Patrick J Coles
(Los Alamos National Laboratory)
In this talk we will present a no-go theorem for the use of QML to study quantum scrambling. Namely, we show that any QML approach used to learn the unitary dynamics implemented by a typical scrambler will exhibit a barren plateau and thus be untrainable in the absence of further prior knowledge. Crucially, in contrast to previously established barren plateau phenomena, which are a consequence of the ansatz structure and parameter initialization strategy, our barren plateaus holds for any choice of ansatz and any initialization of parameters. Thus, previously proposed strategies for avoiding barren plateaus do not work here.
More generally, given the close connection between scrambling and randomness, our no-go theorem also applies to learning random and pseudo-random unitaries. Consequently, our result implies that to efficiently learn an unknown unitary process using QML, prior information about that process is required. Thus, our result provides a fundamental limit on the domain of applicability of QML.
*This material is based upon work supported by the U.S. Department of Energy, Office of Science, Office of High Energy Physics QuantISED program under under Contract Nos. DE-AC52-06NA25396 and KA2401032 (ZH, AA, PJC, AA, ATS). BY acknowledges support of the U.S. Department of Energy, Office of Science, Basic Energy Sciences, Materials Sciences and Engineering Division, Condensed Matter Theory Program, and partial support from the Center for Nonlinear Studies. PJC and ATS acknowledge initial support from the Los Alamos National Laboratory (LANL) ASC Beyond Moore's Law project.
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. |
© 2024 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