Highly-efficient quantum Fourier transformations for some nonabelian groups
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914902520627200 |
|---|---|
| author | Murairi, Edison M. Alam, M. Sohaib Lamm, Henry Hadfield, Stuart Gustafson, Erik |
| author_facet | Murairi, Edison M. Alam, M. Sohaib Lamm, Henry Hadfield, Stuart Gustafson, Erik |
| contents | Quantum Fourier transformations are an essential component of many quantum algorithms, from prime factoring to quantum simulation. While the standard abelian QFT is well-studied, important variants corresponding to \emph{nonabelian} groups of interest have seen less development. In particular, fast nonabelian Fourier transformations are important components for both quantum simulations of field theories as well as approaches to the nonabelian hidden subgroup problem. In this work, we present fast quantum Fourier transformations for a number of nonabelian groups of interest for high energy physics, $\mathbb{BT}$, $\mathbb{BO}$, $Δ(27)$, $Δ(54)$, and $Σ(36\times3)$. For each group, we derive explicit quantum circuits and estimate resource scaling for fault-tolerant implementations. Our work shows that the development of a fast Fourier transformation can substantively reduce simulation costs by up to three orders of magnitude for the finite groups that we have investigated. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_00075 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Highly-efficient quantum Fourier transformations for some nonabelian groups Murairi, Edison M. Alam, M. Sohaib Lamm, Henry Hadfield, Stuart Gustafson, Erik Quantum Physics High Energy Physics - Lattice Quantum Fourier transformations are an essential component of many quantum algorithms, from prime factoring to quantum simulation. While the standard abelian QFT is well-studied, important variants corresponding to \emph{nonabelian} groups of interest have seen less development. In particular, fast nonabelian Fourier transformations are important components for both quantum simulations of field theories as well as approaches to the nonabelian hidden subgroup problem. In this work, we present fast quantum Fourier transformations for a number of nonabelian groups of interest for high energy physics, $\mathbb{BT}$, $\mathbb{BO}$, $Δ(27)$, $Δ(54)$, and $Σ(36\times3)$. For each group, we derive explicit quantum circuits and estimate resource scaling for fault-tolerant implementations. Our work shows that the development of a fast Fourier transformation can substantively reduce simulation costs by up to three orders of magnitude for the finite groups that we have investigated. |
| title | Highly-efficient quantum Fourier transformations for some nonabelian groups |
| topic | Quantum Physics High Energy Physics - Lattice |
| url | https://arxiv.org/abs/2408.00075 |