{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T03:34:35Z","timestamp":1783049675355,"version":"3.54.6"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T00:00:00Z","timestamp":1486684800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s11128-017-1515-0","type":"journal-article","created":{"date-parts":[[2017,2,10]],"date-time":"2017-02-10T00:56:40Z","timestamp":1486688200000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":62,"title":["Quantum Fourier transform in computational basis"],"prefix":"10.1007","volume":"16","author":[{"given":"S. S.","family":"Zhou","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"T.","family":"Loke","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J. A.","family":"Izaac","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7544-0084","authenticated-orcid":false,"given":"J. B.","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,2,10]]},"reference":[{"key":"1515_CR1","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P Shor","year":"1997","unstructured":"Shor, P.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26, 1484 (1997)","journal-title":"SIAM J. Comput."},{"key":"1515_CR2","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1098\/rspa.1985.0070","volume":"400","author":"D Deutsch","year":"1985","unstructured":"Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. Lond. A Math. Phys. Eng. Sci. 400, 97 (1985). doi: 10.1098\/rspa.1985.0070","journal-title":"Proc. R. Soc. Lond. A Math. Phys. Eng. Sci."},{"key":"1515_CR3","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/MSPEC.1969.5213896","volume":"6","author":"G Bergland","year":"1969","unstructured":"Bergland, G.: A guided tour of the fast Fourier transform. IEEE Spectr. 6, 41 (1969)","journal-title":"IEEE Spectr."},{"key":"1515_CR4","doi-asserted-by":"crossref","unstructured":"Cleve, R., Watrous, J.: Fast parallel circuits for the quantum Fourier transform. In: 41st Annual Symposium on Foundations of Computer Science Proceedings, pp. 526\u2013536 (2000)","DOI":"10.1109\/SFCS.2000.892140"},{"key":"1515_CR5","unstructured":"Kitaev, A.Y.: Quantum measurements and the Abelian stabilizer problem. arXiv:quant-ph\/9511026 (1995)"},{"key":"1515_CR6","first-page":"820","volume-title":"Automata, languages and programming No. 1443 in Lecture Notes in Computer Science","author":"G Brassard","year":"1998","unstructured":"Brassard, G., H\u00f8yer, P., Tapp, A.: Quantum counting. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) Automata, languages and programming No. 1443 in Lecture Notes in Computer Science, pp. 820\u2013831. Springer, Berlin (1998)"},{"key":"1515_CR7","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1090\/conm\/305\/05215","volume":"305","author":"G Brassard","year":"2002","unstructured":"Brassard, G., Hoyer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. Contemp. Math. 305, 53\u201374 (2002)","journal-title":"Contemp. Math."},{"key":"1515_CR8","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1119\/1.2894532","volume":"76","author":"G Benenti","year":"2008","unstructured":"Benenti, G., Strini, G.: Quantum simulation of the single-particle Schr\u00f6dinger equation. Am. J. Phys. 76, 657 (2008)","journal-title":"Am. J. Phys."},{"issue":"48","key":"1515_CR9","doi-asserted-by":"crossref","first-page":"18681","DOI":"10.1073\/pnas.0808245105","volume":"105","author":"I Kassal","year":"2008","unstructured":"Kassal, I., Jordan, S.P., Love, P.J., Mohseni, M., Aspuru-Guzik, A.: Polynomial-time quantum algorithm for the simulation of chemical dynamics. Proc. Natl. Acad. Sci. 105(48), 18681 (2008)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"1515_CR10","doi-asserted-by":"crossref","first-page":"062318","DOI":"10.1103\/PhysRevA.72.062318","volume":"72","author":"T Szkopek","year":"2005","unstructured":"Szkopek, T., Roychowdhury, V., Yablonovitch, E., Abrams, D.S.: Eigenvalue estimation of differential operators with a quantum algorithm. Phys. Rev. A 72, 062318 (2005)","journal-title":"Phys. Rev. A"},{"key":"1515_CR11","doi-asserted-by":"crossref","unstructured":"Hales, L., Hallgren, S.: An improved quantum Fourier transform algorithm and applications. In: 41st Annual Symposium on Foundations of Computer Science Proceedings, pp. 515\u2013525 (2000)","DOI":"10.1109\/SFCS.2000.892139"},{"key":"1515_CR12","doi-asserted-by":"crossref","first-page":"062311","DOI":"10.1103\/PhysRevA.67.062311","volume":"67","author":"R Sch\u00fctzhold","year":"2003","unstructured":"Sch\u00fctzhold, R.: Pattern recognition on a quantum computer. Phys. Rev. A 67, 062311 (2003)","journal-title":"Phys. Rev. A"},{"key":"1515_CR13","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1137\/S009753970343141X","volume":"36","author":"W Dam van","year":"2006","unstructured":"van Dam, W., Hallgren, S., Ip, L.: Quantum algorithms for some hidden shift problems. SIAM J. Comput. 36, 763 (2006)","journal-title":"SIAM J. Comput."},{"key":"1515_CR14","doi-asserted-by":"crossref","first-page":"050501","DOI":"10.1103\/PhysRevLett.95.050501","volume":"95","author":"SP Jordan","year":"2005","unstructured":"Jordan, S.P.: Fast quantum algorithm for numerical gradient estimation. Phys. Rev. Lett. 95, 050501 (2005)","journal-title":"Phys. Rev. Lett."},{"key":"1515_CR15","doi-asserted-by":"crossref","unstructured":"Qiang, X., Loke, T., Montanaro, A., Aungskunsiri, K., Zhou, X., O\u2019Brien, J.L., Wang, J.B., Matthews, J.C.F.: Efficient quantum walk on a quantum processor. arXiv:1510.08657 [quant-ph] (2015)","DOI":"10.1038\/ncomms11511"},{"key":"1515_CR16","doi-asserted-by":"crossref","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103, 150502 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"1515_CR17","unstructured":"Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum algorithms for supervised and unsupervised machine learning. arXiv:1307.0411 (2013)"},{"issue":"13","key":"1515_CR18","doi-asserted-by":"crossref","first-page":"130503","DOI":"10.1103\/PhysRevLett.113.130503","volume":"113","author":"P Rebentrost","year":"2014","unstructured":"Rebentrost, P., Mohseni, M., Lloyd, S.: Quantum support vector machine for big data classification. Phys. Rev. Lett. 113(13), 130503 (2014)","journal-title":"Phys. Rev. Lett."},{"issue":"5","key":"1515_CR19","doi-asserted-by":"crossref","first-page":"052310","DOI":"10.1103\/PhysRevA.78.052310","volume":"78","author":"V Giovannetti","year":"2008","unstructured":"Giovannetti, V., Lloyd, S., Maccone, L.: Architectures for a quantum random access memory. Phys. Rev. A 78(5), 052310 (2008)","journal-title":"Phys. Rev. A"},{"key":"1515_CR20","unstructured":"Grover, L., Rudolph, T.: Creating superpositions that correspond to efficiently integrable probability distributions. arXiv:quant-ph\/0208112 (2002)"},{"key":"1515_CR21","unstructured":"Kaye, P., Mosca, M.: Quantum networks for generating arbitrary quantum states. arXiv:quant-ph\/0407102 (2004)"},{"key":"1515_CR22","doi-asserted-by":"crossref","first-page":"012307","DOI":"10.1103\/PhysRevA.73.012307","volume":"73","author":"AN Soklakov","year":"2006","unstructured":"Soklakov, A.N., Schack, R.: Efficient state preparation for a register of quantum bits. Phys. Rev. A 73, 012307 (2006)","journal-title":"Phys. Rev. A"},{"key":"1515_CR23","doi-asserted-by":"crossref","first-page":"167902","DOI":"10.1103\/PhysRevLett.87.167902","volume":"87","author":"H Buhrman","year":"2001","unstructured":"Buhrman, H., Cleve, R., Watrous, J., de Wolf, R.: Quantum fingerprinting. Phys. Rev. Lett. 87, 167902 (2001)","journal-title":"Phys. Rev. Lett."},{"key":"1515_CR24","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511976667","volume-title":"Quantum computation and quantum information","author":"MA Nielsen","year":"2010","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum computation and quantum information. Cambridge University Press, Cambridge (2010)"},{"issue":"116","key":"1515_CR25","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1090\/S0025-5718-1971-0300488-0","volume":"25","author":"GU Ramos","year":"1971","unstructured":"Ramos, G.U.: Roundoff error analysis of the fast Fourier transform. Math. Comput. 25(116), 757\u2013768 (1971)","journal-title":"Math. Comput."},{"issue":"3","key":"1515_CR26","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1023\/A:1021923430250","volume":"41","author":"M Tasche","year":"2001","unstructured":"Tasche, M., Zeuner, H.: Worst and average case roundoff error analysis for FFT. BIT Numer. Math. 41(3), 563\u2013581 (2001)","journal-title":"BIT Numer. Math."},{"key":"1515_CR27","volume-title":"Introductory Fourier transform spectroscopy","author":"R Bell","year":"2012","unstructured":"Bell, R.: Introductory Fourier transform spectroscopy. Elsevier, Amsterdam (2012)"},{"key":"1515_CR28","doi-asserted-by":"crossref","first-page":"043821","DOI":"10.1103\/PhysRevA.86.043821","volume":"86","author":"M Delanty","year":"2012","unstructured":"Delanty, M., Steel, M.: Discretely-observable continuous time quantum walks on Mo\u00f6bius strips and other exotic structures in 3D integrated photonics. Phys. Rev. A 86, 043821 (2012)","journal-title":"Phys. Rev. A"},{"key":"1515_CR29","doi-asserted-by":"crossref","first-page":"13169","DOI":"10.1002\/anie.201408506","volume":"53","author":"T Yoneda","year":"2014","unstructured":"Yoneda, T., Sung, Y.M., Lim, J.M., Kim, D., Osuka, A.: PdII complexes of [44]- and [46] Decaphyrins: the largest H\u00fcckel aromatic and antiaromatic, and M\u00f6bius aromatic macrocycles. Angew. Chem. Int. Ed. Engl. 53, 13169 (2014)","journal-title":"Angew. Chem. Int. Ed. Engl."},{"key":"1515_CR30","doi-asserted-by":"crossref","first-page":"040803","DOI":"10.1115\/1.4027722","volume":"66","author":"BJ Olson","year":"2014","unstructured":"Olson, B.J., Shaw, S.W., Shi, C., Pierre, C., Parker, R.G.: Circulant matrices and their application to vibration analysis. Appl. Mech. Rev. 66, 040803 (2014)","journal-title":"Appl. Mech. Rev."},{"key":"1515_CR31","doi-asserted-by":"crossref","first-page":"1279","DOI":"10.1007\/s11227-013-0883-1","volume":"65","author":"B Cheng","year":"2013","unstructured":"Cheng, B., Fan, J., Jia, X., Jia, J.: Parallel construction of independent spanning trees and an application in diagnosis on mobius cubes. J. Supercomput. 65, 1279 (2013)","journal-title":"J. Supercomput."},{"key":"1515_CR32","volume-title":"Matrix computations","author":"GH Golub","year":"2012","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix computations, vol. 3. JHU Press, Baltimore (2012)"},{"key":"1515_CR33","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.physrep.2011.01.002","volume":"502","author":"O M\u00fclken","year":"2011","unstructured":"M\u00fclken, O., Blumen, A.: Continuous-time quantum walks: models for coherent transport on complex networks. Phys. Rep. 502, 37 (2011)","journal-title":"Phys. Rep."},{"key":"1515_CR34","unstructured":"Childs, A.M.: Quantum information processing in continuous time. Ph.D. thesis, Massachusetts Institute of Technology (2004)"},{"key":"1515_CR35","unstructured":"Childs, A.M., Kothari, R.: Limitations on the simulation of non-sparse hamiltonians. arXiv preprint arXiv:0908.4398 (2009)"},{"key":"1515_CR36","unstructured":"Cuccaro, S.A., Draper, T.G., Kutin, S.A., Moulton, D.P.: A new quantum ripple-carry addition circuit. arXiv:quant-ph\/0410184 (2004)"},{"key":"1515_CR37","first-page":"351","volume":"6","author":"TG Draper","year":"2006","unstructured":"Draper, T.G., Kutin, S.A., Rains, E.M., Svore, K.M.: A logarithmic-depth quantum carry-lookahead adder. Quantum Info. Comput. 6, 351\u2013369 (2006)","journal-title":"Quantum Info. Comput."},{"key":"1515_CR38","doi-asserted-by":"crossref","first-page":"012013","DOI":"10.1088\/1742-6596\/128\/1\/012013","volume":"128","author":"JJ \u00c1lvarez-S\u00e1nchez","year":"2008","unstructured":"\u00c1lvarez-S\u00e1nchez, J.J., \u00c1lvarez-Bravo, J.V., Nieto, L.M.: A quantum architecture for multiplying signed integers. J. Phys. Conf. Ser. 128, 012013 (2008)","journal-title":"J. Phys. Conf. Ser."},{"key":"1515_CR39","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1103\/PhysRevA.54.147","volume":"54","author":"V Vedral","year":"1996","unstructured":"Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54, 147 (1996)","journal-title":"Phys. Rev. A"},{"key":"1515_CR40","unstructured":"Draper, T.G.: Addition on a quantum computer. arXiv:quant-ph\/0008033 (2000)"},{"key":"1515_CR41","unstructured":"Ruiz-Perez, L., Garcia-Escartin, J.C.: Quantum arithmetic with the quantum Fourier transform. arXiv:1411.5949 [quant-ph] (2014)"},{"issue":"5","key":"1515_CR42","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1007\/s11128-013-0715-5","volume":"13","author":"CM Maynard","year":"2013","unstructured":"Maynard, C.M., Pius, E.: A quantum multiply-accumulator. Quantum Inf. Process. 13(5), 1127 (2013). doi: 10.1007\/s11128-013-0715-5","journal-title":"Quantum Inf. Process."},{"key":"1515_CR43","unstructured":"Maynard, C.M., Pius, E.: Integer arithmetic with hybrid quantum-classical circuits. arXiv:1304.4069 (2013)"},{"issue":"7&8","key":"1515_CR44","first-page":"649","volume":"14","author":"A Pavlidis","year":"2014","unstructured":"Pavlidis, A., Gizopoulos, D.: Fast quantum modular exponentiation architecture for Shor\u2019s factoring algorithm. Quantum Info. Comput. 14(7&8), 649\u2013682 (2014)","journal-title":"Quantum Info. Comput."},{"key":"1515_CR45","volume-title":"Calculus: an intuitive and physical approach","author":"M Kline","year":"1998","unstructured":"Kline, M.: Calculus: an intuitive and physical approach. Courier Corporation, North Chelmsford (1998)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-017-1515-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-017-1515-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-017-1515-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T10:05:37Z","timestamp":1568801137000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-017-1515-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,10]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["1515"],"URL":"https:\/\/doi.org\/10.1007\/s11128-017-1515-0","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,10]]},"article-number":"82"}}