Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2512.12094 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908758618144768 |
|---|---|
| author | Teng, Yanting Chang, Su Yeon Rudolph, Manuel S. Holmes, Zoë |
| author_facet | Teng, Yanting Chang, Su Yeon Rudolph, Manuel S. Holmes, Zoë |
| contents | We introduce a symmetry-adapted framework for simulating quantum dynamics based on Pauli propagation. When a quantum circuit possesses a symmetry, many Pauli strings evolve redundantly under actions of the symmetry group. We exploit this by merging Pauli strings related through symmetry transformations. This procedure, formalized as the symmetry-merging Pauli propagation algorithm, propagates only a minimal set of orbit representatives. Analytically, we show that symmetry merging reduces space complexity by a factor set by orbit sizes, with explicit gains for translation and permutation symmetries. Numerical benchmarks of all-to-all Heisenberg dynamics confirm improved stability, particularly under truncation and noise. Our results establish a group-theoretic framework for enhancing Pauli propagation, supported by open-source code demonstrating its practical relevance for classical quantum-dynamics simulations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_12094 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Leveraging Symmetry Merging in Pauli Propagation Teng, Yanting Chang, Su Yeon Rudolph, Manuel S. Holmes, Zoë Quantum Physics Quantum Gases We introduce a symmetry-adapted framework for simulating quantum dynamics based on Pauli propagation. When a quantum circuit possesses a symmetry, many Pauli strings evolve redundantly under actions of the symmetry group. We exploit this by merging Pauli strings related through symmetry transformations. This procedure, formalized as the symmetry-merging Pauli propagation algorithm, propagates only a minimal set of orbit representatives. Analytically, we show that symmetry merging reduces space complexity by a factor set by orbit sizes, with explicit gains for translation and permutation symmetries. Numerical benchmarks of all-to-all Heisenberg dynamics confirm improved stability, particularly under truncation and noise. Our results establish a group-theoretic framework for enhancing Pauli propagation, supported by open-source code demonstrating its practical relevance for classical quantum-dynamics simulations. |
| title | Leveraging Symmetry Merging in Pauli Propagation |
| topic | Quantum Physics Quantum Gases |
| url | https://arxiv.org/abs/2512.12094 |