{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T09:45:51Z","timestamp":1777974351469,"version":"3.51.4"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2017,4,28]],"date-time":"2017-04-28T00:00:00Z","timestamp":1493337600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100006591","name":"Ministerio de Industria, Energ\u00eda y Turismo","doi-asserted-by":"publisher","award":["BES-2015-074514"],"award-info":[{"award-number":["BES-2015-074514"]}],"id":[{"id":"10.13039\/501100006591","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006591","name":"Ministerio de Industria, Energ\u00eda y Turismo","doi-asserted-by":"publisher","award":["TEC2015-69665-R"],"award-info":[{"award-number":["TEC2015-69665-R"]}],"id":[{"id":"10.13039\/501100006591","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s11128-017-1603-1","type":"journal-article","created":{"date-parts":[[2017,4,28]],"date-time":"2017-04-28T07:27:39Z","timestamp":1493364459000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":151,"title":["Quantum arithmetic with the quantum Fourier transform"],"prefix":"10.1007","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6241-5998","authenticated-orcid":false,"given":"Lidia","family":"Ruiz-Perez","sequence":"first","affiliation":[]},{"given":"Juan Carlos","family":"Garcia-Escartin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,4,28]]},"reference":[{"issue":"5","key":"1603_CR1","doi-asserted-by":"crossref","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 (1997)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"1603_CR2","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(1), 147\u2013153 (1996)","journal-title":"Phys. Rev. A"},{"key":"1603_CR3","doi-asserted-by":"crossref","first-page":"1034","DOI":"10.1103\/PhysRevA.54.1034","volume":"54","author":"D Beckman","year":"1996","unstructured":"Beckman, D., Chari, A.N., Devabhaktuni, S., Preskill, J.: Efficient networks for quantum factoring. Phys. Rev. A 54, 1034\u20131063 (1996)","journal-title":"Phys. Rev. A"},{"key":"1603_CR4","unstructured":"Gossett, P.: Quantum carry-save arithmetic. \n                        arXiv:quant-ph\/9808061v2\n                        \n                     (1998)"},{"key":"1603_CR5","unstructured":"Cuccaro, S.A., Draper, T.G., Kutin, S.A., Moulton, D.P.: A new quantum ripple-carry addition circuit. \n                        arXiv:quant-ph\/0410184v1\n                        \n                     (2004)"},{"key":"1603_CR6","doi-asserted-by":"crossref","first-page":"052320","DOI":"10.1103\/PhysRevA.71.052320","volume":"71","author":"R Meter Van","year":"2005","unstructured":"Van Meter, R., Itoh, K.M.: Fast quantum modular exponentiation. Phys. Rev. A 71, 052320 (2005)","journal-title":"Phys. Rev. A"},{"issue":"4","key":"1603_CR7","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 Inf. Comput. 6(4), 351\u2013369 (2006)","journal-title":"Quantum Inf. Comput."},{"issue":"1","key":"1603_CR8","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(1), 012013 (2008)","journal-title":"J. Phys. Conf. Ser."},{"issue":"6","key":"1603_CR9","first-page":"636","volume":"8","author":"Y Takahashi","year":"2008","unstructured":"Takahashi, Y., Kunihiro, N.: A fast quantum circuit for addition with few qubits. Quantum Inf. Comput. 8(6), 636\u2013649 (2008)","journal-title":"Quantum Inf. Comput."},{"issue":"9&10","key":"1603_CR10","first-page":"0872","volume":"10","author":"Y Takahashi","year":"2010","unstructured":"Takahashi, Y., Tani, S., Kunihiro, N.: Quantum addition circuits and unbounded fan-out. Quantum Inf. Comput. 10(9&10), 0872\u20130890 (2010)","journal-title":"Quantum Inf. Comput."},{"issue":"5&6","key":"1603_CR11","first-page":"361","volume":"12","author":"IL Markov","year":"2012","unstructured":"Markov, I.L., Saeedi, M.: Constant-optimized quantum circuits for modular multiplication and exponentiation. Quantum Inf. Comput. 12(5&6), 361\u2013394 (2012)","journal-title":"Quantum Inf. Comput."},{"issue":"3","key":"1603_CR12","first-page":"17","volume":"9","author":"H Thapliyal","year":"2013","unstructured":"Thapliyal, H., Ranganathan, N.: Design of efficient reversible logic-based binary and BCD adder circuits. ACM J. Emerg. Technol. Comput. Syst. (JETC) 9(3), 17 (2013)","journal-title":"ACM J. Emerg. Technol. Comput. Syst. (JETC)"},{"issue":"2","key":"1603_CR13","first-page":"13","volume":"11","author":"TD Nguyen","year":"2014","unstructured":"Nguyen, T.D., Van Meter, R.: A resource-efficient design for a reversible floating point adder in quantum computing. ACM J. Emerg. Technol. Comput. Syst. (JETC) 11(2), 13 (2014)","journal-title":"ACM J. Emerg. Technol. Comput. Syst. (JETC)"},{"issue":"7&8","key":"1603_CR14","first-page":"700","volume":"16","author":"JT Davies","year":"2016","unstructured":"Davies, J.T., Rickerd, C.J., Grimes, M.A., Guney, D.O.: An n-bit general implementation of Shor\u2019s quantum period-finding algorithm. Quantum Inf. Comput. 16(7&8), 700\u2013718 (2016)","journal-title":"Quantum Inf. Comput."},{"issue":"1","key":"1603_CR15","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/s11128-016-1455-0","volume":"16","author":"HMH Babu","year":"2017","unstructured":"Babu, H.M.H.: Cost-efficient design of a quantum multiplier-accumulator unit. Quantum Inf. Process. 16(1), 30 (2017)","journal-title":"Quantum Inf. Process."},{"issue":"4","key":"1603_CR16","doi-asserted-by":"crossref","first-page":"2:1","DOI":"10.1145\/1324177.1324179","volume":"3","author":"RV Meter","year":"2008","unstructured":"Meter, R.V., Munro, W.J., Nemoto, K., Itoh, K.M.: Arithmetic on a distributed-memory quantum multicomputer. J. Emerg. Technol. Comput. Syst. 3(4), 2:1\u20132:23 (2008)","journal-title":"J. Emerg. Technol. Comput. Syst."},{"issue":"05","key":"1603_CR17","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1142\/S0219749910006496","volume":"08","author":"A Trisetyarso","year":"2010","unstructured":"Trisetyarso, A., Van Meter, R.: Circuit design for a measurement-based quantum carry-lookahead adder. Int. J. Quantum Inf. 08(05), 843\u2013867 (2010)","journal-title":"Int. J. Quantum Inf."},{"issue":"1&2","key":"1603_CR18","first-page":"134","volume":"16","author":"N Wiebe","year":"2016","unstructured":"Wiebe, N., Roetteler, M.: Quantum arithmetic and numerical analysis using repeat-until-success circuits. Quantum Inf. Comput. 16(1&2), 134\u2013178 (2016)","journal-title":"Quantum Inf. Comput."},{"issue":"3","key":"1603_CR19","first-page":"24:1","volume":"8","author":"B-S Choi","year":"2012","unstructured":"Choi, B.-S., Van Meter, R.: A \n                        $$\\Theta (\\sqrt{n})$$\n                        \n                            \n                                            \n                                \n                                    \u0398\n                                    (\n                                    \n                                        n\n                                    \n                                    )\n                                \n                            \n                        \n                    -depth quantum adder on the 2D NTC quantum computer architecture. J. Emerg. Technol. Comput. Syst. 8(3), 24:1\u201324:22 (2012)","journal-title":"J. Emerg. Technol. Comput. Syst."},{"key":"1603_CR20","unstructured":"Draper, T.G.: Addition on a quantum computer. \n                        arXiv:quant-ph\/0008033v1\n                        \n                     (2000)"},{"issue":"2","key":"1603_CR21","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(2), 175\u2013185 (2003)","journal-title":"Quantum Inf. Comput."},{"key":"1603_CR22","unstructured":"Beauregard, S., Brassard, G., Fernandez, J.M.: Quantum arithmetic on Galois fields. \n                        arXiv:quant-ph\/0301163v1\n                        \n                     (2003)"},{"issue":"7 & 8","key":"1603_CR23","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 Inf. Comput. 14(7 & 8), 649\u2013682 (2014)","journal-title":"Quantum Inf. Comput."},{"issue":"5","key":"1603_CR24","doi-asserted-by":"crossref","first-page":"1127","DOI":"10.1007\/s11128-013-0715-5","volume":"13","author":"C Maynard","year":"2014","unstructured":"Maynard, C., Pius, E.: A quantum multiply-accumulator. Quantum Inf. Process. 13(5), 1127\u20131138 (2014)","journal-title":"Quantum Inf. Process."},{"issue":"10","key":"1603_CR25","doi-asserted-by":"crossref","first-page":"2525","DOI":"10.1088\/0305-4470\/36\/10\/312","volume":"36","author":"J Daboul","year":"2003","unstructured":"Daboul, J., Wang, X., Sanders, B.C.: Quantum gates on hybrid qudits. J. Phys. A Math. Gen 36(10), 2525\u20132536 (2003)","journal-title":"J. Phys. A Math. Gen"},{"issue":"5877","key":"1603_CR26","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1126\/science.1154643","volume":"320","author":"I Fushman","year":"2008","unstructured":"Fushman, I., Englund, D., Faraon, A., Stoltz, N., Petroff, P., Vu\u010dkovi\u0107, J.: Controlled phase shifts with a single quantum dot. Science 320(5877), 769\u2013772 (2008)","journal-title":"Science"},{"issue":"4","key":"1603_CR27","first-page":"769","volume":"89","author":"YS Nam","year":"2014","unstructured":"Nam, Y.S., Bl\u00fcmel, R.: Robustness of the quantum Fourier transform with respect to static gate defects. Phys. Rev. A 89(4), 769\u2013772 (2014)","journal-title":"Phys. Rev. A"},{"issue":"7597","key":"1603_CR28","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1038\/nature17404","volume":"532","author":"M Hirose","year":"2016","unstructured":"Hirose, M., Cappellaro, P.: Coherent feedback control of a single qubit in diamond. Nature 532(7597), 77\u201380 (2016)","journal-title":"Nature"},{"key":"1603_CR29","volume-title":"Quantum Computation and Quantum Information","author":"M Nielsen","year":"2000","unstructured":"Nielsen, M., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)"},{"key":"1603_CR30","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1098\/rspa.1998.0164","volume":"454","author":"R Cleve","year":"1998","unstructured":"Cleve, R., Ekert, A., Macchiavello, C., Mosca, M.: Quantum algorithms revisited. Proc. R. Soc. Lond. A 454, 339\u2013354 (1998)","journal-title":"Proc. R. Soc. Lond. A"},{"issue":"5","key":"1603_CR31","doi-asserted-by":"crossref","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"E Bernstein","year":"1997","unstructured":"Bernstein, E., Vazirani, U.: Quantum complexity theory. SIAM J. Comput. 26(5), 1411\u20131473 (1997)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"1603_CR32","doi-asserted-by":"crossref","first-page":"1822","DOI":"10.1103\/PhysRevA.58.1822","volume":"58","author":"BM Terhal","year":"1998","unstructured":"Terhal, B.M., Smolin, J.A.: Single quantum querying of a database. Phys. Rev. A 58(3), 1822\u20131826 (1998)","journal-title":"Phys. Rev. A"},{"issue":"170","key":"1603_CR33","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1090\/S0025-5718-1985-0777282-X","volume":"44","author":"PL Montgomery","year":"1985","unstructured":"Montgomery, P.L.: Modular multiplication without trial division. Math. Comput. 44(170), 519\u2013521 (1985)","journal-title":"Math. Comput."},{"issue":"3","key":"1603_CR34","doi-asserted-by":"crossref","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(3), 281\u2013292 (1971)","journal-title":"Computing"},{"key":"1603_CR35","volume-title":"The Elements of Statistical Learning. Data Mining, Inference, and Prediction","author":"T Hastie","year":"2009","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning. Data Mining, Inference, and Prediction. Springer Series in Statistics, Springer, New York (2009)"},{"key":"1603_CR36","unstructured":"D\u00fcrr, C., Hoyer, P.: A quantum algorithm for finding the minimum. eprint \n                        arXiv:quant-ph\/9607014\n                        \n                     (1996)"},{"issue":"13","key":"1603_CR37","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":"2","key":"1603_CR38","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1080\/00107514.2014.964942","volume":"56","author":"M Schuld","year":"2015","unstructured":"Schuld, M., Sinayskiy, I., Petruccione, F.: An introduction to quantum machine learning. Contemp. Phys. 56(2), 172\u2013185 (2015)","journal-title":"Contemp. Phys."},{"issue":"4","key":"1603_CR39","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1038\/nphys3272","volume":"11","author":"S Aaronson","year":"2015","unstructured":"Aaronson, S.: Read the fine print. Nat. Phys. 11(4), 291\u2013293 (2015)","journal-title":"Nat. Phys."},{"issue":"2","key":"1603_CR40","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","volume":"79","author":"LK Grover","year":"1997","unstructured":"Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79(2), 325\u2013328 (1997)","journal-title":"Phys. Rev. Lett."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-017-1603-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-017-1603-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-017-1603-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,5,24]],"date-time":"2017-05-24T06:24:01Z","timestamp":1495607041000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-017-1603-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,28]]},"references-count":40,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["1603"],"URL":"https:\/\/doi.org\/10.1007\/s11128-017-1603-1","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,28]]},"article-number":"152"}}