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:2506.23345

Trotterization, Operator Scrambling, and Entanglement

Tianfeng Feng, Cao Yue, Qi Zhao

Published Jun 29, 2025• 9 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.2506.23345

Related papers

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

Entanglement-Dependent Error Bounds for Hamiltonian Simulation

Prateek P. Kulkarni

We establish tight connections between entanglement entropy and the approximation error in Trotter-Suzuki product formulas for Hamiltonian simulation. Product formulas remain the workhorse of quantum simulation on near-term devices, yet standard error analyses yield worst-case bounds that can vastly overestimate the resources required for structured problems. For systems governed by geometrically local Hamiltonians with maximum entanglement entropy $S_\text{max}$ across all bipartitions, we prove that the first-order Trotter error scales as $\mathcal{O}(t^2 S_\text{max} \operatorname{polylog}(n)/r)$ rather than the worst-case $\mathcal{O}(t^2 n/r)$, where $n$ is the system size and $r$ is the number of Trotter steps. This yields improvements of $\tildeΩ(n^2)$ for one-dimensional area-law systems and $\tildeΩ(n^{3/2})$ for two-dimensional systems. We extend these bounds to higher-order Suzuki formulas, where the improvement factor involves $2^{pS^*/2}$ for the $p$-th order formula. We further establish a separation result demonstrating that volume-law entangled systems fundamentally require $\tildeΩ(n)$ more Trotter steps than area-law systems to achieve the same precision. This separation is tight up to logarithmic factors. Our analysis combines Lieb-Robinson bounds for locality, tensor network representations for entanglement structure, and novel commutator-entropy inequalities that bound the expectation value of nested commutators by the Schmidt rank of the state. These results have immediate applications to quantum chemistry, condensed matter simulation, and resource estimation for fault-tolerant quantum computing.

quant-pharXiv:2602.00555•Feb 3, 2026•1 citation

Quantum localization bounds Trotter errors in digital quantum simulation

Markus Heyl, Philipp Hauke, Peter Zoller

A fundamental challenge in digital quantum simulation (DQS) is the control of an inherent error, which appears when discretizing the time evolution of a quantum many-body system as a sequence of quantum gates, called Trotterization. Here, we show that quantum localization-by constraining the time evolution through quantum interference-strongly bounds these errors for local observables, leading to an error independent of system size and simulation time. DQS is thus intrinsically much more robust than suggested by known error bounds on the global many-body wave function. This robustness is characterized by a sharp threshold as a function of the Trotter step size, which separates a localized region with controllable Trotter errors from a quantum chaotic regime. Our findings show that DQS with comparatively large Trotter steps can retain controlled errors for local observables. It is thus possible to reduce the number of gate operations required to represent the desired time evolution faithfully.

arXiv:1806.11123•Science Advances•Apr 5, 2019•154 citations

Operator Growth in Open Quantum Systems

Thomas Schuster, Norman Y. Yao

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 fundamentally differ from their unitary counterparts. Implications for the Loschmidt echo, nuclear magnetic resonance experiments, and the classical simulability of open quantum dynamics will be discussed.

arXiv:2208.12272•Physical Review Letters•Oct 18, 2023•81 citations

Quantum scrambling and state dependence of the butterfly velocity

Xizhi Han, Sean A. Hartnoll

Operator growth in spatially local quantum many-body systems defines a scrambling velocity. We prove that this scrambling velocity bounds the state dependence of the out-of-time-ordered correlator in local lattice models. We verify this bound in simulations of the thermal mixed-field Ising spin chain. For scrambling operators, the butterfly velocity shows a crossover from a microscopic high temperature value to a distinct value at temperatures below the energy gap.

arXiv:1812.07598•SciPost Physics•Oct 8, 2019•26 citations

Information scrambling in all-to-all interacting models

Abhik Kumar Saha, Tanay Pathak, Masaki Tezuka

Information scrambling is a hallmark of quantum chaos and thermalization in isolated quantum many-body systems. We investigate scrambling dynamics in the all-to-all interacting spin Sachdev-Ye-Kitaev (SYK)-$q$ model using both pure- and mixed-state entanglement measures. We show that von-Neumann and Rényi entropies exhibit rapid growth followed by saturation near Haar-random values, signaling efficient scrambling. The scrambling rate reveals a nontrivial dependence on the interaction order, system size, and Hamiltonian scaling. We further employ mixed-state entanglement as a powerful probe of information scrambling. We numerically find a universal relation between the Rényi-1/2 mutual information and entanglement negativity for minimal interaction order in the early growth regime. Furthermore, entanglement negativity displays a Page-curve-like behavior under unequal subsystem partitioning, characterized by the birth, spread, and eventual death of quantum correlations. Our results provide a generic description of information scrambling using entanglement dynamics in all-to-all interacting spin systems with multi-body interactions.

quant-pharXiv:2606.02207•Jun 2, 2026•0 citations
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.
We establish tight connections between entanglement entropy and the approximation error in Trotter-Suzuki product formulas for Hamiltonian simulation. Product formulas remain the workhorse of quantum simulation on near-term devices, yet standard error analyses yield worst-case bounds that can vastly overestimate the resources required for structured problems. For systems governed by geometrically local Hamiltonians with maximum entanglement entropy SmaxS_\text{max}Smax​ across all bipartitions, we prove that the first-order Trotter error scales as O(t2Smaxpolylog⁡(n)/r)\mathcal{O}(t^2 S_\text{max} \operatorname{polylog}(n)/r)O(t2Smax​polylog(n)/r) rather than the worst-case O(t2n/r)\mathcal{O}(t^2 n/r)O(t2n/r), where nnn is the system size and rrr is the number of Trotter steps. This yields improvements of Ω~(n2)\tildeΩ(n^2)Ω~(n2) for one-dimensional area-law systems and Ω~(n3/2)\tildeΩ(n^{3/2})Ω~(n3/2) for two-dimensional systems. We extend these bounds to higher-order Suzuki formulas, where the improvement factor involves 2pS∗/22^{pS^*/2}2pS∗/2 for the ppp-th order formula. We further establish a separation result demonstrating that volume-law entangled systems fundamentally require Ω~(n)\tildeΩ(n)Ω~(n) more Trotter steps than area-law systems to achieve the same precision. This separation is tight up to logarithmic factors. Our analysis combines Lieb-Robinson bounds for locality, tensor network representations for entanglement structure, and novel commutator-entropy inequalities that bound the expectation value of nested commutators by the Schmidt rank of the state. These results have immediate applications to quantum chemistry, condensed matter simulation, and resource estimation for fault-tolerant quantum computing.
A fundamental challenge in digital quantum simulation (DQS) is the control of an inherent error, which appears when discretizing the time evolution of a quantum many-body system as a sequence of quantum gates, called Trotterization. Here, we show that quantum localization-by constraining the time evolution through quantum interference-strongly bounds these errors for local observables, leading to an error independent of system size and simulation time. DQS is thus intrinsically much more robust than suggested by known error bounds on the global many-body wave function. This robustness is characterized by a sharp threshold as a function of the Trotter step size, which separates a localized region with controllable Trotter errors from a quantum chaotic regime. Our findings show that DQS with comparatively large Trotter steps can retain controlled errors for local observables. It is thus possible to reduce the number of gate operations required to represent the desired time evolution faithfully.
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 fundamentally differ from their unitary counterparts. Implications for the Loschmidt echo, nuclear magnetic resonance experiments, and the classical simulability of open quantum dynamics will be discussed.
Information scrambling is a hallmark of quantum chaos and thermalization in isolated quantum many-body systems. We investigate scrambling dynamics in the all-to-all interacting spin Sachdev-Ye-Kitaev (SYK)-qqq model using both pure- and mixed-state entanglement measures. We show that von-Neumann and Rényi entropies exhibit rapid growth followed by saturation near Haar-random values, signaling efficient scrambling. The scrambling rate reveals a nontrivial dependence on the interaction order, system size, and Hamiltonian scaling. We further employ mixed-state entanglement as a powerful probe of information scrambling. We numerically find a universal relation between the Rényi-1/2 mutual information and entanglement negativity for minimal interaction order in the early growth regime. Furthermore, entanglement negativity displays a Page-curve-like behavior under unequal subsystem partitioning, characterized by the birth, spread, and eventual death of quantum correlations. Our results provide a generic description of information scrambling using entanglement dynamics in all-to-all interacting spin systems with multi-body interactions.