Encoding-dependent generalization bounds for parametrized quantum circuits

Matthias C. Caro; Elies Gil-Fuster; Johannes Jakob Meyer; Jens Eisert; Ryan Sweke

doi:10.22331/q-2021-11-17-582

Encoding-dependent generalization bounds for parametrized quantum circuits

Matthias C. Caro^1,2, Elies Gil-Fuster^3,4, Johannes Jakob Meyer³, Jens Eisert^3,4,5, and Ryan Sweke³

¹Department of Mathematics, Technical University of Munich, 85748 Garching, Germany
²Munich Center for Quantum Science and Technology (MCQST), 80799 Munich, Germany
³Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany
⁴Fraunhofer Heinrich Hertz Institute, 10587 Berlin, Germany
⁵Helmholtz-Zentrum Berlin für Materialien und Energie, 14109 Berlin, Germany

Published:	2021-11-17, volume 5, page 582
Eprint:	arXiv:2106.03880v2
Doi:	https://doi.org/10.22331/q-2021-11-17-582
Citation:	Quantum 5, 582 (2021).

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Updated version: The authors have uploaded version v3 of this work to the arXiv which may contain updates or corrections not contained in the published version v2. The authors left the following comment on the arXiv:

35 pages, 3 figures; corrected a mistake in Eq. (38) of the previous version, results remain unchanged except for a restriction to frequency vectors with integer entries; added a conjecture to recover results in full

Abstract

A large body of recent work has begun to explore the potential of parametrized quantum circuits (PQCs) as machine learning models, within the framework of hybrid quantum-classical optimization. In particular, theoretical guarantees on the out-of-sample performance of such models, in terms of generalization bounds, have emerged. However, none of these generalization bounds depend explicitly on how the classical input data is encoded into the PQC. We derive generalization bounds for PQC-based models that depend explicitly on the strategy used for data-encoding. These imply bounds on the performance of trained PQC-based models on unseen data. Moreover, our results facilitate the selection of optimal data-encoding strategies via structural risk minimization, a mathematically rigorous framework for model selection. We obtain our generalization bounds by bounding the complexity of PQC-based models as measured by the Rademacher complexity and the metric entropy, two complexity measures from statistical learning theory. To achieve this, we rely on a representation of PQC-based models via trigonometric functions. Our generalization bounds emphasize the importance of well-considered data-encoding strategies for PQC-based models.

Featured image: A schematic of the parametrized quantum circuits considered in this work. They consist of trainable gates and data-encoding gates.

Popular summary

In a typical supervised machine learning problem, one is given a fixed-size dataset consisting of labelled objects. For example, the dataset might contain images labelled as dogs or cats. The goal is then to use the dataset to learn some classification algorithm, which when given appropriate new objects – ones not already present in the dataset but of the same type – can label them correctly. Ideally, once one has obtained a classification algorithm, one would like to be able to have some sort of guarantee on how well this classification algorithm will perform – i.e., on how accurate it will be on previously unseen objects. Such guarantees on the “out-of-sample" performance of classification algorithms – i.e., on their accuracy on previously unseen data – are known as generalization bounds. Over time though it has been realized that various notions of complexity are critical for determining how well a class of classification algorithms will generalize. Intuitively, the more complex a classification algorithm can be, the more likely it is to "overfit" the available data, and therefore generalize badly. Indeed, we now know that one can derive a variety of generalization bounds for classification algorithms, which allow us to place guarantees on the "out-of-sample" performance of classification algorithms, in terms of their performance on the available data, and the complexity of the class of algorithms that they belong to.

Given the emerging availability of "noisy intermediate scale quantum" devices, a variety of approaches have been proposed for using such devices in supervised learning. One particularly important way in which these approaches differ, is in the way the classical data is entered into the quantum classification algorithm. In light of this, and given the importance of generalization bounds, it is natural to ask whether one can determine how the appropriate notions of complexity for generalization depend on the different strategies for encoding classical data into the quantum classifier.

In this work, we answer this question by quantifying rigorously how various notions of complexity depend on the strategy for encoding data into a quantum classifier. These results immediately allow us to state generalization bounds for such quantum classification algorithms. With these, we can give concrete recommendations for choosing classical-to-quantum encoding strategies.

► BibTeX data

@article{Caro2021encodingdependent,
  doi = {10.22331/q-2021-11-17-582},
  url = {https://doi.org/10.22331/q-2021-11-17-582},
  title = {Encoding-dependent generalization bounds for parametrized quantum circuits},
  author = {Caro, Matthias C. and Gil-Fuster, Elies and Meyer, Johannes Jakob and Eisert, Jens and Sweke, Ryan},
  journal = {{Quantum}},
  issn = {2521-327X},
  publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
  volume = {5},
  pages = {582},
  month = nov,
  year = {2021}
}

► References

[1] Vedran Dunjkoand Hans J Briegel ``Machine learning & artificial intelligence in the quantum domain: A review of recent progress'' Rep. Prog. Phys. 81, 074001 (2018).
https://doi.org/10.1088/1361-6633/aab406

[2] J. Biamonte, P. Wittek, N. Pancotti, P. Rebentrost, N. Wiebe, and S. Lloyd, ``Quantum machine learning'' Nature 549, 195–202 (2017).
https://doi.org/10.1038/nature23474

[3] S. Arunachalamand R. de Wolf ``Guest Column: A Survey of Quantum Learning Theory'' SIGACT News 48 (2017).
https://doi.org/10.1145/3106700.3106710

[4] N. Wiebe, A. Kapoor, and K. Svore, ``Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning'' Quant. Inf. Comp. 15, 0318 (2015).
https://doi.org/10.5555/2871393.2871400

[5] S. Lloyd, M. Mohseni, and P. Rebentrost, ``Quantum algorithms for supervised and unsupervised machine learning'' arXiv:1307.0411 (2013).

[6] R. Sweke, J.-P. Seifert, D. Hangleiter, and J. Eisert, ``On the quantum versus classical learnability of discrete distributions'' Quantum 5, 417 (2021).
https://doi.org/10.22331/q-2021-03-23-417

[7] Yunchao Liu, Srinivasan Arunachalam, and Kristan Temme, ``A rigorous and robust quantum speed-up in supervised machine learning'' Nature Physics 17, 1013–1017 (2021) Bandiera_abtest: a Cg_type: Nature Research Journals Number: 9 Primary_atype: Research Publisher: Nature Publishing Group Subject_term: Computational science;Information theory and computation;Quantum information Subject_term_id: computational-science;information-theory-and-computation;quantum-information.
https://doi.org/10.1038/s41567-021-01287-z
https://www.nature.com/articles/s41567-021-01287-z

[8] F. Arute ``Quantum supremacy using a programmable superconducting processor'' Nature 574, 505–510 (2019).
https://doi.org/10.1038/s41586-019-1666-5

[9] K. Bharti, A. Cervera-Lierta, T. H. Kyaw, T. Haug, S. Alperin-Lea, A. Anand, M. Degroote, H. Heimonen, J. S. Kottmann, T. Menke, W.-K. Mok, S. Sim, L.-C. Kwek, and A. Aspuru-Guzik, ``Noisy intermediate-scale quantum (NISQ) algorithms'' arXiv:2101.08448 (2021).

[10] J. R. McClean, J. Romero, R. Babbush, and A. Aspuru-Guzik, ``The theory of variational hybrid quantum-classical algorithms'' New J. Phys. 18, 023023 (2016).
https://doi.org/10.1088/1367-2630/18/2/023023

[11] M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and Patrick J. Coles, ``Variational quantum algorithms'' Nature Reviews Physics 3, 625–644 (2021) Bandiera_abtest: a Cg_type: Nature Research Journals Number: 9 Primary_atype: Reviews Publisher: Nature Publishing Group Subject_term: Computer science;Quantum information;Quantum simulation Subject_term_id: computer-science;quantum-information;quantum-simulation.
https://doi.org/10.1038/s42254-021-00348-9
https://www.nature.com/articles/s42254-021-00348-9

[12] Marcello Benedetti, Erika Lloyd, Stefan Sack, and Mattia Fiorentini, ``Parameterized quantum circuits as machine learning models'' Quant. Sc. Tech. 4, 043001 (2019).
https://doi.org/10.1088/2058-9565/ab4eb5

[13] S. Sim, P. D. Johnson, and A. Aspuru-Guzik, ``Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms'' Adv. Quant. Tech. 2, 1900070 (2019).
https://doi.org/10.1002/qute.201900070

[14] Thomas Hubregtsen, Josef Pichlmeier, Patrick Stecher, and Koen Bertels, ``Evaluation of parameterized quantum circuits: on the relation between classification accuracy, expressibility, and entangling capability'' Quant. Mach. Int. 3, 1–19 (2021).
https://doi.org/10.1007/s42484-021-00038-w

[15] F. J. Gil Vidaland D. O. Theis ``Input Redundancy for Parameterized Quantum Circuits'' Front. Phys. 8 (2020) Publisher: Frontier.
https://doi.org/10.3389/fphy.2020.00297

[16] M. Schuld ``Quantum machine learning models are kernel methods'' arXiv:2101.11020 (2021).

[17] A. Pérez-Salinas, A. Cervera-Lierta, E. Gil-Fuster, and J. I. Latorre, ``Data re-uploading for a universal quantum classifier'' Quantum 4, 226 (2020).
https://doi.org/10.22331/q-2020-02-06-226

[18] C. Bishop ``Pattern recognition and machine learning'' Springer (2006).

[19] B. Schölkopfand A. J. Smola ``Learning with kernels: support vector machines, regularization, optimization, and beyond'' MIT Press (2002).

[20] M. Mohri, A. Rostamizadeh, and A. Talwalkar, ``Foundations of machine learning'' MIT Press (2018).

[21] Olivier Bousquetand André Elisseeff ``Stability and generalization'' J. Mach. Learn. Res. 2, 499–526 (2002).
https://doi.org/10.1162/153244302760200704

[22] Nick Littlestoneand Manfred Warmuth ``Relating data compression and learnability'' Technical report, University of California Santa Cruz (1986).

[23] David A McAllester ``Some pac-bayesian theorems'' Machine Learning 37, 355–363 (1999).
https://doi.org/10.1023/A:1007618624809

[24] M. C. Caroand I. Datta ``Pseudo-dimension of quantum circuits'' Quant. Mach. Int. 2, 172 (2020).
https://doi.org/10.1007/s42484-020-00027-5

[25] Amira Abbas, David Sutter, Christa Zoufal, Aurélien Lucchi, Alessio Figalli, and Stefan Woerner, ``The power of quantum neural networks'' Nature Computational Science 1, 403–409 (2021).
https://doi.org/10.1038/s43588-021-00084-1

[26] K. Bu, D. E. Koh, L. Li, Q. Luo, and Y. Zhang, ``On the statistical complexity of quantum circuits'' arXiv:2101.06154 (2021).

[27] K. Bu, D. E. Koh, L. Li, Q. Luo, and Y. Zhang, ``Effects of quantum resources on the statistical complexity of quantum circuits'' arXiv:2102.03282 (2021).

[28] K. Bu, D. E. Koh, L. L., Q. Luo, and Y. Zhang, ``Rademacher complexity of noisy quantum circuits'' arXiv:2103.03139 (2021).

[29] Y. Du, Z. Tu, X. Yuan, and D. Tao, ``An efficient measure for the expressivity of variational quantum algorithms'' arXiv:2104.09961 (2021).

[30] H.-Y. Huang, M. Broughton, M. Mohseni, R. Babbush, S. Boixo, H. Neven, and J. R. McClean, ``Power of data in quantum machine learning'' Nature Comm. 12, 1–9 (2021).
https://doi.org/10.1038/s41467-021-22539-9

[31] L. Banchi, J. Pereira, and S. Pirandola, ``Generalization in quantum machine learning: A quantum information perspective'' arXiv:2102.08991 (2021).

[32] C. Gyurik, D. van Vreumingen, and V. Dunjko, ``Structural risk minimization for quantum linear classifiers'' arXiv:2105.05566 (2021).

[33] M. Schuld, R. Sweke, and J. J. Meyer, ``Effect of data encoding on the expressive power of variational quantum-machine-learning models'' Phys. Rev. A 103, 032430 (2021).
https://doi.org/10.1103/PhysRevA.103.032430

[34] S. Shalev-Shwartzand S. Ben-David ``Understanding machine learning: From theory to algorithms'' Cambridge University Press (2014).
https://doi.org/10.1017/CBO9781107298019

[35] M. M Wolf ``Mathematical foundations of machine learning'' (2020).

[36] Chiyuan Zhang, Samy Bengio, Moritz Hardt, Benjamin Recht, and Oriol Vinyals, ``Understanding deep learning requires rethinking generalization'' arXiv:1611.03530 (2016).

[37] Y. Jiang, B. Neyshabur, H. Mobahi, D. Krishnan, and S. Bengio, ``Fantastic generalization measures and where to find them'' arXiv:1912.02178 (2019).

[38] V. N. Vapnikand A. Ya. Chervonenkis ``On the uniform convergence of relative frequencies of events to their probabilities'' Th. Prob. App. 16, 264–280 (1971).
https://doi.org/10.1137/1116025

[39] P. L. Bartlettand S. Mendelson ``Rademacher and Gaussian complexities: Risk bounds and structural results'' J. Mach. Learn. Res. 3, 463–482 (2002).
https://doi.org/10.5555/944919.944944

[40] D. Pollard ``Convergence of stochastic processes'' Springer (1984).
https://doi.org/10.1007/978-1-4612-5254-2

[41] H. Abraham ``Qiskit: An Open-source Framework for Quantum Computing'' (2019) 10.5281/zenodo.2562110.
https://doi.org/10.5281/zenodo.2562110

[42] Cirq Developers ``Cirq'' (2021) https://zenodo.org/record/4586899#.YJqDAi5fiUk.
https://doi.org/10.5281/zenodo.4586899

[43] V. Bergholm, J. Izaac, M. Schuld, C. Gogolin, M. S. Alam, S. Ahmed, J. M. Arrazola, C. Blank, A. Delgado, S. Jahangiri, K. McKiernan, J. J. Meyer, Z. Niu, A. Száva, and N. Killoran, ``PennyLane: Automatic differentiation of hybrid quantum-classical computations'' arXiv:1811.04968 (2020).

[44] Claudiu Marius Popescu ``Learning bounds for quantum circuits in the agnostic setting'' Quantum Information Processing 20, 1–24 (2021).
https://doi.org/10.1007/s11128-021-03225-7

[45] Chih-Chieh Chen, Masaya Watabe, Kodai Shiba, Masaru Sogabe, Katsuyoshi Sakamoto, and Tomah Sogabe, ``On the Expressibility and Overfitting of Quantum Circuit Learning'' ACM Transactions on Quantum Computing 2, 1–24 (2021).
https://doi.org/10.1145/3466797

[46] M. Ledouxand M. Talagrand ``Probability in Banach spaces: Isoperimetry and processes'' Springer-Verlag (1991).
https://doi.org/10.1007/978-3-642-20212-4

[47] R. Vershynin ``High-dimensional probability: An introduction with applications in data science'' Cambridge University Press (2018).
https://doi.org/10.1017/9781108231596

[48] P. Massart ``Some applications of concentration inequalities to statistics'' Annales de la Faculté des sciences de Toulouse : Mathématiques Ser. 6, 9, 245–303 (2000).
https://doi.org/10.5802/afst.961

[49] R. M. Dudley ``Uniform central limit theorems'' Cambridge University Press (1999).
https://doi.org/10.1017/CBO9780511665622

Cited by

[1] Charles Moussa, Jan N. van Rijn, Thomas Bäck, and Vedran Dunjko, Lecture Notes in Computer Science 13601, 32 (2022) ISBN:978-3-031-18839-8.

[2] Charles Moussa, Yash J. Patel, Vedran Dunjko, Thomas Bäck, and Jan N. van Rijn, "Hyperparameter importance and optimization of quantum neural networks across small datasets", Machine Learning 113 4, 1941 (2024).

[3] Sofiene Jerbi, Casper Gyurik, Simon C. Marshall, Riccardo Molteni, and Vedran Dunjko, "Shadows of quantum machine learning", Nature Communications 15 1, 5676 (2024).

[4] Pablo Rodriguez-Grasa, Yue Ban, and Mikel Sanz, "Neural quantum kernels: Training quantum kernels with quantum neural networks", Physical Review Research 7 2, 023269 (2025).

[5] Matthias C. Caro, "Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix", ACM Transactions on Quantum Computing 5 2, 1 (2024).

[6] Chukwudubem Umeano, Annie E. Paine, Vincent E. Elfving, and Oleksandr Kyriienko, "What can we Learn from Quantum Convolutional Neural Networks?", Advanced Quantum Technologies 8 7, 2400325 (2025).

[7] André J. Ferreira-Martins, Leandro Silva, Alberto Palhares, Rodrigo Pereira, Diogo O. Soares-Pinto, Rafael Chaves, and Askery Canabarro, "Detecting quantum phase transitions in a frustrated spin chain via transfer learning of a quantum classifier algorithm", Physical Review A 109 5, 052623 (2024).

[8] Shinji Sato, Daiki Sasaki, Chih-Chieh Chen, Kodai Shiba, and Tomah Sogabe, "Randomized tensor network reservoir computing: validity and learnability phase transitions", Machine Learning: Science and Technology 6 3, 035011 (2025).

[9] Adithya Sireesh, Abdulla Alhajri, M S Kim, and Tobias Haug, "Disentangling quantum autoencoder", Quantum Science and Technology 10 4, 045023 (2025).

[10] Sharu Theresa Jose and Osvaldo Simeone, 2023 IEEE Information Theory Workshop (ITW) 532 (2023) ISBN:979-8-3503-0149-6.

[11] Fan Chen, Lei Jiang, Hausi Müller, Philip Richerme, Cheng Chu, Zhenxiao Fu, and Min Yang, "NISQ Quantum Computing: A Security-Centric Tutorial and Survey [Feature]", IEEE Circuits and Systems Magazine 24 1, 14 (2024).

[12] Leonardo Banchi, Jason Luke Pereira, Sharu Theresa Jose, and Osvaldo Simeone, "Statistical Complexity of Quantum Learning", Advanced Quantum Technologies 8 12, 2300311 (2025).

[13] Tak Hur, Israel F. Araujo, and Daniel K. Park, "Neural quantum embedding: Pushing the limits of quantum supervised learning", Physical Review A 110 2, 022411 (2024).

[14] Simon C. Marshall, Casper Gyurik, and Vedran Dunjko, "High Dimensional Quantum Machine Learning With Small Quantum Computers", Quantum 7, 1078 (2023).

[15] Alexey Melnikov, Mohammad Kordzanganeh, Alexander Alodjants, and Ray-Kuang Lee, "Quantum machine learning: from physics to software engineering", Advances in Physics: X 8 1, 2165452 (2023).

[16] Yuxuan Du, Yibo Yang, Dacheng Tao, and Min-Hsiu Hsieh, "Problem-Dependent Power of Quantum Neural Networks on Multiclass Classification", Physical Review Letters 131 14, 140601 (2023).

[17] Hela Mhiri, Leo Monbroussou, Mario Herrero-Gonzalez, Slimane Thabet, Elham Kashefi, and Jonas Landman, "Constrained and Vanishing Expressivity of Quantum Fourier Models", Quantum 9, 1847 (2025).

[18] Chenghong Zhu, Hongshun Yao, Yingjian Liu, and Xin Wang, "Optimizer-dependent generalization bound for quantum neural networks", Quantum Machine Intelligence 7 2, 92 (2025).

[19] Mierk Schwabe, Lorenzo Pastori, Valentina Sarandrea, and Veronika Eyring, 2025 IEEE International Conference on Quantum Artificial Intelligence (QAI) 73 (2025) ISBN:979-8-3315-6986-0.

[20] Yang Qian, Xinbiao Wang, Yuxuan Du, Xingyao Wu, and Dacheng Tao, "The Dilemma of Quantum Neural Networks", IEEE Transactions on Neural Networks and Learning Systems 35 4, 5603 (2024).

[21] Weijie Xiong, Giorgio Facelli, Mehrad Sahebi, Owen Agnel, Thiparat Chotibut, Supanut Thanasilp, and Zoë Holmes, "On fundamental aspects of quantum extreme learning machines", Quantum Machine Intelligence 7 1, 20 (2025).

[22] Elies Gil-Fuster, Jens Eisert, and Carlos Bravo-Prieto, "Understanding quantum machine learning also requires rethinking generalization", Nature Communications 15 1, 2277 (2024).

[23] Bikram Khanal and Pablo Rivas, "Data-dependent generalization bounds for parameterized quantum models under noise", The Journal of Supercomputing 81 4, 611 (2025).

[24] Yuquan Chen, Yanjun Hou, Zeyuan Wang, Tianyun Wang, Ze Wu, Zhaokai Li, and Xinhua Peng, "Enhanced natural parameterized quantum circuit", Physical Review Research 7 1, 013221 (2025).

[25] Matthias C. Caro, Hsin-Yuan Huang, M. Cerezo, Kunal Sharma, Andrew Sornborger, Lukasz Cincio, and Patrick J. Coles, "Generalization in quantum machine learning from few training data", Nature Communications 13 1, 4919 (2022).

[26] Elies Gil-Fuster, Jens Eisert, and Vedran Dunjko, "On the expressivity of embedding quantum kernels", Machine Learning: Science and Technology 5 2, 025003 (2024).

[27] Beng Yee Gan, Daniel Leykam, and Dimitris G. Angelakis, "Fock state-enhanced expressivity of quantum machine learning models", EPJ Quantum Technology 9 1, 16 (2022).

[28] Hakan Doga, Aritra Bose, M. Emre Sahin, Joao Bettencourt-Silva, Anh Pham, Eunyoung Kim, Alan Andress, Sudhir Saxena, Laxmi Parida, Jan Lukas Robertus, Hideaki Kawaguchi, Radwa Soliman, and Daniel Blankenberg, "How can quantum computing be applied in clinical trial design and optimization?", Trends in Pharmacological Sciences 45 10, 880 (2024).

[29] Laura Sáez-Ortuño, Santiago Forgas-Coll, and Massimiliano Ferrara, "Quantum Kernel Methods: Convergence Theory, Separation Bounds and Applications to Marketing Analytics", (2025).

[30] Wenhui Ren, Weikang Li, Shibo Xu, Ke Wang, Wenjie Jiang, Feitong Jin, Xuhao Zhu, Jiachen Chen, Zixuan Song, Pengfei Zhang, Hang Dong, Xu Zhang, Jinfeng Deng, Yu Gao, Chuanyu Zhang, Yaozu Wu, Bing Zhang, Qiujiang Guo, Hekang Li, Zhen Wang, Jacob Biamonte, Chao Song, Dong-Ling Deng, and H. Wang, "Experimental quantum adversarial learning with programmable superconducting qubits", Nature Computational Science 2 11, 711 (2022).

[31] Nabil Anan Orka, Md. Abdul Awal, Pietro Liò, Ganna Pogrebna, Allen G. Ross, and Mohammad Ali Moni, "Quantum deep learning in neuroinformatics: a systematic review", Artificial Intelligence Review 58 5, 134 (2025).

[32] Mayank Shekhar Jha, Sameul Yen-Chi Chen, Chetan Kulkarni, and Joongheon Kim, "A comprehensive review on quantum deep neural networks for prognostics and health management: Fundamentals, challenges and opportunities", Engineering Applications of Artificial Intelligence 177, 114991 (2026).

[33] Junghoon Justin Park, Jungwoo Seo, Sangyoon Bae, Samuel Yen-Chi Chen, Huan-Hsin Tseng, Jiook Cha, and Shinjae Yoo, 2025 IEEE International Conference on Quantum Computing and Engineering (QCE) 2352 (2025) ISBN:979-8-3315-5736-2.

[34] Tobias Haug and M. S. Kim, "Generalization of Quantum Machine Learning Models Using Quantum Fisher Information Metric", Physical Review Letters 133 5, 050603 (2024).

[35] Julian Berberich, Daniel Fink, Daniel Pranjić, Christian Tutschku, and Christian Holm, "Training robust and generalizable quantum models", Physical Review Research 6 4, 043326 (2024).

[36] Supanut Thanasilp, Samson Wang, M. Cerezo, and Zoë Holmes, "Exponential concentration in quantum kernel methods", Nature Communications 15 1, 5200 (2024).

[37] Julian Berberich, Tobias Fellner, and Christian Holm, Quantum Science and Technology 209 (2026) ISBN:978-3-032-11152-4.

[38] Matthias C. Caro, Hsin-Yuan Huang, Nicholas Ezzell, Joe Gibbs, Andrew T. Sornborger, Lukasz Cincio, Patrick J. Coles, and Zoë Holmes, "Out-of-distribution generalization for learning quantum dynamics", Nature Communications 14 1, 3751 (2023).

[39] Evan Peters and Maria Schuld, "Generalization despite overfitting in quantum machine learning models", Quantum 7, 1210 (2023).

[40] Jingwei Wen, Zhiguo Huang, Dunbo Cai, and Ling Qian, "Enhancing the expressivity of quantum neural networks with residual connections", Communications Physics 7 1, 220 (2024).

[41] Yaswitha Gujju, Atsushi Matsuo, and Rudy Raymond, "Quantum machine learning on near-term quantum devices: Current state of supervised and unsupervised techniques for real-world applications", Physical Review Applied 21 6, 067001 (2024).

[42] Haoyuan Cai, Qi Ye, and Dong-Ling Deng, "Sample complexity of learning parametric quantum circuits", Quantum Science and Technology 7 2, 025014 (2022).

[43] Fan Fan, Yilei Shi, Tobias Guggemos, and Xiao Xiang Zhu, "Multitask learning for earth observation data classification with hybrid quantum network", Quantum Machine Intelligence 8 2, 72 (2026).

[44] Marco Fanizza, Yihui Quek, and Matteo Rosati, "Learning Quantum Processes Without Input Control", PRX Quantum 5 2, 020367 (2024).

[45] Marie Kempkes, Aroosa Ijaz, Elies Gil-Fuster, Carlos Bravo-Prieto, Jakob Spiegelberg, Evert van Nieuwenburg, and Vedran Dunjko, "Double Descent in Quantum Kernel Methods", PRX Quantum 7 1, 010312 (2026).

[46] Masahiro Kobayashi, Kouhei Nakaji, and Naoki Yamamoto, "Overfitting in quantum machine learning and entangling dropout", Quantum Machine Intelligence 4 2, 30 (2022).

[47] Chih-Chieh Chen, Masaru Sogabe, Kodai Shiba, Katsuyoshi Sakamoto, and Tomah Sogabe, "General Vapnik–Chervonenkis dimension bounds for quantum circuit learning", Journal of Physics: Complexity 3 4, 045007 (2022).

[48] Mrittunjoy Guha Majumdar, "Fault-tolerant quantum neural networks suppressing barren plateaus via localised cost functions and shallow parametrised architectures", Pramana 100 2, 93 (2026).

[49] Francesco Scala, Andrea Ceschini, Massimo Panella, and Dario Gerace, "A General Approach to Dropout in Quantum Neural Networks", Advanced Quantum Technologies 8 12, 2300220 (2025).

[50] Franz J. Schreiber, Jens Eisert, and Johannes Jakob Meyer, "Classical Surrogates for Quantum Learning Models", Physical Review Letters 131 10, 100803 (2023).

[51] Seongwook Shin, Yong Siah Teo, and Hyunseok Jeong, "Dequantizing quantum machine learning models using tensor networks", Physical Review Research 6 2, 023218 (2024).

[52] Lorenzo Pastori, Arthur Grundner, Veronika Eyring, and Mierk Schwabe, "Quantum neural networks for cloud cover parameterizations in climate models", Machine Learning: Earth 2 1, 015008 (2026).

[53] Maximilian Wendlinger, Kilian Tscharke, and Pascal Debus, 2024 IEEE International Conference on Quantum Computing and Engineering (QCE) 1447 (2024) ISBN:979-8-3315-4137-8.

[54] Changwon Lee, Israel F. Araujo, Dongha Kim, Junghan Lee, Siheon Park, Ju-Young Ryu, and Daniel K. Park, "Optimizing quantum convolutional neural network architectures for arbitrary data dimension", Frontiers in Physics 13, 1529188 (2025).

[55] Alberto Manzano, David Dechant, Jordi Tura, and Vedran Dunjko, "Approximation and Generalization Capacities of Parametrized Quantum Circuits for Functions in Sobolev Spaces", Quantum 9, 1658 (2025).

[56] Ryan Sweke, Erik Recio-Armengol, Sofiene Jerbi, Elies Gil-Fuster, Bryce Fuller, Jens Eisert, and Johannes Jakob Meyer, "Potential and limitations of random Fourier features for dequantizing quantum machine learning", Quantum 9, 1640 (2025).

[57] Gennaro De Luca and Yinong Chen, 2022 6th Asian Conference on Artificial Intelligence Technology (ACAIT) 1 (2022) ISBN:978-1-6654-5311-0.

[58] Bikram Khanal, Pablo Rivas, Arun Sanjel, Korn Sooksatra, Ernesto Quevedo, and Alejandro Rodriguez, "Generalization error bound for quantum machine learning in NISQ era—a survey", Quantum Machine Intelligence 6 2, 90 (2024).

[59] Haimeng Zhao, Laura Lewis, Ishaan Kannan, Yihui Quek, Hsin-Yuan Huang, and Matthias C. Caro, "Learning Quantum States and Unitaries of Bounded Gate Complexity", PRX Quantum 5 4, 040306 (2024).

[60] Andrey Kardashin, Yerassyl Balkybek, Vladimir V. Palyulin, and Konstantin Antipin, "Predicting properties of quantum systems by regression on a quantum computer", Physical Review Research 7 1, 013201 (2025).

[61] Jonas Jäger, Philipp Elsässer, and Elham Torabian, "Quantum feature-map learning with reduced resource overhead", Physical Review Research 8 2, 023247 (2026).

[62] S. Shin, Y. S. Teo, and H. Jeong, "Exponential data encoding for quantum supervised learning", Physical Review A 107 1, 012422 (2023).

[63] Petros Georgiou and Sharu Theresa Jose, Quantum Science and Technology 191 (2026) ISBN:978-3-032-11152-4.

[64] Dirk Heimann, Hans Hohenfeld, Gunnar Schönhoff, Elie Mounzer, and Frank Kirchner, "Learning Fourier series with parametrized quantum circuits", Physical Review Research 7 2, 023151 (2025).

[65] Shreyosha Ganguly, Apoorv Masta, Shalini Devendrababu, and Srinjoy Ganguly, "Data quantum Fisher information predicts trainability in variational quantum algorithms", Academia Quantum 3 3(2026).

[66] Aoxing Li, Ting Li, and Fei Li, "Enhancing the performance of variational quantum models by optimizing observable measurement based on generalization bounds", Quantum Information Processing 24 9, 265 (2025).

[67] Dylan Herman, Rudy Raymond, Muyuan Li, Nicolas Robles, Antonio Mezzacapo, and Marco Pistoia, "Expressivity of Variational Quantum Machine Learning on the Boolean Cube", IEEE Transactions on Quantum Engineering 4, 1 (2023).

[68] Weikang Li, Zhi-de Lu, and Dong-Ling Deng, "Quantum Neural Network Classifiers: A Tutorial", SciPost Physics Lecture Notes 61 (2022).

[69] Annie E. Paine, Vincent E. Elfving, and Oleksandr Kyriienko, "Quantum Quantile Mechanics: Solving Stochastic Differential Equations for Generating Time‐Series", Advanced Quantum Technologies 6 10, 2300065 (2023).

[70] Maxwell T. West, Shu-Lok Tsang, Jia S. Low, Charles D. Hill, Christopher Leckie, Lloyd C. L. Hollenberg, Sarah M. Erfani, and Muhammad Usman, "Towards quantum enhanced adversarial robustness in machine learning", Nature Machine Intelligence 5 6, 581 (2023).

[71] Oleksandr Kyriienko, Annie E. Paine, and Vincent E. Elfving, "Protocols for trainable and differentiable quantum generative modeling", Physical Review Research 6 3, 033291 (2024).

[72] Maniraman Periyasamy, Nico Meyer, Christian Ufrecht, Daniel D. Scherer, Axel Plinge, and Christopher Mutschler, 2022 IEEE International Conference on Quantum Computing and Engineering (QCE) 31 (2022) ISBN:978-1-6654-9113-6.

[73] Pablo Rodriguez-Grasa, Robert Farzan-Rodriguez, Gabriele Novelli, Yue Ban, and Mikel Sanz, "Satellite image classification with neural quantum kernels", Machine Learning: Science and Technology 6 1, 015043 (2025).

[74] Chih-Hung Wu and Ching-Che Yen, "The expressivity of classical and quantum neural networks on entanglement entropy", The European Physical Journal C 84 2, 192 (2024).

[75] Laura Sáez Ortuño, Santiago Forgas Coll, and Massimiliano Ferrara, "Quantum kernel methods for marketing analytics with convergence theory and separation bounds", Scientific Reports 16 1, 6645 (2026).

[76] Annie E. Paine, Vincent E. Elfving, and Oleksandr Kyriienko, "Quantum kernel methods for solving regression problems and differential equations", Physical Review A 107 3, 032428 (2023).

[77] Meshal Alharbi and Ahmad Sultan, "Deep Revamped Quantum Convolutional Neural Network on Fashion MNIST Dataset", Data and Metadata 3(2024).

[78] Martin F. X. Mauser, Solène Four, Lena Marie Predl, Riccardo Albiero, Francesco Ceccarelli, Roberto Osellame, Philipp Petersen, Borivoje Dakić, Iris Agresti, and Philip Walther, "Experimental data reuploading with provable enhanced learning capabilities", Science Advances 12 15, eaeb1397 (2026).

[79] Joe Gibbs, Zoë Holmes, Matthias C. Caro, Nicholas Ezzell, Hsin-Yuan Huang, Lukasz Cincio, Andrew T. Sornborger, and Patrick J. Coles, "Dynamical simulation via quantum machine learning with provable generalization", Physical Review Research 6 1, 013241 (2024).

[80] Yuxuan Du, Yang Qian, Xingyao Wu, and Dacheng Tao, "A Distributed Learning Scheme for Variational Quantum Algorithms", IEEE Transactions on Quantum Engineering 3, 1 (2022).

[81] Yiming Huang, Xiao Yuan, Huiyuan Wang, and Yuxuan Du, "Coreset selection can accelerate quantum machine learning models with provable generalization", Physical Review Applied 22 1, 014074 (2024).

[82] SeungYeop Baik and Yo-Sub Han, 2025 IEEE 41st International Conference on Data Engineering Workshops (ICDEW) 301 (2025) ISBN:979-8-3315-9959-1.

[83] M. Cerezo, Guillaume Verdon, Hsin-Yuan Huang, Lukasz Cincio, and Patrick J. Coles, "Challenges and opportunities in quantum machine learning", Nature Computational Science 2 9, 567 (2022).

[84] Matteo Rosati, "A learning theory for quantum photonic processors and beyond", Quantum 8, 1433 (2024).

[85] Anurag Anshu and Srinivasan Arunachalam, "A survey on the complexity of learning quantum states", Nature Reviews Physics 6 1, 59 (2023).

[86] Alice Barthe and Adrián Pérez-Salinas, "Gradients and frequency profiles of quantum re-uploading models", Quantum 8, 1523 (2024).

[87] Johann Maximilian Zollner and Martin Werner, "A randomized transformation for data processing on quantum computers", Quantum Machine Intelligence 7 1, 22 (2025).

[88] Shun Okumura and Masayuki Ohzeki, "Fourier Analysis of Parameterized Quantum Circuits and the Barren Plateau Problem", Journal of the Physical Society of Japan 95 3, 033002 (2026).

[89] Alexander M. Dalzell, Sam McArdle, Mario Berta, Przemyslaw Bienias, Chi-Fang Chen, András Gilyén, Connor T. Hann, Michael J. Kastoryano, Emil T. Khabiboulline, Aleksander Kubica, Grant Salton, Samson Wang, and Fernando G. S. L. Brandão, "Quantum algorithms: A survey of applications and end-to-end complexities", arXiv:2310.03011, (2023).

[90] Weikang Li and Dong-Ling Deng, "Recent advances for quantum classifiers", Science China Physics, Mechanics, and Astronomy 65 2, 220301 (2022).

[91] Yuxuan Du, Min-Hsiu Hsieh, Tongliang Liu, Shan You, and Dacheng Tao, "Learnability of Quantum Neural Networks", PRX Quantum 2 4, 040337 (2021).

[92] Travis L. Scholten, Carl J. Williams, Dustin Moody, Michele Mosca, William Hurley, William J. Zeng, Matthias Troyer, and Jay M. Gambetta, "Assessing the Benefits and Risks of Quantum Computers", arXiv:2401.16317, (2024).

[93] Di Luo, Jiayu Shen, Rumen Dangovski, and Marin Soljačić, "QuACK: Accelerating Gradient-Based Quantum Optimization with Koopman Operator Learning", arXiv:2211.01365, (2022).

[94] Callum Duffy and Marcin Jastrzebski, "Spectral Bias in Variational Quantum Machine Learning", arXiv:2506.22555, (2025).

[95] Orlane Zang, Grégoire Barrué, and Tony Quertier, "Benchmarking data encoding methods in Quantum Machine Learning", arXiv:2505.14295, (2025).

[96] Weikang Li, Zhide Lu, and Dong-Ling Deng, "Quantum Neural Network Classifiers: A Tutorial", arXiv:2206.02806, (2022).

[97] Ryan Sweke, Seongwook Shin, and Elies Gil-Fuster, "Kernel-based dequantization of variational QML without Random Fourier Features", arXiv:2503.23931, (2025).

[98] Lorenzo Pastori, Arthur Grundner, Veronika Eyring, and Mierk Schwabe, "Quantum Neural Networks for Cloud Cover Parameterizations in Climate Models", arXiv:2502.10131, (2025).

[99] Stefano Mangini, "Variational quantum algorithms for machine learning: theory and applications", arXiv:2306.09984, (2023).

[100] Yuxuan Du, Yang Qian, and Dacheng Tao, "Accelerating variational quantum algorithms with multiple quantum processors", arXiv:2106.12819, (2021).

[101] Sabrina Herbst, Sandeep Suresh Cranganore, Vincenzo De Maio, and Ivona Brandic, "Exploring Channel Distinguishability in Local Neighborhoods of the Model Space in Quantum Neural Networks", arXiv:2410.09470, (2024).

The above citations are from Crossref's cited-by service (last updated successfully 2026-07-16 23:49:28) and SAO/NASA ADS (last updated successfully 2026-07-16 23:49:31). The list may be incomplete as not all publishers provide suitable and complete citation data.

This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.