{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T10:42:37Z","timestamp":1753180957463,"version":"3.37.3"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T00:00:00Z","timestamp":1558742400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T00:00:00Z","timestamp":1558742400000},"content-version":"vor","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":[[2019,7]]},"DOI":"10.1007\/s11128-019-2322-6","type":"journal-article","created":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T01:03:12Z","timestamp":1558746192000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Paired quantum Fourier transform with log2N Hadamard gates"],"prefix":"10.1007","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6683-0064","authenticated-orcid":false,"given":"Artyom M.","family":"Grigoryan","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9635-7693","authenticated-orcid":false,"given":"Sos S.","family":"Agaian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,5,25]]},"reference":[{"issue":"5","key":"2322_CR1","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)","journal-title":"SIAM J. Comput."},{"key":"2322_CR2","volume-title":"Quantum Computation and Quantum Information","author":"M Nielsen","year":"2001","unstructured":"Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information, 2nd edn. Cambridge University Press, Cambridge (2001)","edition":"2"},{"key":"2322_CR3","unstructured":"Young R.C.D., Birch P.M., Chatwin C.R.: A simplification of the Shor quantum factorization algorithm employing a quantum Hadamard transform. In: Proceedings of SPIE 10649, Pattern Recognition and Tracking XXIX, 1064903, p. 11. Orlando, Florida, USA (2018)"},{"key":"2322_CR4","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s10773-017-3541-1","volume":"57","author":"LH Gong","year":"2018","unstructured":"Gong, L.H., He, X.T., Tan, R.C., Zhou, Z.H.: Single channel quantum color image encryption algorithm based on HSI model and quantum Fourier transform\u201d. Int. J. Theor. Phys. 57, 59\u201373 (2018)","journal-title":"Int. J. Theor. Phys."},{"issue":"3","key":"2322_CR5","doi-asserted-by":"publisher","first-page":"1730001","DOI":"10.1142\/S0219749917300017","volume":"15","author":"F Yan","year":"2017","unstructured":"Yan, F., Iliyasu, A.M., Le, P.Q.: Quantum image processing: a review of advances in its security technologies. Int. J. Quantum Inf. 15(3), 1730001 (2017)","journal-title":"Int. J. Quantum Inf."},{"issue":"1","key":"2322_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-015-1195-6","volume":"15","author":"F Yan","year":"2016","unstructured":"Yan, F., Iliyasu, A.M., Venegas-Andraca, S.E.: A survey of quantum image representations. Quantum Inf. Process. 15(1), 1\u201335 (2016)","journal-title":"Quantum Inf. Process."},{"issue":"2","key":"2322_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-016-1463-0","volume":"16","author":"J Sang","year":"2017","unstructured":"Sang, J., Wang, S., Li, Q.: A novel quantum representation of color digital images. Quantum Inf. Process. 16(2), 1\u201314 (2017)","journal-title":"Quantum Inf. Process."},{"issue":"2","key":"2322_CR8","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1007\/s11128-012-0423-6","volume":"12","author":"WW Zhang","year":"2013","unstructured":"Zhang, W.W., Gao, F., Liu, B., et al.: A watermark strategy for quantum images based on quantum Fourier transform. Quantum Inf. Process. 12(2), 793\u2013803 (2013)","journal-title":"Quantum Inf. Process."},{"issue":"8","key":"2322_CR9","doi-asserted-by":"publisher","first-page":"2765","DOI":"10.1007\/s11128-013-0561-5","volume":"12","author":"YG Yang","year":"2013","unstructured":"Yang, Y.G., Jia, X., Xu, P., et al.: Analysis and improvement of the watermark strategy for quantum images based on quantum Fourier transform. Quantum Inf. Process. 12(8), 2765\u20132769 (2013)","journal-title":"Quantum Inf. Process."},{"key":"2322_CR10","unstructured":"Coppersmith D.: An approximate Fourier transform useful in quantum factoring. Technical, Report RC19642, IBM (1994)"},{"issue":"8","key":"2322_CR11","doi-asserted-by":"publisher","first-page":"2029","DOI":"10.1109\/78.150004","volume":"40","author":"IC Chan","year":"1992","unstructured":"Chan, I.C., Ho, K.L.: Split vector-radix fast Fourier transform. IEEE Trans. Signal Process. 40(8), 2029\u20132040 (1992)","journal-title":"IEEE Trans. Signal Process."},{"key":"2322_CR12","unstructured":"Cheung D.: Using generalized quantum Fourier transforms in quantum phase estimation algorithms, Thesis. \n                    http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.572.9698&rep=rep1&type=pdf"},{"issue":"1","key":"2322_CR13","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.cam.2010.05.012","volume":"235","author":"FL Marquezinoa","year":"2014","unstructured":"Marquezinoa, F.L., Portugala, R., Sasse, F.D.: Obtaining the quantum Fourier transform from the classical FFT with QR decomposition. J. Comput. Appl. Math. 235(1), 74\u201381 (2014)","journal-title":"J. Comput. Appl. Math."},{"key":"2322_CR14","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1103\/PhysRevA.54.139","volume":"54","author":"A Barenco","year":"1996","unstructured":"Barenco, A., Ekert, A., Suominen, K.-A., T\u00f6rm\u00e4, P.: Approximate quantum Fourier transform and decoherence. Phys. Rev. A 54, 139\u2013146 (1996)","journal-title":"Phys. Rev. A"},{"key":"2322_CR15","doi-asserted-by":"publisher","first-page":"042321","DOI":"10.1103\/PhysRevA.76.042321","volume":"76","author":"NN Yoran","year":"2007","unstructured":"Yoran, N.N., Short, A.: Efficient classical simulation of the approximate quantum Fourier transform. Phys. Rev. A 76, 042321 (2007)","journal-title":"Phys. Rev. A"},{"key":"2322_CR16","unstructured":"Cleve R., Watrous J.: Fast parallel circuits for the quantum Fourier transform. In: Proceedings of IEEE 41st Annual Symposium on Foundations of Computer Science, pp. 526\u2013536, Redondo Beach, CA, USA (2000)"},{"issue":"4","key":"2322_CR17","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1023\/B:QINP.0000020076.36114.13","volume":"2","author":"IG Karafyllidis","year":"2003","unstructured":"Karafyllidis, I.G.: Visualization of the quantum Fourier transform using a quantum computer simulator. Quantum Inf. Process. 2(4), 271\u2013288 (2003)","journal-title":"Quantum Inf. Process."},{"key":"2322_CR18","doi-asserted-by":"publisher","first-page":"2115","DOI":"10.1080\/09500340210123947","volume":"49","author":"A Muthukrishnan","year":"2002","unstructured":"Muthukrishnan, A., Stroud Jr., C.: Quantum fast fourier transform using multilevel atoms. J. Mod. Optics 49, 2115\u20132127 (2002)","journal-title":"J. Mod. Optics"},{"issue":"12","key":"2322_CR19","doi-asserted-by":"publisher","first-page":"4955","DOI":"10.1007\/s11128-016-1439-0","volume":"15","author":"J Heo","year":"2016","unstructured":"Heo, J., Kang, M.S., Hong, C.H., et al.: Discrete quantum Fourier transform using weak cross-Kerr nonlinearity and displacement operator and photon-number-resolving measurement under the decoherence effect. Quantum Inf. Process. 15(12), 4955\u20134971 (2016)","journal-title":"Quantum Inf. Process."},{"issue":"2","key":"2322_CR20","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(2), 202\u2013207 (2007)","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"2322_CR21","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/0041-5553(86)90044-3","volume":"26","author":"AM Grigoryan","year":"1986","unstructured":"Grigoryan, A.M.: New algorithms for calculating discrete Fourier transforms. USSR Comput. Math. Math. Phys. 26(5), 84\u201388 (1986)","journal-title":"USSR Comput. Math. Math. Phys."},{"issue":"5","key":"2322_CR22","first-page":"47","volume":"31","author":"AM Grigoryan","year":"1988","unstructured":"Grigoryan, A.M.: An algorithm of computation of the one-dimensional discrete Fourier transform. Izvestiya VUZov SSSR, Radioelectronica 31(5), 47\u201352 (1988)","journal-title":"Izvestiya VUZov SSSR, Radioelectronica"},{"issue":"2","key":"2322_CR23","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1109\/78.902116","volume":"49","author":"AM Grigoryan","year":"2001","unstructured":"Grigoryan, A.M.: 2-D and 1-D multi-paired transforms: frequency-time type wavelets. IEEE Trans. Signal Process. 49(2), 344\u2013353 (2001)","journal-title":"IEEE Trans. Signal Process."},{"key":"2322_CR24","volume-title":"Brief Notes in Advanced DSP: Fourier Analysis with MATLAB","author":"AM Grigoryan","year":"2009","unstructured":"Grigoryan, A.M., Grigoryan, M.M.: Brief Notes in Advanced DSP: Fourier Analysis with MATLAB. CRC Press Taylor and Francis Group, Boca Raton (2009)"},{"issue":"1","key":"2322_CR25","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1109\/78.815487","volume":"48","author":"AM Grigoryan","year":"2000","unstructured":"Grigoryan, A.M., Agaian, S.S.: Split manageable efficient algorithm for Fourier and Hadamard transforms. IEEE Trans. Signal Process. 48(1), 172\u2013183 (2000)","journal-title":"IEEE Trans. Signal Process."},{"key":"2322_CR26","volume-title":"Practical Quaternion and Octonion Imaging with MATLAB","author":"AM Grigoryan","year":"2009","unstructured":"Grigoryan, A.M., Agaian, S.S.: Practical Quaternion and Octonion Imaging with MATLAB. SPIE Press, Bellingham (2009)"},{"key":"2322_CR27","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1088\/1367-2630\/9\/5\/146","volume":"9","author":"DE Browne","year":"2007","unstructured":"Browne, D.E.: Efficient classical simulation of the semi-classical quantum Fourier transform. New J. Phys. 9, 146 (2007)","journal-title":"New J. Phys."},{"key":"2322_CR28","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s11128-018-2096-2","volume":"17","author":"HS Li","year":"2018","unstructured":"Li, H.S., Fan, P., Xia, H., Song, S., He, X.: The quantum Fourier transform based on quantum vision representation. Quantum Inf. Process. 17, 333 (2018)","journal-title":"Quantum Inf. Process."},{"key":"2322_CR29","doi-asserted-by":"crossref","unstructured":"Agaian S.S., Klappenecker A.: Quantum computing and a unified approach to fast unitary transforms. In: Proceedings of SPIE 4667, Image Processing: Algorithms and Systems, p. 11 (2002)","DOI":"10.1117\/12.467967"},{"key":"2322_CR30","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/s11128-016-1475-9","volume":"16","author":"LR Perez","year":"2017","unstructured":"Perez, L.R., Garcia-Escartin, J.C.: Quantum arithmetic with the quantum Fourier transform. Quantum Inf. Process. 16, 14 (2017)","journal-title":"Quantum Inf. Process."},{"issue":"5","key":"2322_CR31","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1007\/s11128-013-0715-5","volume":"13","author":"CE Maynard","year":"2014","unstructured":"Maynard, C.E., Pius, E.: A quantum multiply-accumulator. Quantum Inf. Process. 13(5), 1127\u20131138 (2014)","journal-title":"Quantum Inf. Process."},{"issue":"39","key":"2322_CR32","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1007\/s10851-010-0235-1","volume":"0235","author":"AM Grigoryan","year":"2011","unstructured":"Grigoryan, A.M.: Two classes of elliptic discrete Fourier transforms: properties and examples. J. Math. Imaging Vis. 0235(39), 210\u2013229 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"2322_CR33","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.ins.2015.05.018","volume":"320","author":"AM Grigoryan","year":"2015","unstructured":"Grigoryan, A.M., Agaian, S.S.: Tensor transform-based quaternion Fourier transform algorithm. Inf. Sci. 320, 62\u201374 (2015). \n                    https:\/\/doi.org\/10.1016\/j.ins.2015.05.018","journal-title":"Inf. Sci."},{"key":"2322_CR34","doi-asserted-by":"crossref","unstructured":"Grigoryan A.M., S.S. Agaian S.S.: 2-D Octonion discrete Fourier transform: fast algorithms. In: Proceedings of IS&T International Symposium, Electronic Imaging: Algorithms and Systems XV, Burlingame, CA (2017)","DOI":"10.2352\/ISSN.2470-1173.2017.13.IPAS-200"},{"key":"2322_CR35","doi-asserted-by":"crossref","unstructured":"Grigoryan A.M., Agaian S.S.: 2-D left-side quaternion discrete Fourier transform fast algorithms. In: Proceedings of IS&T International Symposium, 2016 Electronic Imaging: Algorithms and Systems XIV, San Francisco, California (2016)","DOI":"10.2352\/ISSN.2470-1173.2016.15.IPAS-192"},{"key":"2322_CR36","doi-asserted-by":"publisher","DOI":"10.1201\/9781482276329","volume-title":"Multidimensional Discrete Unitary Transforms: Representation, Partitioning, and Algorithms","author":"AM Grigoryan","year":"2003","unstructured":"Grigoryan, A.M., Agaian, S.S.: Multidimensional Discrete Unitary Transforms: Representation, Partitioning, and Algorithms. Marcel Dekker, New York (2003)"},{"key":"2322_CR37","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0101073","volume-title":"Hadamard Matrices and Their Applications, Lecture Notes in Mathematics","author":"SS Agaian","year":"1985","unstructured":"Agaian, S.S.: Hadamard Matrices and Their Applications, Lecture Notes in Mathematics, vol. 1168. Springer, New York (1985)"},{"key":"2322_CR38","doi-asserted-by":"publisher","DOI":"10.1117\/3.890094","volume-title":"Hadamard Transforms","author":"SS Agaian","year":"2011","unstructured":"Agaian, S.S., Sarukhanyan, H.G., Egiazarian, K.O., Astola, J.: Hadamard Transforms. SPIE Press, Bellingham (2011)"},{"issue":"8","key":"2322_CR39","first-page":"100","volume":"34","author":"AM Grigoryan","year":"1991","unstructured":"Grigoryan, A.M.: An algorithm of computation of the one-dimensional discrete Hadamard transform. Izvestiya VUZov SSSR Radioelectron. USSR Kiev 34(8), 100\u2013103 (1991)","journal-title":"Izvestiya VUZov SSSR Radioelectron. USSR Kiev"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-019-2322-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-019-2322-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-019-2322-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,2]],"date-time":"2020-06-02T09:52:40Z","timestamp":1591091560000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-019-2322-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,25]]},"references-count":39,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["2322"],"URL":"https:\/\/doi.org\/10.1007\/s11128-019-2322-6","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2019,5,25]]},"assertion":[{"value":"9 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 May 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"217"}}