APS Logo

Barren plateaus preclude learning scramblers

ORAL · Invited

Abstract

Scrambling, the process by which quantum information is rapidly spread through many-body quantum systems, has proven central not only to understanding quantum chaos but also to the study of the dynamics of quantum information, the black hole information paradox, random circuits and entropic uncertainty relations. However, the complexity of strongly-interacting many-body quantum systems makes scrambling rather challenging to study analytically. Recently, quantum machine learning (QML) has emerged as an exciting new paradigm for the study of complex physical processes. It is therefore natural to ask whether QML could be used to study scrambling. 

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.

Publication: Phys. Rev. Lett. 126, 190501 (2021)

Presenters

  • 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