Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2502.10840 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913692298248192 |
|---|---|
| author | Lisnichenko, Marina O. Kiselev, Oleg M. |
| author_facet | Lisnichenko, Marina O. Kiselev, Oleg M. |
| contents | In this work, we present a rigorous accuracy analysis of the quantum Fourier transform (QFT), that identifies three natural sources of accuracy degeneracy: (i) discretization accuracy inherited from classical sampling theory, (ii) accuracy degeneracy due to limited resolution in eigenvalue (phase) estimation, and (iii) accuracy degeneracy resulting from finite quantum resources. We formalize these accuracy degradation sources by proving two theorems that relate the minimal amplitude and eigenvalue resolution to the number of qubits. In addition, we describe a gate-level implementation of the QFT and present simulation results on small-scale quantum systems that illustrate our theoretical findings. Our results clarify the interplay between classical signal discretization limits and quantum hardware limitations, and they provide guidelines for the resource requirements needed to achieve a desired precision. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_10840 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum Fourier transform computational accuracy analysis Lisnichenko, Marina O. Kiselev, Oleg M. Quantum Physics Mathematical Physics 68Q09, 81P68 In this work, we present a rigorous accuracy analysis of the quantum Fourier transform (QFT), that identifies three natural sources of accuracy degeneracy: (i) discretization accuracy inherited from classical sampling theory, (ii) accuracy degeneracy due to limited resolution in eigenvalue (phase) estimation, and (iii) accuracy degeneracy resulting from finite quantum resources. We formalize these accuracy degradation sources by proving two theorems that relate the minimal amplitude and eigenvalue resolution to the number of qubits. In addition, we describe a gate-level implementation of the QFT and present simulation results on small-scale quantum systems that illustrate our theoretical findings. Our results clarify the interplay between classical signal discretization limits and quantum hardware limitations, and they provide guidelines for the resource requirements needed to achieve a desired precision. |
| title | Quantum Fourier transform computational accuracy analysis |
| topic | Quantum Physics Mathematical Physics 68Q09, 81P68 |
| url | https://arxiv.org/abs/2502.10840 |