High-dimensional quantum Schur transforms
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_ | 1866918180164730880 |
|---|---|
| author | Burchardt, Adam Fei, Jiani Grinko, Dmitry Larocca, Martin Ozols, Maris Timmerman, Sydney Visnevskyi, Vladyslav |
| author_facet | Burchardt, Adam Fei, Jiani Grinko, Dmitry Larocca, Martin Ozols, Maris Timmerman, Sydney Visnevskyi, Vladyslav |
| contents | The quantum Schur transform has become a foundational quantum algorithm, yet even after two decades since the seminal 2005 paper by Bacon, Chuang, and Harrow (BCH), some aspects of the transform remain insufficiently understood. Moreover, an alternative approach proposed by Krovi in 2018 was recently found to contain a crucial error. In this paper, we present a corrected version of Krovi's algorithm along with a detailed treatment of the high-dimensional version of the BCH Schur transform. This high-dimensional focus makes the two versions of the transform practical for regimes where the number of qudits $n$ is smaller than the local dimension $d$, with Krovi's algorithm scaling as $\widetilde{O}(n^4)$ and BCH as $\widetilde{O}(\min(n^5,nd^4))$. Our work addresses a key gap in the literature, strengthening the algorithmic foundations of a wide range of results that rely on Schur--Weyl duality in quantum information theory and quantum computation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_22640 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | High-dimensional quantum Schur transforms Burchardt, Adam Fei, Jiani Grinko, Dmitry Larocca, Martin Ozols, Maris Timmerman, Sydney Visnevskyi, Vladyslav Quantum Physics Data Structures and Algorithms Mathematical Physics Representation Theory The quantum Schur transform has become a foundational quantum algorithm, yet even after two decades since the seminal 2005 paper by Bacon, Chuang, and Harrow (BCH), some aspects of the transform remain insufficiently understood. Moreover, an alternative approach proposed by Krovi in 2018 was recently found to contain a crucial error. In this paper, we present a corrected version of Krovi's algorithm along with a detailed treatment of the high-dimensional version of the BCH Schur transform. This high-dimensional focus makes the two versions of the transform practical for regimes where the number of qudits $n$ is smaller than the local dimension $d$, with Krovi's algorithm scaling as $\widetilde{O}(n^4)$ and BCH as $\widetilde{O}(\min(n^5,nd^4))$. Our work addresses a key gap in the literature, strengthening the algorithmic foundations of a wide range of results that rely on Schur--Weyl duality in quantum information theory and quantum computation. |
| title | High-dimensional quantum Schur transforms |
| topic | Quantum Physics Data Structures and Algorithms Mathematical Physics Representation Theory |
| url | https://arxiv.org/abs/2509.22640 |