{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T11:17:42Z","timestamp":1769771862528,"version":"3.49.0"},"reference-count":103,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T00:00:00Z","timestamp":1759104000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T00:00:00Z","timestamp":1759104000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2024YFB4504004"],"award-info":[{"award-number":["2024YFB4504004"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12447107"],"award-info":[{"award-number":["12447107"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1007\/s42484-025-00318-9","type":"journal-article","created":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T04:23:46Z","timestamp":1759119826000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimizer-dependent generalization bound for quantum neural networks"],"prefix":"10.1007","volume":"7","author":[{"given":"Chenghong","family":"Zhu","sequence":"first","affiliation":[]},{"given":"Hongshun","family":"Yao","sequence":"additional","affiliation":[]},{"given":"Yingjian","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Xin","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,9,29]]},"reference":[{"key":"318_CR1","unstructured":"Abbas A, Sutter D, Figalli A, Woerner S (2021a) Effective dimension of machine learning models"},{"issue":"6","key":"318_CR2","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1038\/s43588-021-00084-1","volume":"1","author":"A Abbas","year":"2021","unstructured":"Abbas A, Sutter D, Zoufal C, Lucchi A, Figalli A, Woerner S (2021b) The power of quantum neural networks. Nat Comput Sci 1(6):403\u2013409","journal-title":"Nat Comput Sci"},{"key":"318_CR3","unstructured":"Anschuetz ER (2024) A unified theory of quantum neural network loss landscapes. arXiv:2408.11901"},{"issue":"7779","key":"318_CR4","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","volume":"574","author":"F Arute","year":"2019","unstructured":"Arute F, Arya K, Babbush R, Bacon D, Bardin JC, Barends R, Biswas R, Boixo S, Brandao FG, Buell DA et al (2019) Quantum supremacy using a programmable superconducting processor. Nature 574(7779):505\u2013510","journal-title":"Nature"},{"key":"318_CR5","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 (2021) Generalization in quantum machine learning: a quantum information standpoint. PRX Quantum 2:040321. https:\/\/doi.org\/10.1103\/PRXQuantum.2.040321","journal-title":"PRX Quantum"},{"key":"318_CR6","first-page":"463","volume":"3","author":"PL Bartlett","year":"2002","unstructured":"Bartlett PL, Mendelson S (2002) Rademacher and Gaussian complexities: risk bounds and structural results. J Mach Learn Res 3:463\u2013482","journal-title":"J Mach Learn Res"},{"key":"318_CR7","doi-asserted-by":"publisher","first-page":"043326","DOI":"10.1103\/PhysRevResearch.6.043326","volume":"6","author":"J Berberich","year":"2024","unstructured":"Berberich J, Fink D, Pranji\u0107 D, Tutschku C, Holm C (2024) Training robust and generalizable quantum models. Phys Rev Res 6:043326. https:\/\/doi.org\/10.1103\/PhysRevResearch.6.043326","journal-title":"Phys Rev Res"},{"issue":"7671","key":"318_CR8","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte J, Wittek P, Pancotti N, Rebentrost P, Wiebe N, Lloyd S (2017) Quantum machine learning. Nature 549(7671):195\u2013202","journal-title":"Nature"},{"issue":"1","key":"318_CR9","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1038\/s41534-020-0272-6","volume":"6","author":"C Blank","year":"2020","unstructured":"Blank C, Park DK, Rhee JKK, Petruccione F (2020) Quantum classifier with tailored quantum kernel. NPJ Quantum Inf 6(1):41","journal-title":"NPJ Quantum Inf"},{"key":"318_CR10","first-page":"499","volume":"2","author":"O Bousquet","year":"2002","unstructured":"Bousquet O, Elisseeff A (2002) Stability and generalization. J Mach Learn Res 2:499\u2013526","journal-title":"J Mach Learn Res"},{"key":"318_CR11","unstructured":"Bousquet O, Klochkov Y, Zhivotovskiy N (2020) Sharper bounds for uniformly stable algorithms. In: Conference on learning theory. PMLR, pp 610\u2013626"},{"key":"318_CR12","unstructured":"Bowles J, Ahmed S, Schuld M (2024) Better than classical? the subtle art of benchmarking quantum machine learning models. arXiv:2403.07059"},{"key":"318_CR13","doi-asserted-by":"publisher","first-page":"062431","DOI":"10.1103\/PhysRevA.105.062431","volume":"105","author":"K Bu","year":"2022","unstructured":"Bu K, Koh DE, Li L, Luo Q, Zhang Y (2022) Statistical complexity of quantum circuits. Phys Rev A 105:062431. https:\/\/doi.org\/10.1103\/PhysRevA.105.062431","journal-title":"Phys Rev A"},{"key":"318_CR14","doi-asserted-by":"crossref","unstructured":"Bu K, Koh DE, Li L, Luo Q, Zhang Y (2021) Rademacher complexity of noisy quantum circuits","DOI":"10.1103\/PhysRevA.105.062431"},{"key":"318_CR15","doi-asserted-by":"publisher","first-page":"582","DOI":"10.22331\/q-2021-11-17-582","volume":"5","author":"MC Caro","year":"2021","unstructured":"Caro MC, Gil-Fuster E, Meyer JJ, Eisert J, Sweke R (2021) Encoding-dependent generalization bounds for parametrized quantum circuits. Quantum 5:582. https:\/\/doi.org\/10.22331\/q-2021-11-17-582","journal-title":"Quantum"},{"key":"318_CR16","doi-asserted-by":"publisher","unstructured":"Caro MC, Huang HY, Cerezo M, Sharma K, Sornborger A, Cincio L, Coles PJ (2022a) Generalization in quantum machine learning from few training data. Nat Commun 13(1). https:\/\/doi.org\/10.1038\/s41467-022-32550-3","DOI":"10.1038\/s41467-022-32550-3"},{"issue":"1","key":"318_CR17","doi-asserted-by":"publisher","first-page":"4919","DOI":"10.1038\/s41467-022-32550-3","volume":"13","author":"MC Caro","year":"2022","unstructured":"Caro MC, Huang HY, Cerezo M, Sharma K, Sornborger A, Cincio L, Coles PJ (2022b) Generalization in quantum machine learning from few training data. Nat Commun 13(1):4919","journal-title":"Nat Commun"},{"issue":"1","key":"318_CR18","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 PJ (2021) Cost function dependent barren plateaus in shallow parametrized quantum circuits. Nat Commun 12(1):1791","journal-title":"Nat Commun"},{"issue":"9","key":"318_CR19","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1038\/s43588-022-00311-3","volume":"2","author":"M Cerezo","year":"2022","unstructured":"Cerezo M, Verdon G, Huang HY, Cincio L, Coles PJ (2022) Challenges and opportunities in quantum machine learning. Nat Computat Sci 2(9):567\u2013576","journal-title":"Nat Computat Sci"},{"key":"318_CR20","doi-asserted-by":"publisher","unstructured":"Chen CC, Watabe M, Shiba K, Sogabe M, Sakamoto K, Sogabe T (2021) On the expressibility and overfitting of quantum circuit learning. ACM Trans Quantum Comput 2(2). https:\/\/doi.org\/10.1145\/3466797","DOI":"10.1145\/3466797"},{"issue":"5","key":"318_CR21","doi-asserted-by":"publisher","first-page":"052406","DOI":"10.1103\/PhysRevA.111.052406","volume":"111","author":"YA Chen","year":"2025","unstructured":"Chen YA, Zhu C, He K, Liu Y, Wang X (2025) Hypothesis testing of symmetry in quantum dynamics. Phys Rev A 111(5):052406","journal-title":"Phys Rev A"},{"issue":"38","key":"318_CR22","doi-asserted-by":"publisher","first-page":"9456","DOI":"10.1073\/pnas.1801723115","volume":"115","author":"AM Childs","year":"2018","unstructured":"Childs AM, Maslov D, Nam Y, Ross NJ, Su Y (2018) Toward the first quantum simulation with quantum speedup. Proc Natl Acad Sci 115(38):9456\u20139461","journal-title":"Proc Natl Acad Sci"},{"issue":"9","key":"318_CR23","doi-asserted-by":"publisher","first-page":"093053","DOI":"10.1088\/1367-2630\/18\/9\/093053","volume":"18","author":"G Chiribella","year":"2016","unstructured":"Chiribella G, Ebler D (2016) Optimal quantum networks and one-shot entropies. New J Phys 18(9):093053. https:\/\/doi.org\/10.1088\/1367-2630\/18\/9\/093053","journal-title":"New J Phys"},{"issue":"6","key":"318_CR24","doi-asserted-by":"publisher","first-page":"060401","DOI":"10.1103\/PhysRevLett.101.060401","volume":"101","author":"G Chiribella","year":"2008","unstructured":"Chiribella G, D\u2019Ariano GM, Perinotti P (2008) Quantum circuit architecture. Phys Rev Lett 101(6):060401","journal-title":"Phys Rev Lett"},{"issue":"2","key":"318_CR25","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 GM, Perinotti P (2009) Theoretical framework for quantum networks. Phys Rev A 80(2):022339","journal-title":"Phys Rev A"},{"issue":"2","key":"318_CR26","doi-asserted-by":"publisher","first-page":"022318","DOI":"10.1103\/PhysRevA.88.022318","volume":"88","author":"G Chiribella","year":"2013","unstructured":"Chiribella G, D\u2019Ariano GM, Perinotti P, Valiron B (2013) Quantum computations without definite causal structure. Phys Rev A 88(2):022318. https:\/\/doi.org\/10.1103\/PhysRevA.88.022318","journal-title":"Phys Rev A"},{"issue":"3","key":"318_CR27","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0024-3795(75)90075-0","volume":"10","author":"MD Choi","year":"1975","unstructured":"Choi MD (1975) Completely positive linear maps on complex matrices. Linear Algebra Appl 10(3):285\u2013290","journal-title":"Linear Algebra Appl"},{"key":"318_CR28","unstructured":"Combarro EF, Gonz\u00e1lez-Castillo S, Di\u00a0Meglio A (2023) A practical guide to quantum machine learning and quantum optimization: hands-on approach to modern quantum algorithms. Packt Publishing Ltd"},{"key":"318_CR29","doi-asserted-by":"publisher","first-page":"040337","DOI":"10.1103\/PRXQuantum.2.040337","volume":"2","author":"Y Du","year":"2021","unstructured":"Du Y, Hsieh MH, Liu T, You S, Tao D (2021) Learnability of quantum neural networks. PRX Quantum 2:040337. https:\/\/doi.org\/10.1103\/PRXQuantum.2.040337","journal-title":"PRX Quantum"},{"issue":"14","key":"318_CR30","doi-asserted-by":"publisher","first-page":"140601","DOI":"10.1103\/PhysRevLett.131.140601","volume":"131","author":"Y Du","year":"2023","unstructured":"Du Y, Yang Y, Tao D, Hsieh MH (2023) Problem-dependent power of quantum neural networks on multiclass classification. Phys Rev Lett 131(14):140601","journal-title":"Phys Rev Lett"},{"issue":"7","key":"318_CR31","doi-asserted-by":"publisher","first-page":"074001","DOI":"10.1088\/1361-6633\/aab406","volume":"81","author":"V Dunjko","year":"2018","unstructured":"Dunjko V, Briegel HJ (2018) Machine learning & artificial intelligence in the quantum domain: a review of recent progress. Rep Prog Phys 81(7):074001","journal-title":"Rep Prog Phys"},{"key":"318_CR32","doi-asserted-by":"publisher","unstructured":"Du Y, Tu Z, Yuan X, Tao D (2022) Efficient measure for the expressivity of variational quantum algorithms. Phys Rev Lett 128(8). https:\/\/doi.org\/10.1103\/physrevlett.128.080506","DOI":"10.1103\/physrevlett.128.080506"},{"key":"318_CR33","unstructured":"Du Y, Wang X, Guo N, Yu Z, Qian Y, Zhang K, Hsieh MH, Rebentrost P, Tao D (2025) Quantum machine learning: a hands-on tutorial for machine learning practitioners and researchers. arXiv:2502.01146"},{"key":"318_CR34","unstructured":"Elisseeff A, Evgeniou T, Pontil M, Kaelbing LP (2005) Stability of randomized learning algorithms. J Mac Learn Res 6(1)"},{"key":"318_CR35","unstructured":"Farhi E, Goldstone J, Gutmann S (2014) A quantum approximate optimization algorithm. arXiv:1411.4028"},{"key":"318_CR36","unstructured":"Feldman V, Vondrak J (2018) Generalization bounds for uniformly stable algorithms. Adv Neural Inf Process Syst 31"},{"key":"318_CR37","doi-asserted-by":"publisher","unstructured":"Felser T, Notarnicola S, Montangero S (2021) Efficient tensor network ansatz for high-dimensional quantum many-body problems. Phys Rev Lett 126(17). https:\/\/doi.org\/10.1103\/physrevlett.126.170603","DOI":"10.1103\/physrevlett.126.170603"},{"key":"318_CR38","doi-asserted-by":"publisher","first-page":"297","DOI":"10.3389\/fphy.2020.00297","volume":"8","author":"FJ Gil Vidal","year":"2020","unstructured":"Gil Vidal FJ, Theis DO (2020) Input redundancy for parameterized quantum circuits. Front Phys 8:297","journal-title":"Front Phys"},{"issue":"3","key":"318_CR39","doi-asserted-by":"publisher","first-page":"035021","DOI":"10.1088\/2058-9565\/acd578","volume":"8","author":"K Gili","year":"2023","unstructured":"Gili K, Hibat-Allah M, Mauri M, Ballance C, Perdomo-Ortiz A (2023) Do quantum circuit born machines generalize? Quantum Sci Technol 8(3):035021","journal-title":"Quantum Sci Technol"},{"key":"318_CR40","unstructured":"Guo N, Yu Z, Choi M, Agrawal A, Nakaji K, Aspuru-Guzik A, Rebentrost P (2024) Quantum linear algebra is all you need for transformer architectures. arXiv:2402.16714"},{"key":"318_CR41","doi-asserted-by":"publisher","first-page":"855","DOI":"10.22331\/q-2022-11-10-855","volume":"6","author":"C Gyurik","year":"2022","unstructured":"Gyurik C, Cade C, Dunjko V (2022) Towards quantum advantage via topological data analysis. Quantum 6:855","journal-title":"Quantum"},{"key":"318_CR42","doi-asserted-by":"publisher","first-page":"893","DOI":"10.22331\/q-2023-01-13-893","volume":"7","author":"C Gyurik","year":"2023","unstructured":"Gyurik C, Vreumingen D, van Dunjko V (2023) Structural risk minimization for quantum linear classifiers. Quantum 7:893. https:\/\/doi.org\/10.22331\/q-2023-01-13-893","journal-title":"Quantum"},{"key":"318_CR43","unstructured":"Hardt M, Recht B, Singer Y (2016) Train faster, generalize better: Stability of stochastic gradient descent. In: International conference on machine learning. PMLR, pp 1225\u20131234"},{"issue":"7747","key":"318_CR44","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, C\u00f3rcoles AD, Temme K, Harrow AW, Kandala A, Chow JM, Gambetta JM (2019) Supervised learning with quantum-enhanced feature spaces. Nature 567(7747):209\u2013212","journal-title":"Nature"},{"key":"318_CR45","doi-asserted-by":"publisher","unstructured":"Huang HY, Kueng R, Preskill J (2021a) Information-theoretic bounds on quantum advantage in machine learning. Phys Rev Lett 126(19). https:\/\/doi.org\/10.1103\/physrevlett.126.190505","DOI":"10.1103\/physrevlett.126.190505"},{"issue":"1","key":"318_CR46","doi-asserted-by":"publisher","first-page":"2631","DOI":"10.1038\/s41467-021-22539-9","volume":"12","author":"HY Huang","year":"2021","unstructured":"Huang HY, Broughton M, Mohseni M, Babbush R, Boixo S, Neven H, McClean JR (2021b) Power of data in quantum machine learning. Nat Commun 12(1):2631","journal-title":"Nat Commun"},{"key":"318_CR47","doi-asserted-by":"publisher","unstructured":"Huang HY, Broughton M, Cotler J, Chen S, Li J, Mohseni M, Neven H, Babbush R, Kueng R, Preskill J, McClean JR (2022a) Quantum advantage in learning from experiments. Science 376(6598):1182\u20131186. https:\/\/doi.org\/10.1126\/science.abn7293, arXiv:2112.00778","DOI":"10.1126\/science.abn7293"},{"issue":"6613","key":"318_CR48","doi-asserted-by":"publisher","first-page":"eabk3333","DOI":"10.1126\/science.abk3333","volume":"377","author":"HY Huang","year":"2022","unstructured":"Huang HY, Kueng R, Torlai G, Albert VV, Preskill J (2022b) Provably efficient machine learning for quantum many-body problems. Science 377(6613):eabk3333","journal-title":"Science"},{"issue":"1","key":"318_CR49","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1038\/s41467-023-36144-5","volume":"14","author":"J J\u00e4ger","year":"2023","unstructured":"J\u00e4ger J, Krems RV (2023) Universal expressiveness of variational quantum classifiers and quantum kernels for support vector machines. Nat Commun 14(1):576","journal-title":"Nat Commun"},{"issue":"4","key":"318_CR50","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/0034-4877(72)90011-0","volume":"3","author":"A Jamio\u0142kowski","year":"1972","unstructured":"Jamio\u0142kowski A (1972) Linear transformations which preserve trace and positive semidefiniteness of operators. Rep Math Phys 3(4):275\u2013278","journal-title":"Rep Math Phys"},{"key":"318_CR51","first-page":"28362","volume":"34","author":"S Jerbi","year":"2021","unstructured":"Jerbi S, Gyurik C, Marshall S, Briegel H, Dunjko V (2021) Parametrized quantum policies for reinforcement learning. Adv Neural Inf Process Syst 34:28362\u201328375","journal-title":"Adv Neural Inf Process Syst"},{"issue":"1","key":"318_CR52","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1038\/s41467-023-36159-y","volume":"14","author":"S Jerbi","year":"2023","unstructured":"Jerbi S, Fiderer LJ, Poulsen Nautrup H, K\u00fcbler JM, Briegel HJ, Dunjko V (2023) Quantum machine learning beyond kernel methods. Nat Commun 14(1):517","journal-title":"Nat Commun"},{"key":"318_CR53","doi-asserted-by":"publisher","unstructured":"Kandala A, Mezzacapo A, Temme K, Takita M, Brink M, Chow JM, Gambetta JM (2017) Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature 549(7671):242\u2013246. https:\/\/doi.org\/10.1038\/nature23879, https:\/\/doi.org\/10.1038%2Fnature23879","DOI":"10.1038\/nature23879"},{"key":"318_CR54","doi-asserted-by":"publisher","unstructured":"Kawaguchi K, Bengio Y, Kaelbling L (2022) Generalization in deep learning. Cambridge University Press, pp 112\u2013148. https:\/\/doi.org\/10.1017\/9781009025096.003","DOI":"10.1017\/9781009025096.003"},{"issue":"2","key":"318_CR55","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s42484-024-00204-w","volume":"6","author":"B Khanal","year":"2024","unstructured":"Khanal B, Rivas P, Sanjel A, Sooksatra K, Quevedo E, Rodriguez A (2024) Generalization error bound for quantum machine learning in NISQ era\u2013a survey. Quantum Mach Intell 6(2):1\u201320","journal-title":"Quantum Mach Intell"},{"key":"318_CR56","first-page":"5065","volume":"34","author":"Y Klochkov","year":"2021","unstructured":"Klochkov Y, Zhivotovskiy N (2021) Stability and deviation optimal risk bounds with convergence rate $$ o (1\/n) $$. Adv Neural Inf Process Syst 34:5065\u20135076","journal-title":"Adv Neural Inf Process Syst"},{"key":"318_CR57","first-page":"12661","volume":"34","author":"J K\u00fcbler","year":"2021","unstructured":"K\u00fcbler J, Buchholz S, Sch\u00f6lkopf B (2021) The inductive bias of quantum kernels. Adv Neural Inf Process Syst 34:12661\u201312673","journal-title":"Adv Neural Inf Process Syst"},{"key":"318_CR58","doi-asserted-by":"crossref","unstructured":"Larocca M, Thanasilp S, Wang S, Sharma K, Biamonte J, Coles PJ, Cincio L, McClean JR, Holmes Z, Cerezo M (2025) Barren plateaus in variational quantum computing. Nature Reviews Physics, pp 1\u201316","DOI":"10.1038\/s42254-025-00813-9"},{"key":"318_CR59","unstructured":"LeCun Y, Cortes C, Burges C (2010) MNIST handwritten digit database. ATT Labs [Online]. Available: http:\/\/yann.lecun.com\/exdb\/mnist 2"},{"key":"318_CR60","unstructured":"Li T, Chakrabarti S, Wu X (2019) Sublinear quantum algorithms for training linear and kernel-based classifiers. In: International conference on machine learning. PMLR, pp 3815\u20133824"},{"key":"318_CR61","doi-asserted-by":"publisher","unstructured":"Li W, Deng DL (2022) Recent advances for quantum classifiers. Sci China Phys Mech Astron 65(2):220301. https:\/\/doi.org\/10.1007\/s11433-021-1793-6, arXiv:2108.13421","DOI":"10.1007\/s11433-021-1793-6"},{"key":"318_CR62","doi-asserted-by":"publisher","unstructured":"Li W, Lu ZD, Deng DL (2022a) Quantum neural network classifiers: a tutorial. SciPost Physics Lecture Notes. https:\/\/doi.org\/10.21468\/scipostphyslectnotes.61","DOI":"10.21468\/scipostphyslectnotes.61"},{"key":"318_CR63","unstructured":"Li G, Ye R, Zhao X, Wang X (2022b) Concentration of data encoding in parameterized quantum circuits. In: 36th conference on neural information processing systems (NeurIPS 2022). http:\/\/arxiv.org\/abs\/2206.08273"},{"issue":"9","key":"318_CR64","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1038\/s41567-021-01287-z","volume":"17","author":"Y Liu","year":"2021","unstructured":"Liu Y, Arunachalam S, Temme K (2021) A rigorous and robust quantum speed-up in supervised machine learning. Nat Phys 17(9):1013\u20131017","journal-title":"Nat Phys"},{"issue":"3","key":"318_CR65","doi-asserted-by":"publisher","first-page":"30323","DOI":"10.1103\/PRXQuantum.3.030323","volume":"3","author":"J Liu","year":"2022","unstructured":"Liu J, Tacchino F, Glick JR, Jiang L, Mezzacapo A (2022) Representation learning via quantum neural tangent kernels. PRX Quantum 3(3):30323","journal-title":"PRX Quantum"},{"issue":"5278","key":"318_CR66","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1126\/science.273.5278.1073","volume":"273","author":"S Lloyd","year":"1996","unstructured":"Lloyd S (1996) Universal quantum simulators. Science 273(5278):1073\u20131078","journal-title":"Science"},{"key":"318_CR67","unstructured":"Manzano A, Dechant D, Tura J, Dunjko V (2023) Parametrized quantum circuits and their approximation capacities in the context of quantum machine learning"},{"key":"318_CR68","doi-asserted-by":"publisher","unstructured":"McClean JR, Boixo S, Smelyanskiy VN, Babbush R, Neven H (2018) Barren plateaus in quantum neural network training landscapes. Nat Commun 9(1). https:\/\/doi.org\/10.1038\/s41467-018-07090-4","DOI":"10.1038\/s41467-018-07090-4"},{"key":"318_CR69","doi-asserted-by":"publisher","unstructured":"Mitarai K, Negoro M, Kitagawa M, Fujii K (2018) Quantum circuit learning. Phys Rev A 98(3). https:\/\/doi.org\/10.1103\/physreva.98.032309","DOI":"10.1103\/physreva.98.032309"},{"key":"318_CR70","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s10444-004-7634-z","volume":"25","author":"S Mukherjee","year":"2006","unstructured":"Mukherjee S, Niyogi P, Poggio T, Rifkin R (2006) Learning theory: stability is sufficient for generalization and necessary and sufficient for consistency of empirical risk minimization. Adv Comput Math 25:161\u2013193","journal-title":"Adv Comput Math"},{"key":"318_CR71","doi-asserted-by":"publisher","unstructured":"Nakaji K, Yamamoto N (2021) Expressibility of the alternating layered ansatz for quantum computation. Quantum 5:434. https:\/\/doi.org\/10.22331\/q-2021-04-19-434, https:\/\/quantum-journal.org\/papers\/q-2021-04-19-434\/, arXiv:2005.12537","DOI":"10.22331\/q-2021-04-19-434"},{"key":"318_CR72","unstructured":"Nielsen MA, Chuang IL (2010) Quantum computation and quantum information. Cambridge University Press"},{"issue":"1","key":"318_CR73","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1038\/srep00571","volume":"2","author":"A Perdomo-Ortiz","year":"2012","unstructured":"Perdomo-Ortiz A, Dickson N, Drew-Brook M, Rose G, Aspuru-Guzik A (2012) Finding low-energy conformations of lattice protein models by quantum annealing. Sci Rep 2(1):571","journal-title":"Sci Rep"},{"key":"318_CR74","doi-asserted-by":"publisher","first-page":"226","DOI":"10.22331\/q-2020-02-06-226","volume":"4","author":"A P\u00e9rez-Salinas","year":"2020","unstructured":"P\u00e9rez-Salinas A, Cervera-Lierta A, Gil-Fuster E, Latorre JI (2020) Data re-uploading for a universal quantum classifier. Quantum 4:226. https:\/\/doi.org\/10.22331\/q-2020-02-06-226","journal-title":"Quantum"},{"key":"318_CR75","doi-asserted-by":"publisher","first-page":"012405","DOI":"10.1103\/PhysRevA.104.012405","volume":"104","author":"A P\u00e9rez-Salinas","year":"2021","unstructured":"P\u00e9rez-Salinas A, L\u00f3pez-N\u00fa\u00f1ez D, Garc\u00eda-S\u00e1ez A, Forn-D\u00edaz P, Latorre JI (2021) One qubit as a universal approximant. Phys Rev A 104:012405. https:\/\/doi.org\/10.1103\/PhysRevA.104.012405","journal-title":"Phys Rev A"},{"issue":"1","key":"318_CR76","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1038\/s41534-022-00672-7","volume":"9","author":"J Qi","year":"2023","unstructured":"Qi J, Yang CHH, Chen PY, Hsieh MH (2023) Theoretical error performance analysis for variational quantum circuit based functional regression. NPJ Quantum Inf 9(1):4","journal-title":"NPJ Quantum Inf"},{"key":"318_CR77","unstructured":"Qian Y, Wang X, Du Y, Wu X, Tao D (2022) The dilemma of quantum neural networks. IEEE Transactions on Neural Networks and Learning Systems"},{"issue":"21","key":"318_CR78","doi-asserted-by":"publisher","first-page":"210502","DOI":"10.1103\/PhysRevLett.123.210502","volume":"123","author":"MT Quintino","year":"2019","unstructured":"Quintino MT, Dong Q, Shimbo A, Soeda A, Murao M (2019) Reversing unknown quantum transformations: universal quantum circuit for inverting general unitary operations. Phys Rev Lett 123(21):210502. https:\/\/doi.org\/10.1103\/PhysRevLett.123.210502","journal-title":"Phys Rev Lett"},{"key":"318_CR79","unstructured":"Ruder S (2016) An overview of gradient descent optimization algorithms. arXiv:1609.04747"},{"issue":"3","key":"318_CR80","doi-asserted-by":"publisher","first-page":"032311","DOI":"10.1103\/PhysRevA.75.032311","volume":"75","author":"C Sch\u00f6n","year":"2007","unstructured":"Sch\u00f6n C, Hammerer K, Wolf MM, Cirac JI, Solano E (2007) Sequential generation of matrix-product states in cavity QED. Phys Rev A-Atomic Mol Opt Phys 75(3):032311","journal-title":"Phys Rev A-Atomic Mol Opt Phys"},{"issue":"2","key":"318_CR81","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1080\/00107514.2014.964942","volume":"56","author":"M Schuld","year":"2015","unstructured":"Schuld M, Sinayskiy I, Petruccione F (2015) An introduction to quantum machine learning. Contemp Phys 56(2):172\u2013185","journal-title":"Contemp Phys"},{"key":"318_CR82","doi-asserted-by":"publisher","unstructured":"Schuld M, Bergholm V, Gogolin C, Izaac J, Killoran N (2019) Evaluating analytic gradients on quantum hardware. Phys Rev A 99(3). https:\/\/doi.org\/10.1103\/physreva.99.032331","DOI":"10.1103\/physreva.99.032331"},{"issue":"17","key":"318_CR83","doi-asserted-by":"publisher","first-page":"170502","DOI":"10.1103\/PhysRevLett.122.170502","volume":"122","author":"M Sedl\u00e1k","year":"2019","unstructured":"Sedl\u00e1k M, Bisio A, Ziman M (2019) Optimal probabilistic storage and retrieval of unitary channels. Phys Rev Lett 122(17):170502. https:\/\/doi.org\/10.1103\/PhysRevLett.122.170502","journal-title":"Phys Rev Lett"},{"key":"318_CR84","first-page":"2635","volume":"11","author":"S Shalev-Shwartz","year":"2010","unstructured":"Shalev-Shwartz S, Shamir O, Srebro N, Sridharan K (2010) Learnability, stability and uniform convergence. J Mach Learn Res 11:2635\u20132670","journal-title":"J Mach Learn Res"},{"issue":"5","key":"318_CR85","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/s0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor PW (1997) Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J Comput 26(5):1484\u20131509. https:\/\/doi.org\/10.1137\/s0097539795293172","journal-title":"SIAM J Comput"},{"issue":"12","key":"318_CR86","doi-asserted-by":"publisher","first-page":"1900070","DOI":"10.1002\/qute.201900070","volume":"2","author":"S Sim","year":"2019","unstructured":"Sim S, Johnson PD, Aspuru-Guzik A (2019) Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms. Adv Quantum Technol 2(12):1900070","journal-title":"Adv Quantum Technol"},{"key":"318_CR87","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, Wilde F, Meyer J, Schuld M, F\u00e4hrmann PK, Meynard-Piganeau B, Eisert J (2020) Stochastic gradient descent for hybrid quantum-classical optimization. Quantum 4:314","journal-title":"Quantum"},{"key":"318_CR88","doi-asserted-by":"crossref","unstructured":"Tian J, Sun X, Du Y, Zhao S, Liu Q, Zhang K, Yi W, Huang W, Wang C, Wu X (2023) Recent advances for quantum neural networks in generative learning. IEEE Transactions on Pattern Analysis and Machine Intelligence","DOI":"10.1109\/TPAMI.2023.3272029"},{"key":"318_CR89","doi-asserted-by":"crossref","unstructured":"Vapnik VN, Chervonenkis AY (2015) In: Measures of complexity: festschrift for Alexey chervonenkis. Springer, pp 11\u201330","DOI":"10.1007\/978-3-319-21852-6_3"},{"key":"318_CR90","doi-asserted-by":"crossref","unstructured":"Verma S, Zhang ZL (2019) Stability and generalization of graph convolutional neural networks. In: Proceedings of the 25th ACM SIGKDD international conference on knowledge discovery & data mining, pp 1539\u20131548","DOI":"10.1145\/3292500.3330956"},{"issue":"5","key":"318_CR91","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1038\/s41566-019-0532-1","volume":"14","author":"J Wang","year":"2020","unstructured":"Wang J, Sciarrino F, Laing A, Thompson MG (2020) Integrated photonic quantum technologies. Nat Photonics 14(5):273\u2013284","journal-title":"Nat Photonics"},{"key":"318_CR92","doi-asserted-by":"publisher","first-page":"531","DOI":"10.22331\/q-2021-08-30-531","volume":"5","author":"X Wang","year":"2021","unstructured":"Wang X, Du Y, Luo Y, Tao D (2021) Towards understanding the power of quantum kernels in the NISQ era. Quantum 5:531. https:\/\/doi.org\/10.22331\/q-2021-08-30-531","journal-title":"Quantum"},{"key":"318_CR93","doi-asserted-by":"publisher","unstructured":"Wolberg (1995) Breast Cancer Wisconsin (Diagnostic). UCI Machine Learning Repository. https:\/\/doi.org\/10.24432\/C5DW2B","DOI":"10.24432\/C5DW2B"},{"issue":"18","key":"318_CR94","doi-asserted-by":"publisher","first-page":"180501","DOI":"10.1103\/PhysRevLett.127.180501","volume":"127","author":"Y Wu","year":"2021","unstructured":"Wu Y, Bao WS, Cao S, Chen F, Chen MC, Chen X, Chung TH, Deng H, Du Y, Fan D et al (2021) Strong quantum computational advantage using a superconducting quantum processor. Phys Rev Lett 127(18):180501","journal-title":"Phys Rev Lett"},{"key":"318_CR95","unstructured":"Xiao H, Rasul K, Vollgraf R (2017) Fashion-MNIST: a novel image dataset for benchmarking machine learning algorithms. arXiv:1708.07747"},{"key":"318_CR96","doi-asserted-by":"publisher","unstructured":"Yoshida S, Soeda A, Murao M (2023) Reversing unknown qubit-unitary operation, deterministically and exactly. Phys Rev Lett 131(12). https:\/\/doi.org\/10.1103\/physrevlett.131.120602, arXiv:2209.02907","DOI":"10.1103\/physrevlett.131.120602"},{"key":"318_CR97","first-page":"27810","volume":"35","author":"Z Yu","year":"2022","unstructured":"Yu Z, Yao H, Li M, Wang X (2022) Power and limitations of single-qubit native quantum neural networks. Adv Neural Inf Process Syst 35:27810\u201327823","journal-title":"Adv Neural Inf Process Syst"},{"key":"318_CR98","unstructured":"Yuan X, Li P (2024) $$ l_2 $$-uniform stability of randomized learning algorithms: sharper generalization bounds and confidence boosting. Adv Neural Inf Process Syst 36"},{"key":"318_CR99","unstructured":"Yu Z, Chen Q, Jiao Y, Li Y, Lu X, Wang X, Yang JZ (2023) Provable advantage of parameterized quantum circuit in function approximation"},{"key":"318_CR100","unstructured":"Yu Z, Yao H, Li M, Wang X (2022) Power and limitations of single-qubit native quantum neural networks. In: 36th conference on neural information processing systems (NeurIPS 2022). https:\/\/arxiv.org\/abs\/2205.07848"},{"key":"318_CR101","unstructured":"Zhang K, Hsieh MH, Liu L, Tao D (2020) Toward trainability of quantum neural networks. arXiv:2011.06258"},{"issue":"6523","key":"318_CR102","doi-asserted-by":"publisher","first-page":"1460","DOI":"10.1126\/science.abe8770","volume":"370","author":"HS Zhong","year":"2020","unstructured":"Zhong HS, Wang H, Deng YH, Chen MC, Peng LC, Luo YH, Qin J, Wu D, Ding X, Hu Y et al (2020) Quantum computational advantage using photons. Science 370(6523):1460\u20131463","journal-title":"Science"},{"key":"318_CR103","doi-asserted-by":"crossref","unstructured":"Zhu C, Mo Y, Chen YA, Wang X (2024) Reversing unknown quantum processes via virtual combs: for channels with limited information. arXiv:2401.04672","DOI":"10.1103\/PhysRevLett.133.030801"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-025-00318-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-025-00318-9","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-025-00318-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T11:02:46Z","timestamp":1769684566000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-025-00318-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,29]]},"references-count":103,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["318"],"URL":"https:\/\/doi.org\/10.1007\/s42484-025-00318-9","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,29]]},"assertion":[{"value":"3 May 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 September 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"92"}}