In quantum many-body dynamics, locally encoded information typically scrambles across the entire system, becoming inaccessible to local probes. The upper bound of accessible information of local probes can be characterized by the Holevo information via optimal measurement. In this work, we investigate the information dynamics of quantum scrambling utilizing local randomized probes, quantified by the averaged accessible information (AAI). We derive an analytical expression for the AAI under Haar-random measurements and demonstrate that it is a function of purity of local reduced density matrix. Operationally, we employ the classical shadow protocol, using only single-qubit randomized Pauli measurements, to efficiently extract the AAI across extended subsystems. Through numerical simulations across diverse many-body paradigms, we show that the AAI can reveal distinct scrambling behaviors, resolving phenomena that range from dynamical confinement and ballistic transport to persistent scar revivals and many-body localization. This work highlights a pragmatic paradigm shift, from relying on optimal measurements to utilizing randomized local probes, for the characterization of complex quantum information dynamics.
In quantum many-body dynamics, locally encoded information typically scrambles across the entire system, becoming inaccessible to local probes. The upper bound of accessible information of local probes can be characterized by the Holevo information via optimal measurement. In this work, we investigate the information dynamics of quantum scrambling utilizing local randomized probes, quantified by the averaged accessible information (AAI). We derive an analytical expression for the AAI under Haar-random measurements and demonstrate that it is a function of purity of local reduced density matrix. Operationally, we employ the classical shadow protocol, using only single-qubit randomized Pauli measurements, to efficiently extract the AAI across extended subsystems. Through numerical simulations across diverse many-body paradigms, we show that the AAI can reveal distinct scrambling behaviors, resolving phenomena that range from dynamical confinement and ballistic transport to persistent scar revivals and many-body localization. This work highlights a pragmatic paradigm shift, from relying on optimal measurements to utilizing randomized local probes, for the characterization of complex quantum information dynamics.
Information in a chaotic quantum system will scramble across the system, preventing any local measurement from reconstructing it. The scrambling dynamics is key to understanding a wide range of quantum many-body systems. Here, we use Holevo information to quantify the scrambling dynamics, which shows a phase-transition-like behavior. When applying long random Clifford circuits to a large system, no information can be recovered from a subsystem of less than half the system size. When exceeding half the system size, the amount of stored information grows by two bits of classical information per qubit until saturation through another sharp unanalytical change. We also study critical behavior near the transition points. Finally, we use coherent information to quantify the scrambling of quantum information in the system, which shows similar phase-transition-like behavior.
Quantum information scrambling has emerged as a powerful tool for studying the dynamics of chaotic quantum many-body systems, assessing benchmarking protocols, and even investigating exotic black hole models. During quantum information scrambling, localized quantum information disperses across the entire system, hiding from the observers who can only access part of it. On the other side, we have a fundamental cryptographic primitive called secret-sharing schemes, where a dealer shares a quantum secret with a group of parties, such that any subset of parties above a specific threshold size can reconstruct it. In this paper, we demonstrate that two protocols, Haar scrambling, which serves as a baseline for other scrambling techniques, and quantum secret sharing, are indeed equivalent. The scheme one gets out of this is of a ramp secret-sharing nature rather than a threshold scheme. We expect this because of the inherent randomness present in Haar unitaries. Moreover, by varying the purity of the initial states, we demonstrate that it is possible to obtain all possible types of ramp secret-sharing schemes. Furthermore, utilizing complexity theoretic arguments, we argue that the protocol can be implemented efficiently, i.e., in polynomial time. Finally, we explore potential applications, ranging from security implications for distributed quantum networks to cryptography in the Noisy Intermediate-Scale Quantum (NISQ) era, and draw insights for fundamental physics, such as many-body physics and quantum black holes.
Quantum operator scrambling describes the spreading of local operators into the whole system in the picture of Heisenberg evolution, which is often quantified by the operator size growth. Here we propose a measure of quantum operator scrambling via Holevo information of operators, by taking its capacity to distinguish operator information locally. We show that the operator size is closely related to a special kind of Holevo information of operators. Moreover, we propose a feasible protocol for measuring Holevo information of operators on digital quantum simulators based on random states. \textcolor{black}{For the mixed-field Ising model,} our numerical simulations show that the integrable system can be told apart from the chaotic system by measuring the spatial-temporal patterns of Holevo information. Furthermore, we find that error mitigation is required to restore the time-oscillation behavior of Holevo information for the integrable system, a crucial feature distinct from the chaotic one. Our work provides a new perspective to understand the information scrambling and quantum chaos from aspects of Holevo information of operators.
The projected ensemble -- an ensemble of pure states on a subsystem conditioned on projective measurement outcomes on its complement -- provides a finer probe of ergodicity and information structure than the reduced density matrix of the subsystem in bipartite quantum states. This framework can be generalised to partial projected ensembles in tripartite settings, where outcomes from part of the measured subsystem are discarded, leading to ensembles of mixed states. We show that information measures defined for such ensembles, in particular the Holevo information, yield a more detailed characterisation of how quantum information is distributed between subsystems compared to conventional entanglement measures. Using exact analytical results supported by numerical results, we uncover a qualitative change in the scaling of the Holevo information with system size in partial projected ensembles generated by Haar-random states, as the relative sizes of the subsystem are varied. In one phase, the Holevo information decays exponentially with system size, while in the other it grows linearly, thereby defining distinct information phases separated by sharp transitions signalled by non-analyticities in the Holevo information. The exponentially decaying phase rigorously establishes the existence of a measurement-invisible quantum-correlated phase -- a manifestation of many-body information scrambling with no bipartite analogue. We contrast this information-phase diagram with the entanglement-phase structure of tripartite Haar-random states obtained from logarithmic negativity, and show that the Holevo information reveals additional fine structure beyond conventional entanglement measures. Finally, we show that these information phases, as characterised by the Holevo information, emerge in the dynamics of chaotic quantum circuits and discuss the associated timescales.
Information scrambling, the process by which quantum information spreads and becomes effectively inaccessible, is central to modern quantum statistical physics and quantum chaos. These lecture notes provide an introduction to information scrambling from both static and dynamical perspectives. The spectral properties of reduced density matrices arising from Haar-random states are developed through the geometry of the unitary group and the universal results of random matrix theory. This geometric framework yields universal, model-independent predictions for entanglement and spectral statistics, capturing generic features of quantum chaos without reference to microscopic details. Dynamical diagnostics such as the spectral form factor and out-of-time-ordered correlators further reveal the onset of chaos in time-dependent evolution.
The notes are aimed at advanced undergraduate and graduate students in physics, mathematics, and computer science who are interested in the connections between quantum chaos, information dynamics, and quantum computing. Concepts such as entanglement growth, Haar randomness, random-matrix statistics, and unitary t-designs are introduced through their realization in random quantum circuits and circuit complexity. The same mathematical framework also underpins modern quantum-device benchmarking, where approximate unitary designs and random circuits translate geometric ideas into quantitative tools for assessing fidelity, noise, and scrambling efficiency in real quantum processors.
In ergodic many-body quantum systems, locally encoded quantum information becomes, in the course of time evolution, inaccessible to local measurements. This concept of "scrambling" is currently of intense research interest, entailing a deep understanding of many-body dynamics such as the processes of chaos and thermalization. Here, we present first experimental demonstrations of quantum information scrambling on a 10-qubit trapped-ion quantum simulator representing a tunable long-range interacting spin system, by estimating out-of-time ordered correlators (OTOCs) through randomized measurements. We also analyze the role of decoherence in our system by comparing our measurements to numerical simulations and by measuring Rényi entanglement entropies.