Quantum dynamics is of fundamental interest and has implications in quantum information processing. The four-point out-of-time-ordered correlator (OTOC) is traditionally used to quantify quantum information scrambling under many-body dynamics. Due to the OTOC's unusual time ordering, its measurement is challenging. We propose higher-point OTOCs to reveal early-time scrambling behavior, and present protocols to measure any higher-point OTOC using the shadow estimation method. The protocols circumvent the need for time-reversal evolution and ancillary control. They can be implemented in near-term quantum devices with single-qubit readout.
We develop techniques to probe the dynamics of quantum information, and implement them experimentally on an IBM superconducting quantum processor. Our protocols adapt shadow tomography for the study of time evolution channels rather than of quantum states, and rely only on single-qubit operations and measurements. We identify two unambiguous signatures of quantum information scrambling, neither of which can be mimicked by dissipative processes, and relate these to many-body teleportation. By realizing quantum chaotic dynamics in experiment, we measure both signatures, and support our results w…
We introduce a new family of quantum circuits for which the scrambling of a subspace of non-local operators is classically simulable. We call these circuits `super-Clifford circuits', since the Heisenberg time evolution of these operators corresponds to a Clifford evolution in operator space. By simulating the Clifford evolution in operator space we are able to simulate the time evolution of certain single Pauli strings into operators with an operator entanglement that grows linearly with the number of qubits. These circuits provide a new technique for studying scrambling in systems with a lar…
We extend the concept of Anderson localization, the confinement of quantum information in a spatially irregular potential, to quantum circuits. Considering matchgate circuits, generated by time-dependent spin-1/2 XY Hamiltonians, we give an analytic formula for the out-of-time-ordered correlator of a local observable, and show that it can be efficiently evaluated by a classical computer even when the explicit Heisenberg time evolution cannot. Because this quantity bounds the average error incurred by truncating the evolution to a spatially limited region, we demonstrate dynamical localization …
Towards a Refinement of Krylov Complexity: Scrambling, Classical Operator Growth and Replicas
National Taiwan University（国立台湾大学）；National Center for Theoretical Sciences（国家理论科学中心）；National Sun Yat-sen University（国立中山大学）；Gwangju Institute of Science and Technology（光州科学技术院）
We consider the logarithmic negativity and related quantities of time evolution operators. We study free fermion, compact boson, and holographic conformal field theories (CFTs) as well as numerical simulations of random unitary circuits and integrable and chaotic spin chains. The holographic behavior strongly deviates from known non-holographic CFT results and displays clear signatures of maximal scrambling. Intriguingly, the random unitary circuits display nearly identical behavior to the holographic channels. Generically, we find the "line-tension picture" to effectively capture the entangle…
We consider the quantisation of the Artin dynamical system defined on the fundamental region of the modular group. In classical regime the geodesic flow in the fundamental region represents one of the most chaotic dynamical systems, it has mixing of all orders, Lebesgue spectrum and non-zero Kolmogorov entropy. As a result, the classical correlation functions decay exponentially. In order to investigate the influence of the classical chaotic behaviour on the quantum-mechanical properties of the Artin system we calculated the corresponding thermal quantum-mechanical correlation functions. It wa…
In this letter we propose a general principle for how to build up a quantum neural network with high learning efficiency. Our stratagem is based on the equivalence between extracting information from input state to readout qubit and scrambling information from the readout qubit to input qubits. We characterize the quantum information scrambling by operator size growth, and by Haar random averaging over operator sizes, we propose an averaged operator size to describe the information scrambling ability for a given quantum neural network architectures, and argue this quantity is positively correl…
Out-of-time-ordered correlators (OTOCs) are an effective tool in characterizing black hole chaos, many-body thermalization and quantum dynamics instability. Previous research findings have shown that the OTOCs' exponential growth (EG) marks the limit for quantum systems. However, we report in this letter a periodically-modulated nonlinear Schrödinger system, in which we interestingly find a novel way of information scrambling: super-EG. We show that the quantum OTOCs' growth, which stems from the quantum chaotic dynamics, will increase in a super-exponential way. We also find that in the class…
Probing Quantum Information Scrambling via Local Randomized Measurements
Key Laboratory of Atomic and Subatomic Structure and Quantum Control (Ministry of Education), Guangdong Basic Research Center of Excellence for Structure and Fundamental Interactions of Matter, and School of Physics, South China Normal University（原子与亚原子结构及量子控制重点实验室（教育部），物质结构与基本相互作用广东省基础研究中心，华南师范大学物理学院）；Guangdong Provincial Key Laboratory of Quantum Engineering and Quantum Materials, Guangdong-Hong Kong Joint Laboratory of Quantum Matter, and Frontier Research Institute for Physics, South China Normal University（广东省量子工程与量子材料重点实验室，粤港量子物质联合实验室，华南师范大学物理学前沿研究院）
We study scrambling in connection to multipartite entanglement dynamics in regular and chaotic long-range spin chains, characterized by a well defined semi-classical limit. For regular dynamics, scrambling and entanglement dynamics are found to be very different: up to the Ehrenfest time they rise side by side departing only afterwards. Entanglement saturates and becomes extensively multipartite, while scrambling continues its growth up to the recurrence time. Remarkably, the exponential behaviour of scrambling emerges not only in the chaotic case, but also in the regular one, when the dynamic…
Quantum information scrambling has attracted much attention amid the effort to reconcile the conflict between quantum-mechanical unitarity and the thermalizaiton-irreversibility in many-body systems. Here we propose an unconventional mechanism to generate quantum information scrambling through a high-complexity mapping from logical to physical degrees-of-freedom that hides the logical information into non-separable many-body-correlations. Corresponding to this mapping, we develop an algorithm to efficiently sample a Slater-determinant wavefunction and compute all physical observables in dynami…
Many proposed quantum mechanical models of black holes include highly nonlocal interactions. The time required for thermalization to occur in such models should reflect the relaxation times associated with classical black holes in general relativity. Moreover, the time required for a particularly strong form of thermalization to occur, sometimes known as scrambling, determines the time scale on which black holes should start to release information. It has been conjectured that black holes scramble in a time logarithmic in their entropy, and that no system in nature can scramble faster. In this…
We study the quantum thermalization and information scrambling dynamics of an experimentally realizable quantum spin model with homogeneous XX-type all-to-all interactions and random local potentials. We identify the thermalization-localization transition by changing the disorder strength, under a proper all-to-all interaction strength. The scrambling dynamics in the localization phase shows novel behaviors distinct from that of local models. The operator scrambling grows almost equally fast in both phases. In the thermal phase, we show there exhibits fast scrambling without appealing to the s…
Operator scrambling is a crucial ingredient of quantum chaos. Specifically, in the quantum chaotic system, a simple operator can become increasingly complicated under unitary time evolution. This can be diagnosed by various measures such as square of the commutator (out-of-time-ordered correlator), operator entanglement entropy etc. In this paper, we discuss operator scrambling in three representative models: a chaotic spin-$1/2$ chain with spatially local interactions, a 2-local spin model and the quantum linear map. In the first two examples, although the speeds of scrambling are quite diffe…
In semi-classical systems, the exponential growth of the out-of-timeorder correlator (OTOC) is believed to be the hallmark of quantum chaos. However,on several occasions, it has been argued that, even in integrable systems, OTOC can grow exponentially due to the presence of unstable saddle points in the phase space. In this work, we probe such an integrable system exhibiting saddle dominated scrambling through Krylov complexity and the associated Lanczos coefficients. In the realm of the universal operator growth hypothesis, we demonstrate that the Lanczos coefficients follow the linear growth…
Scrambling of quantum information is the process by which information initially stored in the local degrees of freedom of a quantum many-body system spreads over its many-body degrees of freedom, becoming inaccessible to local probes and thus apparently lost. Scrambling and entanglement are key concepts reconciling seemingly unrelated behaviors including thermalization of isolated quantum systems and information loss in black holes, and have revolutionized our understanding of non-equilibrium phenomena. Here, we demonstrate that a family of fidelity out-of-time-order correlators (FOTOCs), rece…
University of California San Diego（加利福尼亚大学圣地亚哥分校）；Department of Physics, University of California San Diego（加利福尼亚大学圣地亚哥分校物理系）
Classical shadow tomography provides an efficient method for predicting functions of an unknown quantum state from a few measurements of the state. It relies on a unitary channel that efficiently scrambles the quantum information of the state to the measurement basis. Facing the challenge of realizing deep unitary circuits on near-term quantum devices, we explore the scenario in which the unitary channel can be shallow and is generated by a quantum chaotic Hamiltonian via time evolution. We provide an unbiased estimator of the density matrix for all ranges of the evolution time. We analyze the…
We study quantum information scrambling in spin models with both long-range all-to-all and short-range interactions. We argue that a simple global, spatially homogeneous interaction together with local chaotic dynamics is sufficient to give rise to fast scrambling, which describes the spread of quantum information over the entire system in a time that is logarithmic in the system size. This is illustrated in two tractable models: (1) a random circuit with Haar random local unitaries and a global interaction and (2) a classical model of globally coupled non-linear oscillators. We use exact nume…
Locally-biased classical shadows allow rapid estimation of energies of quantum Hamiltonians. Recently, derandomised classical shadows have emerged claiming to be even more accurate. This accuracy comes at a cost of introducing classical computing resources into the energy estimation procedure. This present note shows, by adding a fraction of this classical computing resource to the locally-biased classical shadows setting, that the modified algorithm, termed Adaptive Pauli Shadows is state-of-the-art for energy estimation.
Classical optimisation of reduced density matrix estimations with classical shadows using N-representability conditions under shot noise considerations
The method of classical shadows heralds unprecedented opportunities for quantum estimation with limited measurements [H.-Y. Huang, R. Kueng, and J. Preskill, Nat. Phys. 16, 1050 (2020)]. Yet its relationship to established quantum tomographic approaches, particularly those based on likelihood models, remains unclear. In this article, we investigate classical shadows through the lens of Bayesian mean estimation (BME). In direct tests on numerical data, BME is found to attain significantly lower error on average, but classical shadows prove remarkably more accurate in specific situations -- such…
ITAMP, Center for Astrophysics | Harvard & Smithsonian（哈佛-史密森天体物理中心）；Department of Physics, Ben-Gurion University of the Negev（内盖夫本-古里安大学物理系）；Fermioniq
Quantum memory and scrambling from the perspective of a classical neural network
Doctoral School, University of Rzeszów（热舒夫大学博士学院）；Institute of Physics, Faculty of Exact and Technical Sciences, University of Rzeszów（热舒夫大学精确与技术科学学院物理研究所）；Department of Physics and Medical Engineering, Rzeszów University of Technology（热舒夫理工大学物理与医疗工程系）；Department of Chemistry, Institute of Nanotechnology and Advanced Materials（巴伊兰大学化学系、纳米技术与先进材料研究所；量子纠缠科学与技术中心）；Center for Quantum Entanglement Science and Technology, Bar-Ilan University（印度理工学院（贝拿勒斯 Hindu 大学）物理系）；Department of Physics, Indian Institute of Technology (Banaras Hindu University)
The spreading of quantum information in closed systems, often termed scrambling, is a hallmark of many-body quantum dynamics. In open systems, scrambling competes with noise, errors and decoherence. Here, we provide a universal framework that describes the scrambling of quantum information in open systems: we predict that the effect of open-system dynamics is fundamentally controlled by operator size distributions and independent of the microscopic error mechanism. This framework allows us to demonstrate that open quantum systems exhibit universal classes of information dynamics that fundament…
We study theoretically entanglement and operator growth in a spin system coupled to an environment, which is modeled with classical dephasing noise. Using exact numerical simulations we show that the entanglement growth and its fluctuations are described by the Kardar-Parisi-Zhang equation. Moreover, we find that the wavefront in the out-of-time ordered correlator (OTOC), which is a measure for the operator growth, propagates linearly with the butterfly velocity and broadens diffusively with a diffusion constant that is larger than the one of spin transport. The obtained entanglement velocity …
In a locally interacting many-body system, two isolated qubits, separated by a large distance $r$, become correlated and entangled with each other at a time $t \ge r/v$. This finite speed $v$ of quantum information scrambling limits quantum information processing, thermalization and even equilibrium correlations. Yet most experimental systems contain long range power law interactions -- qubits separated by $r$ have potential energy $V(r)\propto r^{-α}$. Examples include the long range Coulomb interactions in plasma ($α=1$) and dipolar interactions between spins ($α=3$). In one spatial dimensio…
