We establish that there are properties of quantum many-body dynamics which are efficiently learnable if we are given access to out-of-time-order correlators (OTOCs), but which require exponentially many operations in the system size if we can only measure time-ordered correlators. This implies that any experimental protocol which reconstructs OTOCs solely from time-ordered correlators must be, in certain cases, exponentially inefficient. Our proofs leverage and generalize recent techniques in quantum learning theory. Along the way, we elucidate a general definition of time-ordered versus out-of-time-order experimental measurement protocols, which can be considered as classes of adaptive quantum learning algorithms. Moreover, our results provide a theoretical foundation for novel applications of OTOCs in quantum simulations.
We establish that there are properties of quantum many-body dynamics which are efficiently learnable if we are given access to out-of-time-order correlators (OTOCs), but which require exponentially many operations in the system size if we can only measure time-ordered correlators. This implies that any experimental protocol which reconstructs OTOCs solely from time-ordered correlators must be, in certain cases, exponentially inefficient. Our proofs leverage and generalize recent techniques in quantum learning theory. Along the way, we elucidate a general definition of time-ordered versus out-of-time-order experimental measurement protocols, which can be considered as classes of adaptive quantum learning algorithms. Moreover, our results provide a theoretical foundation for novel applications of OTOCs in quantum simulations.
Quantum platforms can realize many-body dynamics beyond classical simulation yet complete readout remains intractable: the cost of extracting accessible information scales exponentially with system size. Classical shadows and Bell sampling offer scalable, multi-observable estimation from randomized or entanglement-assisted measurements. Here we aim to push these ideas beyond static snapshots to dynamical correlators, including out-of-time-ordered correlators (OTOCs) and two-point functions. In particular, we introduce the notion of the shadow of an operator, defined as the classical shadow of the vectorized time-evolved operator. Pauli operator-shadows enable simultaneous estimation of all local OTOCs, while Clifford operator-shadows enable efficient simultaneous estimation of all two-point correlators. Alternatively, Bell sampling allows one to simultaneously compute all diagonal OTOCs. We also prove information-theoretic lower bounds for learning OTOCs, fully characterizing their query complexities in many cases, and yielding exponential separations that formalize when the vectorized approach provides measurement-efficiency advantages.
Learning the properties of dynamical quantum systems underlies applications ranging from nuclear magnetic resonance spectroscopy to quantum device characterization. A central challenge in this pursuit is the learning of strongly interacting systems, where conventional observables decay quickly in time and space, limiting the information that can be learned from their measurement. In this work, we introduce a new class of observables into the context of quantum learning---the out-of-time-order correlator---which we show can substantially improve the learnability of strongly interacting systems by virtue of displaying informative physics at large times and distances. We identify two general scenarios in which out-of-time-order correlators provide a significant learning advantage: (i) when experimental access to the system is spatially restricted, for example, via a single ``probe'' degree of freedom, and (ii) when one desires to characterize weak interactions whose strength is much less than the typical interaction strength. We numerically characterize these advantages across a variety of learning problems, and find that they are robust to both read-out error and decoherence. Motivated by these physical scenarios, we introduce several learning tasks---including Clifford tomography, and learning the connectivity of an unknown unitary---in which out-of-time-order experiments have a provable exponential advantage over any learning protocol involving only time-ordered operations.
Out-of-time-order correlators (OTOCs) are central probes of quantum scrambling, and their generalizations have recently become key primitives for both benchmarking quantum advantage and learning the structure of Hamiltonians. Yet their behavior has lacked a unified algorithmic interpretation. We show that higher-order OTOCs naturally fit within the framework of quantum signal processing (QSP): each OTOC(k) measures the 2k-th Fourier component of the phase distribution associated with the singular values of a spatially resolved truncated propagator. This explains the contrasting sensitivities of time-ordered correlators (TOCs) and higher-order OTOCs to causal-cone structure and to chaotic, integrable, or localized dynamics. Based on this understanding, we further generalize higher-order OTOCs by polynomial transformation of the singular values of the spatially resolved truncated propagator. The resultant signal allows us to construct frequency-selective filters, which we call \emph{OTOC spectroscopy}. This extends conventional OTOCs into a mode-resolved tool for probing scrambling and spectral structure of quantum many-body dynamics.
The dynamics of quantum many-body systems is characterized by quantum observables that are reconstructed from correlation functions at separate points in space and time1–3. In dynamics with fast entanglement generation, however, quantum observables generally become insensitive to the details of the underlying dynamics at long times due to the effects of scrambling. To circumvent this limitation and enable access to relevant dynamics in experimental systems, repeated time-reversal protocols have been successfully implemented4. Here we experimentally measure the second-order out-of-time-order correlators (OTOC(2))5–18 on a superconducting quantum processor and find that they remain sensitive to the underlying dynamics at long timescales. Furthermore, OTOC(2) manifests quantum correlations in a highly entangled quantum many-body system that are inaccessible without time-reversal techniques. This is demonstrated through an experimental protocol that randomizes the phases of Pauli strings in the Heisenberg picture by inserting Pauli operators during quantum evolution. The measured values of OTOC(2) are substantially changed by the protocol, thereby revealing constructive interference between Pauli strings that form large loops in the configuration space. The observed interference mechanism also endows OTOC(2) with high degrees of classical simulation complexity. These results, combined with the capability of OTOC(2) in unravelling useful details of quantum dynamics, as shown through an example of Hamiltonian learning, indicate a viable path to practical quantum advantage. Experimental measurements of high-order out-of-time-order correlators on a superconducting quantum processor show that these correlators remain highly sensitive to the quantum many-body dynamics in quantum computers at long timescales.
Which properties of a quantum many-body system are operationally accessible is a central question underlying spectroscopy, thermodynamics, and quantum information science. Conventional response theory answers this question within a system-only paradigm: one perturbs and measures the matter itself, obtaining susceptibility built from causally ordered nested commutators. Here we show that coherently controlled quantum probes, when measured at the end, define a strictly larger operational learning framework beyond that accessible from response theory. We establish this through a quantum-circuit description that unifies spectroscopy, probe microscopy, and probe-based quantum technologies within a common operational framework, from which we develop quantum protocols for learning many-body properties from probe readout only. This advantage arises because the reduced dynamics of quantum probes generically encode anti-commutator and mixed-order correlators of the target; therefore, measurements on the probe provide access to fluctuations, non-equilibrium structure, and entanglement entropy that are in general not accessible through response functions or a single probe alone. Moreover, we demonstrate that entangled probes can access many-body properties such as von Neumann entropy. We prove that the required probe resources scale with the complexity of the target correlations rather than with the size of the many-body system. Quantum probes are therefore not merely more sensitive sensors but provide a new way to learn many-body properties distinct from those of tomography or quantum simulation.
This tutorial article introduces the physics of quantum information scrambling in quantum many-body systems. The goals are to understand how to precisely quantify the spreading of quantum information and how causality emerges in complex quantum systems. We introduce a general framework to study the dynamics of quantum information, including detection and decoding. We show that the dynamics of quantum information is closely related to operator dynamics in the Heisenberg picture, and, under certain circumstances, can be precisely quantified by the so-called out-of-time-ordered correlator (OTOC). The general behavior of the OTOC is discussed based on several toy models, including the Sachdev-Ye-Kitaev model, random circuit models, and Brownian models, in which the OTOC is analytically tractable. We introduce numerical methods, including exact diagonalization and tensor network methods, to calculate the OTOC for generic quantum many-body systems. We also survey current experimental schemes for measuring the OTOC in various quantum simulators. Published by the American Physical Society 2024