On the Quantum versus Classical Learnability of Discrete Distributions

Ryan Sweke1, Jean-Pierre Seifert2,3, Dominik Hangleiter1, and Jens Eisert1,4,5

1Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, D-14195 Berlin, Germany
2Department of Electrical Engineering and Computer Science, TU Berlin, D-10587 Berlin, Germany
3FhG SIT, D-64295 Darmstadt, Germany
4Helmholtz Center Berlin, D-14109 Berlin, Germany
5Department of Mathematics and Computer Science, Freie Universität Berlin, D-14195 Berlin, Germany

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


Here we study the comparative power of classical and quantum learners for generative modelling within the Probably Approximately Correct (PAC) framework. More specifically we consider the following task: Given samples from some unknown discrete probability distribution, output with high probability an efficient algorithm for generating new samples from a good approximation of the original distribution. Our primary result is the explicit construction of a class of discrete probability distributions which, under the decisional Diffie-Hellman assumption, is provably not efficiently PAC learnable by a classical generative modelling algorithm, but for which we construct an efficient quantum learner. This class of distributions therefore provides a concrete example of a generative modelling problem for which quantum learners exhibit a provable advantage over classical learning algorithms. In addition, we discuss techniques for proving classical generative modelling hardness results, as well as the relationship between the PAC learnability of Boolean functions and the PAC learnability of discrete probability distributions.

► BibTeX data

► References

[1] L. G. Valiant. A theory of the learnable. Communications of the ACM, 27 (11): 1134–1142, 1984. 10.1145/​1968.1972.

[2] M. J. Kearns, U. V. Vazirani, and U. Vazirani. An introduction to computational learning theory. MIT press, 1994a. 10.7551/​mitpress/​3897.001.0001.

[3] S. Shalev-Shwartz and S. Ben-David. Understanding machine learning: From theory to algorithms. Cambridge University Press, 2014. 10.1017/​CBO9781107298019.

[4] S. Arunachalam and R. de Wolf. Guest column: A survey of quantum learning theory. ACM SIGACT News, 48 (2): 41–67, 2017. 10.1145/​3106700.3106710.

[5] C. Ciliberto, A. Rocchetto, A. Rudi, and L. Wossnig. Statistical limits of supervised quantum learning. Physical Review A, 102 (4), Oct 2020. 10.1103/​physreva.102.042414.

[6] V. Dunjko and H. J. Briegel. Machine learning & artificial intelligence in the quantum domain: a review of recent progress. Rep. Prog. Phys., 81 (7): 074001, 2018. 10.1088/​1361-6633/​aab406.

[7] M. Schuld and F. Petruccione. Supervised learning with quantum computers. Springer, 2018. 10.1007/​978-3-319-96424-9.

[8] J. Biamonte, P. Wittek, N. Pancotti, P. Rebentrost, N. Wiebe, and S. Lloyd. Quantum machine learning. Nature, 549 (7671): 195–202, 2017. 10.1038/​nature23474.

[9] N. H. Bshouty and J. C. Jackson. Learning DNF over the uniform distribution using a quantum example oracle. SIAM Journal on Computing, 28 (3): 1136–1153, 1998. 10.1145/​225298.225312.

[10] C. L. Canonne. A short note on learning discrete distributions. arXiv preprint arXiv:2002.11457, 2020a.

[11] S. Kamath, A. Orlitsky, D. Pichapati, and A. T. Suresh. On learning distributions from their samples. In P. Grünwald, E. Hazan, and S. Kale, editors, Proceedings of The 28th Conference on Learning Theory, volume 40 of Proceedings of Machine Learning Research, pages 1066–1100, Paris, France, 03–06 Jul 2015. PMLR. URL http:/​/​proceedings.mlr.press/​v40/​Kamath15.html.

[12] I. Diakonikolas. Learning structured distributions. Handbook of Big Data, 267, 2016. 10.1201/​b19567.

[13] I. Goodfellow, J. Pouget-Abadie, M. Mirza, B. Xu, D. Warde-Farley, S. Ozair, A. Courville, and Y. Bengio. Generative adversarial nets. In Advances in neural information processing systems, pages 2672–2680, 2014.

[14] D. P. Kingma and M. Welling. Auto-encoding variational bayes. arXiv preprint arXiv:1312.6114, 2013.

[15] I. Kobyzev, S. Prince, and M. Brubaker. Normalizing flows: An introduction and review of current methods. IEEE Transactions on Pattern Analysis and Machine Intelligence, pages 1–16, 2020. 10.1109/​tpami.2020.2992934.

[16] B. Coyle, D. Mills, V. Danos, and E. Kashefi. The Born supremacy: quantum advantage and training of an Ising Born machine. npj Quantum Information, 6: 60, 2020. 10.1038/​s41534-020-00288-9.

[17] J.-G. Liu and L. Wang. Differentiable learning of quantum circuit Born machines. Phys. Rev. A, 98 (6): 062324, 2018. 10.1103/​PhysRevA.98.062324.

[18] M. Benedetti, D. Garcia-Pintos, O. Perdomo, V. Leyton-Ortega, Y. Nam, and A. Perdomo-Ortiz. A generative modeling approach for benchmarking and training shallow quantum circuits. npj Quantum Information, 5 (1), May 2019. 10.1038/​s41534-019-0157-8.

[19] X. Gao, Z. Zhang, and L. Duan. A quantum machine learning algorithm based on generative models. Science Advances, 4 (12): eaat9004, 2018. 10.1126/​sciadv.aat9004.

[20] P.-L. Dallaire-Demers and N. Killoran. Quantum generative adversarial networks. Phys. Rev. A, 98, 2018. 10.1103/​physreva.98.012324.

[21] L. Hu, S.-H. Wu, W. Cai, Y. Ma, X. Mu, Y. Xu, H. Wang, Y. Song, D.-L. Deng, C.-L. Zou, and L. Sun. Quantum generative adversarial learning in a superconducting quantum circuit. Science Advances, 5 (1): eaav2761, 2019. 10.1126/​sciadv.aav2761.

[22] S. Lloyd and C. Weedbrook. Quantum generative adversarial learning. Phys. Rev. Lett., 121 (4): 040502, 2018. 10.1103/​PhysRevLett.121.040502.

[23] S. Chakrabarti, H. Yiming, T. Li, S. Feizi, and X. Wu. Quantum Wasserstein generative adversarial networks. In Advances in Neural Information Processing Systems, pages 6781–6792, 2019.

[24] G. Verdon, J. Marks, S. Nanda, S. Leichenauer, and J. Hidary. Quantum Hamiltonian-ased models and the variational quantum thermalizer algorithm, 2019. arXiv preprint arXiv:1910.02071.

[25] S. Aaronson and A. Arkhipov. The computational complexity of linear optics. In Proceedings of the Forty-Third Annual ACM Symposium on Theory of Computing, STOC '11, page 333–342, New York, NY, USA, 2011. Association for Computing Machinery. 10.1145/​1993636.1993682.

[26] M. J. Bremner, A. Montanaro, and D. J. Shepherd. Average-case complexity versus approximate simulation of commuting quantum computations. Phys. Rev. Lett., 117: 080501, Aug 2016. 10.1103/​PhysRevLett.117.080501.

[27] F. Arute, K. Arya, R. Babbush, D. Bacon, J. C. Bardin, R. Barends, R. Biswas, S. Boixo, F. G. S. L. Brandao, D. A. Buell, et al. Quantum supremacy using a programmable superconducting processor. Nature, 574 (7779): 505–510, 2019. 10.1038/​s41586-019-1666-5.

[28] D. Boneh. The decision Diffie-Hellman problem. In International Algorithmic Number Theory Symposium, pages 48–63. Springer, 1998. 10.1007/​BFb0054851.

[29] M. Kearns, Y. Mansour, D. Ron, R. Rubinfeld, R. E. Schapire, and L. Sellie. On the learnability of discrete distributions. In Proceedings of the Twenty-sixth Annual ACM Symposium on Theory of Computing, STOC '94, pages 273–282, New York, NY, USA, 1994b. ACM. 10.1145/​195058.195155.

[30] M. Mosca and C. Zalka. Exact quantum fourier transforms and discrete logarithm algorithms. International Journal of Quantum Information, 2 (01): 91–100, 2004. 10.1142/​S0219749904000109.

[31] O. Goldreich, S. Goldwasser, and S. Micali. How to construct random functions. J. ACM, 33 (4): 792–807, August 1986. 10.1145/​6490.6503.

[32] E. L. Lehmann and J. P. Romano. Testing statistical hypotheses. Springer Science & Business Media, 2006. 10.1111/​j.1467-985X.2007.00473_10.x.

[33] O. Goldreich. Foundations of cryptography: volume 1, basic tools. Cambridge University Press, 2007. 10.1017/​CBO9780511546891.

[34] J. Katz and Y. Lindell. Introduction to Modern Cryptography (Chapman & Hall/​Crc Cryptography and Network Security Series). Chapman & Hall/​CRC, 2007. 10.1201/​b17668.

[35] M. Zhandry. How to construct quantum random functions. In Proceedings of the 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science, FOCS '12, pages 679–687. IEEE Computer Society, 2012. 10.1109/​FOCS.2012.37.

[36] A. Bogdanov and A. Rosen. Pseudorandom functions: Three decades later. In Tutorials on the Foundations of Cryptography, pages 79–158. Springer, 2017. 10.1007/​978-3-319-57048-8_3.

[37] M. Blum and S. Micali. How to generate cryptographically strong sequences of pseudorandom bits. SIAM journal on Computing, 13 (4): 850–864, 1984. 10.1109/​SFCS.1982.72.

[38] M. Naor and O. Reingold. Number-theoretic constructions of efficient pseudo-random functions. Journal of the ACM (JACM), 51 (2): 231–262, 2004. 10.1145/​972639.972643.

[39] R. R. Farashahi, B. Schoenmakers, and A. Sidorenko. Efficient pseudorandom generators based on the ddh assumption. In International Workshop on Public Key Cryptography, pages 426–441. Springer, 2007. 10.1007/​978-3-540-71677-8_28.

[40] C. L. Canonne. A Survey on Distribution Testing: Your Data is Big. But is it Blue? Number 9 in Graduate Surveys. Theory of Computing Library, 2020b. 10.4086/​toc.gs.2020.009.

[41] G. Valiant and P. Valiant. A clt and tight lower bounds for estimating entropy. In Electronic Colloquium on Computational Complexity (ECCC), volume 17, page 9. Citeseer, 2010.

[42] G. Valiant and P. Valiant. The power of linear estimators. In 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, pages 403–412. IEEE, 2011. 10.1109/​FOCS.2011.81.

[43] G. Valiant and P. Valiant. An automatic inequality prover and instance optimal identity testing. SIAM J. Comput., 46 (1): 429–455, 2017. 10.1137/​151002526.

[44] D. Hangleiter, M. Kliesch, J. Eisert, and C. Gogolin. Sample complexity of device-independently certified quantum supremacy. Phys. Rev. Lett., 122: 210502, 2019. 10.1103/​PhysRevLett.122.210502.

[45] Y. Liu, S. Arunachalam, and K. Temme. A rigorous and robust quantum speed-up in supervised machine learning. arXiv preprint arXiv:2010.02174, 2020.

[46] K. Pietrzak. Cryptography from learning parity with noise. In International Conference on Current Trends in Theory and Practice of Computer Science, pages 99–114. Springer, 2012. 10.1007/​978-3-642-27660-6_9.

[47] A. W. Cross, G. Smith, and J. A. Smolin. Quantum learning robust against noise. Phys. Rev. A, 92 (1): 012327, 2015. 10.1103/​physreva.92.012327.

[48] A. B. Grilo, I. Kerenidis, and T. Zijlstra. Learning-with-errors problem is easy with quantum samples. Phys. Rev. A, 99: 032314, 2019. 10.1103/​physreva.99.032314.

[49] D. Riste, M. P. da Silva, C. A. Ryan, A. W. Cross, A. D. Córcoles, J. A. Smolin, J. M. Gambetta, J. M. Chow, and B. R. Johnson. Demonstration of quantum advantage in machine learning. npj Quantum Inf., 3 (1): 1–5, 2017. 10.1038/​s41534-017-0017-3.

[50] M. Kearns and L. Valiant. Cryptographic limitations on learning boolean formulae and finite automata. Journal of the ACM (JACM), 41 (1): 67–95, 1994. 10.1145/​174644.174647.

[51] R. A. Servedio and S. J. Gortler. Equivalences and separations between quantum and classical learnability. SIAM J. Comp., 33 (5): 1067–1092, 2004. 10.1137/​S0097539704412910.

[52] K. Verbeurgt. Learning DNF under the uniform distribution in quasi-polynomial time. In Proceedings of the third annual workshop on Computational learning theory, pages 314–326, 1990. 10.1016/​B978-1-55860-146-8.50027-8.

[53] M. Kharitonov. Cryptographic hardness of distribution-specific learning. In Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, STOC '93, page 372–381, New York, NY, USA, 1993. Association for Computing Machinery. 10.1145/​167088.167197.

[54] M. Kharitonov. Cryptographic lower bounds for learnability of boolean functions on the uniform distribution. In Proceedings of the Fifth Annual Workshop on Computational Learning Theory, COLT '92, page 29–36, New York, NY, USA, 1992. Association for Computing Machinery. 10.1145/​130385.130388.

[55] V. Arvind and N. V. Vinodchandran. The complexity of exactly learning algebraic concepts. In International Workshop on Algorithmic Learning Theory, pages 100–112. Springer, 1996. 10.1007/​3-540-61863-5_38.

[56] D. Haussler, M. Kearns, N. Littlestone, and M. K. Warmuth. Equivalence of models for polynomial learnability. Information and Computation, 95 (2): 129–161, 1991. 10.1016/​0890-5401(91)90042-Z.

[57] R. Board and L. Pitt. On the necessity of occam algorithms. Theoretical Computer Science, 100 (1): 157–184, 1992. 10.1145/​100216.100223.

[58] A. Blumer, A. Ehrenfeucht, D. Haussler, and M. K. Warmuth. Learnability and the vapnik-chervonenkis dimension. Journal of the ACM (JACM), 36 (4): 929–965, 1989. 10.1145/​76359.76371.

[59] X. Gao, S.-T. Wang, and L.-M. Duan. Quantum supremacy for simulating a translation-invariant ising spin model. Phys. Rev. Lett., 118: 040502, Jan 2017. 10.1103/​PhysRevLett.118.040502.

[60] J. Bermejo-Vega, D. Hangleiter, M. Schwarz, R. Raussendorf, and J. Eisert. Architectures for quantum simulation showing a quantum speedup. Phys. Rev. X, 8: 021010, 2018. 10.1103/​PhysRevX.8.021010.

[61] J. Miller, S. Sanders, and A. Miyake. Quantum supremacy in constant-time measurement-based computation: A unified architecture for sampling and verification. Phys. Rev. A, 96 (6): 062320, December 2017. 10.1103/​PhysRevA.96.062320.

[62] M. Hayashi and Y. Takeuchi. Verifying commuting quantum computations via fidelity estimation of weighted graph states. New J. Phys., 21 (9): 093060, 2019. 10.1088/​1367-2630/​ab3d88.

Cited by

[1] Nico Meyer, Daniel D. Scherer, Axel Plinge, Christopher Mutschler, and Michael J. Hartmann, 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) 36 (2023) ISBN:979-8-3503-4323-6.

[2] Mohamed Hibat-Allah, Marta Mauri, Juan Carrasquilla, and Alejandro Perdomo-Ortiz, "A framework for demonstrating practical quantum advantage: comparing quantum against classical generative models", Communications Physics 7 1, 68 (2024).

[3] Carlos A. Riofrío, Oliver Mitevski, Caitlin Jones, Florian Krellner, Aleksandar Vučković, Joseph Doetsch, Johannes Klepsch, Thomas Ehmer, and Andre Luckow, "A characterization of quantum generative models", ACM Transactions on Quantum Computing 3655027 (2024).

[4] Rodrigo Martínez-Peña, Miguel C. Soriano, and Roberta Zambrini, "Quantum fidelity kernel with a trapped-ion simulation platform", Physical Review A 109 4, 042612 (2024).

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

[6] Paul Konstantin Fährmann, Johannes Jakob Meyer, and Jens Eisert, Chancen und Risiken von Quantentechnologien 47 (2022) ISBN:978-3-658-37533-1.

[7] Niklas Pirnay, Ryan Sweke, Jens Eisert, and Jean-Pierre Seifert, "Superpolynomial quantum-classical separation for density modeling", Physical Review A 107 4, 042416 (2023).

[8] Kaitlin Gili, Mohamed Hibat-Allah, Marta Mauri, Chris Ballance, and Alejandro Perdomo-Ortiz, "Do quantum circuit Born machines generalize?", Quantum Science and Technology 8 3, 035021 (2023).

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

[10] Kaitlin Gili, Marta Mauri, and Alejandro Perdomo-Ortiz, "Generalization metrics for practical quantum advantage in generative models", Physical Review Applied 21 4, 044032 (2024).

[11] Niklas Pirnay, Vincent Ulitzsch, Frederik Wilde, Jens Eisert, and Jean-Pierre Seifert, "An in-principle super-polynomial quantum advantage for approximating combinatorial optimization problems via computational learning theory", Science Advances 10 11, eadj5170 (2024).

[12] Manuel S. Rudolph, Jacob Miller, Danial Motlagh, Jing Chen, Atithi Acharya, and Alejandro Perdomo-Ortiz, "Synergistic pretraining of parametrized quantum circuits via tensor networks", Nature Communications 14 1, 8367 (2023).

[13] Manuel S. Rudolph, Ntwali Bashige Toussaint, Amara Katabarwa, Sonika Johri, Borja Peropadre, and Alejandro Perdomo-Ortiz, "Generation of High-Resolution Handwritten Digits with an Ion-Trap Quantum Computer", Physical Review X 12 3, 031010 (2022).

[14] Matthias C. Caro, Elies Gil-Fuster, Johannes Jakob Meyer, Jens Eisert, and Ryan Sweke, "Encoding-dependent generalization bounds for parametrized quantum circuits", Quantum 5, 582 (2021).

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

[16] Takafumi Ono, Wojciech Roga, Kentaro Wakui, Mikio Fujiwara, Shigehito Miki, Hirotaka Terai, and Masahiro Takeoka, "Demonstration of a Bosonic Quantum Classifier with Data Reuploading", Physical Review Letters 131 1, 013601 (2023).

[17] Xun Gao, Eric R. Anschuetz, Sheng-Tao Wang, J. Ignacio Cirac, and Mikhail D. Lukin, "Enhancing Generative Models via Quantum Correlations", Physical Review X 12 2, 021037 (2022).

[18] M. Hinsche, M. Ioannou, A. Nietner, J. Haferkamp, Y. Quek, D. Hangleiter, J.-P. Seifert, J. Eisert, and R. Sweke, "One T Gate Makes Distribution Learning Hard", Physical Review Letters 130 24, 240602 (2023).

[19] Aikaterini Gratsea and Patrick Huembeli, "Exploring quantum perceptron and quantum neural network structures with a teacher-student scheme", Quantum Machine Intelligence 4 1, 2 (2022).

[20] Thomas Ehmer, Gopal Karemore, and Hans Melo, Computational Drug Discovery 627 (2024) ISBN:9783527351664.

[21] Sofiene Jerbi, Lukas J. Fiderer, Hendrik Poulsen Nautrup, Jonas M. Kübler, Hans J. Briegel, and Vedran Dunjko, "Quantum machine learning beyond kernel methods", Nature Communications 14 1, 517 (2023).

[22] 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).

[23] Maria Schuld and Francesco Petruccione, Quantum Science and Technology 289 (2021) ISBN:978-3-030-83097-7.

[24] Marcello Benedetti, Brian Coyle, Mattia Fiorentini, Michael Lubasch, and Matthias Rosenkranz, "Variational Inference with a Quantum Computer", Physical Review Applied 16 4, 044057 (2021).

[25] Michael L. Wall and Giuseppe D'Aguanno, "Tree-tensor-network classifiers for machine learning: From quantum inspired to quantum assisted", Physical Review A 104 4, 042408 (2021).

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

[27] 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.

[28] Jonathan Wei Zhong Lau, Kian Hwee Lim, Harshank Shrotriya, and Leong Chuan Kwek, "NISQ computing: where are we and where do we go?", AAPPS Bulletin 32 1, 27 (2022).

[29] Ivana Nikoloska and Osvaldo Simeone, 2022 IEEE 32nd International Workshop on Machine Learning for Signal Processing (MLSP) 1 (2022) ISBN:978-1-6654-8547-0.

[30] Maria Schuld and Nathan Killoran, "Is Quantum Advantage the Right Goal for Quantum Machine Learning?", PRX Quantum 3 3, 030101 (2022).

[31] Steve Abel, Juan C. Criado, and Michael Spannowsky, "Completely quantum neural networks", Physical Review A 106 2, 022601 (2022).

[32] Yu-Dong Zhang, Xianwei Jiang, and Shui-Hua Wang, "Fingerspelling Recognition by 12-Layer CNN with Stochastic Pooling", Mobile Networks and Applications (2022).

[33] Eric R. Anschuetz, Hong-Ye Hu, Jin-Long Huang, and Xun Gao, "Interpretable Quantum Advantage in Neural Sequence Learning", PRX Quantum 4 2, 020338 (2023).

[34] Chen Ding, Xiao-Yue Xu, Yun-Fei Niu, Shuo Zhang, Wan-Su Bao, and He-Liang Huang, "Noise-resistant quantum state compression readout", Science China Physics, Mechanics & Astronomy 66 3, 230311 (2023).

[35] Noah L. Wach, Manuel S. Rudolph, Fred Jendrzejewski, and Sebastian Schmitt, "Data re-uploading with a single qudit", Quantum Machine Intelligence 5 2, 36 (2023).

[36] Junyu Liu, Minzhao Liu, Jin-Peng Liu, Ziyu Ye, Yunfei Wang, Yuri Alexeev, Jens Eisert, and Liang Jiang, "Towards provably efficient quantum algorithms for large-scale machine-learning models", Nature Communications 15 1, 434 (2024).

[37] Daniel Herr, Benjamin Obert, and Matthias Rosenkranz, "Anomaly detection with variational quantum generative adversarial networks", Quantum Science and Technology 6 4, 045004 (2021).

[38] Yunchao Liu, Srinivasan Arunachalam, and Kristan Temme, "A rigorous and robust quantum speed-up in supervised machine learning", Nature Physics 17 9, 1013 (2021).

[39] Jack Y. Araz and Michael Spannowsky, "Classical versus quantum: Comparing tensor-network-based quantum circuits on Large Hadron Collider data", Physical Review A 106 6, 062423 (2022).

[40] Bob Coecke, Giovanni de Felice, Konstantinos Meichanetzidis, and Alexis Toumi, "Foundations for Near-Term Quantum Natural Language Processing", arXiv:2012.03755, (2020).

[41] Ieva Čepaitė, Brian Coyle, and Elham Kashefi, "A Continuous Variable Born Machine", arXiv:2011.00904, (2020).

[42] S. Mangini, F. Tacchino, D. Gerace, D. Bajoni, and C. Macchiavello, "Quantum computing models for artificial neural networks", EPL (Europhysics Letters) 134 1, 10002 (2021).

[43] Murphy Yuezhen Niu, Andrew M. Dai, Li Li, Augustus Odena, Zhengli Zhao, Vadim Smelyanskyi, Hartmut Neven, and Sergio Boixo, "Learnability and Complexity of Quantum Samples", arXiv:2010.11983, (2020).

[44] Bernhard Jobst, Kevin Shen, Carlos A. Riofrío, Elvira Shishenina, and Frank Pollmann, "Efficient MPS representations and quantum circuits from the Fourier modes of classical image data", arXiv:2311.07666, (2023).

[45] Eric R. Anschuetz and Xun Gao, "Arbitrary Polynomial Separations in Trainable Quantum Machine Learning", arXiv:2402.08606, (2024).

[46] Carlos A. Riofrío, Oliver Mitevski, Caitlin Jones, Florian Krellner, Aleksandar Vučković, Joseph Doetsch, Johannes Klepsch, Thomas Ehmer, and Andre Luckow, "A performance characterization of quantum generative models", arXiv:2301.09363, (2023).

[47] Aikaterini, Gratsea, and Patrick Huembeli, "Exploring Quantum Perceptron and Quantum Neural Network structures with a teacher-student scheme", arXiv:2105.01477, (2021).

[48] Armand Rousselot and Michael Spannowsky, "Generative Invertible Quantum Neural Networks", arXiv:2302.12906, (2023).

[49] Noah L. Wach, Manuel S. Rudolph, Fred Jendrzejewski, and Sebastian Schmitt, "Data re-uploading with a single qudit", arXiv:2302.13932, (2023).

[50] Nico Meyer, Daniel D. Scherer, Axel Plinge, Christopher Mutschler, and Michael J. Hartmann, "Quantum Policy Gradient Algorithm with Optimized Action Decoding", arXiv:2212.06663, (2022).

[51] Yudai Suzuki and Muyuan Li, "Effect of alternating layered ansatzes on trainability of projected quantum kernel", arXiv:2310.00361, (2023).

[52] Michael L. Wall and Giuseppe D'Aguanno, "Tree tensor network classifiers for machine learning: from quantum-inspired to quantum-assisted", arXiv:2104.02249, (2021).

The above citations are from Crossref's cited-by service (last updated successfully 2024-04-19 09:24:54) and SAO/NASA ADS (last updated successfully 2024-04-19 09:24:55). The list may be incomplete as not all publishers provide suitable and complete citation data.