Work

Pauli Propagation: A Computational Framework for Simulating Quantum Systems

Year: 2026

Type: article

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. Utilizing these observations, we present , a 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.

Source: PRX Quantum

DOI: 10.1103/6vd7-l9bn

Authors: Manuel S. Rudolph, Tyson Jones, Yanting Teng, Armando Angrisani, Zoë Holmes

Institution: École Polytechnique Fédérale de Lausanne

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $3,450

Funders: National Science Foundation, Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung, National Center of Competence in Research Materials’ Revolution: Computational Design and Discovery of Novel Materials