{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,21]],"date-time":"2026-10-21T04:34:00Z","timestamp":1792557240062,"version":"4.5.0"},"reference-count":199,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2022,12,3]],"date-time":"2022-12-03T00:00:00Z","timestamp":1670025600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100010661","name":"H2020","doi-asserted-by":"crossref","award":["GA 825619, GA 951911"],"award-info":[{"award-number":["GA 825619, GA 951911"]}],"id":[{"id":"10.13039\/100010661","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100015962","name":"Fondazione Cassa di Risparmio di Lucca","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100015962","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2023,5,31]]},"abstract":"<jats:p>In recent years, Quantum Computing witnessed massive improvements in terms of available resources and algorithms development. The ability to harness quantum phenomena to solve computational problems is a long-standing dream that has drawn the scientific community\u2019s interest since the late \u201980s. In such a context, we propose our contribution. First, we introduce basic concepts related to quantum computations, and then we explain the core functionalities of technologies that implement the Gate Model and Adiabatic Quantum Computing paradigms. Finally, we gather, compare, and analyze the current state-of-the-art concerning Quantum Perceptrons and Quantum Neural Networks implementations.<\/jats:p>","DOI":"10.1145\/3529756","type":"journal-article","created":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T12:44:24Z","timestamp":1650372264000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":46,"title":["A Leap among Quantum Computing and Quantum Neural Networks: A Survey"],"prefix":"10.1145","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6447-1301","authenticated-orcid":false,"given":"Fabio Valerio","family":"Massoli","sequence":"first","affiliation":[{"name":"Istituto di Scienza e Tecnologie dell\u2019Informazione \u201cAlessandro Faedo\u201d, CNR, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7182-7038","authenticated-orcid":false,"given":"Lucia","family":"Vadicamo","sequence":"additional","affiliation":[{"name":"Istituto di Scienza e Tecnologie dell\u2019Informazione \u201cAlessandro Faedo\u201d, CNR, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0171-4315","authenticated-orcid":false,"given":"Giuseppe","family":"Amato","sequence":"additional","affiliation":[{"name":"Istituto di Scienza e Tecnologie dell\u2019Informazione \u201cAlessandro Faedo\u201d, CNR, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6258-5313","authenticated-orcid":false,"given":"Fabrizio","family":"Falchi","sequence":"additional","affiliation":[{"name":"Istituto di Scienza e Tecnologie dell\u2019Informazione \u201cAlessandro Faedo\u201d, CNR, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,12,3]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993682"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.26599\/BDMA.2019.9020016"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.26599\/BDMA.2019.9020018"},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.83.5162"},{"key":"e_1_3_3_6_2","article-title":"Advances in quantum machine learning","author":"Adcock Jeremy","year":"2015","unstructured":"Jeremy Adcock, Euan Allen, Matthew Day, Stefan Frick, Janna Hinchliff, Mack Johnson, Sam Morley-Short, Sam Pallister, Alasdair Price, and Stasja Stanisic. 2015. Advances in quantum machine learning. arXiv preprint arXiv:1512.02900 (2015).","journal-title":"arXiv preprint arXiv:1512.02900"},{"key":"e_1_3_3_7_2","article-title":"Adiabatic computation is equivalent to standard quantum computation","author":"Aharonov D.","year":"2004","unstructured":"D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev. 2004. Adiabatic computation is equivalent to standard quantum computation. arXiv preprint quant-ph\/0405098 (2004).","journal-title":"arXiv preprint quant-ph\/0405098"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1137\/080734479"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/11766247_37"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-012-5316-5"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.energy.2019.04.186"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.90.015002"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1049\/el:19660270"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1093\/nsr\/nwy149"},{"key":"e_1_3_3_15_2","article-title":"Quantum neural network","author":"Altaisky M. V.","year":"2001","unstructured":"M. V. Altaisky. 2001. Quantum neural network. arXiv preprint quant-ph\/0107012 (2001).","journal-title":"arXiv preprint quant-ph\/0107012"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3106700.3106710"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/15\/10\/028"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.52.3457"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1364\/AOP.1.000238"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-020-14454-2"},{"key":"e_1_3_3_22_2","first-page":"22","volume-title":"Proceedings of the 4th Workshop on Physics of Computation","author":"Behrman Elizabeth C.","year":"1996","unstructured":"Elizabeth C. Behrman, John Niemel, James E. Steck, and Steve R. Skinner. 1996. A quantum dot neural network. In Proceedings of the 4th Workshop on Physics of Computation. 22\u201324."},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab4eb5"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01011339"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.68.3121"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300933"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1088\/0953-2048\/23\/10\/105014"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300921"},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.104.L050401"},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.1116\/5.0007529"},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature23474"},{"key":"e_1_3_3_32_2","volume-title":"The Physics of Quantum Mechanics","author":"Binney James","year":"2013","unstructured":"James Binney and David Skinner. 2013. The Physics of Quantum Mechanics. Oxford University Press."},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.114.080502"},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-018-0124-x"},{"key":"e_1_3_3_35_2","article-title":"The Hintons in your neural network: A quantum field theory view of deep learning","author":"Bondesan Roberto","year":"2021","unstructured":"Roberto Bondesan and Max Welling. 2021. The Hintons in your neural network: A quantum field theory view of deep learning. arXiv preprint arXiv:2103.04913 (2021).","journal-title":"arXiv preprint arXiv:2103.04913"},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01343193"},{"key":"e_1_3_3_37_2","article-title":"Quantum SDP solvers: Large speed-ups, optimality, and applications to quantum learning","author":"Brand\u00e3o Fernando G. S. L.","year":"2019","unstructured":"Fernando G. S. L. Brand\u00e3o, Amir Kalev, Tongyang Li, Cedric Yen-Yu Lin, Krysta M. Svore, and Xiaodi Wu. 2019. Quantum SDP solvers: Large speed-ups, optimality, and applications to quantum learning. arXiv preprint arXiv:1710.02581 (2019).","journal-title":"arXiv preprint arXiv:1710.02581"},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/305\/05215"},{"issue":"2126","key":"e_1_3_3_39_2","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1098\/rspa.2010.0301","article-title":"Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy","volume":"467","author":"Bremner Michael J.","year":"2011","unstructured":"Michael J. Bremner, Richard Jozsa, and Dan J. Shepherd. 2011. Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy. Proceed. Roy. Societ. A: Math., Phys. Eng. Sci. 467, 2126 (2011), 459\u2013472.","journal-title":"Proceed. Roy. Societ. A: Math., Phys. Eng. Sci."},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2017-04-25-8"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.97.035116"},{"key":"e_1_3_3_42_2","article-title":"Quantum neuron: An elementary building block for machine learning on quantum computers","author":"Cao Yudong","year":"2017","unstructured":"Yudong Cao, Gian Giacomo Guerreschi, and Al\u00e1n Aspuru-Guzik. 2017. Quantum neuron: An elementary building block for machine learning on quantum computers. arXiv preprint arXiv:1711.11240 (2017).","journal-title":"arXiv preprint arXiv:1711.11240"},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.aag2302"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1038\/nphys4035"},{"key":"e_1_3_3_45_2","article-title":"Variational quantum algorithms","author":"Cerezo Marco","year":"2020","unstructured":"Marco Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, et\u00a0al. 2020. Variational quantum algorithms. arXiv preprint arXiv:2012.09265 (2020).","journal-title":"arXiv preprint arXiv:2012.09265"},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-021-21728-w"},{"key":"e_1_3_3_47_2","doi-asserted-by":"publisher","DOI":"10.1007\/s42484-020-00025-7"},{"key":"e_1_3_3_48_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.97.085104"},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.1038\/nphoton.2012.113"},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.aag3349"},{"key":"e_1_3_3_51_2","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2017.0551"},{"key":"e_1_3_3_52_2","doi-asserted-by":"publisher","DOI":"10.1038\/nphys2275"},{"key":"e_1_3_3_53_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-019-0648-8"},{"key":"e_1_3_3_54_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2011.03.055"},{"key":"e_1_3_3_55_2","first-page":"331","volume-title":"Proceedings of the European Symposium on Artificial Neural Networks","author":"Oliveira Wilson Rosa de","year":"2009","unstructured":"Wilson Rosa de Oliveira. 2009. Quantum RAM based neural networks. In Proceedings of the European Symposium on Artificial Neural Networks. Citeseer, 331\u2013336."},{"key":"e_1_3_3_56_2","first-page":"112","volume-title":"Proceedings of the Conference on Advances in Neural Information Processing Systems","author":"Sa Virginia R. de","year":"1994","unstructured":"Virginia R. de Sa. 1994. Learning classification with unlabeled data. In Proceedings of the Conference on Advances in Neural Information Processing Systems. Citeseer, 112\u2013119."},{"key":"e_1_3_3_57_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.89.035002"},{"key":"e_1_3_3_58_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"e_1_3_3_59_2","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1985.0070"},{"key":"e_1_3_3_60_2","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1992.0167"},{"key":"e_1_3_3_61_2","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100021162"},{"key":"e_1_3_3_62_2","volume-title":"The Principles of Quantum Mechanics","author":"Dirac Paul Adrien Maurice","year":"1981","unstructured":"Paul Adrien Maurice Dirac. 1981. The Principles of Quantum Mechanics. Clarendon Press, Oxford. 58000907"},{"key":"e_1_3_3_63_2","article-title":"Implementable quantum classifier for nonlinear data","author":"Du Yuxuan","year":"2018","unstructured":"Yuxuan Du, Min-Hsiu Hsieh, Tongliang Liu, and Dacheng Tao. 2018. Implementable quantum classifier for nonlinear data. arXiv preprint arXiv:1809.06056 (2018).","journal-title":"arXiv preprint arXiv:1809.06056"},{"key":"e_1_3_3_64_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.80.4999"},{"key":"e_1_3_3_65_2","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6633\/aab406"},{"key":"e_1_3_3_66_2","doi-asserted-by":"publisher","DOI":"10.22331\/qv-2020-03-17-32"},{"key":"e_1_3_3_67_2","article-title":"Qibo: A framework for quantum simulation with hardware acceleration","author":"Efthymiou Stavros","year":"2021","unstructured":"Stavros Efthymiou, Sergi Ramos-Calderer, Carlos Bravo-Prieto, Adriian Perez-Salinas, Diego Garc\u00eda-Mart\u00edn, Artur Garcia-Saez, Jos\u00e9 Ignacio Latorre, and Stefano Carrazza. 2021. Qibo: A framework for quantum simulation with hardware acceleration. Quant. Sci. Technol. (2021).","journal-title":"Quant. Sci. Technol."},{"key":"e_1_3_3_68_2","doi-asserted-by":"publisher","DOI":"10.1109\/TQE.2020.3030314"},{"key":"e_1_3_3_69_2","article-title":"Quantum models of artificial neural networks","author":"Faber Jean","year":"2002","unstructured":"Jean Faber and Gilson A. Giraldi. 2002. Quantum models of artificial neural networks. Retrieved from: http:\/\/arquivosweb. lncc. br\/pdfs\/QNN-Review. pdf.","journal-title":"Retrieved from: http:\/\/arquivosweb. lncc. br\/pdfs\/QNN-Review. pdf"},{"key":"e_1_3_3_70_2","article-title":"A quantum approximate optimization algorithm","author":"Farhi Edward","year":"2014","unstructured":"Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. 2014. A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028 (2014).","journal-title":"arXiv preprint arXiv:1411.4028"},{"key":"e_1_3_3_71_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1057726"},{"key":"e_1_3_3_72_2","article-title":"Quantum computation by adiabatic evolution","author":"Farhi Edward","year":"2000","unstructured":"Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Michael Sipser. 2000. Quantum computation by adiabatic evolution. arXiv preprint quant-ph\/0001106 (2000).","journal-title":"arXiv preprint quant-ph\/0001106"},{"key":"e_1_3_3_73_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.57.2403"},{"issue":"6","key":"e_1_3_3_74_2","article-title":"Simulating physics with computers","volume":"21","author":"Feynman Richard P.","year":"1982","unstructured":"Richard P. Feynman. 1982. Simulating physics with computers. Int. J. Theor. Phys. 21, 6\/7 (1982).","journal-title":"Int. J. Theor. Phys."},{"key":"e_1_3_3_75_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.86.153"},{"key":"e_1_3_3_76_2","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8121\/aa99c9"},{"key":"e_1_3_3_77_2","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2020.00297"},{"key":"e_1_3_3_78_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.160501"},{"key":"e_1_3_3_79_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-018-0116-9"},{"key":"e_1_3_3_80_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-12-09-214"},{"key":"e_1_3_3_81_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.79.325"},{"key":"e_1_3_3_82_2","article-title":"Practical optimization for hybrid quantum-classical algorithms","author":"Guerreschi Gian Giacomo","year":"2017","unstructured":"Gian Giacomo Guerreschi and Mikhail Smelyanskiy. 2017. Practical optimization for hybrid quantum-classical algorithms. arXiv preprint arXiv:1701.01450 (2017).","journal-title":"arXiv preprint arXiv:1701.01450"},{"key":"e_1_3_3_83_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2018.11.002"},{"key":"e_1_3_3_84_2","doi-asserted-by":"publisher","DOI":"10.3390\/a12020034"},{"key":"e_1_3_3_85_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.82.024511"},{"key":"e_1_3_3_86_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502"},{"key":"e_1_3_3_87_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature23458"},{"key":"e_1_3_3_88_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-84858-7"},{"key":"e_1_3_3_89_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-0980-2"},{"key":"e_1_3_3_90_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR42600.2020.00975"},{"key":"e_1_3_3_91_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.90"},{"key":"e_1_3_3_92_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01328377"},{"issue":"1","key":"e_1_3_3_93_2","first-page":"1","article-title":"Quanvolutional neural networks: Powering image recognition with quantum circuits","volume":"2","author":"Henderson Maxwell","year":"2020","unstructured":"Maxwell Henderson, Samriddhi Shakya, Shashindra Pradhan, and Tristan Cook. 2020. Quanvolutional neural networks: Powering image recognition with quantum circuits. Quant. Mach. Intell. 2, 1 (2020), 1\u20139.","journal-title":"Quant. Mach. Intell."},{"key":"e_1_3_3_94_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.2006.18.7.1527"},{"key":"e_1_3_3_95_2","article-title":"Connecting ansatz expressibility to gradient magnitudes and barren plateaus","author":"Holmes Zo\u00eb","year":"2021","unstructured":"Zo\u00eb Holmes, Kunal Sharma, M. Cerezo, and Patrick J. Coles. 2021. Connecting ansatz expressibility to gradient magnitudes and barren plateaus. arXiv preprint arXiv:2101.02138 (2021).","journal-title":"arXiv preprint arXiv:2101.02138"},{"key":"e_1_3_3_96_2","doi-asserted-by":"publisher","DOI":"10.1016\/0893-6080(89)90020-8"},{"issue":"3","key":"e_1_3_3_97_2","first-page":"99","article-title":"Towards a real quantum neuron","volume":"10","author":"Hu Wei","year":"2018","unstructured":"Wei Hu. 2018. Towards a real quantum neuron. Nat. Sci. 10, 3 (2018), 99\u2013109.","journal-title":"Nat. Sci."},{"key":"e_1_3_3_98_2","article-title":"Quantum self-supervised learning","author":"Jaderberg Ben","year":"2021","unstructured":"Ben Jaderberg, Lewis W. Anderson, Weidi Xie, Samuel Albanie, Martin Kiffner, and Dieter Jaksch. 2021. Quantum self-supervised learning. arXiv preprint arXiv:2103.14653 (2021).","journal-title":"arXiv preprint arXiv:2103.14653"},{"key":"e_1_3_3_99_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature10012"},{"key":"e_1_3_3_100_2","doi-asserted-by":"publisher","DOI":"10.1088\/0953-2048\/23\/6\/065004"},{"key":"e_1_3_3_101_2","doi-asserted-by":"publisher","DOI":"10.1016\/0031-9163(62)91369-0"},{"key":"e_1_3_3_102_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.46.251"},{"key":"e_1_3_3_103_2","article-title":"Gaussian noise sensitivity and bosonsampling","author":"Kalai Gil","year":"2014","unstructured":"Gil Kalai and Guy Kindler. 2014. Gaussian noise sensitivity and bosonsampling. arXiv preprint arXiv:1409.3093 (2014).","journal-title":"arXiv preprint arXiv:1409.3093"},{"key":"e_1_3_3_104_2","first-page":"299","volume-title":"Proceedings of the Future of Information and Communication Conference","author":"Kamruzzaman Abu","year":"2019","unstructured":"Abu Kamruzzaman, Yousef Alhwaiti, Avery Leider, and Charles C. Tappert. 2019. Quantum deep learning neural networks. In Proceedings of the Future of Information and Communication Conference. Springer, 299\u2013311."},{"key":"e_1_3_3_105_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature23879"},{"key":"e_1_3_3_106_2","article-title":"q-means: A quantum algorithm for unsupervised machine learning","author":"Kerenidis Iordanis","year":"2018","unstructured":"Iordanis Kerenidis, Jonas Landman, Alessandro Luongo, and Anupam Prakash. 2018. q-means: A quantum algorithm for unsupervised machine learning. arXiv preprint arXiv:1812.03584 (2018).","journal-title":"arXiv preprint arXiv:1812.03584"},{"key":"e_1_3_3_107_2","volume-title":"Proceedings of the International Conference on Learning Representations (ICLR)","author":"Kerenidis Iordanis","year":"2020","unstructured":"Iordanis Kerenidis, Jonas Landman, and Anupam Prakash. 2020. Quantum algorithms for deep convolutional neural networks. In Proceedings of the International Conference on Learning Representations (ICLR). OpenReview.net."},{"key":"e_1_3_3_108_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.101.022316"},{"key":"e_1_3_3_109_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-63823-8_29"},{"key":"e_1_3_3_110_2","first-page":"3","volume-title":"Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming","author":"Khot Subhash","year":"2016","unstructured":"Subhash Khot. 2016. Hardness of approximation. In Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 3\u20131."},{"key":"e_1_3_3_111_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.1.033063"},{"key":"e_1_3_3_112_2","article-title":"Adam: A method for stochastic optimization","author":"Kingma Diederik P.","year":"2014","unstructured":"Diederik P. Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014).","journal-title":"arXiv preprint arXiv:1412.6980"},{"key":"e_1_3_3_113_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_3_3_114_2","first-page":"1097","volume-title":"Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS\u201912)","author":"Krizhevsky Alex","year":"2012","unstructured":"Alex Krizhevsky, Ilya Sutskever, and Geoffrey E. Hinton. 2012. ImageNet classification with deep convolutional neural networks. In Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS\u201912). 1097\u20131105."},{"issue":"10","key":"e_1_3_3_115_2","first-page":"1995","article-title":"Convolutional networks for images, speech, and time series","volume":"3361","author":"LeCun Yann","year":"1995","unstructured":"Yann LeCun, Yoshua Bengio, et\u00a0al. 1995. Convolutional networks for images, speech, and time series. Handb. Brain Theor. Neural Netw. 3361, 10 (1995), 1995.","journal-title":"Handb. Brain Theor. Neural Netw."},{"key":"e_1_3_3_116_2","doi-asserted-by":"publisher","DOI":"10.1038\/nature14539"},{"key":"e_1_3_3_117_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.1989.1.4.541"},{"key":"e_1_3_3_118_2","doi-asserted-by":"publisher","DOI":"10.1080\/09500349414552331"},{"key":"e_1_3_3_119_2","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jctc.8b00873"},{"key":"e_1_3_3_120_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab9f93"},{"key":"e_1_3_3_121_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2896316"},{"key":"e_1_3_3_122_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.273.5278.1073"},{"key":"e_1_3_3_123_2","doi-asserted-by":"publisher","DOI":"10.1038\/nphys3029"},{"key":"e_1_3_3_124_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-50433-5_45"},{"key":"e_1_3_3_125_2","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/134\/10002"},{"key":"e_1_3_3_126_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-012-9330-6"},{"key":"e_1_3_3_127_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-10-09-340"},{"key":"e_1_3_3_128_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.66.094203"},{"key":"e_1_3_3_129_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-07090-4"},{"key":"e_1_3_3_130_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/2\/023023"},{"key":"e_1_3_3_131_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2020.01.024"},{"key":"e_1_3_3_132_2","volume-title":"Quantum Mechanics: Volume II","author":"Messiah Albert","year":"1962","unstructured":"Albert Messiah. 1962. Quantum Mechanics: Volume II. North-Holland Publishing Company Amsterdam."},{"key":"e_1_3_3_133_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aab822"},{"key":"e_1_3_3_134_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(00)00055-4"},{"key":"e_1_3_3_135_2","volume-title":"Quantum Computation and Quantum Information","author":"Nielsen Michael A.","year":"2002","unstructured":"Michael A. Nielsen, Isaac Chuang, M. A. Nielsen, and I. L. Chuang. 2002. Quantum Computation and Quantum Information. Cambridge University Press. 00028911"},{"key":"e_1_3_3_136_2","doi-asserted-by":"publisher","DOI":"10.1088\/1361-648X\/abe268"},{"key":"e_1_3_3_137_2","article-title":"Representation learning with contrastive predictive coding","author":"Oord Aaron van den","year":"2018","unstructured":"Aaron van den Oord, Yazhe Li, and Oriol Vinyals. 2018. Representation learning with contrastive predictive coding. arXiv preprint arXiv:1807.03748 (2018).","journal-title":"arXiv preprint arXiv:1807.03748"},{"key":"e_1_3_3_138_2","article-title":"Unsupervised machine learning on a hybrid quantum computer","author":"Otterbach J. S.","year":"2017","unstructured":"J. S. Otterbach, R. Manenti, N. Alidoust, A. Bestwick, M. Block, B. Bloom, S. Caldwell, N. Didier, E. Schuyler Fried, S. Hong, et\u00a0al. 2017. Unsupervised machine learning on a hybrid quantum computer. arXiv preprint arXiv:1712.05771 (2017).","journal-title":"arXiv preprint arXiv:1712.05771"},{"key":"e_1_3_3_139_2","doi-asserted-by":"publisher","DOI":"10.5555\/2685179.2685181"},{"key":"e_1_3_3_140_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.88.022316"},{"key":"e_1_3_3_141_2","article-title":"Leveraging secondary storage to simulate deep 54-qubit sycamore circuits","author":"Pednault Edwin","year":"2019","unstructured":"Edwin Pednault, John A. Gunnels, Giacomo Nannicini, Lior Horesh, and Robert Wisnieff. 2019. Leveraging secondary storage to simulate deep 54-qubit sycamore circuits. arXiv preprint arXiv:1910.09534 (2019).","journal-title":"arXiv preprint arXiv:1910.09534"},{"key":"e_1_3_3_142_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-02-06-226"},{"key":"e_1_3_3_143_2","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213"},{"issue":"4","key":"e_1_3_3_144_2","first-page":"041011","article-title":"Absence of barren plateaus in quantum convolutional neural networks","volume":"11","author":"Pesah Arthur","year":"2021","unstructured":"Arthur Pesah, M. Cerezo, Samson Wang, Tyler Volkoff, Andrew T. Sornborger, and Patrick J. Coles. 2021. Absence of barren plateaus in quantum convolutional neural networks. Phys. Rev. X 11, 4 (2021), 041011.","journal-title":"Phys. Rev. X"},{"key":"e_1_3_3_145_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.2.033429"},{"key":"e_1_3_3_146_2","article-title":"Quantum computing and the entanglement frontier","author":"Preskill John","year":"2012","unstructured":"John Preskill. 2012. Quantum computing and the entanglement frontier. arXiv preprint arXiv:1203.5813 (2012).","journal-title":"arXiv preprint arXiv:1203.5813"},{"key":"e_1_3_3_147_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"issue":"2","key":"e_1_3_3_148_2","first-page":"021039","article-title":"Sufficient conditions for efficient classical simulation of quantum optics","volume":"6","author":"Rahimi-Keshari Saleh","year":"2016","unstructured":"Saleh Rahimi-Keshari, Timothy C. Ralph, and Carlton M. Caves. 2016. Sufficient conditions for efficient classical simulation of quantum optics. Phys. Rev. X 6, 2 (2016), 021039.","journal-title":"Phys. Rev. X"},{"key":"e_1_3_3_149_2","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN48605.2020.9207714"},{"key":"e_1_3_3_150_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.130503"},{"key":"e_1_3_3_151_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1619152114"},{"key":"e_1_3_3_152_2","doi-asserted-by":"publisher","DOI":"10.1002\/qute.202000003"},{"key":"e_1_3_3_153_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aa8072"},{"key":"e_1_3_3_154_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1252319"},{"key":"e_1_3_3_155_2","volume-title":"The Perceptron, a Perceiving and Recognizing Automaton Project Para","author":"Rosenblatt Frank","year":"1957","unstructured":"Frank Rosenblatt. 1957. The Perceptron, a Perceiving and Recognizing Automaton Project Para. Cornell Aeronautical Laboratory."},{"key":"e_1_3_3_156_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/15\/11\/113022"},{"key":"e_1_3_3_157_2","article-title":"An overview of gradient descent optimization algorithms","author":"Ruder Sebastian","year":"2016","unstructured":"Sebastian Ruder. 2016. An overview of gradient descent optimization algorithms. arXiv preprint arXiv:1609.04747 (2016).","journal-title":"arXiv preprint arXiv:1609.04747"},{"key":"e_1_3_3_158_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1068774"},{"key":"e_1_3_3_159_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10559-019-00107-w"},{"key":"e_1_3_3_160_2","doi-asserted-by":"publisher","DOI":"10.1002\/andp.19263851302"},{"key":"e_1_3_3_161_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96424-9"},{"key":"e_1_3_3_162_2","article-title":"Circuit-centric quantum classifiers","author":"Schuld Maria","year":"2018","unstructured":"Maria Schuld, Alex Bocharov, Krysta Svore, and Nathan Wiebe. 2018. Circuit-centric quantum classifiers. arXiv preprint arXiv:1804.00633 (2018).","journal-title":"arXiv preprint arXiv:1804.00633"},{"key":"e_1_3_3_163_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.122.040504"},{"key":"e_1_3_3_164_2","doi-asserted-by":"publisher","DOI":"10.5555\/2684509.2684546"},{"key":"e_1_3_3_165_2","doi-asserted-by":"publisher","DOI":"10.1080\/00107514.2014.964942"},{"key":"e_1_3_3_166_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physleta.2014.11.061"},{"key":"e_1_3_3_167_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.103.032430"},{"key":"e_1_3_3_168_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-019-12875-2"},{"key":"e_1_3_3_169_2","article-title":"Trainability of dissipative perceptron-based quantum neural networks","author":"Sharma Kunal","year":"2020","unstructured":"Kunal Sharma, Marco Cerezo, Lukasz Cincio, and Patrick J. Coles. 2020. Trainability of dissipative perceptron-based quantum neural networks. arXiv preprint arXiv:2005.12458 (2020).","journal-title":"arXiv preprint arXiv:2005.12458"},{"issue":"2105","key":"e_1_3_3_170_2","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1098\/rspa.2008.0443","article-title":"Temporally unstructured quantum computation","volume":"465","author":"Shepherd Dan","year":"2009","unstructured":"Dan Shepherd and Michael J. Bremner. 2009. Temporally unstructured quantum computation. Proc. Roy. Societ. A: Math., Phys. Eng. Sci. 465, 2105 (2009), 1413\u20131439.","journal-title":"Proc. Roy. Societ. A: Math., Phys. Eng. Sci."},{"key":"e_1_3_3_171_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.74.022320"},{"key":"e_1_3_3_172_2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"e_1_3_3_173_2","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598347011"},{"key":"e_1_3_3_174_2","doi-asserted-by":"publisher","DOI":"10.1109\/SBRN.2010.9"},{"key":"e_1_3_3_175_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.aar6404"},{"key":"e_1_3_3_176_2","doi-asserted-by":"publisher","DOI":"10.1007\/s42484-020-00025-7"},{"key":"e_1_3_3_177_2","doi-asserted-by":"publisher","DOI":"10.1039\/C6SC05720A"},{"key":"e_1_3_3_178_2","doi-asserted-by":"publisher","DOI":"10.5555\/3157096.3157304"},{"key":"e_1_3_3_179_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.5042147"},{"key":"e_1_3_3_180_2","doi-asserted-by":"publisher","DOI":"10.1109\/72.572108"},{"issue":"1","key":"e_1_3_3_181_2","first-page":"1","article-title":"An artificial neuron implemented on an actual quantum processor","volume":"5","author":"Tacchino Francesco","year":"2019","unstructured":"Francesco Tacchino, Chiara Macchiavello, Dario Gerace, and Daniele Bajoni. 2019. An artificial neuron implemented on an actual quantum processor. Npj Quant. Inf. 5, 1 (2019), 1\u20138.","journal-title":"Npj Quant. Inf."},{"key":"e_1_3_3_182_2","doi-asserted-by":"publisher","DOI":"10.5555\/2011577.2011582"},{"key":"e_1_3_3_183_2","doi-asserted-by":"publisher","DOI":"10.1145\/2593512"},{"key":"e_1_3_3_184_2","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/125\/30004"},{"key":"e_1_3_3_185_2","doi-asserted-by":"publisher","DOI":"10.1006\/spmi.1996.0104"},{"key":"e_1_3_3_186_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(99)00101-2"},{"key":"e_1_3_3_187_2","article-title":"Learning to learn with quantum neural networks via classical neural networks","author":"Verdon Guillaume","year":"2019","unstructured":"Guillaume Verdon, Michael Broughton, Jarrod R. McClean, Kevin J. Sung, Ryan Babbush, Zhang Jiang, Hartmut Neven, and Masoud Mohseni. 2019. Learning to learn with quantum neural networks via classical neural networks. arXiv preprint arXiv:1907.05415 (2019).","journal-title":"arXiv preprint arXiv:1907.05415"},{"key":"e_1_3_3_188_2","article-title":"Quantum graph neural networks","author":"Verdon Guillaume","year":"2019","unstructured":"Guillaume Verdon, Trevor McCourt, Enxhell Luzhnica, Vikash Singh, Stefan Leichenauer, and Jack Hidary. 2019. Quantum graph neural networks. arXiv preprint arXiv:1909.12264 (2019).","journal-title":"arXiv preprint arXiv:1909.12264"},{"key":"e_1_3_3_189_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.101.110501"},{"key":"e_1_3_3_190_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/abd891"},{"issue":"1","key":"e_1_3_3_191_2","first-page":"1","article-title":"Quantum generalisation of feedforward neural networks","volume":"3","author":"Wan Kwok Ho","year":"2017","unstructured":"Kwok Ho Wan, Oscar Dahlsten, Hl\u00e9r Kristj\u00e1nsson, Robert Gardner, and M. S. Kim. 2017. Quantum generalisation of feedforward neural networks. Npj Quant. Inf. 3, 1 (2017), 1\u20138.","journal-title":"Npj Quant. Inf."},{"key":"e_1_3_3_192_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.122.140504"},{"key":"e_1_3_3_193_2","article-title":"Noise-induced barren plateaus in variational quantum algorithms","author":"Wang Samson","year":"2020","unstructured":"Samson Wang, Enrico Fontana, Marco Cerezo, Kunal Sharma, Akira Sone, Lukasz Cincio, and Patrick J. Coles. 2020. Noise-induced barren plateaus in variational quantum algorithms. arXiv preprint arXiv:2007.14384 (2020).","journal-title":"arXiv preprint arXiv:2007.14384"},{"key":"e_1_3_3_194_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.92.062318"},{"key":"e_1_3_3_195_2","volume-title":"Proceedings of the 30th Conference on Neural Information Processing Systems (NIPS\u201916)","author":"Wiebe Nathan","year":"2018","unstructured":"Nathan Wiebe, Ashish Kapoor, and Krysta M. Svore. 2018. Quantum perceptron models. In Proceedings of the 30th Conference on Neural Information Processing Systems (NIPS\u201916)."},{"key":"e_1_3_3_196_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.100.020301"},{"key":"e_1_3_3_197_2","volume-title":"Quantum Machine Learning: What Quantum Computing Means to Data Mining","author":"Wittek Peter","year":"2014","unstructured":"Peter Wittek. 2014. Quantum Machine Learning: What Quantum Computing Means to Data Mining. Academic Press."},{"key":"e_1_3_3_198_2","doi-asserted-by":"publisher","DOI":"10.1002\/que2.34"},{"key":"e_1_3_3_199_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.118.210504"},{"issue":"4","key":"e_1_3_3_200_2","first-page":"041038","article-title":"What limits the simulation of quantum computers?","volume":"10","author":"Zhou Yiqing","year":"2020","unstructured":"Yiqing Zhou, E. Miles Stoudenmire, and Xavier Waintal. 2020. What limits the simulation of quantum computers? Phys. Rev. X 10, 4 (2020), 041038.","journal-title":"Phys. Rev. X"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529756","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3529756","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:24Z","timestamp":1750188684000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529756"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,3]]},"references-count":199,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,5,31]]}},"alternative-id":["10.1145\/3529756"],"URL":"https:\/\/doi.org\/10.1145\/3529756","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,3]]},"assertion":[{"value":"2021-07-07","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-03-30","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-12-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}