Pauli propagation simulates quantum circuits and many-body dynamics by evolving observables in the Heisenberg picture as sparse sums of Pauli strings. As Pauli-string operations reduce to bit manipulations, its performance is limited by memory bandwidth and capacity rather than computational throughput. Pooling the memory of many cores and nodes is hindered by the deduplication step after every gate, which can require global synchronization. We avoid this bottleneck by partitioning the strings with an
F2-linear hash function, which guarantees that a
k-qubit channel couples each partition to at most
4k partitions fixed by the gate, decomposing gate application into independent tasks with bounded communication. Benchmarks of our open-source implementation demonstrate efficient parallel scaling within and across compute nodes, enabling simulations with over
1011 Pauli strings and extending the accessible timescales of quantum many-body dynamics.
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.
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.
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.
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
Nt. This scaling bottleneck could recently be overcome by introducing the G1--G2 scheme that is linear in
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∼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^. 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
Nb∼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.
We develop a method for studying the real-time dynamics of Heisenberg operators in strongly interacting nonequilibrium quantum impurity models. Our method is applicable to a wide range of interaction strengths and to bias voltages beyond the linear-response regime, works at zero temperature, and overcomes the finite-size limitations faced by other numerical methods. We compare our method with quantum Monte Carlo simulations at a strong interaction strength, at which no analytical method is applicable up to now. We find a very good coincidence of the results at high-bias voltage, and in the short-time period at low-bias voltage. We discuss the possible reason of the deviation in the long-time period at low-bias voltage. We also find a good coincidence of our results with the perturbation results at weak interactions.