Pauli Propagation: A Computational Framework for Simulating Quantum Systems

2025/05/27 by Manuel S. Rudolph, Rudolph, Manuel S., Tyson Jones +7 · 28 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Other Condensed Matter (cond-mat.other) #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum many-body systems #Spectroscopy and Quantum Chemical Studies

paper · pdf · doi:10.48550/arxiv.2505.21606

openalex publication_date 2025/05/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Classical methods to simulate quantum systems are not only a key element of the physicist's toolkit for studying many-body models but are also increasingly important for verifying and challenging upcoming quantum computers. Pauli propagation has recently emerged as a promising new family of classical algorithms for simulating digital quantum systems. Here we provide a comprehensive account of Pauli propagation, tracing its algorithmic structure from its bit-level implementation and formulation as a tree-search problem, all the way to its high-level user applications for simulating quantum circuits and dynamics. Utilising these observations, we present PauliPropagation.jl, a Julia software package that can perform rapid Pauli propagation simulation straight out-of-the-box and can be used more generally as a building block for novel simulation algorithms.

Cited by

• MPStab: an hybrid stabilizers tensor-network quantum circuit simulator
• Symbolic recursion method for strongly correlated fermions in two and three dimensions
• Resolving Structure in Prethermal Floquet Dynamics with Precision Quantum Computation
• A Model Predictive Control-Inspired Quantum Algorithm
• paces: Parallelized Application of Co-Evolving Subspaces, a method for computing quantum dynamics on GPUs
• Prospects for quantum advantage in machine learning from the representability of functions
• Leveraging Symmetry Merging in Pauli Propagation
• TreeVQA: A Tree-Structured Execution Framework for Shot Reduction in Variational Quantum Algorithms
• Rapid ground state energy estimation with a Sparse Pauli Dynamics-enabled Variational Double Bracket Flow
• Resource assessment of classical and quantum hardware for post-quench dynamics
• Simulating dynamics of the two-dimensional transverse-field Ising model: a comparative study of large-scale classical numerics
• ExtraFerm: An Extended Matchgate Simulator
• Majorana string simulation of nonequilibrium dynamics in two-dimensional lattice fermion systems
• Heuristic Quantum Advantage with Peaked Circuits
• Analytical Series Expansion for Efficient Gradient Evaluation in Multi-Qubit Optimal Control
• Neutrino thermalization via randomization on a quantum processor
• Pauli Propagation: Simulating Quantum Spin Dynamics via Operator Complexity
• Quantum computation of molecular geometry via many-body nuclear spin echoes
• Optimal quantum learning in proximity to universality
• Forecasting Quantum Observables: A Compressed Sensing Approach with Performance Guarantees
• Utility-Scale Quantum State Preparation: Classical Training using Pauli Path Simulation
• On the Feasibility of Exact Unitary Transformations for Many-body Hamiltonians
• Advantage for Discrete Variational Quantum Algorithms in Circuit Recompilation
• Quantum Enhanced Pauli Propagation
• Conditioning in Generative Quantum Denoising Diffusion Models
• Evaluating the Limits of QAOA Parameter Transfer at High-Rounds on Sparse Ising Models With Geometrically Local Cubic Terms
• Concentration-Free Quantum Kernel Learning in the Rydberg Blockade
• Pitfalls when tackling the exponential concentration of parameterized quantum models

Related

• A Practical Guide to using Pauli Path Simulators for Utility-Scale Quantum Experiments
• Pauli quantum computing: I as |0⟩ and X as |1⟩
• The Dual Role of Low-Weight Pauli Propagation: A Flawed Simulator but a Powerful Initializer for Variational Quantum Algorithms
• Backpropagating Pauli Propagation
• A High-Performance Pauli-Algebra Framework for Large-Scale Quantum Simulations