{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T16:48:47Z","timestamp":1776962927188,"version":"3.51.4"},"reference-count":73,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,4,4]],"date-time":"2023-04-04T00:00:00Z","timestamp":1680566400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,4,4]],"date-time":"2023-04-04T00:00:00Z","timestamp":1680566400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100010661","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["828946"],"award-info":[{"award-number":["828946"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004434","name":"Universit\u00e0 degli Studi di Firenze","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004434","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2023,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>One of the most promising applications of quantum computing is the processing of graphical data like images. Here, we investigate the possibility of realizing a quantum pattern recognition protocol based on swap test, and use the IBMQ noisy intermediate-scale quantum (NISQ) devices to verify the idea. We find that with a two-qubit protocol, swap test can efficiently detect the similarity between two patterns with good fidelity, though for three or more qubits, the noise in the real devices becomes detrimental. To mitigate this noise effect, we resort to destructive swap test, which shows an improved performance for three-qubit states. Due to limited cloud access to larger IBMQ processors, we take a segment-wise approach to apply the destructive swap test on higher dimensional images. In this case, we define an average overlap measure which shows faithfulness to distinguish between two very different or very similar patterns when run on real IBMQ processors. As test images, we use binary images with simple patterns, grayscale MNIST numbers and fashion MNIST images, as well as binary images of human blood vessel obtained from magnetic resonance imaging (MRI). We also present an experimental set up for applying destructive swap test using the nitrogen vacancy (NVs) center in diamond. Our experimental data show high fidelity for single qubit states. Lastly, we propose a protocol inspired from quantum associative memory, which works in an analogous way to supervised learning for performing quantum pattern recognition using destructive swap test.<\/jats:p>","DOI":"10.1007\/s42484-022-00093-x","type":"journal-article","created":{"date-parts":[[2023,4,4]],"date-time":"2023-04-04T12:50:43Z","timestamp":1680612643000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Quantum pattern recognition on real quantum processing units"],"prefix":"10.1007","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2037-8134","authenticated-orcid":false,"given":"Sreetama","family":"Das","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5168-5885","authenticated-orcid":false,"given":"Jingfu","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6024-1752","authenticated-orcid":false,"given":"Stefano","family":"Martina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7349-3032","authenticated-orcid":false,"given":"Dieter","family":"Suter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8366-4296","authenticated-orcid":false,"given":"Filippo","family":"Caruso","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,4,4]]},"reference":[{"key":"93_CR1","doi-asserted-by":"publisher","unstructured":"Aaronson S, Arkhipov A (2011) The computational complexity of linear optics. In: Proceedings of the Forty-Third Annual ACM Symposium on Theory of Computing. STOC \u201911, pp. 333\u2013342. Association for Computing Machinery. https:\/\/doi.org\/10.1145\/1993636.1993682","DOI":"10.1145\/1993636.1993682"},{"key":"93_CR2","doi-asserted-by":"publisher","first-page":"230403","DOI":"10.1103\/PhysRevLett.104.230403","volume":"104","author":"GA \u00c1lvarez","year":"2010","unstructured":"\u00c1lvarez GA, Suter D (2010) Nmr quantum simulation of localization effects induced by decoherence. Phys Rev Lett 104:230403. https:\/\/doi.org\/10.1103\/PhysRevLett.104.230403","journal-title":"Phys Rev Lett"},{"issue":"7779","key":"93_CR3","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute F, et al. (2019) Quantum supremacy using a programmable superconducting processor. Nature 574 (7779):505\u2013510. https:\/\/doi.org\/10.1038\/s41586-019-1666-5","journal-title":"Nature"},{"key":"93_CR4","doi-asserted-by":"publisher","first-page":"064026","DOI":"10.1103\/PhysRevApplied.14.064026","volume":"14","author":"L Banchi","year":"2020","unstructured":"Banchi L, Zhuang Q, Pirandola S (2020) Quantum-enhanced barcode decoding and pattern recognition. Phys Rev Applied 14:064026. https:\/\/doi.org\/10.1103\/PhysRevApplied.14.064026","journal-title":"Phys Rev Applied"},{"key":"93_CR5","doi-asserted-by":"publisher","first-page":"42653","DOI":"10.1038\/srep42653","volume":"7","author":"S Barz","year":"2017","unstructured":"Barz S, Kassal I, Ringbauer M, Lipp YO, Daki\u0107 B, Aspuru-Guzik A, Walther P (2017) Erratum: A two-qubit photonic quantum processor and its application to solving systems of linear equations. Scient Reports 7:42653\u201342653. https:\/\/doi.org\/10.1038\/srep42653","journal-title":"Scient Reports"},{"key":"93_CR6","doi-asserted-by":"publisher","first-page":"041052","DOI":"10.1103\/PhysRevX.7.041052","volume":"7","author":"M Benedetti","year":"2017","unstructured":"Benedetti M, Realpe-G\u00f3mez J, Biswas R, Perdomo-Ortiz A (2017) Quantum-assisted learning of hardware-embedded probabilistic graphical models. Phys Rev X 7:041052. https:\/\/doi.org\/10.1103\/PhysRevX.7.041052","journal-title":"Phys Rev X"},{"key":"93_CR7","doi-asserted-by":"publisher","first-page":"1895","DOI":"10.1103\/PhysRevLett.70.1895","volume":"70","author":"CH Bennett","year":"1993","unstructured":"Bennett CH, Brassard G, Cr\u00e9peau C, Jozsa R, Peres A, Wootters WK (1993) Teleporting an unknown quantum state via dual classical and einstein-podolsky-rosen channels. Phys Rev Lett 70:1895\u20131899. https:\/\/doi.org\/10.1103\/PhysRevLett.70.1895","journal-title":"Phys Rev Lett"},{"key":"93_CR8","doi-asserted-by":"publisher","first-page":"2881","DOI":"10.1103\/PhysRevLett.69.2881","volume":"69","author":"CH Bennett","year":"1992","unstructured":"Bennett CH, Wiesner SJ (1992) Communication via one- and two-particle operators on einstein-podolsky-rosen states. Phys Rev Lett 69:2881\u20132884. https:\/\/doi.org\/10.1103\/PhysRevLett.69.2881","journal-title":"Phys Rev Lett"},{"issue":"6121","key":"93_CR9","doi-asserted-by":"publisher","first-page":"794","DOI":"10.1126\/science.1231440","volume":"339","author":"MA Broome","year":"2013","unstructured":"Broome MA, Fedrizzi A, Rahimi-Keshari S, Dove J, Aaronson S, Ralph TC, White AG (2013) Photonic boson sampling in a tunable circuit. Science 339(6121):794\u2013798. https:\/\/doi.org\/10.1126\/science.1231440","journal-title":"Science"},{"issue":"6","key":"93_CR10","doi-asserted-by":"publisher","first-page":"60004","DOI":"10.1209\/0295-5075\/132\/60004","volume":"132","author":"L Buffoni","year":"2020","unstructured":"Buffoni L, Caruso F (2020) New trends in quantum machine learning(a). EPL 132(6):60004. https:\/\/doi.org\/10.1209\/0295-5075\/132\/60004","journal-title":"EPL"},{"key":"93_CR11","doi-asserted-by":"publisher","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 (2001) Quantum fingerprinting. Phys Rev Lett 87:167902. https:\/\/doi.org\/10.1103\/PhysRevLett.87.167902","journal-title":"Phys Rev Lett"},{"key":"93_CR12","doi-asserted-by":"publisher","first-page":"230501","DOI":"10.1103\/PhysRevLett.110.230501","volume":"110","author":"X-D Cai","year":"2013","unstructured":"Cai X-D, Weedbrook C, Su Z-E, Chen M-C, Gu M, Zhu M-J, Li L, Liu N-L, Lu C-Y, Pan J-W (2013) Experimental quantum computing to solve systems of linear equations. Phys Rev Lett 110:230501. https:\/\/doi.org\/10.1103\/PhysRevLett.110.230501","journal-title":"Phys Rev Lett"},{"key":"93_CR13","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1103\/PhysRevLett.114.110504","volume":"110504","author":"X-D Cai","year":"2015","unstructured":"Cai X-D, Wu D, Su Z-E, Chen M-C, Wang X-L, Li L, Liu N-L, Lu C-Y, Pan J-W (2015) Entanglement-based machine learning on a quantum computer. Phys Rev Lett 110504:114. https:\/\/doi.org\/10.1103\/PhysRevLett.114.110504","journal-title":"Phys Rev Lett"},{"key":"93_CR14","unstructured":"Cavalieri G, Maio D (2020) A quantum edge detection algorithm. arXiv:2012.11036"},{"key":"93_CR15","doi-asserted-by":"publisher","first-page":"070502","DOI":"10.1103\/PhysRevLett.116.070502","volume":"116","author":"M-C Chen","year":"2016","unstructured":"Chen M-C, Wu D, Su Z-E, Cai X-D, Wang X-L, Yang T, Li L, Liu N-L, Lu C-Y, Pan J-W (2016) Efficient measurement of multiparticle entanglement with embedding quantum simulator. Phys Rev Lett 116:070502. https:\/\/doi.org\/10.1103\/PhysRevLett.116.070502","journal-title":"Phys Rev Lett"},{"key":"93_CR16","doi-asserted-by":"publisher","unstructured":"Cincio L, Suba\u015f\u0131 Y, Sornborger AT, Coles PJ (2018) Learning the quantum algorithm for state overlap 20(11), 113022. https:\/\/doi.org\/10.1088\/1367-2630\/aae94a","DOI":"10.1088\/1367-2630\/aae94a"},{"issue":"7","key":"93_CR17","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1038\/nphoton.2013.112","volume":"7","author":"A Crespi","year":"2013","unstructured":"Crespi A, Osellame R, Ramponi R, Brod DJ, Galv\u00e3o EF, Spagnolo N, Vitelli C, Maiorino E, Mataloni P, Sciarrino F (2013) Integrated multimode interferometers with arbitrary designs for photonic boson sampling. Nat Photonics 7(7):545\u2013549. https:\/\/doi.org\/10.1038\/nphoton.2013.112","journal-title":"Nat Photonics"},{"key":"93_CR18","unstructured":"Denchev VS, Ding N, Vishwanathan SVN, Neven H (2012) Robust classification with adiabatic quantum optimization. In: ICML (15)"},{"issue":"6","key":"93_CR19","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/MSP.2012.2211477","volume":"29","author":"L Deng","year":"2012","unstructured":"Deng L (2012) The mnist database of handwritten digit images for machine learning research. IEEE Signal Proc Mag 29(6):141\u2013142. https:\/\/doi.org\/10.1109\/MSP.2012.2211477","journal-title":"IEEE Signal Proc Mag"},{"key":"93_CR20","doi-asserted-by":"publisher","first-page":"130501","DOI":"10.1103\/PhysRevLett.117.130501","volume":"117","author":"V Dunjko","year":"2016","unstructured":"Dunjko V, Taylor JM, Briegel HJ (2016) Quantum-enhanced machine learning. Phys Rev Lett 117:130501. https:\/\/doi.org\/10.1103\/PhysRevLett.117.130501","journal-title":"Phys Rev Lett"},{"key":"93_CR21","doi-asserted-by":"publisher","first-page":"052330","DOI":"10.1103\/PhysRevA.87.052330","volume":"87","author":"JC Garcia-Escartin","year":"2013","unstructured":"Garcia-Escartin JC, Chamorro-Posada P (2013) Swap test and hong-ou-mandel effect are equivalent. Phys Rev A 87:052330. https:\/\/doi.org\/10.1103\/PhysRevA.87.052330","journal-title":"Phys Rev A"},{"key":"93_CR22","unstructured":"Gottesman D, Chuang I (2001) Quantum digital signatures. arXiv:quant-ph\/0105032"},{"key":"93_CR23","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1103\/PhysRevLett.79.325","volume":"79","author":"LK Grover","year":"1997","unstructured":"Grover LK (1997) Quantum mechanics helps in searching for a needle in a haystack. Phys Rev Lett 79:325\u2013328. https:\/\/doi.org\/10.1103\/PhysRevLett.79.325","journal-title":"Phys Rev Lett"},{"key":"93_CR24","doi-asserted-by":"publisher","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow AW, Hassidim A, Lloyd S (2009) Quantum algorithm for linear systems of equations. Phys Rev Lett 103:150502. https:\/\/doi.org\/10.1103\/PhysRevLett.103.150502","journal-title":"Phys Rev Lett"},{"key":"93_CR25","doi-asserted-by":"publisher","first-page":"220501","DOI":"10.1103\/PhysRevLett.124.220501","volume":"124","author":"SS Hegde","year":"2020","unstructured":"Hegde SS, Zhang J, Suter D (2020) Efficient quantum gates for individual nuclear spin qubits by indirect control. Phys Rev Lett 124:220501. https:\/\/doi.org\/10.1103\/PhysRevLett.124.220501","journal-title":"Phys Rev Lett"},{"issue":"9","key":"93_CR26","doi-asserted-by":"publisher","first-page":"3543","DOI":"10.1007\/s11128-016-1364-2","volume":"15","author":"N Jiang","year":"2016","unstructured":"Jiang N, Dang Y, Wang J (2016) Quantum image matching. Quantum Inf Process 15 (9):3543\u20133572. https:\/\/doi.org\/10.1007\/s11128-016-1364-2","journal-title":"Quantum Inf Process"},{"issue":"12","key":"93_CR27","doi-asserted-by":"publisher","first-page":"2315","DOI":"10.1080\/09500349414552171","volume":"41","author":"R Jozsa","year":"1994","unstructured":"Jozsa R (1994) Fidelity for mixed quantum states. J Mod Opt 41(12):2315\u20132323. https:\/\/doi.org\/10.1080\/09500349414552171","journal-title":"J Mod Opt"},{"issue":"1","key":"93_CR28","doi-asserted-by":"publisher","first-page":"6167","DOI":"10.1038\/s41598-019-42662-4","volume":"9","author":"M-S Kang","year":"2019","unstructured":"Kang M-S, Heo J, Choi S-G, Moon S, Han S-W (2019) Implementation of swap test for two unknown states in photons via cross-kerr nonlinearities under decoherence effect. Scientif Reports 9 (1):6167. https:\/\/doi.org\/10.1038\/s41598-019-42662-4","journal-title":"Scientif Reports"},{"key":"93_CR29","unstructured":"Kapoor A, Wiebe N, Svore K (2016) Quantum perceptron models. In: Lee D, Sugiyama M, Luxburg U, Guyon I, Garnett R (eds) Advances in neural information processing systems, vol. 29. Curran Associates, Inc."},{"issue":"1","key":"93_CR30","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s11128-010-0177-y","volume":"10","author":"PQ Le","year":"2011","unstructured":"Le PQ, Dong F, Hirota K (2011) A flexible representation of quantum images for polynomial preparation, image compression, and processing operations. Quantum Inf Process 10 (1):63\u201384. https:\/\/doi.org\/10.1007\/s11128-010-0177-y","journal-title":"Quantum Inf Process"},{"key":"93_CR31","doi-asserted-by":"publisher","first-page":"031011","DOI":"10.1103\/PhysRevX.7.031011","volume":"7","author":"J Li","year":"2017","unstructured":"Li J, Fan R, Wang H, Ye B, Zeng B, Zhai H, Peng X, Du J (2017) Measuring out-of-time-order correlators on a nuclear magnetic resonance quantum simulator. Phys. Rev. X 7:031011. https:\/\/doi.org\/10.1103\/PhysRevX.7.031011","journal-title":"Phys. Rev. X"},{"key":"93_CR32","doi-asserted-by":"publisher","first-page":"140504","DOI":"10.1103\/PhysRevLett.114.140504","volume":"114","author":"Z Li","year":"2015","unstructured":"Li Z, Liu X, Xu N, Du J (2015) Experimental realization of a quantum support vector machine. Phys Rev Lett 114:140504. https:\/\/doi.org\/10.1103\/PhysRevLett.114.140504","journal-title":"Phys Rev Lett"},{"issue":"5278","key":"93_CR33","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1126\/science.273.5278.1073","volume":"273","author":"S Lloyd","year":"1996","unstructured":"Lloyd S (1996) Universal quantum simulators. Science 273(5278):1073\u20131078. https:\/\/doi.org\/10.1126\/science.273.5278.1073","journal-title":"Science"},{"key":"93_CR34","unstructured":"Lloyd S, Mohseni M, Rebentrost P (2013) Quantum algorithms for supervised and unsupervised machine learning. arXiv:1307.0411"},{"issue":"11","key":"93_CR35","doi-asserted-by":"publisher","first-page":"113018","DOI":"10.1088\/1367-2630\/11\/11\/113018","volume":"11","author":"D Manzano","year":"2009","unstructured":"Manzano D, Paw\u0142owski M, Brukner \u010c (2009) The speed of quantum and classical learning for performing thekth root of NOT. New J Phys 11(11):113018. https:\/\/doi.org\/10.1088\/1367-2630\/11\/11\/113018","journal-title":"New J Phys"},{"issue":"1","key":"93_CR36","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1007\/s42484-022-00066-0","volume":"4","author":"S Martina","year":"2022","unstructured":"Martina S, Buffoni L, Gherardini S, Caruso F (2022) Learning the noise fingerprint of quantum devices. Quantum Mach Intell 4(1):8. https:\/\/doi.org\/10.1007\/s42484-022-00066-0","journal-title":"Quantum Mach Intell"},{"key":"93_CR37","doi-asserted-by":"publisher","unstructured":"Montanaro A (2015) Quantum pattern matching fast on average. https:\/\/doi.org\/10.1007\/s00453-015-0060-4","DOI":"10.1007\/s00453-015-0060-4"},{"key":"93_CR38","doi-asserted-by":"publisher","unstructured":"M\u00fcller B., Reinhardt J, Strickland MT (2012) Neural networks: an introduction. Physics of Neural Networks. Springer. https:\/\/doi.org\/10.1007\/978-3-642-57760-4","DOI":"10.1007\/978-3-642-57760-4"},{"key":"93_CR39","doi-asserted-by":"publisher","first-page":"042321","DOI":"10.1103\/PhysRevA.79.042321","volume":"79","author":"R Neigovzen","year":"2009","unstructured":"Neigovzen R, Neves JL, Sollacher R, Glaser SJ (2009) Quantum pattern recognition with liquid-state nuclear magnetic resonance. Phys Rev A 79:042321. https:\/\/doi.org\/10.1103\/PhysRevA.79.042321","journal-title":"Phys Rev A"},{"key":"93_CR40","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1103\/PhysRevA.89.022313","volume":"022313","author":"J Pan","year":"2014","unstructured":"Pan J, Cao Y, Yao X, Li Z, Ju C, Chen H, Peng X, Kais S, Du J (2014) Experimental realization of quantum algorithm for solving linear systems of equations. Phys Rev A 022313:89. https:\/\/doi.org\/10.1103\/PhysRevA.89.022313","journal-title":"Phys Rev A"},{"key":"93_CR41","doi-asserted-by":"publisher","first-page":"080404","DOI":"10.1103\/PhysRevLett.113.080404","volume":"113","author":"X Peng","year":"2014","unstructured":"Peng X, Luo Z, Zheng W, Kou S, Suter D, Du J (2014) Experimental implementation of adiabatic passage between different topological orders. Phys Rev Lett 113:080404. https:\/\/doi.org\/10.1103\/PhysRevLett.113.080404","journal-title":"Phys Rev Lett"},{"issue":"1","key":"93_CR42","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11467-009-0067-x","volume":"5","author":"X-H Peng","year":"2010","unstructured":"Peng X-H, Suter D (2010) Spin qubits for quantum simulations. Front Phys China 5(1):1\u201325. https:\/\/doi.org\/10.1007\/s11467-009-0067-x","journal-title":"Front Phys China"},{"key":"93_CR43","doi-asserted-by":"publisher","first-page":"140501","DOI":"10.1103\/PhysRevLett.103.140501","volume":"103","author":"X Peng","year":"2009","unstructured":"Peng X, Zhang J, Du J, Suter D (2009) Quantum simulation of a system with competing two- and three-body interactions. Phys Rev Lett 103:140501. https:\/\/doi.org\/10.1103\/PhysRevLett.103.140501","journal-title":"Phys Rev Lett"},{"key":"93_CR44","unstructured":"Pham DN, Park SB (2014) PRICAI 2014: Trends in Artificial Intelligence: 13th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2014, Gold Coast, QLD, Australia, December 1-5, 2014, Proceedings. Lecture Notes in Computer Science. Springer. https:\/\/doi.org\/1010.1007\/978-3-319-13560-1"},{"key":"93_CR45","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 (2018) Quantum computing in the NISQ era and beyond. Quantum 2:79. https:\/\/doi.org\/10.22331\/q-2018-08-06-79","journal-title":"Quantum"},{"issue":"1","key":"93_CR46","doi-asserted-by":"publisher","first-page":"7226","DOI":"10.1038\/s41598-019-43697-3","volume":"9","author":"K Prousalis","year":"2019","unstructured":"Prousalis K, Konofaos N (2019) Quantum pattern recognition method for improving pairwise sequence alignment. Scient Reports 9(1):7226. https:\/\/doi.org\/10.1038\/s41598-019-43697-3","journal-title":"Scient Reports"},{"key":"93_CR47","doi-asserted-by":"publisher","first-page":"130503","DOI":"10.1103\/PhysRevLett.113.130503","volume":"113","author":"P Rebentrost","year":"2014","unstructured":"Rebentrost P, Mohseni M, Lloyd S (2014) Quantum support vector machine for big data classification. Phys Rev Lett 113:130503. https:\/\/doi.org\/10.1103\/PhysRevLett.113.130503","journal-title":"Phys Rev Lett"},{"issue":"1","key":"93_CR48","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1038\/s41534-017-0017-3","volume":"3","author":"D Rist\u00e8","year":"2017","unstructured":"Rist\u00e8 D, da Silva MP, Ryan CA, Cross AW, C\u00f3rcoles AD, Smolin JA, Gambetta JM, Chow JM, Johnson BR (2017) Demonstration of quantum advantage in machine learning. npj Quantum Information 3(1):16. https:\/\/doi.org\/10.1038\/s41534-017-0017-3","journal-title":"npj Quantum Information"},{"issue":"2","key":"93_CR49","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1080\/00107514.2014.964942","volume":"56","author":"M Schuld","year":"2015","unstructured":"Schuld M, Sinayskiy I, Petruccione F (2015) An introduction to quantum machine learning. Contemp Phys 56(2):172\u2013185. https:\/\/doi.org\/10.1080\/00107514.2014.964942","journal-title":"Contemp Phys"},{"key":"93_CR50","doi-asserted-by":"publisher","first-page":"022342","DOI":"10.1103\/PhysRevA.94.022342","volume":"94","author":"M Schuld","year":"2016","unstructured":"Schuld M, Sinayskiy I, Petruccione F (2016) Prediction by linear regression on a quantum computer. Phys Rev A 94:022342. https:\/\/doi.org\/10.1103\/PhysRevA.94.022342","journal-title":"Phys Rev A"},{"key":"93_CR51","doi-asserted-by":"publisher","first-page":"2738","DOI":"10.1103\/PhysRevA.51.2738","volume":"51","author":"B Schumacher","year":"1995","unstructured":"Schumacher B (1995) Quantum coding. Phys Rev A 51:2738\u20132747. https:\/\/doi.org\/10.1103\/PhysRevA.51.2738","journal-title":"Phys Rev A"},{"key":"93_CR52","doi-asserted-by":"publisher","first-page":"062311","DOI":"10.1103\/PhysRevA.67.062311","volume":"67","author":"R Sch\u00fctzhold","year":"2003","unstructured":"Sch\u00fctzhold R. (2003) Pattern recognition on a quantum computer. Phys Rev A 67:062311. https:\/\/doi.org\/10.1103\/PhysRevA.67.062311","journal-title":"Phys Rev A"},{"issue":"5","key":"93_CR53","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor PW (1997) Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J Comput 26(5):1484\u20131509. https:\/\/doi.org\/10.1137\/S0097539795293172","journal-title":"SIAM J Comput"},{"key":"93_CR54","doi-asserted-by":"publisher","first-page":"1991","DOI":"10.1016\/j.procs.2020.03.230","volume":"167","author":"KK Soni","year":"2020","unstructured":"Soni KK, Rasool A (2020) Pattern matching: a quantum oriented approach. Procedia Comput Sci 167:1991\u20132002. https:\/\/doi.org\/10.1016\/j.procs.2020.03.230. International Conference on Computational Intelligence and Data Science","journal-title":"Procedia Comput Sci"},{"issue":"6121","key":"93_CR55","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1126\/science.1231692","volume":"339","author":"JB Spring","year":"2013","unstructured":"Spring JB, Metcalf BJ, Humphreys PC, Kolthammer WS, Jin X-M, Barbieri M, Datta A, Thomas-Peter N, Langford NK, Kundys D, Gates JC, Smith BJ, Smith PGR, Walmsley IA (2013) Boson sampling on a photonic chip. Science 339(6121):798\u2013801. https:\/\/doi.org\/10.1126\/science.1231692","journal-title":"Science"},{"key":"93_CR56","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.pnmrs.2016.12.001","volume":"98-99","author":"D Suter","year":"2017","unstructured":"Suter D, Jelezko F (2017) Single-spin magnetic resonance in the nitrogen-vacancy center of diamond. Prog Nucl Magn Reson Spectrosc 98-99:50\u201362. https:\/\/doi.org\/10.1016\/j.pnmrs.2016.12.001","journal-title":"Prog Nucl Magn Reson Spectrosc"},{"key":"93_CR57","doi-asserted-by":"publisher","first-page":"032440","DOI":"10.1103\/PhysRevA.105.032440","volume":"105","author":"H Tezuka","year":"2022","unstructured":"Tezuka H, Nakaji K, Satoh T, Yamamoto N (2022) Grover search revisited: application to image pattern matching. Phys Rev A 105:032440. https:\/\/doi.org\/10.1103\/PhysRevA.105.032440","journal-title":"Phys Rev A"},{"issue":"7","key":"93_CR58","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1038\/nphoton.2013.102","volume":"7","author":"M Tillmann","year":"2013","unstructured":"Tillmann M, Daki\u0107 B, Heilmann R, Nolte S, Szameit A, Walther P (2013) Experimental boson sampling. Nat Photonics 7(7):540\u2013544. https:\/\/doi.org\/10.1038\/nphoton.2013.102","journal-title":"Nat Photonics"},{"key":"93_CR59","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1023\/A:1024022632303","volume":"1","author":"CA Trugenberger","year":"2002","unstructured":"Trugenberger CA (2002) Quantum pattern recognition. Quantum Inf Process 1:471\u2013493. https:\/\/doi.org\/10.1023\/A:1024022632303","journal-title":"Quantum Inf Process"},{"issue":"6","key":"93_CR60","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1038\/nphoton.2017.63","volume":"11","author":"H Wang","year":"2017","unstructured":"Wang H, He Y, Li Y-H, Su Z-E, Li B, Huang H-L, Ding X, Chen M-C, Liu C, Qin J, Li J-P, He Y-M, Schneider C, Kamp M, Peng C-Z, H\u00f6fling S, Lu C-Y, Pan J-W (2017) High-efficiency multiphoton boson sampling. Nat Photonics 11(6):361\u2013365. https:\/\/doi.org\/10.1038\/nphoton.2017.63","journal-title":"Nat Photonics"},{"key":"93_CR61","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1088\/0953-8984\/18\/21\/S08","volume":"18","author":"J Wrachtrup","year":"2006","unstructured":"Wrachtrup J, Jelezko F (2006) Processing quantum information in diamond. J. Phys.: Condens Matter 18:807\u2013824. https:\/\/doi.org\/10.1088\/0953-8984\/18\/21\/S08","journal-title":"J. Phys.: Condens Matter"},{"key":"93_CR62","doi-asserted-by":"publisher","first-page":"180501","DOI":"10.1103\/PhysRevLett.127.180501","volume":"127","author":"Y Wu","year":"2021","unstructured":"Wu Y et al (2021) Strong quantum computational advantage using a superconducting quantum processor. Phys Rev Lett 127:180501. https:\/\/doi.org\/10.1103\/PhysRevLett.127.180501","journal-title":"Phys Rev Lett"},{"issue":"9","key":"93_CR63","doi-asserted-by":"publisher","first-page":"12508","DOI":"10.1364\/OE.386283","volume":"28","author":"P Xu","year":"2020","unstructured":"Xu P, He Z, Qiu T, Ma H (2020) Quantum image processing algorithm using edge extraction based on kirsch operator. Opt Express 28(9):12508\u201312517. https:\/\/doi.org\/10.1364\/OE.386283","journal-title":"Opt Express"},{"key":"93_CR64","doi-asserted-by":"publisher","first-page":"031041","DOI":"10.1103\/PhysRevX.7.031041","volume":"7","author":"X-W 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 (2017) Quantum image processing and its application to edge detection: theory and experiment. Phys Rev X 7:031041. https:\/\/doi.org\/10.1103\/PhysRevX.7.031041","journal-title":"Phys Rev X"},{"key":"93_CR65","doi-asserted-by":"publisher","first-page":"064047","DOI":"10.1103\/PhysRevApplied.12.064047","volume":"12","author":"J Zhang","year":"2019","unstructured":"Zhang J, Hegde SS, Suter D (2019) Improved indirect control of nuclear spins in diamond n-v centers. Phys Rev Applied 12:064047. https:\/\/doi.org\/10.1103\/PhysRevApplied.12.064047","journal-title":"Phys Rev Applied"},{"key":"93_CR66","doi-asserted-by":"publisher","first-page":"030501","DOI":"10.1103\/PhysRevLett.125.030501","volume":"125","author":"J Zhang","year":"2020","unstructured":"Zhang J, Hegde SS, Suter D (2020) Efficient implementation of a quantum algorithm in a single nitrogen-vacancy center of diamond. Phys Rev Lett 125:030501. https:\/\/doi.org\/10.1103\/PhysRevLett.125.030501","journal-title":"Phys Rev Lett"},{"key":"93_CR67","doi-asserted-by":"crossref","unstructured":"Zhang J, Hegde SS, Suter D (2023) Phys. Rev. Lett.130:090801. arXiv:2108.13738. [quant-ph]","DOI":"10.1103\/PhysRevLett.130.090801"},{"issue":"1","key":"93_CR68","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 (2015) Qsobel: a novel quantum image edge extraction algorithm. Sci China Inf Sci 58(1):1\u201313. https:\/\/doi.org\/10.1007\/s11432-014-5158-9","journal-title":"Sci China Inf Sci"},{"issue":"8","key":"93_CR69","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 (2013) Neqr: a novel enhanced quantum representation of digital images. Quantum Inf Process 12(8):2833\u20132860. https:\/\/doi.org\/10.1007\/s11128-013-0567-z","journal-title":"Quantum Inf Process"},{"key":"93_CR70","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1007\/s11128-014-0842-7","volume":"14","author":"Y Zhang","year":"2015","unstructured":"Zhang Y, Lu K, Xu K, Gao Y, Wilson RC (2015) Local feature point extraction for quantum images. Quantum Inf Process 14:1573\u20131588","journal-title":"Quantum Inf Process"},{"key":"93_CR71","doi-asserted-by":"publisher","first-page":"210504","DOI":"10.1103\/PhysRevLett.118.210504","volume":"118","author":"Y Zheng","year":"2017","unstructured":"Zheng Y, Song C, Chen M-C, Xia B, Liu W, Guo Q, Zhang L, Xu D, Deng H, Huang K, Wu Y, Yan Z, Zheng D, Lu L, Pan J-W, Wang H, Lu C-Y, Zhu X (2017) Solving systems of linear equations with a superconducting quantum processor. Phys Rev Lett 118:210504. https:\/\/doi.org\/10.1103\/PhysRevLett.118.210504","journal-title":"Phys Rev Lett"},{"issue":"6523","key":"93_CR72","doi-asserted-by":"publisher","first-page":"1460","DOI":"10.1126\/science.abe8770","volume":"370","author":"H-S Zhong","year":"2020","unstructured":"Zhong H-S et al (2020) Quantum computational advantage using photons. Science 370 (6523):1460\u20131463. https:\/\/doi.org\/10.1126\/science.abe8770","journal-title":"Science"},{"key":"93_CR73","doi-asserted-by":"publisher","first-page":"180502","DOI":"10.1103\/PhysRevLett.127.180502","volume":"127","author":"H-S Zhong","year":"2021","unstructured":"Zhong H-S et al (2021) Phase-programmable gaussian boson sampling using stimulated squeezed light. Phys Rev Lett 127:180502. https:\/\/doi.org\/10.1103\/PhysRevLett.127.180502","journal-title":"Phys Rev Lett"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-022-00093-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-022-00093-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-022-00093-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,19]],"date-time":"2023-06-19T08:04:18Z","timestamp":1687161858000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-022-00093-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,4]]},"references-count":73,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["93"],"URL":"https:\/\/doi.org\/10.1007\/s42484-022-00093-x","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,4]]},"assertion":[{"value":"13 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 April 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This work does not involve human participants and presents no ethical concerns.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Conflict of interest"}},{"value":"The views expressed are those of the authors and do not reflect the official policy or position of IBM or the IBM Quantum team.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Disclaimer"}}],"article-number":"16"}}