{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T20:19:58Z","timestamp":1769717998716,"version":"3.49.0"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,8,4]],"date-time":"2025-08-04T00:00:00Z","timestamp":1754265600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,8,4]],"date-time":"2025-08-04T00:00:00Z","timestamp":1754265600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2112890"],"award-info":[{"award-number":["2112890"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100030807","name":"Commonwealth Cyber Initiative","doi-asserted-by":"publisher","award":["467714"],"award-info":[{"award-number":["467714"]}],"id":[{"id":"10.13039\/100030807","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2025,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>In many quantum tasks, there is an unknown quantum object that one wishes to learn. An online strategy for this task involves adaptively refining a hypothesis to reproduce such an object or its measurement statistics. A common evaluation metric for such a strategy is its regret, or roughly the accumulated errors in hypothesis statistics. We prove a sublinear regret bound for learning over general subsets of positive semidefinite matrices via the regularized-follow-the-leader algorithm and apply it to various settings where one wishes to learn quantum objects. For concrete applications, we present a sublinear regret bound for learning quantum states, effects, channels, interactive measurements, strategies, co-strategies, and the collection of inner products of pure states. Our bound applies to many other quantum objects with compact, convex representations. In proving our regret bound, we establish various matrix analysis results useful in quantum information theory. This includes a generalization of Pinsker\u2019s inequality for arbitrary positive semidefinite operators with possibly different traces, which may be of independent interest and applicable to more general classes of divergences.<\/jats:p>","DOI":"10.1007\/s42484-025-00300-5","type":"journal-article","created":{"date-parts":[[2025,8,4]],"date-time":"2025-08-04T15:45:45Z","timestamp":1754322345000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Online learning of a panoply of quantum objects"],"prefix":"10.1007","volume":"7","author":[{"given":"Akshay","family":"Bansal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian","family":"George","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Soumik","family":"Ghosh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jamie","family":"Sikora","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alice","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,8,4]]},"reference":[{"key":"300_CR1","doi-asserted-by":"crossref","unstructured":"Aaronson S (2004) Limitations of quantum advice and one-way communication. In Proceedings. 19th IEEE annual conference on computational complexity, 2004. IEEE, pp 320\u2013332","DOI":"10.1109\/CCC.2004.1313854"},{"key":"300_CR2","unstructured":"Aaronson S (2005) QMA\/qpoly is contained in PSPACE\/poly: de-Merlinizing quantum protocols. quant-ph\/0510230"},{"key":"300_CR3","doi-asserted-by":"crossref","unstructured":"Aaronson S (2018) Shadow tomography of quantum states. In Proceedings of the 50th annual ACM SIGACT symposium on theory of computing, pp 325\u2013338","DOI":"10.1145\/3188745.3188802"},{"key":"300_CR4","unstructured":"Aaronson S, Chen X, Hazan E, Kale S, Nayak A (2018) Online learning of quantum states. Adv Neural Inf Process Syst 31"},{"key":"300_CR5","doi-asserted-by":"crossref","unstructured":"Bhatia R (1997) Matrix analysis, vol 169. Springer Science & Business Media","DOI":"10.1007\/978-1-4612-0653-8"},{"key":"300_CR6","unstructured":"Banerjee A, Merugu S, Dhillon IS, Ghosh J, Lafferty J (2005) Clustering with Bregman divergences. J Mach Learn Res 6(10)"},{"issue":"3","key":"300_CR7","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/0041-5553(67)90040-7","volume":"7","author":"LM Bregman","year":"1967","unstructured":"Bregman LM (1967) The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Comput Math Math Phys 7(3):200\u2013217","journal-title":"USSR Comput Math Math Phys"},{"key":"300_CR8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1090\/conm\/529\/10428","volume":"529","author":"E Carlen","year":"2010","unstructured":"Carlen E (2010) Trace inequalities and quantum entropy: an introductory course. Entrop Quantum 529:73\u2013140","journal-title":"Entrop Quantum"},{"issue":"6","key":"300_CR9","doi-asserted-by":"publisher","first-page":"060401","DOI":"10.1103\/PhysRevLett.101.060401","volume":"101","author":"G Chiribella","year":"2008","unstructured":"Chiribella G, D\u2019Ariano GM, Perinotti P (2008) Quantum circuit architecture. Phys Rev Lett 101(6):060401","journal-title":"Phys Rev Lett"},{"key":"300_CR10","doi-asserted-by":"publisher","first-page":"448","DOI":"10.22331\/q-2021-05-01-448","volume":"5","author":"B Coutts","year":"2021","unstructured":"Coutts B, Girard M, Watrous J (2021) Certifying optimality for convex quantum channel optimization problems. Quantum 5:448","journal-title":"Quantum"},{"key":"300_CR11","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.22331\/q-2024-09-12-1471","volume":"8","author":"X Chen","year":"2024","unstructured":"Chen X, Hazan E, Li T, Zhou L, Wang X, Yang R (2024) Adaptive online learning of quantum states. Quantum 8:1471","journal-title":"Quantum"},{"issue":"1","key":"300_CR12","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1038\/ncomms1147","volume":"1","author":"M Cramer","year":"2010","unstructured":"Cramer M, Plenio MB, Flammia ST, Somma R, Gross D, Bartlett SD, Landon-Cardinal O, Poulin D, Liu YK (2010) Efficient quantum state tomography. Nat Commun 1(1):149","journal-title":"Nat Commun"},{"issue":"3","key":"300_CR13","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/BF00940051","volume":"73","author":"Y Censor","year":"1992","unstructured":"Censor Y, Zenios SA (1992) Proximal minimization algorithm with D-functions. J Optim Theory Appl 73(3):451\u2013464","journal-title":"J Optim Theory Appl"},{"key":"300_CR14","doi-asserted-by":"crossref","unstructured":"George I, Zheng A, Bansal A (2024a) Divergence inequalities from Multivariate Taylor\u2019s Theorem. IEEE ITW 561\u2013566","DOI":"10.1109\/ITW61385.2024.10806911"},{"key":"300_CR15","unstructured":"George I, Zheng A, Bansal A (2024b) Divergence inequalities with applications in Ergodic Theory. arXiv:2411.17241 [cs.IT, quant-ph]"},{"key":"300_CR16","doi-asserted-by":"crossref","unstructured":"Girard MW, Gour G, Friedland S (2014) On convex optimization problems in quantum information theory. J Phys A: Math Theor 47(50)","DOI":"10.1088\/1751-8113\/47\/50\/505302"},{"key":"300_CR17","doi-asserted-by":"crossref","unstructured":"Gutoski G, Johnston N (2014) Process tomography for unitary quantum channels. J Math Phys 55(3)","DOI":"10.1063\/1.4867625"},{"key":"300_CR18","unstructured":"Gutoski G (2010) Quantum strategies and local operations. PhD thesis. arXiv:1003.0038 [quant-ph]"},{"key":"300_CR19","doi-asserted-by":"crossref","unstructured":"Gutoski G, Watrous J (2007) Toward a general theory of quantum games. In: Proceedings of the thirty-ninth annual ACM symposium on theory of computing. ACM, pp 565\u2013574","DOI":"10.1145\/1250790.1250873"},{"key":"300_CR20","doi-asserted-by":"crossref","unstructured":"Hayashi M (2023) Bregman divergence based em algorithm and its application to classical and quantum rate distortion theory. IEEE Trans Inf Theory 69(6)","DOI":"10.1109\/TIT.2023.3239955"},{"issue":"3\u20134","key":"300_CR21","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1561\/2400000013","volume":"2","author":"E Hazan","year":"2016","unstructured":"Hazan E (2016) Introduction to online convex optimization. Found Trends Optim 2(3\u20134):157\u2013325","journal-title":"Found Trends Optim"},{"issue":"4","key":"300_CR22","doi-asserted-by":"publisher","first-page":"040337","DOI":"10.1103\/PRXQuantum.4.040337","volume":"4","author":"H-Y Huang","year":"2023","unstructured":"Huang H-Y, Chen S, Preskill J (2023) Learning to predict arbitrary quantum processes. PRX Quantum 4(4):040337","journal-title":"PRX Quantum"},{"issue":"6","key":"300_CR23","doi-asserted-by":"publisher","first-page":"2740","DOI":"10.1109\/TSP.2007.893762","volume":"55","author":"A Hj\u00f8rungnes","year":"2007","unstructured":"Hj\u00f8rungnes A, Gesbert D (2007) Complex-valued matrix differentiation: techniques and key results. IEEE Trans Signal Process 55(6):2740\u20132746","journal-title":"IEEE Trans Signal Process"},{"key":"300_CR24","doi-asserted-by":"crossref","unstructured":"Haah J, Harrow AW, Ji Z, Wu X, Yu N (2017) Sample-optimal tomography of quantum states. IEEE Trans Inf Theory 5628\u20135641","DOI":"10.1109\/TIT.2017.2719044"},{"issue":"10","key":"300_CR25","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1038\/s41567-020-0932-7","volume":"16","author":"H-Y Huang","year":"2020","unstructured":"Huang H-Y, Kueng R, Preskill J (2020) Predicting many properties of a quantum system from very few measurements. Nat Phys 16(10):1050\u20131057","journal-title":"Nat Phys"},{"key":"300_CR26","doi-asserted-by":"crossref","unstructured":"H\u00f6rmander L (2003) The analysis of linear partial differential operators I, 2nd edition. Springer-Verlag","DOI":"10.1007\/978-3-642-61497-2"},{"key":"300_CR27","doi-asserted-by":"crossref","unstructured":"Hiai F, Petz D (2014) Introduction to matrix analysis and applications. Springer Science & Business Media","DOI":"10.1007\/978-3-319-04150-6"},{"key":"300_CR28","doi-asserted-by":"crossref","unstructured":"He K, Saunderson J, Fawzi H (2023) A Bregman proximal perspective on classical and quantum Blahut-Arimoto algorithms. arXiv:2306.04492 [cs.IT]","DOI":"10.1109\/TIT.2024.3412129"},{"key":"300_CR29","unstructured":"J\u00e9z\u00e9quel R, Ostrovskii DM, Gaillard P (2022) Efficient and near-optimal online portfolio selection. arXiv:2209.13932 [math, q-fin]"},{"key":"300_CR30","doi-asserted-by":"crossref","unstructured":"Jullien T, Roulleau P, Roche B, Cavanna A, Jin Y, Glattli DC (2014) Quantum tomography of an electron. Nature 514(7524):603\u2013607","DOI":"10.1038\/nature13821"},{"issue":"4","key":"300_CR31","doi-asserted-by":"publisher","first-page":"1142","DOI":"10.1137\/S0363012995281742","volume":"35","author":"KC Kiwiel","year":"1997","unstructured":"Kiwiel KC (1997) Proximal minimization methods with generalized Bregman functions. SIAM J Control Optim 35(4):1142\u20131168","journal-title":"SIAM J Control Optim"},{"issue":"11\u201312","key":"300_CR32","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1007\/BF01341997","volume":"72","author":"O Klein","year":"1931","unstructured":"Klein O (1931) Zur quantenmechanischen Begr\u00fcndung des zweiten Hauptsatzes der W\u00e4rmelehre. Zeitschrift fur Physik 72(11\u201312):767\u2013775","journal-title":"Zeitschrift fur Physik"},{"key":"300_CR33","doi-asserted-by":"publisher","first-page":"749","DOI":"10.22331\/q-2022-06-29-749","volume":"6","author":"J Lumbreras","year":"2022","unstructured":"Lumbreras J, Haapasalo E, Tomamichel M (2022) Multi-armed quantum bandits: exploration versus exploitation when learning properties of quantum states. Quantum 6:749","journal-title":"Quantum"},{"issue":"7","key":"300_CR34","doi-asserted-by":"publisher","first-page":"1120","DOI":"10.1063\/1.1664685","volume":"9","author":"OE Lanford III","year":"1968","unstructured":"Lanford OE III, Robinson DW (1968) Mean entropy of states in quantum-statistical mechanics. J Math Phys 9(7):1120\u20131125","journal-title":"J Math Phys"},{"issue":"5\u20136","key":"300_CR35","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1080\/02331930600816395","volume":"55","author":"BS Mordukhovich","year":"2006","unstructured":"Mordukhovich BS, Nam NM, Yen ND (2006) Fr\u00e9chet subdifferential calculus and optimality conditions in nondifferentiable programming. Optimization 55(5\u20136):685\u2013708","journal-title":"Optimization"},{"key":"300_CR36","unstructured":"Ohya M, Petz D (2004) Quantum entropy and its use. Springer Science & Business Media"},{"key":"300_CR37","unstructured":"Orabona F (2023) A modern introduction to online learning. arXiv:1912.13213 [cs, math, stat]"},{"key":"300_CR38","doi-asserted-by":"crossref","unstructured":"O\u2019Donnell R, Wright J (2016) Efficient quantum tomography. In: Proceedings of the 48th annual ACM symposium on theory of computing, pp 899\u2013912","DOI":"10.1145\/2897518.2897544"},{"issue":"1\u20132","key":"300_CR39","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10474-007-6014-9","volume":"116","author":"D Petz","year":"2007","unstructured":"Petz D (2007) Bregman divergence as relative operator entropy. Acta Math Hungarica 116(1\u20132):127\u2013131","journal-title":"Acta Math Hungarica"},{"key":"300_CR40","doi-asserted-by":"crossref","unstructured":"Polyanskiy Y, Wu Y (2023) Information theory: from coding to learning. Cambridge University Press, forthcoming","DOI":"10.1017\/9781108966351"},{"key":"300_CR41","doi-asserted-by":"publisher","first-page":"126","DOI":"10.22331\/q-2019-03-04-126","volume":"3","author":"M Quadeer","year":"2019","unstructured":"Quadeer M, Tomamichel M, Ferrie C (2019) Minimax quantum state estimation under Bregman divergence. Quantum 3:126","journal-title":"Quantum"},{"issue":"9","key":"300_CR42","doi-asserted-by":"publisher","first-page":"4358","DOI":"10.1063\/1.1497701","volume":"43","author":"MB Ruskai","year":"2002","unstructured":"Ruskai MB (2002) Inequalities for quantum entropy: a review with conditions for equality. J Math Phys 43(9):4358\u20134375","journal-title":"J Math Phys"},{"issue":"11","key":"300_CR43","doi-asserted-by":"publisher","first-page":"5973","DOI":"10.1109\/TIT.2016.2603151","volume":"62","author":"I Sason","year":"2016","unstructured":"Sason I, Verd\u00fa S (2016) $$f$$-divergence inequalities. IEEE Trans Inf Theory 62(11):5973\u20136006","journal-title":"IEEE Trans Inf Theory"},{"key":"300_CR44","unstructured":"Tseng W-F, Chen K-C, Xiao Z-H, Li Y-H (2023) Online learning quantum states with the logarithmic loss via VB-FTRL. preprint arXiv:2311.04237 [quant-ph, stat]"},{"key":"300_CR45","doi-asserted-by":"crossref","unstructured":"Watrous J (2018) The theory of quantum information. Cambridge University Press","DOI":"10.1017\/9781316848142"},{"issue":"2","key":"300_CR46","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1103\/RevModPhys.50.221","volume":"50","author":"A Wehrl","year":"1978","unstructured":"Wehrl A (1978) General properties of entropy. Rev Modern Phys 50(2):221\u2013260","journal-title":"Rev Modern Phys"},{"key":"300_CR47","doi-asserted-by":"crossref","unstructured":"Wilde MM (2013) Quantum information theory. Cambridge University Press","DOI":"10.1017\/CBO9781139525343"},{"issue":"1","key":"300_CR48","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10994-011-5269-0","volume":"87","author":"MK Warmuth","year":"2012","unstructured":"Warmuth MK, Kuzmin D (2012) Online variance minimization. Mach Learn 87(1):1\u201332","journal-title":"Mach Learn"},{"issue":"04","key":"300_CR49","first-page":"6607","volume":"34","author":"F Yang","year":"2020","unstructured":"Yang F, Jiang J, Zhang J, Sun X (2020) Revisiting online quantum state learning. Proc AAAI Conf Artif Intell 34(04):6607\u20136614","journal-title":"Proc AAAI Conf Artif Intell"},{"key":"300_CR50","unstructured":"Yu Y-L (2013) Lecture notes on the strong convexity of von Neumann\u2019s entropy. Unpublished"},{"key":"300_CR51","unstructured":"Zimmert J, Agarwal N, Kale S (2022) Pushing the efficiency-regret Pareto frontier for online learning of portfolios and quantum states. In: Conference on learning theory. PMLR, pp 182\u2013226"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-025-00300-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-025-00300-5","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-025-00300-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T09:37:38Z","timestamp":1769679458000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-025-00300-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,4]]},"references-count":51,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["300"],"URL":"https:\/\/doi.org\/10.1007\/s42484-025-00300-5","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,4]]},"assertion":[{"value":"12 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 July 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 August 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"78"}}