{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,17]],"date-time":"2024-12-17T05:03:41Z","timestamp":1734411821015,"version":"3.30.2"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2024,12,16]],"date-time":"2024-12-16T00:00:00Z","timestamp":1734307200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,16]],"date-time":"2024-12-16T00:00:00Z","timestamp":1734307200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2025,7]]},"DOI":"10.1007\/s11704-024-40414-w","type":"journal-article","created":{"date-parts":[[2024,12,16]],"date-time":"2024-12-16T06:28:17Z","timestamp":1734330497000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Shadow tomography of quantum states with prediction"],"prefix":"10.1007","volume":"19","author":[{"given":"Jiyu","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zongqi","family":"Wan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tongyang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meiyue","family":"Shao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jialin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,16]]},"reference":[{"key":"40414_CR1","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1145\/3188745.3188802","volume-title":"Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing","author":"S Aaronson","year":"2018","unstructured":"Aaronson S. Shadow tomography of quantum states. In: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. 2018, 325\u2013338"},{"key":"40414_CR2","doi-asserted-by":"publisher","first-page":"1398","DOI":"10.1145\/3406325.3451109","volume-title":"Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing","author":"C B\u0103descu","year":"2021","unstructured":"B\u0103descu C, O\u2019Donnell R. Improved quantum data analysis. In: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. 2021, 1398\u20131411"},{"issue":"4","key":"40414_CR3","doi-asserted-by":"publisher","first-page":"184905","DOI":"10.1007\/s11704-023-3130-9","volume":"18","author":"X W Huang","year":"2024","unstructured":"Huang X W, Luo J Q, Li L. Quantum speedup and limitations on matroid property problems. Frontiers of Computer Science, 2024, 18(4): 184905","journal-title":"Frontiers of Computer Science"},{"key":"40414_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/b98673","volume-title":"Quantum State Estimation","author":"M Paris","year":"2004","unstructured":"Paris M, \u0158eh\u00e1\u010dek J. Quantum State Estimation. Berlin: Springer, 2004"},{"issue":"1","key":"40414_CR5","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/s42484-024-00162-3","volume":"6","author":"N Innan","year":"2024","unstructured":"Innan N, Siddiqui O I, Arora S, Ghosh T, Ko\u00e7ak Y P, Paragas D, Galib A A O, Khan M A Z, Bennai M. Quantum state tomography using quantum machine learning. Quantum Machine Intelligence, 2024, 6(1): 28","journal-title":"Quantum Machine Intelligence"},{"key":"40414_CR6","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1038\/ncomms1147","volume":"1","author":"M Cramer","year":"2010","unstructured":"Cramer M, Plenio M B, Flammia S T, Somma R, Gross D, Bartlett S D, Landon-Cardinal O, Poulin D, Liu Y K. Efficient quantum state tomography. Nature Communications, 2010, 1: 149","journal-title":"Nature Communications"},{"key":"40414_CR7","first-page":"899","volume-title":"Proceedings of the 48th Annual ACM Symposium on Theory of Computing","author":"R O\u2019Donnell","year":"2016","unstructured":"O\u2019Donnell R, Wright J. Efficient quantum tomography. In: Proceedings of the 48th Annual ACM Symposium on Theory of Computing. 2016, 899\u2013912"},{"key":"40414_CR8","series-title":"Dissertation","volume-title":"How to learn a quantum state","author":"J Wright","year":"2016","unstructured":"Wright J. How to learn a quantum state. Carnegie Mellon University, Dissertation, 2016"},{"key":"40414_CR9","first-page":"913","volume-title":"Proceedings of the 48th Annual ACM Symposium on Theory of Computing","author":"J Haah","year":"2016","unstructured":"Haah J, Harrow A W, Ji Z, Wu X, Yu N. Sample-optimal tomography of quantum states. In: Proceedings of the 48th Annual ACM Symposium on Theory of Computing. 2016, 913\u2013925"},{"key":"40414_CR10","first-page":"391","volume-title":"Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science (FOCS)","author":"S Chen","year":"2023","unstructured":"Chen S, Huang B, Li J, Liu A, Sellke M. When does adaptivity help for quantum state learning? In: Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science (FOCS). 2023, 391\u2013404"},{"issue":"12","key":"40414_CR11","doi-asserted-by":"publisher","first-page":"1158","DOI":"10.1038\/nphys4244","volume":"13","author":"B P Lanyon","year":"2017","unstructured":"Lanyon B P, Maier C, Holz\u00e4pfel M, Baumgratz T, Hempel C, Jurcevic P, Dhand I, Buyskikh A S, Daley A J, Cramer M, Plenio M B, Blatt R, Roos C F. Efficient tomography of a quantum many-body system. Nature Physics, 2017, 13(12): 1158\u20131162","journal-title":"Nature Physics"},{"issue":"3","key":"40414_CR12","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1038\/s42256-019-0028-1","volume":"1","author":"J Carrasquilla","year":"2019","unstructured":"Carrasquilla J, Torlai G, Melko R G, Aolita L. Reconstructing quantum states with generative models. Nature Machine Intelligence, 2019, 1(3): 155\u2013161","journal-title":"Nature Machine Intelligence"},{"issue":"5","key":"40414_CR13","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1038\/s41567-018-0048-5","volume":"14","author":"G Torlai","year":"2018","unstructured":"Torlai G, Mazzola G, Carrasquilla J, Troyer M, Melko R, Carleo G. Neural-network quantum state tomography. Nature Physics, 2018, 14(5): 447\u2013450","journal-title":"Nature Physics"},{"key":"40414_CR14","first-page":"8976","volume-title":"Proceedings of the 32nd International Conference on Neural Information Processing Systems","author":"S Aaronson","year":"2018","unstructured":"Aaronson S, Chen X, Hazan E, Kale S. Online learning of quantum states. In: Proceedings of the 32nd International Conference on Neural Information Processing Systems. 2018, 8976\u20138986"},{"issue":"3\u20134","key":"40414_CR15","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1561\/2400000013","volume":"2","author":"E Hazan","year":"2016","unstructured":"Hazan E. Introduction to online convex optimization. Foundations and Trends\u00ae in Optimization, 2016, 2(3\u20134): 157\u2013325","journal-title":"Foundations and Trends\u00ae in Optimization"},{"issue":"2","key":"40414_CR16","doi-asserted-by":"publisher","first-page":"020365","DOI":"10.1103\/PRXQuantum.3.020365","volume":"3","author":"S H Sack","year":"2022","unstructured":"Sack S H, Medina R A, Michailidis A A, Kueng R, Serbyn M. Avoiding barren plateaus using classical shadows. PRX Quantum, 2022, 3(2): 020365","journal-title":"PRX Quantum"},{"issue":"1","key":"40414_CR17","doi-asserted-by":"publisher","first-page":"4812","DOI":"10.1038\/s41467-018-07090-4","volume":"9","author":"J R McClean","year":"2018","unstructured":"McClean J R, Boixo S, Smelyanskiy V N, Babbush R, Neven H. Barren plateaus in quantum neural network training landscapes. Nature Communications, 2018, 9(1): 4812","journal-title":"Nature Communications"},{"issue":"9","key":"40414_CR18","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1038\/s42254-021-00348-9","volume":"3","author":"M Cerezo","year":"2021","unstructured":"Cerezo M, Arrasmith A, Babbush R, Benjamin S C, Endo S, Fujii K, McClean J R, Mitarai K, Yuan X, Cincio L, Coles P J. Variational quantum algorithms. Nature Reviews Physics, 2021, 3(9): 625\u2013644","journal-title":"Nature Reviews Physics"},{"issue":"10","key":"40414_CR19","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. Predicting many properties of a quantum system from very few measurements. Nature Physics, 2020, 16(10): 1050\u20131057","journal-title":"Nature Physics"},{"issue":"6613","key":"40414_CR20","doi-asserted-by":"publisher","first-page":"eabk3333","DOI":"10.1126\/science.abk3333","volume":"377","author":"H Y Huang","year":"2022","unstructured":"Huang H Y, Kueng R, Torlai G, Albert V V, Preskill J. Provably efficient machine learning for quantum many-body problems. Science, 2022, 377(6613): eabk3333","journal-title":"Science"},{"key":"40414_CR21","unstructured":"Chen Y, Wang X. More practical and adaptive algorithms for online quantum state learning. 2020, arXiv preprint arXiv: 2006.01013"},{"key":"40414_CR22","first-page":"6607","volume-title":"Proceedings of the 34th AAAI Conference on Artificial Intelligence","author":"F Yang","year":"2020","unstructured":"Yang F, Jiang J, Zhang J, Sun X. Revisiting online quantum state learning. In: Proceedings of the 34th AAAI Conference on Artificial Intelligence. 2020, 6607\u20136614"},{"key":"40414_CR23","unstructured":"Chen X, Hazan E, Li T, Lu Z, Wang X, Yang R. Adaptive online learning of quantum states. 2022, arXiv preprint arXiv: 2206.00220"},{"key":"40414_CR24","first-page":"11598","volume-title":"Proceedings of the 40th International Conference on Machine Learning","author":"W Gong","year":"2023","unstructured":"Gong W, Aaronson S. Learning distributions over quantum measurement outcomes. In: Proceedings of the 40th International Conference on Machine Learning. 2023, 11598\u201311613"},{"issue":"11","key":"40414_CR25","doi-asserted-by":"publisher","first-page":"110501","DOI":"10.1103\/PhysRevLett.128.110501","volume":"128","author":"X F Yin","year":"2022","unstructured":"Yin X F, Du Y, Fei Y Y, Zhang R, Liu L Z, Mao Y, Liu T, Hsieh M H, Li L, Liu N L, Tao D, Chen Y A, Pan J W. Efficient bipartite entanglement detection scheme with a quantum adversarial solver. Physical Review Letters, 2022, 128(11): 110501","journal-title":"Physical Review Letters"},{"key":"40414_CR26","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/3313276.3316378","volume-title":"Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing","author":"S Aaronson","year":"2019","unstructured":"Aaronson S, Rothblum G N. Gentle measurement of quantum states and differential privacy. In: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. 2019, 322\u2013333"},{"key":"40414_CR27","first-page":"574","volume-title":"Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science (FOCS)","author":"S Chen","year":"2022","unstructured":"Chen S, Cotler J, Huang H Y, Li J. Exponential separations between learning with and without quantum memory. In: Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science (FOCS). 2022, 574\u2013585"},{"key":"40414_CR28","volume-title":"Quantum Computation and Quantum Information","author":"M A Nielsen","year":"2010","unstructured":"Nielsen M A, Chuang I L. Quantum Computation and Quantum Information. Cambridge: Cambridge University Press, 2010"},{"key":"40414_CR29","unstructured":"Osamu H. Application of quantum Pinsker inequality to quantum communications. 2020, arXiv preprint arXiv: 2005.04553"},{"key":"40414_CR30","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/978-94-017-0849-4_10","volume-title":"Bell\u2019s Theorem, Quantum Theory and Conceptions of the Universe","author":"D M Greenberger","year":"1989","unstructured":"Greenberger D M, Horne M A, Zeilinger A. Going beyond Bell\u2019s theorem. In: Kafatos M, ed. Bell\u2019s Theorem, Quantum Theory and Conceptions of the Universe. Dordrecht: Springer, 1989, 69\u201372"},{"issue":"3","key":"40414_CR31","doi-asserted-by":"publisher","first-page":"eaau1946","DOI":"10.1126\/sciadv.aau1946","volume":"5","author":"A Rocchetto","year":"2019","unstructured":"Rocchetto A, Aaronson S, Severini S, Carvacho G, Poderini D, Agresti I, Bentivegna M, Sciarrino F. Experimental learning of quantum states. Science Advances, 2019, 5(3): eaau1946","journal-title":"Science Advances"},{"issue":"6","key":"40414_CR32","doi-asserted-by":"publisher","first-page":"467","DOI":"10.26421\/QIC5.6-5","volume":"5","author":"M M\u00f6tt\u00f6nen","year":"2005","unstructured":"M\u00f6tt\u00f6nen M, Vartiainen J J, Bergholm V, Salomaa M M. Transformation of quantum states using uniformly controlled rotations. Quantum Information & Computation, 2005, 5(6): 467\u2013473","journal-title":"Quantum Information & Computation"},{"issue":"3","key":"40414_CR33","doi-asserted-by":"publisher","first-page":"032302","DOI":"10.1103\/PhysRevA.83.032302","volume":"83","author":"M Plesch","year":"2011","unstructured":"Plesch M, Brukner C. Quantum-state preparation with universal gate decompositions. Physical Review A, 2011, 83(3): 032302","journal-title":"Physical Review A"},{"issue":"3","key":"40414_CR34","doi-asserted-by":"publisher","first-page":"030348","DOI":"10.1103\/PRXQuantum.2.030348","volume":"2","author":"S Chen","year":"2021","unstructured":"Chen S, Yu W, Zeng P, Flammia S T. Robust shadow estimation. PRX Quantum, 2021, 2(3): 030348","journal-title":"PRX Quantum"},{"issue":"247","key":"40414_CR35","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1080\/01621459.1949.10483310","volume":"44","author":"N Metropolis","year":"1949","unstructured":"Metropolis N, Ulam S. The Monte Carlo method. Journal of the American Statistical Association, 1949, 44(247): 335\u2013341","journal-title":"Journal of the American Statistical Association"},{"key":"40414_CR36","volume-title":"Quantum Information Theory","author":"M M Wilde","year":"2017","unstructured":"Wilde M M. Quantum Information Theory. 2nd ed. Cambridge: Cambridge University Press, 2017","edition":"2"},{"key":"40414_CR37","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill J. Quantum computing in the NISQ era and beyond. Quantum, 2018, 2: 79","journal-title":"Quantum"},{"issue":"1","key":"40414_CR38","doi-asserted-by":"publisher","first-page":"6001","DOI":"10.1038\/s41467-023-41217-6","volume":"14","author":"S Chen","year":"2023","unstructured":"Chen S, Cotler J, Huang H Y, Li J. The complexity of NISQ. Nature Communications, 2023, 14(1): 6001","journal-title":"Nature Communications"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-024-40414-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11704-024-40414-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-024-40414-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,16]],"date-time":"2024-12-16T07:15:54Z","timestamp":1734333354000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11704-024-40414-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,16]]},"references-count":38,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["40414"],"URL":"https:\/\/doi.org\/10.1007\/s11704-024-40414-w","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"type":"print","value":"2095-2228"},{"type":"electronic","value":"2095-2236"}],"subject":[],"published":{"date-parts":[[2024,12,16]]},"assertion":[{"value":"27 April 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 June 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"<b>Competing interests<\/b> The authors declare that they have no competing interests or financial conflicts to disclose.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics"}}],"article-number":"197907"}}