Paper 2024/454 Original: eprint.iacr.org/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.
- History
- 2024-03-16: last updated
- 2024-03-16: published
- Short URL
- https://ia.cr/2024/454
- License
- https://creativecommons.org/publicdomain/zero/1.0/
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}
}