A Quantum Computational Perspective on Spread Complexity
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916021594488832 |
|---|---|
| author | Beetar, Cameron Graef, Eric L Murugan, Jeff Nastase, Horatiu Van Zyl, Hendrik J R |
| author_facet | Beetar, Cameron Graef, Eric L Murugan, Jeff Nastase, Horatiu Van Zyl, Hendrik J R |
| contents | We establish a direct connection between spread complexity and quantum circuit complexity by demonstrating that spread complexity emerges as a limiting case of a circuit complexity framework built from two fundamental operations: time-evolution and superposition. Our approach leverages a computational setup where unitary gates and beam-splitting operations generate target states, with the minimal cost of synthesis yielding a complexity measure that converges to spread complexity in the infinitesimal time-evolution limit. This perspective not only provides a physical interpretation of spread complexity but also offers computational advantages, particularly in scenarios where traditional methods like the Lanczos algorithm fail. We illustrate our framework with an explicit SU(2) example and discuss broader applications, including cases where return amplitudes are non-perturbative or divergent |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_07257 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A Quantum Computational Perspective on Spread Complexity Beetar, Cameron Graef, Eric L Murugan, Jeff Nastase, Horatiu Van Zyl, Hendrik J R High Energy Physics - Theory Quantum Physics We establish a direct connection between spread complexity and quantum circuit complexity by demonstrating that spread complexity emerges as a limiting case of a circuit complexity framework built from two fundamental operations: time-evolution and superposition. Our approach leverages a computational setup where unitary gates and beam-splitting operations generate target states, with the minimal cost of synthesis yielding a complexity measure that converges to spread complexity in the infinitesimal time-evolution limit. This perspective not only provides a physical interpretation of spread complexity but also offers computational advantages, particularly in scenarios where traditional methods like the Lanczos algorithm fail. We illustrate our framework with an explicit SU(2) example and discuss broader applications, including cases where return amplitudes are non-perturbative or divergent |
| title | A Quantum Computational Perspective on Spread Complexity |
| topic | High Energy Physics - Theory Quantum Physics |
| url | https://arxiv.org/abs/2506.07257 |