Abstract:The Quantum Fourier Transform (QFT) grants competitive advantages, especially in resource usage and circuit approximation, for performing arithmetic operations on quantum computers, and offers a potential route towards a numerical quantum-computational paradigm. In this paper, we utilize efficient techniques to implement QFT-based integer addition and multiplications. These operations are fundamental to various quantum applications including Shor’s algorithm, weighted sum optimization problems in data processing and machine learning, and quantum algorithms requiring inner products. We carry out performance evaluations of these implementations based on IBM’s superconducting qubit architecture using different compatible noise mode…
Abstract:The Quantum Fourier Transform (QFT) grants competitive advantages, especially in resource usage and circuit approximation, for performing arithmetic operations on quantum computers, and offers a potential route towards a numerical quantum-computational paradigm. In this paper, we utilize efficient techniques to implement QFT-based integer addition and multiplications. These operations are fundamental to various quantum applications including Shor’s algorithm, weighted sum optimization problems in data processing and machine learning, and quantum algorithms requiring inner products. We carry out performance evaluations of these implementations based on IBM’s superconducting qubit architecture using different compatible noise models. We isolate the sensitivity of the component quantum circuits on both one-/two-qubit gate error rates, and the number of the arithmetic operands’ superposed integer states. We analyze performance, and identify the most effective approximation depths for unsigned quantum addition and quantum multiplication within the given context. We then perform a similar analysis of signed addition and compare to the unsigned results. We observe significant dependency of the optimal approximation depth on the degree of machine noise and the number of superposed states in certain performance regimes. Finally, we elaborate on the algorithmic challenges - relevant to signed, unsigned, modular and non-modular versions - that could also be applied to current implementations of QFT-based subtraction, division, exponentiation, and their potential tensor extensions. We analyze the performance trends in our results and speculate on possible future developments within this computational paradigm.
| Comments: | 16 pages |
| Subjects: | Quantum Physics (quant-ph) |
| Cite as: | arXiv:2112.09349 [quant-ph] |
| (or arXiv:2112.09349v2 [quant-ph] for this version) | |
| https://doi.org/10.48550/arXiv.2112.09349 arXiv-issued DOI via DataCite | |
| Journal reference: | Basili, R.A.M., Qian, W., Sarker, S. et al. Performance evaluations of signed and unsigned noisy approximate quantum Fourier arithmetic. J Supercomput 81, 1465 (2025) |
| Related DOI: | https://doi.org/10.1007/s11227-025-07819-1 DOI(s) linking to related resources |
Submission history
From: Robert Basili [view email] [v1] Fri, 17 Dec 2021 06:51:18 UTC (176 KB) [v2] Thu, 6 Nov 2025 01:34:48 UTC (290 KB)