{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,10]],"date-time":"2026-05-10T14:41:09Z","timestamp":1778424069926,"version":"3.51.4"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,2,6]],"date-time":"2023-02-06T00:00:00Z","timestamp":1675641600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,2,6]],"date-time":"2023-02-06T00:00:00Z","timestamp":1675641600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"AnQuC-2 of the Competence Center Quantum Computing Rhineland-Palatinate"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In image processing, the amount of data to be processed grows rapidly, in particular when dealing with images of more than two dimensions or time series of images. Thus, efficient processing is a challenge, as data sizes may push even supercomputers to their limits. Quantum image processing promises to encode images with logarithmically less qubits than classical pixels in the image. In theory, this is a huge progress, but so far not many experiments have been conducted in practice, in particular on real backends. Often, the precise conversion of classical data to quantum states, the exact implementation, and the interpretation of the measurements in the classical context are challenging. We investigate these practical questions in this paper. In particular, we study the feasibility of the flexible representation of quantum images (FRQI). Furthermore, we check experimentally the limit in the current noisy intermediate-scale quantum era, i.e., up to which image size an image can be encoded, both on simulators and on real backends. Finally, we propose a method for simplifying the circuits needed for the FRQI. With our alteration, the number of gates can be reduced, especially the one of the error-prone controlled-NOT gates. As a consequence, the size of manageable images increases.<\/jats:p>","DOI":"10.1007\/s11128-023-03838-0","type":"journal-article","created":{"date-parts":[[2023,2,6]],"date-time":"2023-02-06T13:03:44Z","timestamp":1675688624000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Improved FRQI on superconducting processors and its restrictions in the NISQ era"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9955-4809","authenticated-orcid":false,"given":"Alexander","family":"Geng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9126-3495","authenticated-orcid":false,"given":"Ali","family":"Moghiseh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8030-069X","authenticated-orcid":false,"given":"Claudia","family":"Redenbach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4903-3180","authenticated-orcid":false,"given":"Katja","family":"Schladitz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,2,6]]},"reference":[{"key":"3838_CR1","unstructured":"Abraham et al., H.: Qiskit: An Open-Source Framework for Quantum Computing (2019). https:\/\/doi.org\/10.5281\/zenodo.2562110"},{"key":"3838_CR2","unstructured":"Asfaw et al., A.: Learn Quantum Computation using Qiskit (2021). http:\/\/community.qiskit.org\/textbook. Accessed June 10, 2021"},{"key":"3838_CR3","unstructured":"Cai, Z., Babbush, R., Benjamin, S.C., Endo, S., Huggins, W.J., Li, Y., McClean, J.R., O\u2019Brien, T.E.: Quantum Error Mitigation (2022). Preprint at arxiv:2210.00921"},{"key":"3838_CR4","unstructured":"Co, H., Pe$$\\tilde{\\text{n}}$$a\u00a0Tapia, E., Tanetani, N., Arias\u00a0Zapata, J.P., Garc\u00eda Sanchez-Carnerero, L.: Quantum Imaging Processing (A Case Study: Cities at Night). GitHub repository, https:\/\/github.com\/shedka\/citiesatnight. Accessed June 10, 2021"},{"issue":"6","key":"3838_CR5","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/MSP.2012.2211477","volume":"29","author":"L Deng","year":"2012","unstructured":"Deng, L.: The MNIST database of handwritten digit images for machine learning research. IEEE Signal Proc. Magazine 29(6), 141\u2013142 (2012). https:\/\/doi.org\/10.1109\/MSP.2012.2211477","journal-title":"IEEE Signal Proc. Magazine"},{"key":"3838_CR6","unstructured":"IBM: IBM Quantum (2021). https:\/\/quantum-computing.ibm.com\/. Accessed June 10, 2021"},{"key":"3838_CR7","unstructured":"Latorre, J.I.: Image Compression and Entanglement (2005). Preprint at arxiv:quant-ph\/0510031"},{"issue":"1","key":"3838_CR8","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s11128-010-0177-y","volume":"10","author":"PQ Le","year":"2011","unstructured":"Le, P.Q., Dong, F., Hirota, K.: A flexible representation of quantum images for polynomial preparation, image compression, and processing operations. Quantum Inf. Process. 10(1), 63\u201384 (2011). https:\/\/doi.org\/10.1007\/s11128-010-0177-y","journal-title":"Quantum Inf. Process."},{"issue":"2","key":"3838_CR9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.93.022311","volume":"93","author":"D Maslov","year":"2016","unstructured":"Maslov, D.: Advantages of using relative-phase Toffoli gates with an application to multiple control Toffoli optimization. Phys. Rev. A 93(2), 022311 (2016). https:\/\/doi.org\/10.1103\/PhysRevA.93.022311","journal-title":"Phys. Rev. A"},{"key":"3838_CR10","unstructured":"Maslov, D.L.: On the Advantages of Using Relative Phase Toffolis with an Application to Multiple Control Toffoli Optimization (2015). Preprint at arxiv:1508.03273"},{"key":"3838_CR11","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2000","unstructured":"Nielsen, M.A., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, New York (2000)"},{"key":"3838_CR12","unstructured":"Preskill, J.: Quantum Computing and the Entanglement Frontier (2012). Preprint at arxiv:1203.5813"},{"key":"3838_CR13","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill, J.: Quantum Computing in the NISQ era and beyond. Quantum 2, 79 (2018). https:\/\/doi.org\/10.22331\/q-2018-08-06-79","journal-title":"Quantum"},{"key":"3838_CR14","doi-asserted-by":"crossref","unstructured":"Ruan, Y., Xue, X., Shen, Y.: Quantum image processing: opportunities and challenges. Mathematical Problems in Engineering 2021 (2021) Hindawi, pp. 1\u20138, http:\/\/dx.doi.org\/10.1155\/2021\/6671613","DOI":"10.1155\/2021\/6671613"},{"key":"3838_CR15","unstructured":"Sawchuk et al., A.: Lena. USC-SIPI image database (1973). http:\/\/sipi.usc.edu\/database\/. Accessed July 22, 2021"},{"issue":"5","key":"3838_CR16","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":"3838_CR17","unstructured":"Song, G., Klappenecker, A.: The Simplified Toffoli Gate Implementation by Margolus is Optimal (2003). Preprint at arxiv:quant-ph\/0312225"},{"issue":"3","key":"3838_CR18","doi-asserted-by":"publisher","first-page":"404","DOI":"10.20965\/jaciii.2013.p0404","volume":"17","author":"B Sun","year":"2013","unstructured":"Sun, B., Iliyasu, A., Yan, F., Dong, F., Hirota, K.: An RGB multi-channel representation for images on quantum computers. J. Adv. Comput. Intell. Intell. Inform 17(3), 404\u2013417 (2013). https:\/\/doi.org\/10.20965\/jaciii.2013.p0404","journal-title":"J. Adv. Comput. Intell. Intell. Inform"},{"key":"3838_CR19","doi-asserted-by":"publisher","unstructured":"Sun, B., Le, P.Q., Iliyasu, A.M., Yan, F., Garcia, J.A., Dong, F., Hirota, K.: A multi-channel representation for images on quantum computers using the RGB$$\\alpha $$ color space. In: 2011 IEEE 7th International Symposium on Intelligent Signal Processing, pp. 1\u20136. IEEE (2011). https:\/\/doi.org\/10.1109\/wisp.2011.6051718","DOI":"10.1109\/wisp.2011.6051718"},{"key":"3838_CR20","doi-asserted-by":"publisher","unstructured":"Venegas-Andraca, S.E., Bose, S.: Storing, processing, and retrieving an image using quantum mechanics. In: Quantum Information and Computation, vol. 5105, pp. 137\u2013147. International Society for Optics and Photonics, SPIE (2003). https:\/\/doi.org\/10.1117\/12.485960","DOI":"10.1117\/12.485960"},{"key":"3838_CR21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.7.031041","volume":"7","author":"XW Yao","year":"2017","unstructured":"Yao, X.W., Wang, H., Liao, Z., Chen, M.C., Pan, J., Li, J., Zhang, K., Lin, X., Wang, Z., Luo, Z., Zheng, W., Li, J., Zhao, M., Peng, X., Suter, D.: Quantum image processing and its application to edge detection: theory and experiment. Phys. Rev. X 7, 031041 (2017). https:\/\/doi.org\/10.1103\/PhysRevX.7.031041","journal-title":"Phys. Rev. X"},{"issue":"1","key":"3838_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11432-014-5158-9","volume":"58","author":"Y Zhang","year":"2015","unstructured":"Zhang, Y., Lu, K., Gao, Y.: QSobel: a novel quantum image edge extraction algorithm. Sci. China Inf. Sci. 58(1), 1\u201313 (2015). https:\/\/doi.org\/10.1007\/s11432-014-5158-9","journal-title":"Sci. China Inf. Sci."},{"issue":"8","key":"3838_CR23","doi-asserted-by":"publisher","first-page":"2833","DOI":"10.1007\/s11128-013-0567-z","volume":"12","author":"Y Zhang","year":"2013","unstructured":"Zhang, Y., Lu, K., Gao, Y., Wang, M.: NEQR: a novel enhanced quantum representation of digital images. Quantum Inf. Process. 12(8), 2833\u20132860 (2013). https:\/\/doi.org\/10.1007\/s11128-013-0567-z","journal-title":"Quantum Inf. Process."},{"key":"3838_CR24","unstructured":"Zhu, G., Cross, A.: Hardware-aware approach for fault-tolerant quantum computation. IBM Research Blog, https:\/\/www.ibm.com\/blogs\/research\/2020\/09\/hardware-aware-quantum\/. Accessed June 10, 2021"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-03838-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-023-03838-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-03838-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,27]],"date-time":"2023-03-27T02:56:23Z","timestamp":1679885783000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-023-03838-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,6]]},"references-count":24,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2023,2]]}},"alternative-id":["3838"],"URL":"https:\/\/doi.org\/10.1007\/s11128-023-03838-0","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,6]]},"assertion":[{"value":"26 October 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 January 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2023","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 competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"The Jupyter Notebooks used in this study are available from the corresponding author on request.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Code availability"}}],"article-number":"104"}}