Paper 2024/454
The Systemic Errors of Banded Quantum Fourier Transformation
Abstract
Quantum Fourier Transformation (QFT) needs to construct the rotation gates with extremely tiny angles. Since it is impossible to physically manipulate such tiny angles (corresponding to extremely weak energies), those gates should be replaced by some scaled and controllable gates. The version of QFT is called banded QFT (BQFT), and can be mathematically specified by Kronecker product and binary fraction. But the systemic errors of BQFT has never been heuristically estimated. In this paper, we generate the programming code for BQFT and argue that its systemic errors are not negligible, which means the physical implementation of QFT with a huge transform size is still a challenge. To the best of our knowledge, it is the first time to obtain the result.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Quantum Fourier TransformationBanded Quantum Fourier TransformationKronecker productsystemic error
- Contact author(s)
- caozhj @ shu edu cn
- History
- 2024-03-18: approved
- 2024-03-16: received
- See all versions
- Short URL
- https://ia.cr/2024/454
- License
-
CC0
BibTeX
@misc{cryptoeprint:2024/454,
author = {Zhengjun Cao and Zhenfu Cao},
title = {The Systemic Errors of Banded Quantum Fourier Transformation},
howpublished = {Cryptology {ePrint} Archive, Paper 2024/454},
year = {2024},
url = {https://eprint.iacr.org/2024/454}
}
