Pauli Propagation: A Computational Framework for Simulating Quantum Systems
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916069426331648 |
|---|---|
| author | Rudolph, Manuel S. Jones, Tyson Teng, Yanting Angrisani, Armando Holmes, Zoë |
| author_facet | Rudolph, Manuel S. Jones, Tyson Teng, Yanting Angrisani, Armando Holmes, Zoë |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_21606 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Pauli Propagation: A Computational Framework for Simulating Quantum Systems Rudolph, Manuel S. Jones, Tyson Teng, Yanting Angrisani, Armando Holmes, Zoë Quantum Physics Other Condensed Matter 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. |
| title | Pauli Propagation: A Computational Framework for Simulating Quantum Systems |
| topic | Quantum Physics Other Condensed Matter |
| url | https://arxiv.org/abs/2505.21606 |