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

Efficient computation of real-time correlators using Pauli Propagation

Alexander F. Kemper, Raghav G. Jha, Arnab Bachhar, Goksu C. Toga, Mariano Guerrero Perez, Nicholas J. Mayhall

quant-phcond-mat.stat-mechphysics.comp-phSubmitted Jul 27, 2026• Announced Jul 29, 2026• 0 citations
arXivHTMLPDF

Abstract

Pauli propagation has shown promise for classically simulating quantum dynamics by evolving observables directly in the Heisenberg picture. In this work, we investigate its use for computing real-time two-point time-ordered correlators in one- and two-dimensional quantum systems. One major limitation of Pauli propagation is the rapid growth in the number of Pauli strings beyond short times. We overcome this limitation by combining accurate short-time Pauli-propagation data with time extension methods based on a positivity condition and the observation that the dynamics are often dominated by a small number of characteristic frequencies. This combined approach extends correlation functions far beyond the directly accessible time window while avoiding the exponential proliferation of Pauli operators. We demonstrate that the resulting correlators retain the relevant dynamical and spectral information. Our results broaden the regime in which classical methods can reliably probe the real-time dynamics of interacting quantum many-body systems.

Comments
6 figures, 8 pages

Related papers

Pauli Propagation for Imaginary-Time Evolution

Rafael Gómez-Lurbe, Armando Pérez

We extend the Pauli Propagation framework to imaginary-time evolution and introduce imaginary-time Pauli Propagation (ITPP), an operator-based algorithm for approximating thermal and ground-state properties directly in the Pauli basis. We derive explicit imaginary-time propagation rules for Pauli strings and analyze the main approximation errors arising from Trotterization and Pauli-space truncation, including bounds that account for the non-unitary nature of the evolution. Benchmarking ITPP on the one-dimensional transverse field Ising model, we find that the method performs best in the high-temperature regime, where thermal states admit a compressed Pauli-basis approximation, while the required number of Pauli terms grows rapidly as the system approaches the ground-state limit. We further compare with tensor network simulations and study finite-temperature scalability through the number of retained Pauli terms required to reach a fixed target accuracy. These results establish ITPP as a complementary framework for imaginary-time simulation and suggest that combining imaginary-time and real-time Pauli Propagation could provide a pathway toward simulating more general non-unitary and open quantum system dynamics within a unified Pauli-based framework.

quant-pharXiv:2601.14400•New Journal of Physics•Jan 22, 2026•0 citations

Learning Quantum Operator Dynamics from Short-Time Data

Jinyang Li, Satoshi Iso, Shunji Matsuura +2 more

Real-time dynamics of quantum observables provide direct access to excitation spectra and correlation functions in quantum many-body systems, but currently available quantum devices are limited to short evolution times due to decoherence. We propose a neural ordinary differential equation (Neural ODE) framework with a physics-driven neural network to reconstruct long-time operator dynamics from short-time quantum data. By expanding observables in the Pauli basis and exploiting locality and symmetry constraints, the operator evolution is reduced to a tractable set of coefficients whose dynamics are learned from the measurement data. Applied to the Ising spin chain with mixed fields, the operator learning method accurately extrapolates its long-time correlation function and resolves its excitation spectrum. We validate the framework by collecting short-time data from IBM's superconducting quantum processor and successfully reconstruct the Fourier spectrum of an $N=8$ Ising spin chain with 5 times enhanced precision. Our results demonstrate a scalable and data-efficient strategy for extracting dynamical and spectral information from practical quantum hardware.

quant-pharXiv:2603.14699•Mar 17, 2026•0 citations

Nonequilibrium Green Functions Simulations for Large Correlated Systems

Erik Schroedter, M. Bönitz, Jan‐Philip Joost

Correlated real-time dynamics in large, spatially inhomogeneous quantum systems remain difficult to access with nonequilibrium many-body methods. Two-time nonequilibrium Green functions (NEGF) retain dynamical correlations but their computational runtime grows cubically with the number of time steps $N_\mathrm{t}$. This scaling bottleneck could recently be overcome by introducing the G1--G2 scheme that is linear in $N_\mathrm{t}$, but requires propagation of a two-particle correlation function and may suffer from numerical instabilities. This has restricted simulations to small systems with $N_\mathrm{b} \sim 10^2$ basis states. Here we introduce a quantum-fluctuation formulation of nonequilibrium Green functions, denoted $δ$NEGF, that represents dynamical two-particle correlations through fluctuations of field-operator products, $δ\hat G$. This guarantees stable dynamics by preserving the positivity of the reduced density matrices, avoids the explicit storage of the two-particle Green function, and reduces the propagation to a finite ensemble of Hartree-Fock-like trajectories. Combined with a stochastic low-rank decomposition of the correlation functions, the method retains time-linear scaling while extending dynamical $GW$ and particle-particle and particle-hole $T$-matrix simulations to basis sizes of order $N_\mathrm{b}\sim 10^4$. We benchmark $δ$NEGF against exact and HF-GKBA results for lattice systems, finding stable correlated dynamics also at strong coupling. We further demonstrate large-scale simulations of diffusion in two-dimensional Hubbard lattices and ultrafast relaxation in graphene nanoribbon heterostructures with long-range Coulomb interactions. These results establish $δ$NEGF as a scalable route to dynamical self-energy simulations of large, spatially inhomogeneous correlated quantum systems beyond the reach of existing NEGF implementations.

arXiv:2606.10773•Jun 9, 2026•0 citations

The Complexity of Dynamical Correlators: Operator Shadows and Exponential Learning Separations

Shao-Hen Chiew, Armando Angrisani, Zoe Holmes

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.

quant-pharXiv:2607.15493•Jul 20, 2026•0 citations

State-adapted generalized mean-field projections for Pauli propagation of Heisenberg dynamics

Federico Tomás B. Pérez, Gabriela Wójtowicz, Martin B. Plenio

The Heisenberg picture can make quantum many-body simulation efficient when evolved observables admit compact operator representation within low-dimensional structures. Conventional Pauli-string propagation and truncation techniques exploit this structure, but in coherent Hamiltonian dynamics their error control is often heuristic and their stability can be poor. We introduce a state-adapted Krylov framework based on geometric generalized mean-field projections of many-body observables onto low-body operator subspaces. The resulting dynamics approximate expectation values, do not extend spatial support beyond that prescribed by Lieb-Robinson bounds, and compress high-body correlations onto their state-relevant low-body representatives rather than simply discarding them. We derive necessary operator-entanglement obstructions to low-body representation and conditional sufficient bounds on representation and dynamical errors involving nonstabilizerness and controlled high-body tails. Numerical benchmarks show improved, stable finite-$m$ hierarchies and simulations on large three-dimensional lattices, establishing a scalable state-adapted alternative to conventional Heisenberg-picture weight-truncation of Pauli strings.

quant-pharXiv:2609.12840•Sep 14, 2026•0 citations

Observation of constructive interference at the edge of quantum ergodicity

Google Quantum AI and Collaborators, Dmitry A. Abanin, Rajeev Acharya +97 more

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.

Nature•Oct 22, 2025•48 citations
Pauli propagation has shown promise for classically simulating quantum dynamics by evolving observables directly in the Heisenberg picture. In this work, we investigate its use for computing real-time two-point time-ordered correlators in one- and two-dimensional quantum systems. One major limitation of Pauli propagation is the rapid growth in the number of Pauli strings beyond short times. We overcome this limitation by combining accurate short-time Pauli-propagation data with time extension methods based on a positivity condition and the observation that the dynamics are often dominated by a small number of characteristic frequencies. This combined approach extends correlation functions far beyond the directly accessible time window while avoiding the exponential proliferation of Pauli operators. We demonstrate that the resulting correlators retain the relevant dynamical and spectral information. Our results broaden the regime in which classical methods can reliably probe the real-time dynamics of interacting quantum many-body systems.
We extend the Pauli Propagation framework to imaginary-time evolution and introduce imaginary-time Pauli Propagation (ITPP), an operator-based algorithm for approximating thermal and ground-state properties directly in the Pauli basis. We derive explicit imaginary-time propagation rules for Pauli strings and analyze the main approximation errors arising from Trotterization and Pauli-space truncation, including bounds that account for the non-unitary nature of the evolution. Benchmarking ITPP on the one-dimensional transverse field Ising model, we find that the method performs best in the high-temperature regime, where thermal states admit a compressed Pauli-basis approximation, while the required number of Pauli terms grows rapidly as the system approaches the ground-state limit. We further compare with tensor network simulations and study finite-temperature scalability through the number of retained Pauli terms required to reach a fixed target accuracy. These results establish ITPP as a complementary framework for imaginary-time simulation and suggest that combining imaginary-time and real-time Pauli Propagation could provide a pathway toward simulating more general non-unitary and open quantum system dynamics within a unified Pauli-based framework.
Real-time dynamics of quantum observables provide direct access to excitation spectra and correlation functions in quantum many-body systems, but currently available quantum devices are limited to short evolution times due to decoherence. We propose a neural ordinary differential equation (Neural ODE) framework with a physics-driven neural network to reconstruct long-time operator dynamics from short-time quantum data. By expanding observables in the Pauli basis and exploiting locality and symmetry constraints, the operator evolution is reduced to a tractable set of coefficients whose dynamics are learned from the measurement data. Applied to the Ising spin chain with mixed fields, the operator learning method accurately extrapolates its long-time correlation function and resolves its excitation spectrum. We validate the framework by collecting short-time data from IBM's superconducting quantum processor and successfully reconstruct the Fourier spectrum of an N=8N=8N=8 Ising spin chain with 5 times enhanced precision. Our results demonstrate a scalable and data-efficient strategy for extracting dynamical and spectral information from practical quantum hardware.
Correlated real-time dynamics in large, spatially inhomogeneous quantum systems remain difficult to access with nonequilibrium many-body methods. Two-time nonequilibrium Green functions (NEGF) retain dynamical correlations but their computational runtime grows cubically with the number of time steps NtN_\mathrm{t}Nt​. This scaling bottleneck could recently be overcome by introducing the G1--G2 scheme that is linear in NtN_\mathrm{t}Nt​, but requires propagation of a two-particle correlation function and may suffer from numerical instabilities. This has restricted simulations to small systems with Nb∼102N_\mathrm{b} \sim 10^2Nb​∼102 basis states. Here we introduce a quantum-fluctuation formulation of nonequilibrium Green functions, denoted δδδNEGF, that represents dynamical two-particle correlations through fluctuations of field-operator products, δG^δ\hat GδG^. This guarantees stable dynamics by preserving the positivity of the reduced density matrices, avoids the explicit storage of the two-particle Green function, and reduces the propagation to a finite ensemble of Hartree-Fock-like trajectories. Combined with a stochastic low-rank decomposition of the correlation functions, the method retains time-linear scaling while extending dynamical GWGWGW and particle-particle and particle-hole TTT-matrix simulations to basis sizes of order Nb∼104N_\mathrm{b}\sim 10^4Nb​∼104. We benchmark δδδNEGF against exact and HF-GKBA results for lattice systems, finding stable correlated dynamics also at strong coupling. We further demonstrate large-scale simulations of diffusion in two-dimensional Hubbard lattices and ultrafast relaxation in graphene nanoribbon heterostructures with long-range Coulomb interactions. These results establish δδδNEGF as a scalable route to dynamical self-energy simulations of large, spatially inhomogeneous correlated quantum systems beyond the reach of existing NEGF implementations.
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.
The Heisenberg picture can make quantum many-body simulation efficient when evolved observables admit compact operator representation within low-dimensional structures. Conventional Pauli-string propagation and truncation techniques exploit this structure, but in coherent Hamiltonian dynamics their error control is often heuristic and their stability can be poor. We introduce a state-adapted Krylov framework based on geometric generalized mean-field projections of many-body observables onto low-body operator subspaces. The resulting dynamics approximate expectation values, do not extend spatial support beyond that prescribed by Lieb-Robinson bounds, and compress high-body correlations onto their state-relevant low-body representatives rather than simply discarding them. We derive necessary operator-entanglement obstructions to low-body representation and conditional sufficient bounds on representation and dynamical errors involving nonstabilizerness and controlled high-body tails. Numerical benchmarks show improved, stable finite-mmm hierarchies and simulations on large three-dimensional lattices, establishing a scalable state-adapted alternative to conventional Heisenberg-picture weight-truncation of Pauli strings.
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.