{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T13:11:09Z","timestamp":1779369069619,"version":"3.53.0"},"reference-count":97,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T00:00:00Z","timestamp":1779321600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation","award":["CCF-2046018"],"award-info":[{"award-number":["CCF-2046018"]}]},{"name":"National Science Foundation","award":["CCF-2308446"],"award-info":[{"award-number":["CCF-2308446"]}]},{"name":"National Science Foundation","award":["2329662"],"award-info":[{"award-number":["2329662"]}]},{"name":"CNRS-L2S-CentraleSup\u00e9lec","award":["WRP623"],"award-info":[{"award-number":["WRP623"]}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>\n                    Estimating quantum entropies and divergences is an important problem in quantum physics, information theory, and machine learning. Quantum neural estimators (QNEs), which utilize a hybrid classical-quantum architecture, have recently emerged as an appealing computational framework for estimating these measures. Such estimators combine classical neural networks with parametrized quantum circuits, and their deployment typically entails tedious tuning of hyperparameters controlling the sample size, network architecture, and circuit topology. This work initiates the study of formal guarantees for QNEs of measured (R\u00e9nyi) relative entropies in the form of non-asymptotic error risk bounds. We further establish exponential tail bounds showing that the error is sub-Gaussian and thus sharply concentrates about the ground truth value. For an appropriate sub-class of density operator pairs on a space of dimension\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi>d<\/mml:mi>\n                    <\/mml:math>\n                    with bounded Thompson metric, our theory establishes a copy complexity of\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi>O<\/mml:mi>\n                      <mml:mo stretchy=\"false\">(<\/mml:mo>\n                      <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                        <mml:mo stretchy=\"false\">|<\/mml:mo>\n                      <\/mml:mrow>\n                      <mml:mi mathvariant=\"normal\">&amp;#x0398;<\/mml:mi>\n                      <mml:mo stretchy=\"false\">(<\/mml:mo>\n                      <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                        <mml:mi class=\"MJX-tex-caligraphic\" mathvariant=\"script\">U<\/mml:mi>\n                      <\/mml:mrow>\n                      <mml:mo stretchy=\"false\">)<\/mml:mo>\n                      <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                        <mml:mo stretchy=\"false\">|<\/mml:mo>\n                      <\/mml:mrow>\n                      <mml:mi>d<\/mml:mi>\n                      <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                        <mml:mo>\/<\/mml:mo>\n                      <\/mml:mrow>\n                      <mml:msup>\n                        <mml:mi>&amp;#x03F5;<\/mml:mi>\n                        <mml:mn>2<\/mml:mn>\n                      <\/mml:msup>\n                      <mml:mo stretchy=\"false\">)<\/mml:mo>\n                    <\/mml:math>\n                    for QNE with a quantum circuit parameter set\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi mathvariant=\"normal\">&amp;#x0398;<\/mml:mi>\n                      <mml:mo stretchy=\"false\">(<\/mml:mo>\n                      <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                        <mml:mi class=\"MJX-tex-caligraphic\" mathvariant=\"script\">U<\/mml:mi>\n                      <\/mml:mrow>\n                      <mml:mo stretchy=\"false\">)<\/mml:mo>\n                    <\/mml:math>\n                    , which has minimax optimal dependence on the accuracy\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi>&amp;#x03F5;<\/mml:mi>\n                    <\/mml:math>\n                    . Additionally, if the density operator pairs are permutation invariant, we improve the dimension dependence above to\n                    <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                      <mml:mi>O<\/mml:mi>\n                      <mml:mo stretchy=\"false\">(<\/mml:mo>\n                      <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                        <mml:mo stretchy=\"false\">|<\/mml:mo>\n                      <\/mml:mrow>\n                      <mml:mi mathvariant=\"normal\">&amp;#x0398;<\/mml:mi>\n                      <mml:mo stretchy=\"false\">(<\/mml:mo>\n                      <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                        <mml:mi class=\"MJX-tex-caligraphic\" mathvariant=\"script\">U<\/mml:mi>\n                      <\/mml:mrow>\n                      <mml:mo stretchy=\"false\">)<\/mml:mo>\n                      <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                        <mml:mo stretchy=\"false\">|<\/mml:mo>\n                      <\/mml:mrow>\n                      <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                        <mml:mi mathvariant=\"normal\">p<\/mml:mi>\n                        <mml:mi mathvariant=\"normal\">o<\/mml:mi>\n                        <mml:mi mathvariant=\"normal\">l<\/mml:mi>\n                        <mml:mi mathvariant=\"normal\">y<\/mml:mi>\n                        <mml:mi mathvariant=\"normal\">l<\/mml:mi>\n                        <mml:mi mathvariant=\"normal\">o<\/mml:mi>\n                        <mml:mi mathvariant=\"normal\">g<\/mml:mi>\n                      <\/mml:mrow>\n                      <mml:mo stretchy=\"false\">(<\/mml:mo>\n                      <mml:mi>d<\/mml:mi>\n                      <mml:mo stretchy=\"false\">)<\/mml:mo>\n                      <mml:mrow class=\"MJX-TeXAtom-ORD\">\n                        <mml:mo>\/<\/mml:mo>\n                      <\/mml:mrow>\n                      <mml:msup>\n                        <mml:mi>&amp;#x03F5;<\/mml:mi>\n                        <mml:mn>2<\/mml:mn>\n                      <\/mml:msup>\n                      <mml:mo stretchy=\"false\">)<\/mml:mo>\n                    <\/mml:math>\n                    . Our theory aims to facilitate principled implementation of QNEs for measured relative entropies and guide hyperparameter tuning in practice.\n                  <\/jats:p>","DOI":"10.22331\/q-2026-05-21-2113","type":"journal-article","created":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T13:02:28Z","timestamp":1779368548000},"page":"2113","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":0,"title":["Performance Guarantees for Quantum Neural Estimation of Entropies"],"prefix":"10.22331","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3615-8961","authenticated-orcid":false,"given":"Sreejith","family":"Sreekumar","sequence":"first","affiliation":[{"name":"Laboratoire Des Signaux Et Syst\u00e8mes (L2S), CNRS, CentraleSup\u00e9lec, University of Paris-Saclay"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3406-3950","authenticated-orcid":false,"given":"Ziv","family":"Goldfeld","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, Cornell University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3916-4462","authenticated-orcid":false,"given":"Mark M.","family":"Wilde","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer Engineering, Cornell University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2026,5,21]]},"reference":[{"key":"0","unstructured":"John von Neumann. ``Thermodynamik quantenmechanischer gesamtheiten&apos;&apos;. Nachrichten von der Gesellschaft der Wissenschaften zu G\u00f6ttingen, Mathematisch-Physikalische Klasse 1927, 273\u2013291 (1927). url: http:\/\/eudml.org\/doc\/59231."},{"key":"1","doi-asserted-by":"publisher","unstructured":"Claude E. Shannon. ``A mathematical theory of communication&apos;&apos;. Bell System Technical Journal 27, 379\u2013423 (1948).","DOI":"10.1002\/J.1538-7305.1948.TB01338.X"},{"key":"2","unstructured":"Alfr\u00e9d R\u00e9nyi. ``On measures of entropy and information&apos;&apos;. Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Volume 1: Contributions to the Theory of Statistics 4.1, 547\u2013561 (1961). url: https:\/\/digicoll.lib.berkeley.edu\/record\/112906."},{"key":"3","doi-asserted-by":"publisher","unstructured":"Solomon Kullback and Richard A. Leibler. ``On information and sufficiency&apos;&apos;. The Annals of Mathematical Statistics 22, 79\u201386 (1951).","DOI":"10.1214\/aoms\/1177729694"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Hisaharu Umegaki. ``Conditional expectations in an operator algebra IV (entropy and information)&apos;&apos;. Kodai Mathematical Seminar Reports 14, 59\u201385 (1962).","DOI":"10.2996\/kmj\/1138844604"},{"key":"5","doi-asserted-by":"publisher","unstructured":"D\u00e9nes Petz. ``Quasi-entropies for states of a von Neumann algebra&apos;&apos;. Publications of the Research Institute for Mathematical Sciences 21, 787\u2013800 (1985).","DOI":"10.2977\/PRIMS\/1195178929"},{"key":"6","doi-asserted-by":"publisher","unstructured":"D\u00e9nes Petz. ``Quasi-entropies for finite quantum systems&apos;&apos;. Reports on Mathematical Physics 23, 57\u201365 (1986).","DOI":"10.1016\/0034-4877(86)90067-4"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Martin M\u00fcller-Lennert, Fr\u00e9d\u00e9ric Dupuis, Oleg Szehr, Serge Fehr, and Marco Tomamichel. ``On quantum R\u00e9nyi entropies: A new generalization and some properties&apos;&apos;. Journal of Mathematical Physics 54, 122203 (2013).","DOI":"10.1063\/1.4838856"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Mark M. Wilde, Andreas Winter, and Dong Yang. ``Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched R\u00e9nyi relative entropy&apos;&apos;. Communications in Mathematical Physics 331, 593\u2013622 (2014).","DOI":"10.1007\/s00220-014-2122-x"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Tomohiro Ogawa and Hiroshi Nagaoka. ``Strong converse and Stein&apos;s lemma in quantum hypothesis testing&apos;&apos;. IEEE Transactions on Information Theory 46, 2428\u20132433 (2000).","DOI":"10.1109\/18.887855"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Tomohiro Ogawa and Masahito Hayashi. ``On error exponents in quantum hypothesis testing&apos;&apos;. IEEE Transactions on Information Theory 50, 1368\u20131372 (2004).","DOI":"10.1109\/TIT.2004.828155"},{"key":"11","doi-asserted-by":"publisher","unstructured":"Michael Nussbaum and Arleta Szko\u0142a. ``The Chernoff lower bound for symmetric quantum hypothesis testing&apos;&apos;. The Annals of Statistics 37, 1040\u20131057 (2009).","DOI":"10.1214\/08-AOS593"},{"key":"12","doi-asserted-by":"publisher","unstructured":"Koenraad M. R. Audenaert, Michael Nussbaum, Arleta Szkola, and Frank Verstraete. ``Asymptotic error rates in quantum hypothesis testing&apos;&apos;. Communications in Mathematical Physics 279, 251\u2013283 (2008).","DOI":"10.1007\/s00220-008-0417-5"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Mario Berta, Fernando Brandao, and Christoph Hirche. ``On composite quantum hypothesis testing&apos;&apos;. Communications in Mathematical Physics 385, 55\u201377 (2021).","DOI":"10.1007\/s00220-021-04133-8"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Tongyang Li and Xiaodi Wu. ``Quantum query complexity of entropy estimation&apos;&apos;. IEEE Transactions on Information Theory 65, 2899\u20132921 (2017).","DOI":"10.1109\/TIT.2018.2883306"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Yigit Subasi, Lukasz Cincio, and Patrick J. Coles. ``Entanglement spectroscopy with a depth-two quantum circuit&apos;&apos;. Journal of Physics A: Mathematical and Theoretical 52, 44001 (2019).","DOI":"10.1088\/1751-8121\/aaf54d"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Jayadev Acharya, Ibrahim Issa, Nirmal V. Shende, and Aaron B. Wagner. ``Estimating quantum entropy&apos;&apos;. IEEE Journal on Selected Areas in Information Theory 1, 454\u2013468 (2020).","DOI":"10.1109\/JSAIT.2020.3015235"},{"key":"17","doi-asserted-by":"publisher","unstructured":"Sathyawageeswar Subramanian and Min-Hsiu Hsieh. ``Quantum algorithm for estimating ${\\alpha}$-R\u00e9nyi entropies of quantum states&apos;&apos;. Physical Review A 104, 022428 (2021).","DOI":"10.1103\/PhysRevA.104.022428"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Andr\u00e1s Gily\u00e9n and Tongyang Li. ``Distributional property testing in a quantum world&apos;&apos;. In Thomas Vidick, editor, 11th Innovations in Theoretical Computer Science Conference (ITCS 2020). Volume 151 of Leibniz International Proceedings in Informatics (LIPIcs), pages 25:1\u201325:19. Dagstuhl, Germany (2020). Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik.","DOI":"10.4230\/LIPIcs.ITCS.2020.25"},{"key":"19","unstructured":"Tom Gur, Min-Hsiu Hsieh, and Sathyawageeswar Subramanian. ``Sublinear quantum algorithms for estimating von Neumann entropy&apos;&apos; (2021). arXiv:2111.11139."},{"key":"20","doi-asserted-by":"publisher","unstructured":"Youle Wang, Benchi Zhao, and Xin Wang. ``Quantum algorithms for estimating quantum entropies&apos;&apos;. Physical Review Applied 19, 044041 (2023).","DOI":"10.1103\/PhysRevApplied.19.044041"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Qisheng Wang, Ji Guan, Junyi Liu, Zhicheng Zhang, and Mingsheng Ying. ``New quantum algorithms for computing quantum entropies and distances&apos;&apos;. IEEE Transactions on Information Theory 70, 5653\u20135680 (2024). arXiv:2203.13522.","DOI":"10.1109\/TIT.2024.3399014"},{"key":"22","unstructured":"Andr\u00e1s Gily\u00e9n and Alexander Poremba. ``Improved quantum algorithms for fidelity estimation&apos;&apos; (2022). arXiv:2203.15993."},{"key":"23","doi-asserted-by":"publisher","unstructured":"Youle Wang, Lei Zhang, Zhan Yu, and Xin Wang. ``Quantum phase processing and its applications in estimating phase and entropies&apos;&apos;. Physical Review A 108, 062413 (2023).","DOI":"10.1103\/PhysRevA.108.062413"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Qisheng Wang, Zhicheng Zhang, Kean Chen, Ji Guan, Wang Fang, Junyi Liu, and Mingsheng Ying. ``Quantum algorithm for fidelity estimation&apos;&apos;. IEEE Transactions on Information Theory 69, 273\u2013282 (2023).","DOI":"10.1109\/TIT.2022.3203985"},{"key":"25","doi-asserted-by":"publisher","unstructured":"Xinzhao Wang, Shengyu Zhang, and Tongyang Li. ``A quantum algorithm framework for discrete probability distributions with applications to R\u00e9nyi entropy estimation&apos;&apos;. IEEE Transactions on Information Theory 70, 3399\u20133426 (2024).","DOI":"10.1109\/TIT.2024.3382037"},{"key":"26","doi-asserted-by":"publisher","unstructured":"Qisheng Wang and Zhicheng Zhang. ``Time-efficient quantum entropy estimator via samplizer&apos;&apos;. IEEE Transactions on Information Theory 71, 9569\u20139599 (2025).","DOI":"10.1109\/TIT.2025.3576137"},{"key":"27","doi-asserted-by":"publisher","unstructured":"Yuchen Lu and Kun Fang. ``Estimating quantum relative entropies on quantum computers&apos;&apos;. Communications Physics (2026). arXiv:2501.07292.","DOI":"10.1038\/s42005-026-02655-y"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Ziv Goldfeld, Dhrumil Patel, Sreejith Sreekumar, and Mark M. Wilde. ``Quantum neural estimation of entropies&apos;&apos;. Physical Review A 109, 032431 (2024).","DOI":"10.1103\/PhysRevA.109.032431"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Myeongjin Shin, Junseo Lee, and Kabgyun Jeong. ``Estimating quantum mutual information through a quantum neural network&apos;&apos;. Quantum Information Processing 23, 57 (2024).","DOI":"10.1007\/s11128-023-04253-1"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Sangyun Lee, Hyukjoon Kwon, and Jae Sung Lee. ``Estimating entanglement entropy via variational quantum circuits with classical neural networks&apos;&apos;. Physical Review E 109, 044117 (2024).","DOI":"10.1103\/PhysRevE.109.044117"},{"key":"31","doi-asserted-by":"publisher","unstructured":"D\u00e9nes Petz. ``A variational expression for the relative entropy&apos;&apos;. Communications in Mathematical Physics 114, 345\u2013349 (1988).","DOI":"10.1007\/BF01225040"},{"key":"32","doi-asserted-by":"publisher","unstructured":"D\u00e9nes Petz. ``Quantum information theory and quantum statistics&apos;&apos;. Springer Science & Business Media. (2007).","DOI":"10.1007\/978-3-540-74636-2"},{"key":"33","doi-asserted-by":"publisher","unstructured":"Mario Berta, Omar Fawzi, and Marco Tomamichel. ``On variational expressions for quantum relative entropies&apos;&apos;. Letters in Mathematical Physics 107, 2239\u20132265 (2015).","DOI":"10.1007\/s11005-017-0990-7"},{"key":"34","doi-asserted-by":"publisher","unstructured":"Anthony C. Thompson. ``On certain contraction mappings in a partially ordered vector space&apos;&apos;. Proceedings of the American Mathematical Society 14, 438\u2013443 (1963).","DOI":"10.1090\/S0002-9939-1963-0149237-7"},{"key":"35","doi-asserted-by":"publisher","unstructured":"Matthew J. Donald. ``On the relative entropy&apos;&apos;. Communications in Mathematical Physics 105, 13\u201334 (1986).","DOI":"10.1007\/BF01212339"},{"key":"36","doi-asserted-by":"publisher","unstructured":"Marco Piani. ``Relative entropy of entanglement and restricted measurements&apos;&apos;. Physical Review Letters 103, 160504 (2009).","DOI":"10.1103\/PhysRevLett.103.160504"},{"key":"37","doi-asserted-by":"publisher","unstructured":"Fumio Hiai and D\u00e9nes Petz. ``The proper formula for relative entropy and its asymptotics in quantum probability&apos;&apos;. Communications in Mathematical Physics 143, 99\u2013114 (1991).","DOI":"10.1007\/BF02100287"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Masahito Hayashi. ``Optimal sequence of quantum measurements in the sense of Stein&apos;s lemma in quantum hypothesis testing&apos;&apos;. Journal of Physics A: Mathematical and General 35, 10759 (2002).","DOI":"10.1088\/0305-4470\/35\/50\/307"},{"key":"39","doi-asserted-by":"publisher","unstructured":"Mil\u00e1n Mosonyi and Tomohiro Ogawa. ``Quantum hypothesis testing and the operational interpretation of the quantum R\u00e9nyi relative entropies&apos;&apos;. Communications in Mathematical Physics 334, 1617\u20131648 (2015).","DOI":"10.1007\/s00220-014-2248-x"},{"key":"40","doi-asserted-by":"publisher","unstructured":"Fernando Brand\u00e3o, Aram W. Harrow, James R. Lee, and Yuval Peres. ``Adversarial hypothesis testing and a quantum Stein\u2019s lemma for restricted measurements&apos;&apos;. IEEE Transactions on Information Theory 66, 5037\u20135054 (2020).","DOI":"10.1109\/TIT.2020.2979704"},{"key":"41","doi-asserted-by":"publisher","unstructured":"Tobias Rippchen, Sreejith Sreekumar, and Mario Berta. ``Locally-measured R\u00e9nyi divergences&apos;&apos;. IEEE Transactions on Information Theory 71, 6105\u20136133 (2025).","DOI":"10.1109\/TIT.2025.3571527"},{"key":"42","doi-asserted-by":"publisher","unstructured":"Sreejith Sreekumar, Christoph Hirche, Hao-Chung Cheng, and Mario Berta. ``Distributed quantum hypothesis testing under zero-rate communication constraints&apos;&apos;. Annales Henri Poincar\u00e9 (2025).","DOI":"10.1007\/s00023-025-01623-6"},{"key":"43","doi-asserted-by":"publisher","unstructured":"Sergio Verd\u00fa. ``Empirical estimation of information measures: A literature guide&apos;&apos;. Entropy 21, 720 (2019).","DOI":"10.3390\/e21080720"},{"key":"44","unstructured":"Sreejith Sreekumar and Kengo Kato. ``Deviation inequalities for R\u00e9nyi divergence estimators via variational expression&apos;&apos; (2025). arXiv:2508.09382."},{"key":"45","doi-asserted-by":"publisher","unstructured":"Jeongwan Haah, Aram W. Harrow, Zhengfeng Ji, Xiaodi Wu, and Nengkun Yu. ``Sample-optimal tomography of quantum states&apos;&apos;. IEEE Transactions on Information Theory 63, 5628\u20135641 (2017).","DOI":"10.1109\/TIT.2017.2719044"},{"key":"46","unstructured":"John Wright. ``How to learn a quantum state&apos;&apos;. PhD thesis. Carnegie Mellon University. (2016). url: https:\/\/people.eecs.berkeley.edu\/ jswright\/papers\/thesis.pdf."},{"key":"47","doi-asserted-by":"publisher","unstructured":"Ryan O&apos;Donnell and John Wright. ``Efficient quantum tomography&apos;&apos;. In Proceedings of the Forty-Eighth Annual ACM Symposium on Theory of Computing. Page 899\u2013912. STOC &apos;16, New York, NY, USA (2016). Association for Computing Machinery.","DOI":"10.1145\/2897518.2897544"},{"key":"48","doi-asserted-by":"publisher","unstructured":"Henry Yuen. ``An improved sample complexity lower bound for (fidelity) quantum state tomography&apos;&apos;. Quantum 7, 890 (2023).","DOI":"10.22331\/q-2023-01-03-890"},{"key":"49","doi-asserted-by":"publisher","unstructured":"Jacob Biamonte, Peter Wittek, Nicola Pancotti, Patrick Rebentrost, Nathan Wiebe, and Seth Lloyd. ``Quantum machine learning&apos;&apos;. Nature 549, 195\u2013202 (2017).","DOI":"10.1038\/nature23474"},{"key":"50","doi-asserted-by":"publisher","unstructured":"Marco Cerezo, Alexander Poremba, Lukasz Cincio, and Patrick J. Coles. ``Variational Quantum Fidelity Estimation&apos;&apos;. Quantum 4, 248 (2020).","DOI":"10.22331\/q-2020-03-26-248"},{"key":"51","doi-asserted-by":"publisher","unstructured":"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&apos;&apos;. Nature Reviews Physics 3, 625\u2013644 (2021).","DOI":"10.1038\/s42254-021-00348-9"},{"key":"52","doi-asserted-by":"publisher","unstructured":"Jonas J\u00e4ger and Roman V. Krems. ``Universal expressiveness of variational quantum classifiers and quantum kernels for support vector machines&apos;&apos;. Nature Communications 14, 576 (2023).","DOI":"10.1038\/s41467-023-36144-5"},{"key":"53","doi-asserted-by":"publisher","unstructured":"XuanLong Nguyen, Martin J. Wainwright, and Michael I. Jordan. ``Estimating divergence functionals and the likelihood ratio by convex risk minimization&apos;&apos;. IEEE Transactions on Information Theory 56, 5847\u20135861 (2010).","DOI":"10.1109\/TIT.2010.2068870"},{"key":"54","unstructured":"Sanjeev Arora, Rong Ge, Yingyu Liang, Tengyu Ma, and Yi Zhang. ``Generalization and equilibrium in generative adversarial nets (GANs)&apos;&apos;. In Proceedings of the 34th International Conference on Machine Learning. Volume 70 of Proceedings of Machine Learning Research, pages 224\u2013232. PMLR (2017). url: https:\/\/proceedings.mlr.press\/v70\/arora17a.html."},{"key":"55","unstructured":"Pengchuan Zhang, Qiang Liu, Dengyong Zhou, Tao Xu, and Xiaodong He. ``On the discrimination-generalization tradeoff in GANs&apos;&apos;. In 6th International Conference on Learning Representations. (2018). url: https:\/\/openreview.net\/forum?id=Hk9Xc_lR-."},{"key":"56","unstructured":"Mohamed Ishmael Belghazi, Aristide Baratin, Sai Rajeshwar, Sherjil Ozair, Yoshua Bengio, Aaron Courville, and Devon Hjelm. ``Mutual information neural estimation&apos;&apos;. In Proceedings of the 35th International Conference on Machine Learning. Volume 80 of Proceedings of Machine Learning Research, pages 531\u2013540. PMLR (2018). url: https:\/\/proceedings.mlr.press\/v80\/belghazi18a.html."},{"key":"57","unstructured":"Sreejith Sreekumar, Zhengxin Zhang, and Ziv Goldfeld. ``Non-asymptotic performance guarantees for neural estimation of $f$-divergences&apos;&apos;. In Proceedings of the 24th International Conference on Artificial Intelligence and Statistics. Volume 130, pages 3322\u20133330. (2021). url: https:\/\/proceedings.mlr.press\/v130\/sreekumar21a.html."},{"key":"58","unstructured":"Sreejith Sreekumar and Ziv Goldfeld. ``Neural estimation of statistical divergences&apos;&apos;. Journal of Machine Learning Research 23, 1\u201375 (2022). url: https:\/\/www.jmlr.org\/papers\/v23\/21-1212.html."},{"key":"59","doi-asserted-by":"publisher","unstructured":"Jeremiah Birrell, Paul Dupuis, Markos A. Katsoulakis, Luc Rey-Bellet, and Jie Wang. ``Variational representations and neural network estimation of R\u00e9nyi divergences&apos;&apos;. SIAM Journal on Mathematics of Data Science 3, 1093\u20131116 (2021).","DOI":"10.1137\/20M1368926"},{"key":"60","doi-asserted-by":"publisher","unstructured":"Kok Chuan Tan and Tyler Volkoff. ``Variational quantum algorithms to estimate rank, quantum entropies, fidelity, and Fisher information via purity minimization&apos;&apos;. Physical Review Research 3, 033251 (2021).","DOI":"10.1103\/PhysRevResearch.3.033251"},{"key":"61","doi-asserted-by":"publisher","unstructured":"Jarrod R. McClean, Sergio Boixo, Vadim N. Smelyanskiy, Ryan Babbush, and Hartmut Neven. ``Barren plateaus in quantum neural network training landscapes&apos;&apos;. Nature Communications 9, 4812 (2018).","DOI":"10.1038\/s41467-018-07090-4"},{"key":"62","doi-asserted-by":"publisher","unstructured":"Marco Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, and Patrick J. Coles. ``Cost-function-dependent barren plateaus in shallow parameterized quantum circuits&apos;&apos;. Nature Communications 12, 1791 (2021).","DOI":"10.1038\/s41467-021-21728-w"},{"key":"63","doi-asserted-by":"publisher","unstructured":"Zo\u00eb Holmes, Kunal Sharma, Marco Cerezo, and Patrick J. Coles. ``Connecting ansatz expressibility to gradient magnitudes and barren plateaus&apos;&apos;. PRX Quantum 3, 010313 (2022).","DOI":"10.1103\/PRXQuantum.3.010313"},{"key":"64","doi-asserted-by":"publisher","unstructured":"Johannes Jakob Meyer, Marian Mularski, Elies Gil\u2010Fuster, Antonio Anna Mele, Francesco Arzani, Alissa Wilms, and Jens Eisert. ``Exploiting symmetry in variational quantum machine learning&apos;&apos;. PRX Quantum 4, 010328 (2023).","DOI":"10.1103\/PRXQuantum.4.010328"},{"key":"65","doi-asserted-by":"publisher","unstructured":"Quynh T. Nguyen, Louis Schatzki, Paolo Braccia, Michael Ragone, Patrick J. Coles, Fr\u00e9d\u00e9ric Sauvage, Mart\u00edn Larocca, and Maciej Cerezo. ``Theory for equivariant quantum neural networks&apos;&apos;. PRX Quantum 5, 020328 (2024).","DOI":"10.1103\/PRXQuantum.5.020328"},{"key":"66","doi-asserted-by":"publisher","unstructured":"Edward Grant, Leonard Wossnig, Mateusz Ostaszewski, and Marcello Benedetti. ``An initialization strategy for addressing barren plateaus in parameterized quantum circuits&apos;&apos;. Quantum 3, 214 (2019).","DOI":"10.22331\/q-2019-12-09-214"},{"key":"67","doi-asserted-by":"publisher","unstructured":"Andrea Skolik, Jarrod R. McClean, Masoud Mohseni, Patrick van der Smagt, and Matthew Leib. ``Layerwise learning for quantum neural networks&apos;&apos;. Quantum Machine Intelligence 3, 1\u201319 (2021).","DOI":"10.1007\/s42484-020-00036-4"},{"key":"68","doi-asserted-by":"publisher","unstructured":"Marco Cerezo, Martin Larocca, Diego Garc\u00eda-Mart\u00edn, N. L. Diaz, Paolo Braccia, Enrico Fontana, Manuel S. Rudolph, Pablo Bermejo, Aroosa Ijaz, Supanut Thanasilp, Eric R. Anschuetz, and Zo\u00eb Holmes. ``Does provable absence of barren plateaus imply classical simulability?&apos;&apos;. Nature Communications 16, 7907 (2025).","DOI":"10.1038\/s41467-025-63099-6"},{"key":"69","unstructured":"Christopher Fuchs. ``Distinguishability and accessible information in quantum theory&apos;&apos;. PhD thesis. University of New Mexico. (1996). arXiv:quant-ph\/9601020."},{"key":"70","unstructured":"Zixin Huang and Mark M. Wilde. ``Semi-definite optimization of the measured relative entropies of quantum states and channels&apos;&apos; (2025). url: https:\/\/arxiv.org\/abs\/2406.19060."},{"key":"71","doi-asserted-by":"publisher","unstructured":"Liam Paninski. ``Estimation of entropy and mutual information&apos;&apos;. Neural Computation 15, 1191\u20131253 (2003).","DOI":"10.1162\/089976603321780272"},{"key":"72","doi-asserted-by":"publisher","unstructured":"Nilanjana Datta. ``Min- and max-relative entropies and a new entanglement monotone&apos;&apos;. IEEE Transactions on Information Theory 55, 2816\u20132826 (2009).","DOI":"10.1109\/TIT.2009.2018325"},{"key":"73","doi-asserted-by":"publisher","unstructured":"Dave Bacon, Isaac L. Chuang, and Aram W. Harrow. ``Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms&apos;&apos;. Physical Review Letters 97, 170502 (2006).","DOI":"10.1103\/PhysRevLett.97.170502"},{"key":"74","unstructured":"Aram W. Harrow. ``Applications of coherent classical communication and the Schur transform to quantum information theory&apos;&apos;. PhD thesis. Massachusetts Institute of Technology. (2005). arXiv:quant-ph\/0512255."},{"key":"75","doi-asserted-by":"publisher","unstructured":"William M. Kirby and Frederick W. Strauch. ``A practical quantum algorithm for the Schur transform&apos;&apos;. Quantum Information and Computation 18, 0721\u20130742 (2018).","DOI":"10.26421\/QIC18.9-10-1"},{"key":"76","doi-asserted-by":"publisher","unstructured":"Hari Krovi. ``An efficient high dimensional quantum Schur transform&apos;&apos;. Quantum 3, 122 (2019).","DOI":"10.22331\/q-2019-02-14-122"},{"key":"77","unstructured":"Ramon Van Handel. ``Probability in high dimension: Lecture notes-princeton university&apos;&apos;. [Online]. Available: https:\/\/web.math.princeton.edu\/ rvan\/APC550.pdf (2016)."},{"key":"78","unstructured":"Andrey N. Kolmogorov and Vladimir M. Tikhomirov. ``$\\varepsilon$-entropy and $\\varepsilon$-capacity of sets in functional spaces&apos;&apos;. Uspekhi Matematicheskikh Nauk 14, 3\u201386 (1959). url: http:\/\/mi.mathnet.ru\/eng\/rm7289."},{"key":"79","doi-asserted-by":"publisher","unstructured":"Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Matthias Brink, Jerry M. Chow, and Jay M. Gambetta. ``Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets&apos;&apos;. Nature 549, 242\u2013246 (2017).","DOI":"10.1038\/nature23879"},{"key":"80","unstructured":"Seth Lloyd. ``Quantum approximate optimization is computationally universal&apos;&apos; (2018). arXiv:1812.11075."},{"key":"81","doi-asserted-by":"publisher","unstructured":"Mauro E. S. Morales, Jacob D. Biamonte, and Zolt\u00e1n Zimbor\u00e1s. ``On the universality of the quantum approximate optimization algorithm&apos;&apos;. Quantum Information Processing 19, 291 (2020).","DOI":"10.1007\/s11128-020-02748-9"},{"key":"82","doi-asserted-by":"publisher","unstructured":"Yihong Wu and Pengkun Yang. ``Minimax rates of entropy estimation on large alphabets via best polynomial approximation&apos;&apos;. IEEE Transactions on Information Theory 62, 3702\u20133720 (2016).","DOI":"10.1109\/TIT.2016.2548468"},{"key":"83","doi-asserted-by":"publisher","unstructured":"Yanjun Han, Jiantao Jiao, and Tsachy Weissman. ``Minimax estimation of divergences between discrete distributions&apos;&apos;. IEEE Journal on Selected Areas in Information Theory 1, 814\u2013823 (2020).","DOI":"10.1109\/JSAIT.2020.3041036"},{"key":"84","doi-asserted-by":"publisher","unstructured":"Dennis Elbr\u00e4chter, Dmytro Perekrestenko, Philipp Grohs, and Helmut B\u00f6lcskei. ``Deep neural network approximation theory&apos;&apos;. IEEE Transactions on Information Theory 67, 2581\u20132623 (2021).","DOI":"10.1109\/TIT.2021.3062161"},{"key":"85","doi-asserted-by":"publisher","unstructured":"Michael A. Nielsen and Isaac L. Chuang. ``Quantum computation and quantum information: 10th anniversary edition&apos;&apos;. Cambridge University Press. (2010).","DOI":"10.1017\/CBO9780511976667"},{"key":"86","doi-asserted-by":"publisher","unstructured":"Masahito Hayashi. ``A Group Theoretic Approach to Quantum Information&apos;&apos;. Springer. (2017).","DOI":"10.1007\/978-3-319-45241-8"},{"key":"87","doi-asserted-by":"publisher","unstructured":"Aad W. van der Vaart and Jon A. Wellner. ``Weak convergence and empirical processes&apos;&apos;. Springer, New York. (1996).","DOI":"10.1007\/978-1-4757-2545-2"},{"key":"88","doi-asserted-by":"publisher","unstructured":"Johannes Schmidt-Hieber. ``Nonparametric regression using deep neural networks with ReLU activation function&apos;&apos;. The Annals of Statistics 48, 1875\u20131897 (2020).","DOI":"10.1214\/19-AOS1875"},{"key":"89","unstructured":"Mark M. Wilde. ``Quantum Fisher information matrices from R\u00e9nyi relative entropies&apos;&apos; (2025). arXiv:2510.02218."},{"key":"90","doi-asserted-by":"publisher","unstructured":"Sreejith Sreekumar and Mario Berta. ``Limit distribution theory for quantum divergences&apos;&apos;. IEEE Transactions on Information Theory 71, 459\u2013484 (2025).","DOI":"10.1109\/TIT.2024.3482168"},{"key":"91","doi-asserted-by":"publisher","unstructured":"Eric A. Carlen. ``Trace inequalities and quantum entropy: An introductory course&apos;&apos;. In Contemporary Mathematics. Volume 529 of Entropy and the Quantum. American Mathematical Society (2010).","DOI":"10.1090\/conm\/529\/10428"},{"key":"92","unstructured":"Philip J. Davis. ``Interpolation and approximation&apos;&apos;. Dover Publications, Inc. New York. (1975)."},{"key":"93","doi-asserted-by":"publisher","unstructured":"Andrew C. Berry. ``The accuracy of the Gaussian approximation to the sum of independent variates&apos;&apos;. Transactions of the American Mathematical Society 49, 122\u2013136 (1941).","DOI":"10.1090\/s0002-9947-1941-0003498-3"},{"key":"94","unstructured":"Carl-Gustav Esseen. ``On the Liapunoff limit of error in the theory of probability&apos;&apos;. Arkiv f\u00f6r matematik, astronomi och fysik 28A, 1\u201319 (1942)."},{"key":"95","doi-asserted-by":"publisher","unstructured":"Neil J. Ross and Peter Selinger. ``Optimal ancilla-free Clifford + $T$ approximation of $z$-rotations&apos;&apos;. Quantum Information and Computation 16, 901\u2013953 (2016).","DOI":"10.26421\/QIC16.11-12-1"},{"key":"96","doi-asserted-by":"publisher","unstructured":"Christopher M. Dawson and Michael A. Nielsen. ``The Solovay-Kitaev algorithm&apos;&apos;. Quantum Information and Computation 6, 81\u201395 (2006).","DOI":"10.26421\/QIC6.1-6"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2026-05-21-2113\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,21]],"date-time":"2026-05-21T13:02:41Z","timestamp":1779368561000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2026-05-21-2113\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,21]]},"references-count":97,"URL":"https:\/\/doi.org\/10.22331\/q-2026-05-21-2113","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,21]]},"article-number":"2113"}}