Improved T counts and active volume estimates for high-level arithmetic subroutines
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912349926981632 |
|---|---|
| author | Heavey, Sam |
| author_facet | Heavey, Sam |
| contents | Surface code based quantum computers show great promise for fault-tolerant quantum computing, but most architectures needlessly increase the spacetime volume of a computation due to qubits sitting idly during a computation. Active volume architectures, with long-range connectivity, aim to remove idle spacetime volume leaving only the spacetime volume that logically contributes to a computation. In this work we optimise and derive the active volumes for several industry-leading low- and high-level arithmetic subroutines and achieve significant T-count reductions. We discuss a simple method for estimating and optimising active volumes using orientated ZX diagrams. We also demonstrate that circuit structure, beyond gate counts alone, impacts the active volume of a subroutine and therefore should be taken into consideration when designing circuits. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_19626 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Improved T counts and active volume estimates for high-level arithmetic subroutines Heavey, Sam Quantum Physics Surface code based quantum computers show great promise for fault-tolerant quantum computing, but most architectures needlessly increase the spacetime volume of a computation due to qubits sitting idly during a computation. Active volume architectures, with long-range connectivity, aim to remove idle spacetime volume leaving only the spacetime volume that logically contributes to a computation. In this work we optimise and derive the active volumes for several industry-leading low- and high-level arithmetic subroutines and achieve significant T-count reductions. We discuss a simple method for estimating and optimising active volumes using orientated ZX diagrams. We also demonstrate that circuit structure, beyond gate counts alone, impacts the active volume of a subroutine and therefore should be taken into consideration when designing circuits. |
| title | Improved T counts and active volume estimates for high-level arithmetic subroutines |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2504.19626 |