Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2209.10724 · Physical Review A

Quantum algorithm for evaluating operator size with Bell measurements

Xi-Dan Hu, Tong Luo, Dan-Bo Zhang

Published Feb 8, 2023• 7 citations
arXivHTMLPDF

Abstract

Operator size growth describes the scrambling of operators in quantum dynamics and stands out as an essential physical concept for characterizing quantum chaos. Important as it is, a scheme for the direct measuring of operator size on a quantum computer is still absent. Here, we propose a quantum algorithm for the direct measuring of the operator size and its distribution based on Bell measurement. The algorithm is verified with spin chains and, meanwhile, the effects of Trotterization error and quantum noise are analyzed. It is revealed that saturation of operator size growth can be due to quantum chaos itself or be a consequence of quantum noise. Nevertheless, it is found that the error mitigation will effectively reduce the influence of noise, so as to restore the distinguishability of oscillation and saturation behaviors of operator scrambling. Our work provides a feasible protocol for investigating quantum chaos on noisy quantum computers by measuring operator size growth.

DOI
10.1103/physreva.107.022407

Related papers

Revealing quantum operator scrambling via measuring Holevo information on digital quantum simulators

Bin Sun, Geng-Bin Cao, Xi-Dan Hu +1 more

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.

arXiv:2503.00918•Physical Review A•Jun 13, 2025•1 citation

Measuring operator size growth in quantum quench experiments

Xiao-Liang Qi, Emily J. Davis, Avikar Periwal +1 more

Operator scrambling denotes the evolution of a simple operator into a complicated one (in the Heisenberg picture), which characterizes quantum chaos in many-body systems. More specifically, a simple operator evolves into a linear superposition of many operators, most of which are many-body operators supported on a region of size much larger than $1$. In general, an operator does not have a definite size but is characterized by a probability distribution of size. The operator size is related to out-of-time-order correlation functions, but these are generically difficult to obtain from experimental observables. In this paper we show that the operator size distribution can be measured in quantum quench experiments. In a quantum spin system, we propose to prepare an ensemble of initial states which are direct product states of random pure states of each spin qudit, and measure a simple physical observable (such as a particular component of spin) at later time $t$. The initial state dependence of the expectation value measures a particular component of the operator size distribution. Furthermore, many other features of the operator size distribution can be measured by analyzing the same data, such as the support of the operator in space.

arXiv:1906.00524•Jun 3, 2019•53 citations

Trotterization, Operator Scrambling, and Entanglement

Tianfeng Feng, Cao Yue, Qi Zhao

Operator scrambling describes how initially local operators spread under many-body dynamics and is closely connected to quantum chaos. In this work, we reveal a connection between operator scrambling and the reliability of quantum simulations. We show that the Trotter error in an observable expectation value is bounded by a scrambling correlator between the evolved observable and the multiplicative Trotter error operator. This bound retains the dependence on both the input state and the observable. We then derive entanglement-based bounds showing that sufficient entanglement brings both the observable and error-operator factors in the bound to their normalized Frobenius scales. This indicates that, for observables that are normalized sums of local Pauli terms, the leading system-size dependence of the upper bound may be reduced from O(N) to O(1) relative to the spectral-norm estimate in systems undergoing entanglement growth and quantum thermalization. Even when the evolving state is weakly entangled, the effective states generated by the observable or error operator can have larger subsystem entanglement, thereby improving the error bound. Our results clarify the fundamental connection between Trotterization, scrambling, and entanglement, and provide refined guarantees for quantum simulation of many-body dynamics.

arXiv:2506.23345•Jun 29, 2025•9 citations

Information scrambling and the growth of errors in noisy tomography - a quantum signature of chaos

Vaibhav Madhok, Abinash Sahu, Naga Dileep Varikuti

Abstract How does quantum chaos lead to rapid scrambling of information as well as errors across a system when one introduces perturbations in the dynamics? What are its consequences for the reliability of quantum simulations and quantum information processing? We employ continuous measurement quantum tomography as a paradigm to study these questions. The measurement record is generated as a sequence of expectation values of a Hermitian observable evolving under repeated application of the Floquet map of the quantum kicked top. Interestingly, we find that the reconstruction fidelity initially increases regardless of the degree of chaos or the strength of perturbations in the dynamics. For random states, when the measurement record is obtained from a random initial observable, the subsequent drop in the fidelity obtained is inversely correlated to the degree of chaos in the dynamics. More importantly, this also gives us an operational interpretation of Loschmidt echo for operators by connecting it to the performance of quantum tomography. We define a quantity to capture the scrambling of errors, an out-of-time-ordered correlator (OTOC) between two operators under perturbed and unperturbed system dynamics that serves as a signature of chaos and quantifies the spread of errors. Our results demonstrate not only a fundamental link between Loschmidt echo and scrambling of errors, as captured by OTOCs, but that such a link can have operational consequences in quantum information processing.

•Aug 23, 2023•0 citations

Operator scrambling and quantum chaos

Chen, Xiao, Tianci Zhou

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 different, a simple Pauli spin operator can eventually approach a "highly entangled" operator with operator entanglement entropy taking a volume law value (close to the Page value). Meanwhile, the spectrum of the operator reduced density matrix develops a universal spectral correlation which can be characterized by the Wishart random matrix ensemble. In the second example, we further connect the 2-local model into a one dimensional chain and briefly discuss the operator scrambling there. In contrast, in the quantum linear map, although the square of commutator can increase exponentially with time, a simple operator does not scramble but performs chaotic motion in the operator basis space determined by the classical linear map. We show that once we modify the quantum linear map such that operator can mix in the operator basis, the operator entanglement entropy can grow and eventually saturate to its Page value, thus making it a truly quantum chaotic model.

arXiv:1804.08655•Apr 23, 2018•75 citations

Probing scrambling and operator size distributions using random mixed states and local measurements

Philip Daniel Blocher, Karthik Chinni, Sivaprasad Omanakuttan +1 more

The dynamical spreading of quantum information through a many-body system, typically called scrambling, is a complex process that has proven to be essential to describe many properties of out-of-equilibrium quantum systems. Scrambling can, in principle, be fully characterized via the use of out-of-time-ordered correlation functions, which are notoriously hard to access experimentally. In this work, we put forward an alternative toolbox of measurement protocols to experimentally probe scrambling by accessing properties of the operator size probability distribution, which tracks the size of the support of observables in a many-body system over time. Our measurement protocols require the preparation of separable mixed states together with local operations and measurements, and combine the tools of randomized operations, a modern development of near-term quantum algorithms, with the use of mixed states, a standard tool in NMR experiments. We demonstrate how to efficiently probe the probability-generating function of the operator distribution and discuss the challenges associated with obtaining the moments of the operator distribution. We further show that manipulating the initial state of the protocol allows us to directly obtain the individual elements of the distribution for small system sizes. Published by the American Physical Society 2024

arXiv:2305.16992•Physical Review Research•Mar 21, 2024•4 citations
Operator size growth describes the scrambling of operators in quantum dynamics and stands out as an essential physical concept for characterizing quantum chaos. Important as it is, a scheme for the direct measuring of operator size on a quantum computer is still absent. Here, we propose a quantum algorithm for the direct measuring of the operator size and its distribution based on Bell measurement. The algorithm is verified with spin chains and, meanwhile, the effects of Trotterization error and quantum noise are analyzed. It is revealed that saturation of operator size growth can be due to quantum chaos itself or be a consequence of quantum noise. Nevertheless, it is found that the error mitigation will effectively reduce the influence of noise, so as to restore the distinguishability of oscillation and saturation behaviors of operator scrambling. Our work provides a feasible protocol for investigating quantum chaos on noisy quantum computers by measuring operator size growth.
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.
Operator scrambling denotes the evolution of a simple operator into a complicated one (in the Heisenberg picture), which characterizes quantum chaos in many-body systems. More specifically, a simple operator evolves into a linear superposition of many operators, most of which are many-body operators supported on a region of size much larger than 111. In general, an operator does not have a definite size but is characterized by a probability distribution of size. The operator size is related to out-of-time-order correlation functions, but these are generically difficult to obtain from experimental observables. In this paper we show that the operator size distribution can be measured in quantum quench experiments. In a quantum spin system, we propose to prepare an ensemble of initial states which are direct product states of random pure states of each spin qudit, and measure a simple physical observable (such as a particular component of spin) at later time ttt. The initial state dependence of the expectation value measures a particular component of the operator size distribution. Furthermore, many other features of the operator size distribution can be measured by analyzing the same data, such as the support of the operator in space.
Operator scrambling describes how initially local operators spread under many-body dynamics and is closely connected to quantum chaos. In this work, we reveal a connection between operator scrambling and the reliability of quantum simulations. We show that the Trotter error in an observable expectation value is bounded by a scrambling correlator between the evolved observable and the multiplicative Trotter error operator. This bound retains the dependence on both the input state and the observable. We then derive entanglement-based bounds showing that sufficient entanglement brings both the observable and error-operator factors in the bound to their normalized Frobenius scales. This indicates that, for observables that are normalized sums of local Pauli terms, the leading system-size dependence of the upper bound may be reduced from O(N) to O(1) relative to the spectral-norm estimate in systems undergoing entanglement growth and quantum thermalization. Even when the evolving state is weakly entangled, the effective states generated by the observable or error operator can have larger subsystem entanglement, thereby improving the error bound. Our results clarify the fundamental connection between Trotterization, scrambling, and entanglement, and provide refined guarantees for quantum simulation of many-body dynamics.
Abstract How does quantum chaos lead to rapid scrambling of information as well as errors across a system when one introduces perturbations in the dynamics? What are its consequences for the reliability of quantum simulations and quantum information processing? We employ continuous measurement quantum tomography as a paradigm to study these questions. The measurement record is generated as a sequence of expectation values of a Hermitian observable evolving under repeated application of the Floquet map of the quantum kicked top. Interestingly, we find that the reconstruction fidelity initially increases regardless of the degree of chaos or the strength of perturbations in the dynamics. For random states, when the measurement record is obtained from a random initial observable, the subsequent drop in the fidelity obtained is inversely correlated to the degree of chaos in the dynamics. More importantly, this also gives us an operational interpretation of Loschmidt echo for operators by connecting it to the performance of quantum tomography. We define a quantity to capture the scrambling of errors, an out-of-time-ordered correlator (OTOC) between two operators under perturbed and unperturbed system dynamics that serves as a signature of chaos and quantifies the spread of errors. Our results demonstrate not only a fundamental link between Loschmidt echo and scrambling of errors, as captured by OTOCs, but that such a link can have operational consequences in quantum information processing.
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/21/21/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 different, a simple Pauli spin operator can eventually approach a "highly entangled" operator with operator entanglement entropy taking a volume law value (close to the Page value). Meanwhile, the spectrum of the operator reduced density matrix develops a universal spectral correlation which can be characterized by the Wishart random matrix ensemble. In the second example, we further connect the 2-local model into a one dimensional chain and briefly discuss the operator scrambling there. In contrast, in the quantum linear map, although the square of commutator can increase exponentially with time, a simple operator does not scramble but performs chaotic motion in the operator basis space determined by the classical linear map. We show that once we modify the quantum linear map such that operator can mix in the operator basis, the operator entanglement entropy can grow and eventually saturate to its Page value, thus making it a truly quantum chaotic model.
The dynamical spreading of quantum information through a many-body system, typically called scrambling, is a complex process that has proven to be essential to describe many properties of out-of-equilibrium quantum systems. Scrambling can, in principle, be fully characterized via the use of out-of-time-ordered correlation functions, which are notoriously hard to access experimentally. In this work, we put forward an alternative toolbox of measurement protocols to experimentally probe scrambling by accessing properties of the operator size probability distribution, which tracks the size of the support of observables in a many-body system over time. Our measurement protocols require the preparation of separable mixed states together with local operations and measurements, and combine the tools of randomized operations, a modern development of near-term quantum algorithms, with the use of mixed states, a standard tool in NMR experiments. We demonstrate how to efficiently probe the probability-generating function of the operator distribution and discuss the challenges associated with obtaining the moments of the operator distribution. We further show that manipulating the initial state of the protocol allows us to directly obtain the individual elements of the distribution for small system sizes. Published by the American Physical Society 2024