{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T07:33:04Z","timestamp":1781681584233,"version":"3.54.5"},"reference-count":130,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2022,9,15]],"date-time":"2022-09-15T00:00:00Z","timestamp":1663200000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,9,15]],"date-time":"2022-09-15T00:00:00Z","timestamp":1663200000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100008902","name":"DOE | LDRD | Los Alamos National Laboratory","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100008902","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Google[X]"},{"name":"Google PhD Fellowship"},{"name":"DOE, Office of Science, National Quantum Information Science Research Centers, Quantum Science Center"},{"name":"DOE, Office of Science, Office of Advanced Scientific Computing Research"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput Sci"],"DOI":"10.1038\/s43588-022-00311-3","type":"journal-article","created":{"date-parts":[[2022,9,15]],"date-time":"2022-09-15T16:14:26Z","timestamp":1663258466000},"page":"567-576","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":632,"title":["Challenges and opportunities in quantum machine learning"],"prefix":"10.1038","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2757-3170","authenticated-orcid":false,"given":"M.","family":"Cerezo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6583-5760","authenticated-orcid":false,"given":"Guillaume","family":"Verdon","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hsin-Yuan","family":"Huang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lukasz","family":"Cincio","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9879-8425","authenticated-orcid":false,"given":"Patrick J.","family":"Coles","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,9,15]]},"reference":[{"key":"311_CR1","unstructured":"Nielsen, M. A. & Chuang, I. L. Quantum Computation and Quantum Information (Cambridge Univ. Press, 2000)."},{"key":"311_CR2","doi-asserted-by":"publisher","first-page":"20160822","DOI":"10.1098\/rspa.2016.0822","volume":"473","author":"JC Brookes","year":"2017","unstructured":"Brookes, J. C. Quantum effects in biology: golden rule in enzymes, olfaction, photosynthesis and magnetodetection. Proc. R. Soc. A 473, 20160822 (2017).","journal-title":"Proc. R. Soc. A"},{"key":"311_CR3","first-page":"97","volume":"400","author":"D Deutsch","year":"1985","unstructured":"Deutsch, D. Quantum theory, the Church\u2013Turing principle and the universal quantum computer. Proc. R. Soc. A 400, 97\u2013117 (1985).","journal-title":"Proc. R. Soc. A"},{"key":"311_CR4","unstructured":"Wiebe, N., Kapoor, A. & Svore, K. M. Quantum deep learning. Preprint at https:\/\/arxiv.org\/abs\/1412.3489 (2014)."},{"key":"311_CR5","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. An introduction to quantum machine learning. Contemp. Phys. 56, 172\u2013185 (2015).","journal-title":"Contemp. Phys."},{"key":"311_CR6","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte, J. et al. Quantum machine learning. Nature 549, 195\u2013202 (2017).","journal-title":"Nature"},{"key":"311_CR7","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute, F. Quantum supremacy using a programmable superconducting processor. Nature 574, 505\u2013510 (2019).","journal-title":"Nature"},{"key":"311_CR8","doi-asserted-by":"publisher","first-page":"113022","DOI":"10.1088\/1367-2630\/aae94a","volume":"20","author":"L Cincio","year":"2018","unstructured":"Cincio, L., Suba\u015f\u00ed, Y., Sornborger, A. T. & Coles, P. J. Learning the quantum algorithm for state overlap. New J. Phys. 20, 113022 (2018).","journal-title":"New J. Phys."},{"key":"311_CR9","doi-asserted-by":"publisher","first-page":"4360","DOI":"10.1038\/s41467-018-06847-1","volume":"9","author":"AD Tranter","year":"2018","unstructured":"Tranter, A. D. Multiparameter optimisation of a magneto-optical trap using deep learning. Nat. Commun. 9, 4360 (2018).","journal-title":"Nat. Commun."},{"key":"311_CR10","first-page":"041045","volume":"11","author":"R Kaubruegger","year":"2021","unstructured":"Kaubruegger, R., Vasilyev, D. V., Schulte, M., Hammerer, K. & Zoller, P. Quantum variational optimization of Ramsey interferometry and atomic clocks. Phys. Rev. X 11, 041045 (2021).","journal-title":"Phys. Rev. X"},{"key":"311_CR11","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1038\/s41567-019-0648-8","volume":"15","author":"I Cong","year":"2019","unstructured":"Cong, I., Choi, S. & Lukin, M. D. Quantum convolutional neural networks. Nat. Phys. 15, 1273\u20131278 (2019).","journal-title":"Nat. Phys."},{"key":"311_CR12","doi-asserted-by":"crossref","unstructured":"Tang, E. A quantum-inspired classical algorithm for recommendation systems. In Proc. 51st Annual ACM SIGACT Symposium on Theory of Computing 217\u2013228 (Association for Computing Machinery, 2019).","DOI":"10.1145\/3313276.3316310"},{"key":"311_CR13","doi-asserted-by":"publisher","first-page":"2631","DOI":"10.1038\/s41467-021-22539-9","volume":"12","author":"H-Y Huang","year":"2021","unstructured":"Huang, H.-Y. Power of data in quantum machine learning. Nat. Commun. 12, 2631 (2021).","journal-title":"Nat. Commun."},{"key":"311_CR14","doi-asserted-by":"publisher","first-page":"040321","DOI":"10.1103\/PRXQuantum.2.040321","volume":"2","author":"L Banchi","year":"2021","unstructured":"Banchi, L., Pereira, J. & Pirandola, S. Generalization in quantum machine learning: a quantum information standpoint. PRX Quantum 2, 040321 (2021).","journal-title":"PRX Quantum"},{"key":"311_CR15","doi-asserted-by":"publisher","first-page":"035002","DOI":"10.1103\/RevModPhys.89.035002","volume":"89","author":"CL Degen","year":"2017","unstructured":"Degen, C. L., Reinhard, F. & Cappellaro, P. Quantum sensing. Rev. Mod. Phys. 89, 035002 (2017).","journal-title":"Rev. Mod. Phys."},{"key":"311_CR16","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1038\/nphoton.2011.35","volume":"5","author":"V Giovannetti","year":"2011","unstructured":"Giovannetti, V., Lloyd, S. & Maccone, L. Advances in quantum metrology. Nat. Photon. 5, 222\u2013229 (2011).","journal-title":"Nat. Photon."},{"key":"311_CR17","doi-asserted-by":"publisher","first-page":"022339","DOI":"10.1103\/PhysRevA.80.022339","volume":"80","author":"G Chiribella","year":"2009","unstructured":"Chiribella, G., D\u2019Ariano, G. M. & Perinotti, P. Theoretical framework for quantum networks. Phys. Rev. A 80, 022339 (2009).","journal-title":"Phys. Rev. A"},{"key":"311_CR18","unstructured":"D\u2019Alessandro, D. Introduction to Quantum Control and Dynamics (Chapman & Hall\/CRC Applied Mathematics & Nonlinear Science, Taylor & Francis, 2007)."},{"key":"311_CR19","unstructured":"Verdon-Akzam, G. Quantum analog\u2013digital interconversion for encoding and decoding quantum signals. US patent application 17,063,595 (2020)."},{"key":"311_CR20","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. Quantum support vector machine for big data classification. Phys. Rev. Lett. 113, 130503 (2014).","journal-title":"Phys. Rev. Lett."},{"key":"311_CR21","doi-asserted-by":"publisher","first-page":"040504","DOI":"10.1103\/PhysRevLett.122.040504","volume":"122","author":"M Schuld","year":"2019","unstructured":"Schuld, M. & Killoran, N. Quantum machine learning in feature Hilbert spaces. Phys. Rev. Lett. 122, 040504 (2019).","journal-title":"Phys. Rev. Lett."},{"key":"311_CR22","unstructured":"Lloyd, S., Schuld, M., Ijaz, A., Izaac, J. & Killoran, N. Quantum embeddings for machine learning. Preprint at https:\/\/arxiv.org\/abs\/2001.03622 (2020)."},{"key":"311_CR23","doi-asserted-by":"publisher","first-page":"032430","DOI":"10.1103\/PhysRevA.103.032430","volume":"103","author":"M Schuld","year":"2021","unstructured":"Schuld, M., Sweke, R. & Meyer, J. J. Effect of data encoding on the expressive power of variational quantum-machine-learning models. Phys. Rev. A 103, 032430 (2021).","journal-title":"Phys. Rev. A"},{"key":"311_CR24","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1080\/00107514.2019.1667078","volume":"60","author":"J Roffe","year":"2019","unstructured":"Roffe, J. Quantum error correction: an introductory guide. Contemp. Phys. 60, 226\u2013245 (2019).","journal-title":"Contemp. Phys."},{"key":"311_CR25","doi-asserted-by":"publisher","first-page":"R2493","DOI":"10.1103\/PhysRevA.52.R2493","volume":"52","author":"PW Shor","year":"1995","unstructured":"Shor, P. W. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, R2493 (1995).","journal-title":"Phys. Rev. A"},{"key":"311_CR26","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1038\/s41586-019-0980-2","volume":"567","author":"V Havl\u00ed\u010dek","year":"2019","unstructured":"Havl\u00ed\u010dek, V. Supervised learning with quantum-enhanced feature spaces. Nature 567, 209\u2013212 (2019).","journal-title":"Nature"},{"key":"311_CR27","doi-asserted-by":"crossref","unstructured":"Liu, Y., Arunachalam, S. & Temme, K. A rigorous and robust quantum speed-up in supervised machine learning. Nat. Phys. 17, 1013\u20131017 (2021).","DOI":"10.1038\/s41567-021-01287-z"},{"key":"311_CR28","doi-asserted-by":"crossref","unstructured":"Schuld, M. Supervised quantum machine learning models are kernel methods. Preprint at https:\/\/arxiv.org\/abs\/2101.11020 (2021).","DOI":"10.1007\/978-3-030-83098-4_6"},{"key":"311_CR29","unstructured":"Otterbach, J. S. et al. Unsupervised machine learning on a hybrid quantum computer. Preprint at https:\/\/arxiv.org\/abs\/1712.05771 (2017)."},{"key":"311_CR30","unstructured":"Kerenidis, I., Landman, J., Luongo, A. & Prakash, A. q-means: a quantum algorithm for unsupervised machine learning. In Advances in Neural Information Processing Systems Vol. 32 (eds Wallach, H. M. et al.) 4136\u20134146 (Curran, 2019)."},{"key":"311_CR31","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1038\/s41586-021-03242-7","volume":"591","author":"V Saggio","year":"2021","unstructured":"Saggio, V. Experimental quantum speed-up in reinforcement learning agents. Nature 591, 229\u2013233 (2021).","journal-title":"Nature"},{"key":"311_CR32","doi-asserted-by":"publisher","first-page":"720","DOI":"10.22331\/q-2022-05-24-720","volume":"6","author":"A Skolik","year":"2022","unstructured":"Skolik, A., Jerbi, S. & Dunjko, V. Quantum agents in the gym: a variational quantum algorithm for deep q-learning. Quantum 6, 720 (2022).","journal-title":"Quantum"},{"key":"311_CR33","doi-asserted-by":"publisher","first-page":"1182","DOI":"10.1126\/science.abn7293","volume":"376","author":"H-Y Huang","year":"2022","unstructured":"Huang, H.-Y. et al. Quantum advantage in learning from experiments. Science 376, 1182\u20131186 (2022).","journal-title":"Science"},{"key":"311_CR34","doi-asserted-by":"publisher","first-page":"032420","DOI":"10.1103\/PhysRevA.102.032420","volume":"102","author":"R LaRose","year":"2020","unstructured":"LaRose, R. & Coyle, B. Robust data encodings for quantum classifiers. Phys. Rev. A 102, 032420 (2020).","journal-title":"Phys. Rev. A"},{"key":"311_CR35","doi-asserted-by":"publisher","first-page":"4919","DOI":"10.1038\/s41467-022-32550-3","volume":"13","author":"MC Caro","year":"2022","unstructured":"Caro, M. C. et al. Generalization in quantum machine learning from few training data. Nat. Commun. 13, 4919 (2022).","journal-title":"Nat. Commun."},{"key":"311_CR36","doi-asserted-by":"crossref","unstructured":"Caro, M. C. et al. Out-of-distribution generalization for learning quantum dynamics. Preprint at https:\/\/arxiv.org\/abs\/2204.10268 (2022).","DOI":"10.2172\/2377336"},{"key":"311_CR37","doi-asserted-by":"publisher","first-page":"582","DOI":"10.22331\/q-2021-11-17-582","volume":"5","author":"MC Caro","year":"2021","unstructured":"Caro, M. C., Gil-Fuster, E., Meyer, J. J., Eisert, J. & Sweke, R. Encoding-dependent generalization bounds for parametrized quantum circuits. Quantum 5, 582 (2021).","journal-title":"Quantum"},{"key":"311_CR38","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1038\/s42254-021-00348-9","volume":"3","author":"M Cerezo","year":"2021","unstructured":"Cerezo, M. Variational quantum algorithms. Nat. Rev. Phys. 3, 625\u2013644 (2021).","journal-title":"Nat. Rev. Phys."},{"key":"311_CR39","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1038\/s41534-017-0032-4","volume":"3","author":"KH Wan","year":"2017","unstructured":"Wan, K. H., Dahlsten, O., Kristj\u00e1nsson, H., Gardner, R. & Kim, M. S. Quantum generalisation of feedforward neural networks. npj Quantum Inf. 3, 36 (2017).","journal-title":"npj Quantum Inf."},{"key":"311_CR40","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-020-14454-2","volume":"11","author":"K Beer","year":"2020","unstructured":"Beer, K. Training deep quantum neural networks. Nat. Commun. 11, 808 (2020).","journal-title":"Nat. Commun."},{"key":"311_CR41","doi-asserted-by":"publisher","first-page":"2567","DOI":"10.1007\/s11128-014-0809-8","volume":"13","author":"M Schuld","year":"2014","unstructured":"Schuld, M., Sinayskiy, I. & Petruccione, F. The quest for a quantum neural network. Quantum Inf. Process. 13, 2567\u20132586 (2014).","journal-title":"Quantum Inf. Process."},{"key":"311_CR42","doi-asserted-by":"publisher","first-page":"012324","DOI":"10.1103\/PhysRevA.98.012324","volume":"98","author":"P-L Dallaire-Demers","year":"2018","unstructured":"Dallaire-Demers, P.-L. & Killoran, N. Quantum generative adversarial networks. Phys. Rev. A 98, 012324 (2018).","journal-title":"Phys. Rev. A"},{"key":"311_CR43","unstructured":"Farhi, E. & Neven, H. Classification with quantum neural networks on near term processors. Preprint at https:\/\/arxiv.org\/abs\/1802.06002 (2018)."},{"key":"311_CR44","doi-asserted-by":"publisher","first-page":"033063","DOI":"10.1103\/PhysRevResearch.1.033063","volume":"1","author":"N Killoran","year":"2019","unstructured":"Killoran, N. Continuous-variable quantum neural networks. Phys. Rev. Res. 1, 033063 (2019).","journal-title":"Phys. Rev. Res."},{"key":"311_CR45","first-page":"1368","volume":"33","author":"J Bausch","year":"2020","unstructured":"Bausch, J. Recurrent quantum neural networks. Adv. Neural. Inf. Process. Syst. 33, 1368\u20131379 (2020).","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"311_CR46","unstructured":"Broughton, M. et al. TensorFlow Quantum: a software framework for quantum machine learning. Preprint at https:\/\/arxiv.org\/abs\/2003.02989 (2020)."},{"key":"311_CR47","unstructured":"Verdon, G., Marks, J., Nanda, S., Leichenauer, S. & Hidary, J. Quantum Hamiltonian-based models and the variational quantum thermalizer algorithm. Preprint at https:\/\/arxiv.org\/abs\/1910.02071 (2019)."},{"key":"311_CR48","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/BF00994018","volume":"20","author":"C Cortes","year":"1995","unstructured":"Cortes, C. & Vapnik, V. Support-vector networks. Mach. Learn. 20, 273\u2013297 (1995).","journal-title":"Mach. Learn."},{"key":"311_CR49","first-page":"12661","volume":"34","author":"JM K\u00fcbler","year":"2021","unstructured":"K\u00fcbler, J. M., Buchholz, S. & Sch\u00f6lkopf, B. The inductive bias of quantum kernels. Adv. Neural. Inf. Process. Syst. 34, 12661\u201312673 (2021).","journal-title":"Adv. Neural. Inf. Process. Syst."},{"key":"311_CR50","doi-asserted-by":"publisher","first-page":"263","DOI":"10.22331\/q-2020-05-11-263","volume":"4","author":"JM K\u00fcbler","year":"2020","unstructured":"K\u00fcbler, J. M., Arrasmith, A., Cincio, L. & Coles, P. J. An adaptive optimizer for measurement-frugal variational algorithms. Quantum 4, 263 (2020).","journal-title":"Quantum"},{"key":"311_CR51","unstructured":"Arrasmith, A., Cincio, L., Somma, R. D. & Coles, P. J. Operator sampling for shot-frugal optimization in variational algorithms. Preprint at https:\/\/arxiv.org\/abs\/2004.06252 (2020)."},{"key":"311_CR52","unstructured":"Gu, A., Lowe, A., Dub, P. A., Coles, P. J. & Arrasmith, A. Adaptive shot allocation for fast convergence in variational quantum algorithms. Preprint at https:\/\/arxiv.org\/abs\/2108.10434 (2021)."},{"key":"311_CR53","doi-asserted-by":"publisher","first-page":"314","DOI":"10.22331\/q-2020-08-31-314","volume":"4","author":"R Sweke","year":"2020","unstructured":"Sweke, R. Stochastic gradient descent for hybrid quantum\u2013classical optimization. Quantum 4, 314 (2020).","journal-title":"Quantum"},{"key":"311_CR54","doi-asserted-by":"publisher","first-page":"269","DOI":"10.22331\/q-2020-05-25-269","volume":"4","author":"J Stokes","year":"2020","unstructured":"Stokes, J., Izaac, J., Killoran, N. & Carleo, G. Quantum natural gradient. Quantum 4, 269 (2020).","journal-title":"Quantum"},{"key":"311_CR55","unstructured":"Koczor, B. & Benjamin, S. C. Quantum natural gradient generalised to non-unitary circuits. Preprint at https:\/\/arxiv.org\/abs\/1912.08660 (2019)."},{"key":"311_CR56","doi-asserted-by":"publisher","first-page":"070501","DOI":"10.1103\/PhysRevLett.128.070501","volume":"128","author":"K Sharma","year":"2022","unstructured":"Sharma, K. et al. Reformulation of the no-free-lunch theorem for entangled data sets. Phys. Rev. Lett. 128, 070501 (2022).","journal-title":"Phys. Rev. Lett."},{"key":"311_CR57","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1038\/s43588-021-00084-1","volume":"1","author":"A Abbas","year":"2021","unstructured":"Abbas, A. The power of quantum neural networks. Nat. Comput. Sci. 1, 403\u2013409 (2021).","journal-title":"Nat. Comput. Sci."},{"key":"311_CR58","unstructured":"Rosenblatt, F. The Perceptron, a Perceiving and Recognizing Automaton (Project PARA) Report No. 85-460-1 (Cornell Aeronautical Laboratory, 1957)."},{"key":"311_CR59","unstructured":"Haykin, S. Neural Networks: a Comprehensive Foundation (Prentice Hall, 1994)."},{"key":"311_CR60","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1038\/323533a0","volume":"323","author":"DE Rumelhart","year":"1986","unstructured":"Rumelhart, D. E., Hinton, G. E. & Williams, R. J. Learning representations by back-propagating errors. Nature 323, 533\u2013536 (1986).","journal-title":"Nature"},{"key":"311_CR61","unstructured":"Hubregtsen, T. et al. Training quantum embedding kernels on near-term quantum computers. Preprint at https:\/\/arxiv.org\/abs\/2105.02276 (2021)."},{"key":"311_CR62","unstructured":"Thanasilp, S., Wang, S., Nghiem, N. A., Coles, P. J. & Cerezo, M. Subtleties in the trainability of quantum machine learning models. Preprint at https:\/\/arxiv.org\/abs\/2110.14753 (2021)."},{"key":"311_CR63","doi-asserted-by":"publisher","first-page":"1182","DOI":"10.1126\/science.abn7293","volume":"376","author":"H-Y Huang","year":"2022","unstructured":"Huang, H.-Y. Quantum advantage in learning from experiments. Science 376, 1182\u20131186 (2022).","journal-title":"Science"},{"key":"311_CR64","unstructured":"Cotler, J., Huang, H.-Y. & McClean, J. R. Revisiting dequantization and quantum advantage in learning tasks. Preprint at https:\/\/arxiv.org\/abs\/2112.00811 (2021)."},{"key":"311_CR65","unstructured":"Chen, S., Cotler, J., Huang, H.-Y. & Li, J. A hierarchy for replica quantum advantage. Preprint at https:\/\/arxiv.org\/abs\/2111.05874 (2021)."},{"key":"311_CR66","doi-asserted-by":"crossref","unstructured":"Chen, S., Cotler, J., Huang, H.-Y. & Li, J. Exponential separations between learning with and without quantum memory. In 2021 IEEE 62nd Annual Symp. on Foundations of Computer Science (FOCS) 574\u2013585 (IEEE, 2022).","DOI":"10.1109\/FOCS52979.2021.00063"},{"key":"311_CR67","doi-asserted-by":"crossref","unstructured":"Perrier, E., Youssry, A. & Ferrie, C. QDataSet: quantum datasets for machine learning. Preprint at https:\/\/arxiv.org\/abs\/2108.06661 (2021).","DOI":"10.1038\/s41597-022-01639-1"},{"key":"311_CR68","unstructured":"Schatzki, L., Arrasmith, A., Coles, P. J. & Cerezo, M. Entangled datasets for quantum machine learning. Preprint at https:\/\/arxiv.org\/abs\/2109.03400 (2021)."},{"key":"311_CR69","doi-asserted-by":"publisher","first-page":"045015","DOI":"10.1088\/2058-9565\/ac7d06","volume":"7","author":"A Arrasmith","year":"2022","unstructured":"Arrasmith, A., Holmes, Z., Cerezo, M. & Coles, P. J. Equivalence of quantum barren plateaus to cost concentration and narrow gorges. Quantum Sci. Technol. 7, 045015 (2022).","journal-title":"Quantum Sci. Technol."},{"key":"311_CR70","doi-asserted-by":"publisher","first-page":"120502","DOI":"10.1103\/PhysRevLett.127.120502","volume":"127","author":"L Bittel","year":"2021","unstructured":"Bittel, L. & Kliesch, M. Training variational quantum algorithms is NP-hard. Phys. Rev. Lett. 127, 120502 (2021).","journal-title":"Phys. Rev. Lett."},{"key":"311_CR71","unstructured":"Bilkis, M., Cerezo, M., Verdon, G., Coles, P. J. & Cincio, L. A semi-agnostic ansatz with variable structure for quantum machine learning. Preprint at https:\/\/arxiv.org\/abs\/2103.06712 (2021)."},{"key":"311_CR72","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1038\/s41534-019-0167-6","volume":"5","author":"R LaRose","year":"2019","unstructured":"LaRose, R., Tikku, A., O\u2019Neel-Judy, \u00c9., Cincio, L. & Coles, P. J. Variational quantum state diagonalization. npj Quantum Inf. 5, 57 (2019).","journal-title":"npj Quantum Inf."},{"key":"311_CR73","unstructured":"Kiani, B. T., Lloyd, S. & Maity, R. Learning unitaries by gradient descent. Preprint https:\/\/arxiv.org\/abs\/2001.11897 (2020)."},{"key":"311_CR74","unstructured":"Larocca, M., Ju, N., Garc\u00eda-Mart\u00edn, D., Coles, P. J. & Cerezo, M. Theory of overparametrization in quantum neural networks. Preprint at https:\/\/arxiv.org\/abs\/2109.11676 (2021)."},{"key":"311_CR75","doi-asserted-by":"publisher","first-page":"4812","DOI":"10.1038\/s41467-018-07090-4","volume":"9","author":"JR McClean","year":"2018","unstructured":"McClean, J. R., Boixo, S., Smelyanskiy, V. N., Babbush, R. & Neven, H. Barren plateaus in quantum neural network training landscapes. Nat. Commun. 9, 4812 (2018).","journal-title":"Nat. Commun."},{"key":"311_CR76","doi-asserted-by":"publisher","first-page":"1791","DOI":"10.1038\/s41467-021-21728-w","volume":"12","author":"M Cerezo","year":"2021","unstructured":"Cerezo, M., Sone, A., Volkoff, T., Cincio, L. & Coles, P. J. Cost function dependent barren plateaus in shallow parametrized quantum circuits. Nat. Commun. 12, 1791 (2021).","journal-title":"Nat. Commun."},{"key":"311_CR77","doi-asserted-by":"publisher","first-page":"035006","DOI":"10.1088\/2058-9565\/abf51a","volume":"6","author":"M Cerezo","year":"2021","unstructured":"Cerezo, M. & Coles, P. J. Higher order derivatives of quantum neural networks with barren plateaus. Quantum Sci. Technol. 6, 035006 (2021).","journal-title":"Quantum Sci. Technol."},{"key":"311_CR78","doi-asserted-by":"publisher","first-page":"558","DOI":"10.22331\/q-2021-10-05-558","volume":"5","author":"A Arrasmith","year":"2021","unstructured":"Arrasmith, A., Cerezo, M., Czarnik, P., Cincio, L. & Coles, P. J. Effect of barren plateaus on gradient-free optimization. Quantum 5, 558 (2021).","journal-title":"Quantum"},{"key":"311_CR79","doi-asserted-by":"publisher","first-page":"010313","DOI":"10.1103\/PRXQuantum.3.010313","volume":"3","author":"Z Holmes","year":"2022","unstructured":"Holmes, Z., Sharma, K., Cerezo, M. & Coles, P. J. Connecting ansatz expressibility to gradient magnitudes and barren plateaus. PRX Quantum 3, 010313 (2022).","journal-title":"PRX Quantum"},{"key":"311_CR80","first-page":"041011","volume":"11","author":"A Pesah","year":"2021","unstructured":"Pesah, A. Absence of barren plateaus in quantum convolutional neural networks. Phys. Rev. X 11, 041011 (2021).","journal-title":"Phys. Rev. X"},{"key":"311_CR81","doi-asserted-by":"publisher","first-page":"025008","DOI":"10.1088\/2058-9565\/abd891","volume":"6","author":"T Volkoff","year":"2021","unstructured":"Volkoff, T. & Coles, P. J. Large gradients via correlation in random parameterized quantum circuits. Quantum Sci. Technol. 6, 025008 (2021).","journal-title":"Quantum Sci. Technol."},{"key":"311_CR82","doi-asserted-by":"publisher","first-page":"180505","DOI":"10.1103\/PhysRevLett.128.180505","volume":"128","author":"K Sharma","year":"2022","unstructured":"Sharma, K., Cerezo, M., Cincio, L. & Coles, P. J. Trainability of dissipative perceptron-based quantum neural networks. Phys. Rev. Lett. 128, 180505 (2022).","journal-title":"Phys. Rev. Lett."},{"key":"311_CR83","doi-asserted-by":"publisher","first-page":"190501","DOI":"10.1103\/PhysRevLett.126.190501","volume":"126","author":"Zo\u00eb Holmes","year":"2021","unstructured":"Holmes, Zo\u00eb Barren plateaus preclude learning scramblers. Phys. Rev. Lett. 126, 190501 (2021).","journal-title":"Phys. Rev. Lett."},{"key":"311_CR84","doi-asserted-by":"publisher","first-page":"040316","DOI":"10.1103\/PRXQuantum.2.040316","volume":"2","author":"CO Marrero","year":"2020","unstructured":"Marrero, C. O., Kieferova, M. & Wiebe, N. Entanglement induced barren plateaus. PRX Quantum 2, 040316 (2020).","journal-title":"PRX Quantum"},{"key":"311_CR85","doi-asserted-by":"publisher","first-page":"245301","DOI":"10.1088\/1751-8121\/abfac7","volume":"54","author":"AV Uvarov","year":"2021","unstructured":"Uvarov, A. V. & Biamonte, J. D. On barren plateaus and cost function locality in variational quantum algorithms. J. Phys. A 54, 245301 (2021).","journal-title":"J. Phys. A"},{"key":"311_CR86","doi-asserted-by":"publisher","first-page":"033090","DOI":"10.1103\/PhysRevResearch.3.033090","volume":"3","author":"TL Patti","year":"2021","unstructured":"Patti, T. L., Najafi, K., Gao, X. & Yelin, S. F. Entanglement devised barren plateau mitigation. Phys. Rev. Res. 3, 033090 (2021).","journal-title":"Phys. Rev. Res."},{"key":"311_CR87","doi-asserted-by":"publisher","first-page":"6961","DOI":"10.1038\/s41467-021-27045-6","volume":"12","author":"S Wang","year":"2021","unstructured":"Wang, S. Noise-induced barren plateaus in variational quantum algorithms. Nat. Commun. 12, 6961 (2021).","journal-title":"Nat. Commun."},{"key":"311_CR88","unstructured":"Verdon, G. et al. Learning to learn with quantum neural networks via classical neural networks. Preprint at https:\/\/arxiv.org\/abs\/1907.05415 (2019)."},{"key":"311_CR89","unstructured":"Verdon, G. et al. Quantum graph neural networks. Preprint at https:\/\/arxiv.org\/abs\/1909.12264 (2019)."},{"key":"311_CR90","unstructured":"Bronstein, M. M., Bruna, J., Cohen, T. & Veli\u010dkovi\u0107, P. Geometric deep learning: grids, groups, graphs, geodesics, and gauges. Preprint at https:\/\/arxiv.org\/abs\/2104.13478 (2021)."},{"key":"311_CR91","doi-asserted-by":"crossref","unstructured":"Larocca, M. et al. Group-invariant quantum machine learning. Preprint at https:\/\/arxiv.org\/abs\/2205.02261 (2022).","DOI":"10.1103\/PRXQuantum.3.030341"},{"key":"311_CR92","doi-asserted-by":"crossref","unstructured":"Skolik, A., Cattelan, M., Yarkoni, S., B\u00e4ck, T. & Dunjko, V. Equivariant quantum circuits for learning on weighted graphs. Preprint at https:\/\/arxiv.org\/abs\/2205.06109 (2022).","DOI":"10.1038\/s41534-023-00710-y"},{"key":"311_CR93","unstructured":"Meyer, J. J. et al. Exploiting symmetry in variational quantum machine learning. Preprint at https:\/\/arxiv.org\/abs\/2205.06217 (2022)."},{"key":"311_CR94","doi-asserted-by":"crossref","unstructured":"Larocca, M. et al. Diagnosing barren plateaus with tools from quantum optimal control. Preprint at https:\/\/arxiv.org\/abs\/2105.14377 (2021).","DOI":"10.22331\/q-2022-09-29-824"},{"key":"311_CR95","unstructured":"Wang, S. et al. Can error mitigation improve trainability of noisy variational quantum algorithms? Preprint at https:\/\/arxiv.org\/abs\/2109.01051 (2021)."},{"key":"311_CR96","unstructured":"Deshpande, A. et al. Tight bounds on the convergence of noisy random circuits to the uniform distribution. Preprint at https:\/\/arxiv.org\/abs\/2112.00716 (2021)."},{"key":"311_CR97","doi-asserted-by":"crossref","unstructured":"Hakkaku, S., Tashima, Y., Mitarai, K., Mizukami, W. & Fujii, K. Quantifying fermionic nonlinearity of quantum circuits. Preprint at https:\/\/arxiv.org\/abs\/2111.14599 (2021).","DOI":"10.1103\/PhysRevResearch.4.043100"},{"key":"311_CR98","doi-asserted-by":"crossref","unstructured":"Bultrini, D. et al. The battle of clean and dirty qubits in the era of partial error correction. Preprint at https:\/\/arxiv.org\/abs\/2205.13454 (2022).","DOI":"10.22331\/q-2023-07-13-1060"},{"key":"311_CR99","doi-asserted-by":"publisher","first-page":"180509","DOI":"10.1103\/PhysRevLett.119.180509","volume":"119","author":"K Temme","year":"2017","unstructured":"Temme, K., Bravyi, S. & Gambetta, J. M. Error mitigation for short-depth quantum circuits. Phys. Rev. Lett. 119, 180509 (2017).","journal-title":"Phys. Rev. Lett."},{"key":"311_CR100","doi-asserted-by":"publisher","first-page":"592","DOI":"10.22331\/q-2021-11-26-592","volume":"5","author":"P Czarnik","year":"2021","unstructured":"Czarnik, P., Arrasmith, A., Coles, P. J. & Cincio, L. Error mitigation with Clifford quantum-circuit data. Quantum 5, 592 (2021).","journal-title":"Quantum"},{"key":"311_CR101","doi-asserted-by":"publisher","first-page":"032001","DOI":"10.7566\/JPSJ.90.032001","volume":"90","author":"S Endo","year":"2021","unstructured":"Endo, S., Cai, Z., Benjamin, S. C. & Yuan, X. Hybrid quantum\u2013classical algorithms and quantum error mitigation. J. Phys. Soc. Jpn 90, 032001 (2021).","journal-title":"J. Phys. Soc. Jpn"},{"key":"311_CR102","doi-asserted-by":"publisher","first-page":"043006","DOI":"10.1088\/1367-2630\/ab784c","volume":"22","author":"K Sharma","year":"2020","unstructured":"Sharma, K., Khatri, S., Cerezo, M. & Coles, P. J. Noise resilience of variational quantum compiling. New J. Phys. 22, 043006 (2020).","journal-title":"New J. Phys."},{"key":"311_CR103","doi-asserted-by":"publisher","first-page":"010324","DOI":"10.1103\/PRXQuantum.2.010324","volume":"2","author":"L Cincio","year":"2021","unstructured":"Cincio, L., Rudinger, K., Sarovar, M. & Coles, P. J. Machine learning of noise-resilient quantum circuits. PRX Quantum 2, 010324 (2021).","journal-title":"PRX Quantum"},{"key":"311_CR104","unstructured":"Ho, A., Verdon, G. & Mohseni, M. Quantum machine perception. US patent application 17,019,564 (2020)."},{"key":"311_CR105","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1038\/s41534-021-00425-y","volume":"7","author":"JJ Meyer","year":"2021","unstructured":"Meyer, J. J., Borregaard, J. & Eisert, J. A variational toolbox for quantum multi-parameter estimation. NPJ Quantum Inf. 7, 89 (2021).","journal-title":"NPJ Quantum Inf."},{"key":"311_CR106","doi-asserted-by":"publisher","first-page":"013083","DOI":"10.1103\/PhysRevResearch.4.013083","volume":"4","author":"JL Beckey","year":"2022","unstructured":"Beckey, J. L., Cerezo, M., Sone, A. & Coles, P. J. Variational quantum algorithm for estimating the quantum Fisher information. Phys. Rev. Res. 4, 013083 (2022).","journal-title":"Phys. Rev. Res."},{"key":"311_CR107","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1038\/nphys4074","volume":"13","author":"J Wang","year":"2017","unstructured":"Wang, J. Experimental quantum Hamiltonian learning. Nat. Phys. 13, 551\u2013555 (2017).","journal-title":"Nat. Phys."},{"key":"311_CR108","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1038\/s41534-018-0082-2","volume":"4","author":"D Layden","year":"2018","unstructured":"Layden, D. & Cappellaro, P. Spatial noise filtering through error correction for quantum sensing. npj Quantum Inf. 4, 30 (2018).","journal-title":"npj Quantum Inf."},{"key":"311_CR109","unstructured":"Johnson, P. D., Romero, J., Olson, J., Cao, Y. & Aspuru-Guzik, A. QVECTOR: an algorithm for device-tailored quantum error correction. Preprint at https:\/\/arxiv.org\/abs\/1711.02249 (2017)."},{"key":"311_CR110","doi-asserted-by":"publisher","first-page":"4213","DOI":"10.1038\/ncomms5213","volume":"5","author":"A Peruzzo","year":"2014","unstructured":"Peruzzo, A. A variational eigenvalue solver on a photonic quantum processor. Nat. Commun, 5, 4213 (2014).","journal-title":"Nat. Commun,"},{"key":"311_CR111","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1038\/s41534-019-0187-2","volume":"5","author":"S McArdle","year":"2019","unstructured":"McArdle, S. Variational ansatz-based quantum simulation of imaginary time evolution. npj Quantum Inf. 5, 75 (2019).","journal-title":"npj Quantum Inf."},{"key":"311_CR112","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1038\/s41534-020-00302-0","volume":"6","author":"C Cirstoiu","year":"2020","unstructured":"Cirstoiu, C. Variational fast forwarding for quantum simulation beyond the coherence time. npj Quantum Inf. 6, 82 (2020).","journal-title":"npj Quantum Inf."},{"key":"311_CR113","doi-asserted-by":"publisher","first-page":"190505","DOI":"10.1103\/PhysRevLett.126.190505","volume":"126","author":"H-Y Huang","year":"2021","unstructured":"Huang, H.-Y., Kueng, R. & Preskill, J. Information-theoretic bounds on quantum advantage in machine learning. Phys. Rev. Lett. 126, 190505 (2021).","journal-title":"Phys. Rev. Lett."},{"key":"311_CR114","doi-asserted-by":"publisher","first-page":"887","DOI":"10.1038\/s41467-021-27922-0","volume":"13","author":"D Aharonov","year":"2022","unstructured":"Aharonov, D., Cotler, J. & Qi, X.-L. Quantum algorithmic measurement. Nat. Commun. 13, 887 (2022).","journal-title":"Nat. Commun."},{"key":"311_CR115","doi-asserted-by":"crossref","unstructured":"Chia, N.-H. et al. Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning. In Proc. 52nd Annual ACM SIGACT Symposium on Theory of Computing 387\u2013400 (Association for Computing Machinery, 2020).","DOI":"10.1145\/3357713.3384314"},{"key":"311_CR116","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).","journal-title":"Quantum"},{"key":"311_CR117","doi-asserted-by":"crossref","unstructured":"Huang, H.-Y., Kueng, R., Torlai, G., Albert, V. V. & Preskill, J. Provably efficient machine learning for quantum many-body problems. Preprint at https:\/\/arxiv.org\/abs\/2106.12627 (2021).","DOI":"10.1126\/science.abk3333"},{"key":"311_CR118","doi-asserted-by":"publisher","first-page":"B864","DOI":"10.1103\/PhysRev.136.B864","volume":"136","author":"P Hohenberg","year":"1964","unstructured":"Hohenberg, P. & Kohn, W. Inhomogeneous electron gas. Phys. Rev. 136, B864\u2013B871 (1964).","journal-title":"Phys. Rev."},{"key":"311_CR119","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1103\/RevModPhys.71.1253","volume":"71","author":"W Kohn","year":"1999","unstructured":"Kohn, W. Nobel lecture: Electronic structure of matter\u2014wave functions and density functionals. Rev. Mod. Phys. 71, 1253\u20131266 (1999).","journal-title":"Rev. Mod. Phys."},{"key":"311_CR120","doi-asserted-by":"publisher","first-page":"035003","DOI":"10.1088\/2632-2153\/ab9009","volume":"1","author":"J Alcazar","year":"2020","unstructured":"Alcazar, J., Leyton-Ortega, V. & Perdomo-Ortiz, A. Classical versus quantum models in machine learning: insights from a finance application. Mach. Learn. Sci. Technol. 1, 035003 (2020).","journal-title":"Mach. Learn. Sci. Technol."},{"key":"311_CR121","unstructured":"Bouland, A., van Dam, W., Joorati, H., Kerenidis, I. & Prakash, A. Prospects and challenges of quantum finance. Preprint at https:\/\/arxiv.org\/abs\/2011.06492 (2020)."},{"key":"311_CR122","unstructured":"Manning C. & Schutze, H. Foundations of Statistical Natural Language Processing (MIT Press, 1999)."},{"key":"311_CR123","doi-asserted-by":"crossref","unstructured":"Russ, J. C. The Image Processing Handbook (CRC Press, 2006).","DOI":"10.1201\/9780203881095"},{"key":"311_CR124","doi-asserted-by":"crossref","unstructured":"Grover, L. K. A fast quantum mechanical algorithm for database search. In Proc. 28th Annual ACM Symposium on Theory of Computing 212\u2013219 (Association for Computing Machinery, 1996).","DOI":"10.1145\/237814.237866"},{"key":"311_CR125","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"E Bernstein","year":"1997","unstructured":"Bernstein, E. & Vazirani, U. Quantum complexity theory. SIAM J. Comput. 26, 1411\u20131473 (1997).","journal-title":"SIAM J. Comput."},{"key":"311_CR126","doi-asserted-by":"publisher","first-page":"010103","DOI":"10.1103\/PRXQuantum.2.010103","volume":"2","author":"R Babbush","year":"2021","unstructured":"Babbush, R. Focus beyond quadratic speedups for error-corrected quantum advantage. PRX Quantum 2, 010103 (2021).","journal-title":"PRX Quantum"},{"key":"311_CR127","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1103\/RevModPhys.86.153","volume":"86","author":"IM Georgescu","year":"2014","unstructured":"Georgescu, I. M., Ashhab, S. & Nori, F. Quantum simulation. Rev. Mod. Phys. 86, 153\u2013185 (2014).","journal-title":"Rev. Mod. Phys."},{"key":"311_CR128","doi-asserted-by":"publisher","first-page":"090502","DOI":"10.1103\/PhysRevLett.114.090502","volume":"114","author":"DW Berry","year":"2015","unstructured":"Berry, D. W., Childs, A. M., Cleve, R., Kothari, R. & Somma, R. D. Simulating Hamiltonian dynamics with a truncated Taylor series. Phys. Rev. Lett. 114, 090502 (2015).","journal-title":"Phys. Rev. Lett."},{"key":"311_CR129","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1038\/nphoton.2009.231","volume":"3","author":"AI Lvovsky","year":"2009","unstructured":"Lvovsky, A. I., Sanders, B. C. & Tittel, W. Optical quantum memory. Nat. Photon. 3, 706\u2013714 (2009).","journal-title":"Nat. Photon."},{"key":"311_CR130","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1126\/science.aat2663","volume":"361","author":"B Sanchez-Lengeling","year":"2018","unstructured":"Sanchez-Lengeling, B. & Aspuru-Guzik, Al\u00e1n Inverse molecular design using machine learning: generative models for matter engineering. Science 361, 360\u2013365 (2018).","journal-title":"Science"}],"container-title":["Nature Computational Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s43588-022-00311-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s43588-022-00311-3","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s43588-022-00311-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,3]],"date-time":"2024-10-03T23:02:41Z","timestamp":1727996561000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s43588-022-00311-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,15]]},"references-count":130,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2022,9]]}},"alternative-id":["311"],"URL":"https:\/\/doi.org\/10.1038\/s43588-022-00311-3","relation":{},"ISSN":["2662-8457"],"issn-type":[{"value":"2662-8457","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,15]]},"assertion":[{"value":"5 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 August 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 September 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}