{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T04:21:36Z","timestamp":1778905296619,"version":"3.51.4"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,6,24]],"date-time":"2021-06-24T00:00:00Z","timestamp":1624492800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,6,24]],"date-time":"2021-06-24T00:00:00Z","timestamp":1624492800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput Sci"],"DOI":"10.1038\/s43588-021-00084-1","type":"journal-article","created":{"date-parts":[[2021,6,24]],"date-time":"2021-06-24T16:02:42Z","timestamp":1624550562000},"page":"403-409","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":848,"title":["The power of quantum neural networks"],"prefix":"10.1038","volume":"1","author":[{"given":"Amira","family":"Abbas","sequence":"first","affiliation":[]},{"given":"David","family":"Sutter","sequence":"additional","affiliation":[]},{"given":"Christa","family":"Zoufal","sequence":"additional","affiliation":[]},{"given":"Aurelien","family":"Lucchi","sequence":"additional","affiliation":[]},{"given":"Alessio","family":"Figalli","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5945-4707","authenticated-orcid":false,"given":"Stefan","family":"Woerner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,6,24]]},"reference":[{"key":"84_CR1","unstructured":"Goodfellow, I., Bengio, Y. & Courville, A. Deep Learning (MIT Press, 2016); http:\/\/www.deeplearningbook.org"},{"key":"84_CR2","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1016\/j.neunet.2019.04.009","volume":"116","author":"P Baldi","year":"2019","unstructured":"Baldi, P. & Vershynin, R. The capacity of feedforward neural networks. Neural Networks 116, 288\u2013311 (2019).","journal-title":"Neural Networks"},{"key":"84_CR3","unstructured":"Dziugaite, G. K. & Roy, D. M. Computing nonvacuous generalization bounds for deep (stochastic) neural networks with many more parameters than training data. In Proc. 33rd Conference on Uncertainty in Artificial Intelligence (UAI, 2017)."},{"key":"84_CR4","doi-asserted-by":"crossref","unstructured":"Schuld, M. Supervised Learning with Quantum Computers (Springer, 2018).","DOI":"10.1007\/978-3-319-96424-9"},{"key":"84_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41534-018-0113-z","volume":"5","author":"C Zoufal","year":"2019","unstructured":"Zoufal, C., Lucchi, A. & Woerner, S. Quantum generative adversarial networks for learning and loading random distributions. npj Quant. Inf. 5, 1\u20139 (2019).","journal-title":"npj Quant. Inf."},{"key":"84_CR6","doi-asserted-by":"publisher","first-page":"045001","DOI":"10.1088\/2058-9565\/aa8072","volume":"2","author":"J Romero","year":"2017","unstructured":"Romero, J., Olson, J. P. & Aspuru-Guzik, A. Quantum autoencoders for efficient compression of quantum data. Quant. Sci. Technol. 2, 045001 (2017).","journal-title":"Quant. Sci. Technol."},{"key":"84_CR7","doi-asserted-by":"publisher","first-page":"074001","DOI":"10.1088\/1361-6633\/aab406","volume":"81","author":"V Dunjko","year":"2018","unstructured":"Dunjko, V. & Briegel, H. J. Machine learning & artificial intelligence in the quantum domain: a review of recent progress. Rep. Prog. Phys. 81, 074001 (2018).","journal-title":"Rep. Prog. Phys."},{"key":"84_CR8","doi-asserted-by":"publisher","first-page":"20170551","DOI":"10.1098\/rspa.2017.0551","volume":"474","author":"C Ciliberto","year":"2018","unstructured":"Ciliberto, C. et al. Quantum machine learning: a classical perspective. Proc. Roy. Soc. A 474, 20170551 (2018).","journal-title":"Proc. Roy. Soc. A"},{"key":"84_CR9","doi-asserted-by":"publisher","first-page":"033063","DOI":"10.1103\/PhysRevResearch.1.033063","volume":"1","author":"N Killoran","year":"2019","unstructured":"Killoran, N. et al. Continuous-variable quantum neural networks. Phys. Rev. Res. 1, 033063 (2019).","journal-title":"Phys. Rev. Res."},{"key":"84_CR10","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. Quant. Inf. Proc. 13, 2567\u20132586 (2014).","journal-title":"Quant. Inf. Proc."},{"key":"84_CR11","first-page":"2","volume":"1","author":"E Farhi","year":"2020","unstructured":"Farhi, E. & Neven, H. Classification with quantum neural networks on near term processors. Quant. Rev. Lett. 1, 2 (2020).","journal-title":"Quant. Rev. Lett."},{"key":"84_CR12","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1038\/nphys3272","volume":"11","author":"S Aaronson","year":"2015","unstructured":"Aaronson, S. Read the fine print. Nat. Phys. 11, 291\u2013293 (2015).","journal-title":"Nat. Phys."},{"key":"84_CR13","doi-asserted-by":"crossref","unstructured":"Vapnik, V. The Nature of Statistical Learning Theory Vol. 8, 1\u201315 (Springer, 2000).","DOI":"10.1007\/978-1-4757-3264-1_1"},{"key":"84_CR14","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"VN Vapnik","year":"1971","unstructured":"Vapnik, V. N. & Chervonenkis, A. Y. On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab. Appl. 16, 264\u2013280 (1971).","journal-title":"Theory Probab. Appl."},{"key":"84_CR15","unstructured":"Sontag, E. D Neural Networks and Machine Learning 69\u201395 (Springer, 1998)."},{"key":"84_CR16","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1162\/neco.1994.6.5.851","volume":"6","author":"V Vapnik","year":"1994","unstructured":"Vapnik, V., Levin, E. & Cun, Y. L. Measuring the VC-dimension of a learning machine. Neural Comput. 6, 851\u2013876 (1994).","journal-title":"Neural Comput."},{"key":"84_CR17","unstructured":"Neyshabur, B., Bhojanapalli, S., McAllester, D. & Srebro, N. Exploring generalization in deep learning. In Advances in Neural Information Processing Systems 30, 5947\u20135956 (NIPS, 2017)."},{"key":"84_CR18","unstructured":"Arora, S., Ge, R., Neyshabur, B. & Zhang, Y. Stronger generalization bounds for deep nets via a compression approach. In Proc. 35th International Conference on Machine Learning Vol. 80, 254\u2013263 (PMLR, 2018); http:\/\/proceedings.mlr.press\/v80\/arora18b.html"},{"key":"84_CR19","doi-asserted-by":"crossref","unstructured":"Wright, L. G. & McMahon, P. L. The capacity of quantum neural networks. In Conference on Lasers and Electro-Optics JM4G.5 (Optical Society of America, 2020); http:\/\/www.osapublishing.org\/abstract.cfm?URI=CLEO_QELS-2020-JM4G.5","DOI":"10.1364\/CLEO_AT.2020.JM4G.5"},{"key":"84_CR20","doi-asserted-by":"publisher","first-page":"033125","DOI":"10.1103\/PhysRevResearch.2.033125","volume":"2","author":"Y Du","year":"2020","unstructured":"Du, Y., Hsieh, M.-H., Liu, T. & Tao, D. Expressive power of parametrized quantum circuits. Phys. Rev. Res. 2, 033125 (2020).","journal-title":"Phys. Rev. Res."},{"key":"84_CR21","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. et al. Power of data in quantum machine learning. Nat. Commun. 12, 2631 (2021).","journal-title":"Nat. Commun."},{"key":"84_CR22","unstructured":"Berezniuk, O., Figalli, A., Ghigliazza, R. & Musaelian, K. A scale-dependent notion of effective dimension. Preprint at https:\/\/arxiv.org\/abs\/2001.10872 (2020)."},{"key":"84_CR23","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/18.481776","volume":"42","author":"JJ Rissanen","year":"1996","unstructured":"Rissanen, J. J. Fisher information and stochastic complexity. IEEE Trans. Inf. Theory 42, 40\u201347 (1996).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"84_CR24","doi-asserted-by":"crossref","unstructured":"Cover, T. M. & Thomas, J. A. Elements of Information Theory (Wiley, 2006).","DOI":"10.1002\/047174882X"},{"key":"84_CR25","doi-asserted-by":"publisher","first-page":"434","DOI":"10.22331\/q-2021-04-19-434","volume":"5","author":"K Nakaji","year":"2021","unstructured":"Nakaji, K. & Yamamoto, N. Expressibility of the alternating layered ansatz for quantum computation. Quantum 5, 434 (2021).","journal-title":"Quantum"},{"key":"84_CR26","doi-asserted-by":"crossref","unstructured":"Holmes, Z., Sharma, K., Cerezo, M. & Coles, P. J. Connecting ansatz expressibility to gradient magnitudes and barren plateaus. Preprint at https:\/\/arxiv.org\/abs\/2101.02138 (2021).","DOI":"10.1103\/PRXQuantum.3.010313"},{"key":"84_CR27","doi-asserted-by":"publisher","first-page":"1","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, 1\u20136 (2018).","journal-title":"Nat. Commun."},{"key":"84_CR28","unstructured":"Wang, S. et al. Noise-induced barren plateaus in variational quantum algorithms. Preprint at https:\/\/arxiv.org\/abs\/2007.14384 (2020)."},{"key":"84_CR29","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":"84_CR30","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":"84_CR31","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. Quant. Sci. Technol. 6, 025008 (2021).","journal-title":"Quant. Sci. Technol."},{"key":"84_CR32","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s42484-020-00036-4","volume":"3","author":"A Skolik","year":"2021","unstructured":"Skolik, A., McClean, J. R., Mohseni, M., van der Smagt, P. & Leib, M. Layerwise learning for quantum neural networks. Quant. Mach. Intell. 3, 5 (2021).","journal-title":"Quant. Mach. Intell."},{"key":"84_CR33","doi-asserted-by":"publisher","first-page":"025011","DOI":"10.1088\/2058-9565\/abdbc9","volume":"6","author":"P Huembeli","year":"2021","unstructured":"Huembeli, P. & Dauphin, A. Characterizing the loss landscape of variational quantum circuits. Quant. Sci. Technol. 6, 025011 (2021).","journal-title":"Quant. Sci. Technol."},{"key":"84_CR34","doi-asserted-by":"crossref","unstructured":"Bishop, C. Exact calculation of the Hessian matrix for the multilayer perceptron. Neural Comput. 4, 494\u2013501 (1992).","DOI":"10.1162\/neco.1992.4.4.494"},{"key":"84_CR35","doi-asserted-by":"publisher","unstructured":"LeCun, Y. A., Bottou, L., Orr, G. B. & M\u00fcller, K.-R. Efficient BackProp 9\u201348 (Springer, 2012); https:\/\/doi.org\/10.1007\/978-3-642-35289-8_3","DOI":"10.1007\/978-3-642-35289-8_3"},{"key":"84_CR36","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. Quant. Sci. Technol. 6, 035006 (2021).","journal-title":"Quant. Sci. Technol."},{"key":"84_CR37","unstructured":"Kunstner, F., Hennig, P. & Balles, L. Limitations of the empirical Fisher approximation for natural gradient descent. In Advances in Neural Information Processing Systems 32 4156\u20134167 (NIPS, 2019); http:\/\/papers.nips.cc\/paper\/limitations-of-fisher-approximation"},{"key":"84_CR38","unstructured":"Karakida, R., Akaho, S. & Amari, S.-I. Universal statistics of Fisher information in deep neural networks: mean field approach. In Proc. Machine Learning Research Vol. 89, 1032\u20131041 (PMLR, 2019); http:\/\/proceedings.mlr.press\/v89\/karakida19a.html"},{"key":"84_CR39","doi-asserted-by":"publisher","first-page":"032308","DOI":"10.1103\/PhysRevA.101.032308","volume":"101","author":"M Schuld","year":"2020","unstructured":"Schuld, M., Bocharov, A., Svore, K. M. & Wiebe, N. Circuit-centric quantum classifiers. Phys. Rev. A 101, 032308 (2020).","journal-title":"Phys. Rev. A"},{"key":"84_CR40","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":"84_CR41","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":"84_CR42","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":"84_CR43","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1162\/089976698300017746","volume":"10","author":"S-I Amari","year":"1998","unstructured":"Amari, S.-I. Natural gradient works efficiently in learning. Neural Comput. 10, 251\u2013276 (1998).","journal-title":"Neural Comput."},{"key":"84_CR44","unstructured":"Liang, T., Poggio, T., Rakhlin, A. & Stokes, J. Fisher\u2013Rao metric, geometry, and complexity of neural networks. In Proc. Machine Learning Research Vol. 89, 888\u2013896 (PMLR, 2019); http:\/\/proceedings.mlr.press\/v89\/liang19a.html"},{"key":"84_CR45","unstructured":"Neyshabur, B., Salakhutdinov, R. R. & Srebro, N. Path-SGD: path-normalized optimization in deep neural networks. In Advances in Neural Information Processing Systems 28, 2422\u20132430 (NIPS, 2015)."},{"key":"84_CR46","unstructured":"Neyshabur, B., Tomioka, R. & Srebro, N. Norm-based capacity control in neural networks. In Proc. Machine Learning Research Vol. 40, 1376\u20131401 (PMLR, 2015); http:\/\/proceedings.mlr.press\/v40\/Neyshabur15.html"},{"key":"84_CR47","unstructured":"Bartlett, P. L., Foster, D. J. & Telgarsky, M. J. Spectrally-normalized margin bounds for neural networks. In Advances in Neural Information Processing Systems 30, 6240\u20136249 (NIPS, 2017); http:\/\/papers.nips.cc\/paper\/7204-spectrally-normalized"},{"key":"84_CR48","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/18.481776","volume":"42","author":"JJ Rissanen","year":"1996","unstructured":"Rissanen, J. J. Fisher information and stochastic complexity. IEEE Trans. Inf. Theory 42, 40\u201347 (1996).","journal-title":"IEEE Trans. Inf. Theory"},{"key":"84_CR49","unstructured":"Marrero, C. O., Kieferov\u00e1, M. & Wiebe, N. Entanglement induced barren plateaus. Preprint at https:\/\/arxiv.org\/abs\/2010.15968 (2020)."},{"key":"84_CR50","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. et al. Supervised learning with quantum-enhanced feature spaces. Nature 567, 209\u2013212 (2019).","journal-title":"Nature"},{"key":"84_CR51","doi-asserted-by":"publisher","first-page":"1900070","DOI":"10.1002\/qute.201900070","volume":"2","author":"S Sim","year":"2019","unstructured":"Sim, S., Johnson, P. D. & Aspuru-Guzik, A. Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms. Adv. Quant. Technol. 2, 1900070 (2019).","journal-title":"Adv. Quant. Technol."},{"key":"84_CR52","unstructured":"Jia, Z. & Su, H. Information-theoretic local minima characterization and regularization. In Proc. 37th International Conference on Machine Learning Vol. 119, 4773\u20134783 (PMLR, 2020); http:\/\/proceedings.mlr.press\/v119\/jia20a.html"},{"key":"84_CR53","unstructured":"Virmaux, A. & Scaman, K. Lipschitz regularity of deep neural networks: analysis and efficient estimation. In Advances in Neural Information Processing Systems 31, 3835\u20133844 (NIPS, 2018); http:\/\/papers.nips.cc\/paper\/lipschitz-regularity-of-deep-neural-networks"},{"key":"84_CR54","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. et al. Stochastic gradient descent for hybrid quantum-classical optimization. Quantum 4, 314 (2020).","journal-title":"Quantum"},{"key":"84_CR55","unstructured":"Dua, D. & Graff, C. UCI Machine Learning Repository (2017); http:\/\/archive.ics.uci.edu\/ml"},{"key":"84_CR56","doi-asserted-by":"publisher","unstructured":"Abbas, A. et al. amyami187\/effective_dimension: The Effective Dimension Code (Zenodo, 2021); https:\/\/doi.org\/10.5281\/zenodo.4732830","DOI":"10.5281\/zenodo.4732830"}],"container-title":["Nature Computational Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.nature.com\/articles\/s43588-021-00084-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s43588-021-00084-1","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.nature.com\/articles\/s43588-021-00084-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,3]],"date-time":"2022-12-03T21:28:08Z","timestamp":1670102888000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.nature.com\/articles\/s43588-021-00084-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,24]]},"references-count":56,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2021,6]]}},"alternative-id":["84"],"URL":"https:\/\/doi.org\/10.1038\/s43588-021-00084-1","relation":{},"ISSN":["2662-8457"],"issn-type":[{"value":"2662-8457","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,24]]},"assertion":[{"value":"20 November 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2021","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"}}]}}