{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T11:13:34Z","timestamp":1771845214277,"version":"3.50.1"},"reference-count":75,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T00:00:00Z","timestamp":1769472000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T00:00:00Z","timestamp":1769472000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"DOI":"10.1007\/s11128-026-05067-7","type":"journal-article","created":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T08:22:52Z","timestamp":1769502172000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A review on quantum Fourier transform"],"prefix":"10.1007","volume":"25","author":[{"given":"Tom\u00e1s","family":"Barros","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pablo","family":"\u00c1lvarez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B\u00e1rbara","family":"Vidal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mauricio","family":"Solar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,1,27]]},"reference":[{"key":"5067_CR1","doi-asserted-by":"publisher","unstructured":"Aaronson, S., Ambainis, A.: Forrelation: a problem that optimally separates quantum from classical computing. In: STOC\u201915, pp. 307\u2013316. Association for Computing Machinery, New York, NY, USA (2015). https:\/\/doi.org\/10.1145\/2746539.2746547","DOI":"10.1145\/2746539.2746547"},{"issue":"1","key":"5067_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.amc.2011.06.057","volume":"219","author":"AA Abbott","year":"2012","unstructured":"Abbott, A.A.: De-quantisation of the quantum Fourier transform. Appl. Math. Comput. 219(1), 3\u201313 (2012). https:\/\/doi.org\/10.1016\/j.amc.2011.06.057","journal-title":"Appl. Math. Comput."},{"key":"5067_CR3","doi-asserted-by":"crossref","unstructured":"Agaian, S.S., Klappenecker, A.: Quantum computing and a unified approach to fast unitary transforms. In: Electronic Imaging (2002). https:\/\/api.semanticscholar.org\/CorpusID:10204460","DOI":"10.1117\/12.467967"},{"key":"5067_CR4","doi-asserted-by":"publisher","first-page":"99029","DOI":"10.1109\/ACCESS.2024.3429413","volume":"12","author":"TA Akinola","year":"2024","unstructured":"Akinola, T.A., Li, X., Wilkins, R., Obiomon, P.H., Qian, L.: Robust inverse quantum Fourier transform inspired algorithm for unsupervised image segmentation. IEEE Access 12, 99029\u201399044 (2024). https:\/\/doi.org\/10.1109\/ACCESS.2024.3429413","journal-title":"IEEE Access"},{"key":"5067_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-024-04511-w","author":"VV Arsoski","year":"2024","unstructured":"Arsoski, V.V.: Implementing multi-controlled x gates using the quantum Fourier transform. Quantum Inf. Process. (2024). https:\/\/doi.org\/10.1007\/s11128-024-04511-w","journal-title":"Quantum Inf. Process."},{"key":"5067_CR6","doi-asserted-by":"publisher","unstructured":"Asadi, V., Golovnev, A., Gur, T., Shinkar, I., Subramanian, S.: Quantum worst-case to average-case reductions for all linear problems. In: Proceedings of the 2024 Annual ACM-SIAM Symposium On Discrete Algorithms (SODA) 2535\u20132567 (2024) https:\/\/doi.org\/10.1137\/1.9781611977912.90","DOI":"10.1137\/1.9781611977912.90"},{"key":"5067_CR7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.133.150602","author":"E B\u00e4umer","year":"2024","unstructured":"B\u00e4umer, E., Tripathi, V., Seif, A., Lidar, D., Wang, D.: Quantum Fourier transform using dynamic circuits. Phys. Rev. Lett. (2024). https:\/\/doi.org\/10.1103\/PhysRevLett.133.150602","journal-title":"Phys. Rev. Lett."},{"key":"5067_CR8","unstructured":"B\u00e4umer, E., Sutter, D., Woerner, S.: Approximate Quantum Fourier Transform in Logarithmic Depth on a Line (2025). arxiv:2504.20832"},{"key":"5067_CR9","first-page":"175","volume":"3","author":"S Beauregard","year":"2003","unstructured":"Beauregard, S.: Circuit for Shor\u2019s algorithm using 2n+3 qubits. Quantum Inf. Comput. 3, 175\u2013185 (2003)","journal-title":"Quantum Inf. Comput."},{"key":"5067_CR10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511676550.013","author":"J Bub","year":"2010","unstructured":"Bub, J.: Quantum computation: Where does the speed-up come from? Philos. Quantum Inf. Entangl. (2010). https:\/\/doi.org\/10.1017\/CBO9780511676550.013","journal-title":"Philos. Quantum Inf. Entangl."},{"key":"5067_CR11","doi-asserted-by":"publisher","DOI":"10.21203\/rs.3.rs-3728263\/v1","author":"T Chen","year":"2024","unstructured":"Chen, T., Lu, D.-J., Deng, Z.-M., Yao, W.-X.: Quantum homomorphic aggregate signature based on quantum Fourier transform. Quantum Inf. Process. (2024). https:\/\/doi.org\/10.21203\/rs.3.rs-3728263\/v1","journal-title":"Quantum Inf. Process."},{"key":"5067_CR12","doi-asserted-by":"publisher","DOI":"10.1142\/S0219749913500081","author":"C-F Chiang","year":"2013","unstructured":"Chiang, C.-F.: Quantum phase estimation with an arbitrary number of qubits. Int. J. Quantum Inf. (2013). https:\/\/doi.org\/10.1142\/S0219749913500081","journal-title":"Int. J. Quantum Inf."},{"key":"5067_CR13","doi-asserted-by":"publisher","unstructured":"Cleve, R., Watrous, J.: Fast parallel circuits for the quantum Fourier transform. In: Proceedings 41st Annual Symposium on Foundations of Computer Science, pp. 526\u2013536 (2000). https:\/\/doi.org\/10.1109\/SFCS.2000.892140","DOI":"10.1109\/SFCS.2000.892140"},{"issue":"90","key":"5067_CR14","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"J Cooley","year":"1965","unstructured":"Cooley, J., Tukey, J.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19(90), 297\u2013301 (1965). https:\/\/doi.org\/10.1090\/S0025-5718-1965-0178586-1","journal-title":"Math. Comput."},{"key":"5067_CR15","unstructured":"Coppersmith, D.: An approximate Fourier transform useful in quantum factoring. Arxiv (2002) arxiv:quant-ph\/0201067"},{"key":"5067_CR16","doi-asserted-by":"publisher","DOI":"10.1117\/12.506669","author":"D Curtis","year":"2003","unstructured":"Curtis, D., Meyer, D.: Towards quantum template matching. Proc. SPIE Int. Soc. Opt. Eng. (2003). https:\/\/doi.org\/10.1117\/12.506669","journal-title":"Proc. SPIE Int. Soc. Opt. Eng."},{"key":"5067_CR17","doi-asserted-by":"publisher","first-page":"1550059","DOI":"10.1142\/s0219749915500598","volume":"13","author":"S Dogra","year":"2015","unstructured":"Dogra, S., Dorai, A., Dorai, K.: Implementation of the quantum Fourier transform on a hybrid qubit-qutrit NMR quantum emulator. Int. J. Quantum Inf. 13, 1550059 (2015). https:\/\/doi.org\/10.1142\/s0219749915500598","journal-title":"Int. J. Quantum Inf."},{"key":"5067_CR18","doi-asserted-by":"publisher","unstructured":"Dorai, K., Suter, D.: Efficient implementations of the quantum Fourier transform: an experimental perspective. arXiv Quantum Physics (2002) https:\/\/doi.org\/10.1142\/S0219749905000967","DOI":"10.1142\/S0219749905000967"},{"key":"5067_CR19","doi-asserted-by":"publisher","unstructured":"Ferry, D.K., Akis, R., Gilbert, M.J., Knezevic, I.: In: Kish, L.B., Green, F., Iannaccone, G., Vig, J.R. (eds.) Noise and Information in Nanoelectronics, Sensors, and Standards, vol. 5115, pp. 271\u2013280. SPIE (2003). International Society for Optics and Photonics. https:\/\/doi.org\/10.1117\/12.488887","DOI":"10.1117\/12.488887"},{"key":"5067_CR20","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.75.032322","author":"MH Freedman","year":"2006","unstructured":"Freedman, M.H., Wang, Z.: Large quantum Fourier transforms are never exactly realized by braiding conformal blocks. Phys. Rev. A (2006). https:\/\/doi.org\/10.1103\/PhysRevA.75.032322","journal-title":"Phys. Rev. A"},{"issue":"2","key":"5067_CR21","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1049\/qtc2.12055","volume":"4","author":"A Govindankutty","year":"2023","unstructured":"Govindankutty, A., Srinivasan, S.K., Mathure, N.: Rotational abstractions for verification of quantum Fourier transform circuits. IET Quantum Commun. 4(2), 84\u201392 (2023). https:\/\/doi.org\/10.1049\/qtc2.12055","journal-title":"IET Quantum Commun."},{"key":"5067_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-020-02643-3","author":"A Grigoryan","year":"2020","unstructured":"Grigoryan, A., Agaian, S.: New look on quantum representation of images: Fourier transform representation. Quantum Inf. Process. (2020). https:\/\/doi.org\/10.1007\/s11128-020-02643-3","journal-title":"Quantum Inf. Process."},{"key":"5067_CR23","doi-asserted-by":"publisher","unstructured":"Grigoryan, A.M., Gomez, A.A., Agaian, S.S.: Methods of calculation of the 2-D quantum Fourier transform of images. In: Agaian, S.S., Asari, V.K., DelMarco, S.P. (eds.) Multimodal Image Exploitation and Learning 2024, vol. 13033, p. 130330. SPIE, National Harbor, Maryland, United States (2024). International Society for Optics and Photonics. https:\/\/doi.org\/10.1117\/12.3013940","DOI":"10.1117\/12.3013940"},{"issue":"4","key":"5067_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-019-2208-7","volume":"18","author":"SA Grillo","year":"2019","unstructured":"Grillo, S.A., De Lima Marquezino, F.: Fourier 1-norm and quantum speed-up. Quantum Inf. Process. 18(4), 1\u201315 (2019). https:\/\/doi.org\/10.1007\/s11128-019-2208-7","journal-title":"Quantum Inf. Process."},{"key":"5067_CR25","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502","author":"A Harrow","year":"2009","unstructured":"Harrow, A., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. (2009). https:\/\/doi.org\/10.1103\/PhysRevLett.103.150502","journal-title":"Phys. Rev. Lett."},{"key":"5067_CR26","doi-asserted-by":"crossref","unstructured":"Haque, E., Paul, M., Tohidi, F., Ulhaq, A.: An overview of quantum circuit design focusing on compression and representation. Electronics (2025) https:\/\/www.mdpi.com\/2079-9292\/14\/1\/72","DOI":"10.3390\/electronics14010072"},{"key":"5067_CR27","unstructured":"IEEE Life: ENIAC: The World\u2019s First Computer. Accessed: 2024-10-01 (2023). https:\/\/life.ieee.org\/eniac-the-worlds-first-computer\/"},{"key":"5067_CR28","unstructured":"Javadi-Abhari, A., Treinish, M., Krsulich, K., Wood, C.J., Lishman, J., Gacon, J., Martiel, S., Nation, P.D., Bishop, L.S., Cross, A.W., Johnson, B.R., Gambetta, J.M.: Quantum computing with Qiskit (2024). arxiv:2405.08810"},{"key":"5067_CR29","unstructured":"Kahanamoku-Meyer, G., Blue, J., Bergamaschi, T., Gidney, C., Chuang, I.: A log-depth in-place quantum Fourier transform that rarely needs ancillas. (2025). arxiv:2505.00701"},{"issue":"8","key":"5067_CR30","doi-asserted-by":"publisher","first-page":"1590","DOI":"10.1109\/TCSI.2005.851999","volume":"52","author":"IG Karafyllidis","year":"2005","unstructured":"Karafyllidis, I.G.: Quantum computer simulator based on the circuit model of quantum computation. IEEE Trans. Circuits Syst. I Regul. Pap. 52(8), 1590\u20131596 (2005). https:\/\/doi.org\/10.1109\/TCSI.2005.851999","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."},{"key":"5067_CR31","doi-asserted-by":"publisher","DOI":"10.4236\/jsip.2014.52006","author":"M Karam","year":"2014","unstructured":"Karam, M., Khazaal, H., Aglan, H., Cole, C.: Noise removal in speech processing using spectral subtraction. J Signal Inf Process (2014). https:\/\/doi.org\/10.4236\/jsip.2014.52006","journal-title":"J Signal Inf Process"},{"key":"5067_CR32","doi-asserted-by":"publisher","unstructured":"Karim, S.A.A., Kamarudin, M.H., Karim, B.A., Hasan, M.K., Sulaiman, J.: Wavelet transform and fast Fourier transform for signal compression: a comparative study. In: 2011 International Conference on Electronic Devices, Systems and Applications (ICEDSA), pp. 280\u2013285 (2011). https:\/\/doi.org\/10.1109\/ICEDSA.2011.5959031","DOI":"10.1109\/ICEDSA.2011.5959031"},{"key":"5067_CR33","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/j.jsc.2015.11.016","volume":"75","author":"Y Kawano","year":"2016","unstructured":"Kawano, Y., Sekigawa, H.: Quantum Fourier transform over symmetric groups\u2014improved result. J. Symb. Comput. 75, 219\u2013243 (2016). https:\/\/doi.org\/10.1016\/j.jsc.2015.11.016. (Special issue on the conference ISSAC 2014: Symbolic computation and computer algebra)","journal-title":"J. Symb. Comput."},{"key":"5067_CR34","unstructured":"Liang, Z., Zhao, Y.: Number theoretic transform and its applications in lattice-based cryptosystems: a survey (2022). arxiv:2211.13546"},{"key":"5067_CR35","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2024.117403","volume":"432","author":"B Liu","year":"2024","unstructured":"Liu, B., Ortiz, M., Cirak, F.: Towards quantum computational mechanics. Comput. Methods Appl. Mech. Eng. 432, 117403 (2024). https:\/\/doi.org\/10.1016\/j.cma.2024.117403","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"5067_CR36","doi-asserted-by":"publisher","unstructured":"Liu, X., Jing, L., Wang, L., Wang, M.: Quantum Fourier transform simulation on Sunway Taihulight. In: 2020 15th International Conference on Computer Science & Education (ICCSE), pp. 833\u2013837 (2020). https:\/\/doi.org\/10.1109\/ICCSE49874.2020.9201643","DOI":"10.1109\/ICCSE49874.2020.9201643"},{"key":"5067_CR37","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nphys3029","volume":"10","author":"S Lloyd","year":"2014","unstructured":"Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum principal component analysis. Nat. Phys. 10, 631\u2013633 (2014). https:\/\/doi.org\/10.1038\/nphys3029","journal-title":"Nat. Phys."},{"issue":"9","key":"5067_CR38","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1007\/s11265-020-01569-4","volume":"92","author":"N Mahmud","year":"2020","unstructured":"Mahmud, N., Haase-Divine, B., Kuhnke, A., Rai, A., MacGillivray, A., El-Araby, E.: Efficient computation techniques and hardware architectures for unitary transformations in support of quantum algorithm emulation. J. Signal Process. Syst. 92(9), 1017\u20131037 (2020). https:\/\/doi.org\/10.1007\/s11265-020-01569-4","journal-title":"J. Signal Process. Syst."},{"key":"5067_CR39","doi-asserted-by":"publisher","unstructured":"Markidis, S.: What is quantum parallelism, anyhow? ISC HPC 2024 conference (2024) https:\/\/doi.org\/10.48550\/arXiv.2405.07222","DOI":"10.48550\/arXiv.2405.07222"},{"issue":"1","key":"5067_CR40","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.cam.2010.05.012","volume":"235","author":"FL Marquezino","year":"2010","unstructured":"Marquezino, F.L., Portugal, R., Sasse, F.D.: J. Comput. Appl. Math. 235(1), 74\u201381 (2010). https:\/\/doi.org\/10.1016\/j.cam.2010.05.012","journal-title":"J. Comput. Appl. Math."},{"key":"5067_CR41","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.013012","author":"A Martin","year":"2020","unstructured":"Martin, A., Lamata, L., Solano, E., Sanz, M.: Digital-analog quantum algorithm for the quantum Fourier transform. Phys. Rev. Res (2020). https:\/\/doi.org\/10.1103\/PhysRevResearch.2.013012","journal-title":"Phys. Rev. Res"},{"key":"5067_CR42","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2006.14.1.21","author":"P Massey","year":"2006","unstructured":"Massey, P., Clark, J.A., Stepney, S.: Human-competitive evolution of quantum computing artefacts by genetic programming. Evol. Comput. (2006). https:\/\/doi.org\/10.1162\/evco.2006.14.1.21","journal-title":"Evol. Comput."},{"key":"5067_CR43","doi-asserted-by":"publisher","unstructured":"Mistry, R., Ortega, J.: Experiments in quantum frequency detection using quantum Fourier transform, pp. 275\u2013295 (2022). https:\/\/doi.org\/10.1007\/978-3-031-13909-3_11","DOI":"10.1007\/978-3-031-13909-3_11"},{"key":"5067_CR44","doi-asserted-by":"publisher","unstructured":"Mohammadbagherpoor, H., Oh, Y.-H., Dreher, P., Singh, A., Yu, X., Rindos, A.J.: An improved implementation approach for quantum phase estimation on quantum computers. In: 2019 IEEE International Conference on Rebooting Computing (ICRC), pp. 1\u20139 (2019). https:\/\/doi.org\/10.1109\/ICRC.2019.8914702","DOI":"10.1109\/ICRC.2019.8914702"},{"key":"5067_CR45","doi-asserted-by":"publisher","unstructured":"Moore, C., Russell, A., Schulman, L.J.: The symmetric group defies strong Fourier sampling. In: 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS\u201905) (2007). https:\/\/doi.org\/10.1109\/SFCS.2005.73","DOI":"10.1109\/SFCS.2005.73"},{"key":"5067_CR46","doi-asserted-by":"publisher","unstructured":"Mukhamedieva, D.T., Sobirov, R.A., Turgunova, N.M., Samijonov, B.N.: Quantum Fourier transform in image processing. In: Information Technologies and Intelligent Decision Making Systems (2024). https:\/\/doi.org\/10.1007\/978-3-031-60318-1_12","DOI":"10.1007\/978-3-031-60318-1_12"},{"key":"5067_CR47","doi-asserted-by":"publisher","unstructured":"Nagy, M., Akl, S.G.: Coping with decoherence: Parallelizing the quantum Fourier transform. In: Proceedings of the ISCA 19th International Conference on Parallel and Distributed Computing Systems, September 20-11, 2006, pp. 108\u2013113. ISCA, San Francisco, California, USA (2006). https:\/\/doi.org\/10.1142\/s012962641000017x","DOI":"10.1142\/s012962641000017x"},{"issue":"1","key":"5067_CR48","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41534-020-0257-5","volume":"6","author":"Y Nam","year":"2020","unstructured":"Nam, Y., Su, Y., Maslov, D.: Approximate quantum Fourier transform with $$o(n \\log (n))$$ t gates. NPJ Quantum Inf 6(1), 1\u20136 (2020). https:\/\/doi.org\/10.1038\/s41534-020-0257-5","journal-title":"NPJ Quantum Inf"},{"issue":"12142","key":"5067_CR49","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1007\/978-3-030-50433-5_46","volume":"2020","author":"NMP Neumann","year":"2020","unstructured":"Neumann, N.M.P., Houte, R., Attema, T.: Imperfect distributed quantum phase estimation. Computat. Sci. ICCS 2020(12142), 605\u2013615 (2020). https:\/\/doi.org\/10.1007\/978-3-030-50433-5_46","journal-title":"Computat. Sci. ICCS"},{"key":"5067_CR50","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information, 10thAnniversary Edition, Cambridge University Press, Cambridge (2010)"},{"key":"5067_CR51","unstructured":"NTi Audio: Fast Fourier Transform (FFT). https:\/\/www.nti-audio.com\/en\/support\/know-how\/fast-fourier-transform-fft. Accessed: 30 Sep 2024 (2024)"},{"key":"5067_CR52","doi-asserted-by":"publisher","unstructured":"Ouedrhiri, O., Banouar, O., Hadaj, S.E., Raghay, S.: Quantum phase estimation based algorithms for machine learning. In: 2021 2nd International Informatics and Software Engineering Conference (IISEC), pp. 1\u20136 (2021). https:\/\/doi.org\/10.1109\/IISEC54230.2021.9672406","DOI":"10.1109\/IISEC54230.2021.9672406"},{"key":"5067_CR53","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/j.ins.2018.08.067","volume":"473","author":"C Pang","year":"2019","unstructured":"Pang, C., Zhou, R., Hu, B., Hu, W., El-Rafei, A.: Signal and image compression using quantum discrete cosine transform. Inf. Sci. 473, 121\u2013141 (2019)","journal-title":"Inf. Sci."},{"issue":"9","key":"5067_CR54","doi-asserted-by":"publisher","first-page":"3741","DOI":"10.1109\/TNNLS.2019.2938899","volume":"31","author":"FM Paula Neto","year":"2020","unstructured":"Paula Neto, F.M., Ludermir, T.B., Oliveira, W.R., Silva, A.J.: Implementing any nonlinear quantum neuron. IEEE Trans. Neural Netw. Learn. Syst. 31(9), 3741\u20133746 (2020). https:\/\/doi.org\/10.1109\/TNNLS.2019.2938899","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"5067_CR55","doi-asserted-by":"publisher","unstructured":"Pereira, F.R.F., Guedes, E.B., Assis, F.M.d.: Simulating the quantum Fourier transform. In: 2013 2nd Workshop-School on Theoretical Computer Science, pp. 40\u201344 (2013). https:\/\/doi.org\/10.1109\/WEIT.2013.10","DOI":"10.1109\/WEIT.2013.10"},{"issue":"6","key":"5067_CR56","doi-asserted-by":"publisher","first-page":"2607","DOI":"10.1016\/j.ymssp.2006.12.004","volume":"21","author":"VK Rai","year":"2007","unstructured":"Rai, V.K., Mohanty, A.R.: Bearing fault diagnosis using FFT of intrinsic mode functions in Hilbert\u2013Huang transform. Mech. Syst. Signal Process. 21(6), 2607\u20132615 (2007). https:\/\/doi.org\/10.1016\/j.ymssp.2006.12.004","journal-title":"Mech. Syst. Signal Process."},{"key":"5067_CR57","doi-asserted-by":"publisher","unstructured":"Rocca, P., Tosi, L., Anselmi, N., Massa, A.: On the use of quantum Fourier transform for array antenna analysis. In: 2022 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting (AP-S\/URSI), pp. 699\u2013700 (2022). https:\/\/doi.org\/10.1109\/AP-S\/USNC-URSI47032.2022.9886119","DOI":"10.1109\/AP-S\/USNC-URSI47032.2022.9886119"},{"key":"5067_CR58","doi-asserted-by":"publisher","unstructured":"Rodriguez, S.: Quantum fourier transform (qft) over galois fields. In: Donkor, E., Pirich, A.R., Brandt, H.E. (eds.) Quantum Information and Computation XI, p. 87490. SPIE, Baltimore, Maryland, United States. International Society for Optics and Photonics (2013). https:\/\/doi.org\/10.1117\/12.2015194","DOI":"10.1117\/12.2015194"},{"issue":"7","key":"5067_CR59","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1139\/cjp-2017-0768","volume":"96","author":"I Savran","year":"2018","unstructured":"Savran, I., Demirci, M., Yilmaz, A.H.: Accelerating Shor\u2019s factorization algorithm on gpus1. Can. J. Phys. 96(7), 759\u2013761 (2018). https:\/\/doi.org\/10.1139\/cjp-2017-0768","journal-title":"Can. J. Phys."},{"key":"5067_CR60","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/BF02242355","volume":"7","author":"A Sch\u00f6nhage","year":"1971","unstructured":"Sch\u00f6nhage, A., Strassen, V.: Schnelle multiplikation gro\u00dfer zahlen. Computing 7, 281\u2013292 (1971)","journal-title":"Computing"},{"key":"5067_CR61","doi-asserted-by":"publisher","unstructured":"Sharma, A., Uehara, G., Narayanaswamy, V., Miller, L., Spanias, A.: Signal analysis-synthesis using the quantum fourier transform. In: ICASSP 2023\u20142023 International Conference on Acoustics, Speech and Signal Processing (ICASSP) (2023). https:\/\/doi.org\/10.1109\/ICASSP49357.2023.10096524","DOI":"10.1109\/ICASSP49357.2023.10096524"},{"issue":"5","key":"5067_CR62","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5), 1484\u20131509 (1997). https:\/\/doi.org\/10.1137\/S0097539795293172","journal-title":"SIAM J. Comput."},{"key":"5067_CR63","doi-asserted-by":"publisher","first-page":"180","DOI":"10.36561\/ing.27.12","volume":"27","author":"M Solar","year":"2024","unstructured":"Solar, M., Cisterna, F., Villacura, J.P., Dombrovskaia, L.: A review on quantum machine learning and quantum cryptography. Memoria Investigaciones en Ingenier\u00eda 27, 180\u2013199 (2024). https:\/\/doi.org\/10.36561\/ing.27.12","journal-title":"Memoria Investigaciones en Ingenier\u00eda"},{"key":"5067_CR64","doi-asserted-by":"publisher","first-page":"200","DOI":"10.36561\/ing.27.13","volume":"27","author":"M Solar","year":"2024","unstructured":"Solar, M., Villacura, J.P., Cisterna, F., Dombrovskaia, L.: Detecting a Spy with quantum cryptography. Memoria Investigaciones en Ingenier\u00eda 27, 200\u2013219 (2024). https:\/\/doi.org\/10.36561\/ing.27.13","journal-title":"Memoria Investigaciones en Ingenier\u00eda"},{"issue":"1","key":"5067_CR65","doi-asserted-by":"publisher","first-page":"2301149","DOI":"10.1080\/23311916.2023.2301149","volume":"11","author":"K Somsuk","year":"2024","unstructured":"Somsuk, K.: The improved algorithm to limit scope for recovering private key in multi-prime RSA by utilizing quantum Fourier transform. Cogent Eng. 11(1), 2301149 (2024). https:\/\/doi.org\/10.1080\/23311916.2023.2301149","journal-title":"Cogent Eng."},{"key":"5067_CR66","doi-asserted-by":"publisher","first-page":"2162","DOI":"10.1103\/PhysRevLett.86.2162","volume":"86","author":"PH Song","year":"2001","unstructured":"Song, P.H., Shepelyansky, D.L.: Quantum computing of quantum chaos and imperfection effects. Phys. Rev. Lett. 86, 2162\u20132165 (2001). https:\/\/doi.org\/10.1103\/PhysRevLett.86.2162","journal-title":"Phys. Rev. Lett."},{"key":"5067_CR67","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.compfluid.2018.03.080","volume":"173","author":"R Steijl","year":"2018","unstructured":"Steijl, R., Barakos, G.N.: Parallel evaluation of quantum algorithms for computational fluid dynamics. Comput Fluids 173, 22\u201328 (2018). https:\/\/doi.org\/10.1016\/j.compfluid.2018.03.080","journal-title":"Comput Fluids"},{"key":"5067_CR68","doi-asserted-by":"publisher","unstructured":"Sun, D., Zhang, N., Franchetti, F.: Optimization and performance analysis of Shor\u2019s algorithm in Qiskit. In: 2023 IEEE High Performance Extreme Computing Conference (HPEC) (2024). https:\/\/doi.org\/10.1109\/HPEC58863.2023.10363522","DOI":"10.1109\/HPEC58863.2023.10363522"},{"key":"5067_CR69","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1142\/S0219749904000122","volume":"2","author":"A Tomita","year":"2004","unstructured":"Tomita, A., Nakamura, K.: Measured quantum Fourier transform of 1024 qubits on fiber optics. Int. J. Quantum Inf. 2, 119\u2013131 (2004). https:\/\/doi.org\/10.1142\/S0219749904000122","journal-title":"Int. J. Quantum Inf."},{"key":"5067_CR70","doi-asserted-by":"publisher","unstructured":"Volya, D., Mishra, P.: Special session: Impact of noise on quantum algorithms in noisy intermediate-scale quantum systems. In: 2020 IEEE 38th International Conference on Computer Design (ICCD), pp. 1\u20134 (2020). https:\/\/doi.org\/10.1109\/ICCD50377.2020.00013","DOI":"10.1109\/ICCD50377.2020.00013"},{"key":"5067_CR71","doi-asserted-by":"publisher","unstructured":"Vorobyov, V., Zaiser, S., Abt, N., Meinel, J., Dasari, D., Neumann, P., Wrachtrup, J.: Quantum Fourier transform for nanoscale quantum sensing. NPJ Quantum Inf. (2021) https:\/\/doi.org\/10.1038\/s41534-021-00463-6","DOI":"10.1038\/s41534-021-00463-6"},{"key":"5067_CR72","doi-asserted-by":"publisher","first-page":"1889","DOI":"10.1103\/PhysRevLett.86.1889","volume":"86","author":"YS Weinstein","year":"2001","unstructured":"Weinstein, Y.S., Pravia, M.A., Fortunato, E.M., Lloyd, S., Cory, D.G.: Implementation of the quantum Fourier transform. Phys. Rev. Lett. 86, 1889\u20131891 (2001). https:\/\/doi.org\/10.1103\/PhysRevLett.86.1889","journal-title":"Phys. Rev. Lett."},{"key":"5067_CR73","doi-asserted-by":"publisher","DOI":"10.1117\/12.546504","author":"A Yimsiriwattana","year":"2004","unstructured":"Yimsiriwattana, A.: Distributed quantum computing: A distributed Shor algorithm. Proc. SPIE Int. Soc. Opt. Eng. (2004). https:\/\/doi.org\/10.1117\/12.546504","journal-title":"Proc. SPIE Int. Soc. Opt. Eng."},{"key":"5067_CR74","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.96.220501","volume":"96","author":"M-H Yung","year":"2006","unstructured":"Yung, M.-H., Benjamin, S.C., Bose, S.: Processor core model for quantum computing. Phys. Rev. Lett. 96, 220501 (2006). https:\/\/doi.org\/10.1103\/PhysRevLett.96.220501","journal-title":"Phys. Rev. Lett."},{"key":"5067_CR75","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1109\/TC.2007.35","volume":"56","author":"Z Zilic","year":"2007","unstructured":"Zilic, Z., Radecka, K.: Scaling and better approximating quantum Fourier transform by higher radices. IEEE Trans. Comput. 56, 202\u2013207 (2007). https:\/\/doi.org\/10.1109\/TC.2007.35","journal-title":"IEEE Trans. Comput."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-026-05067-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-026-05067-7","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-026-05067-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T10:51:57Z","timestamp":1771843917000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-026-05067-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,27]]},"references-count":75,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2026,2]]}},"alternative-id":["5067"],"URL":"https:\/\/doi.org\/10.1007\/s11128-026-05067-7","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,27]]},"assertion":[{"value":"27 February 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 January 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 January 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"41"}}