{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T14:18:28Z","timestamp":1781619508857,"version":"3.54.5"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T00:00:00Z","timestamp":1781568000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T00:00:00Z","timestamp":1781568000000},"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":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2026,12]]},"DOI":"10.1007\/s42484-026-00413-5","type":"journal-article","created":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T13:47:17Z","timestamp":1781617637000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The efficiency frontier: Classical shadows versus direct quantum measurement"],"prefix":"10.1007","volume":"8","author":[{"given":"Shuowei","family":"Ma","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Junyu","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,6,16]]},"reference":[{"key":"413_CR1","doi-asserted-by":"publisher","unstructured":"AbuGhanem M (2025) Ibm quantum computers: evolution, performance, and future directions. J Supercomput 81(5). https:\/\/doi.org\/10.1007\/s11227-025-07047-7","DOI":"10.1007\/s11227-025-07047-7"},{"key":"413_CR2","doi-asserted-by":"publisher","unstructured":"Acharya R, Abanin DA, Aghababaie-Beni L, Aleiner I, Andersen TI, Ansmann M, Arute F, Arya K, Asfaw A, Astrakhantsev N, Atalaya J, Babbush R, Bacon D, Ballard B, Bardin JC, Bausch J, Bengtsson A, Bilmes A, Blackwell S, Boixo S, Bortoli G, Bourassa A, Bovaird J, Brill L, Broughton M, Browne DA, Buchea B, Buckley BB, Buell DA, Burger T, Burkett B, Bushnell N, Cabrera A, Campero J, Chang H-S, Chen Y, Chen Z, Chiaro B, Chik D, Chou C, Claes J, Cleland AY, Cogan J, Collins R, Conner P, Courtney W, Crook AL, Curtin B, Das S, Davies A, De Lorenzo L, Debroy DM, Demura S, Devoret M, Di Paolo A, Donohoe P, Drozdov I, Dunsworth A, Earle C, Edlich T, Eickbusch A, Elbag AM, Elzouka M, Erickson C, Faoro L, Farhi E, Ferreira VS, Burgos LF, Forati E, Fowler AG, Foxen B, Ganjam S, Garcia G, Gasca R, Genois l, Giang W, Gidney C, Gilboa D, Gosula R, Dau AG, Graumann D, Greene A, Gross JA, Habegger S, Hall J, Hamilton MC, Hansen M, Harrigan MP, Harrington SD, Heras FJH, Heslin S, Heu P, Higgott O, Hill G, Hilton J, Holland G, Hong S, Huang H-Y, Huff A, Huggins WJ, Ioffe LB, Isakov SV, Iveland J, Jeffrey E, Jiang Z, Jones C, Jordan S, Joshi C, Juhas P, Kafri D, Kang H, Karamlou AH, Kechedzhi K, Kelly J, Khaire T, Khattar T, Khezri M, Kim S, Klimov PV, Klots AR, Kobrin B, Kohli P, Korotkov AN, Kostritsa F, Kothari R, Kozlovskii B, Kreikebaum JM, Kurilovich VD, Lacroix N, Landhuis D, Lange-Dei T, Langley BW, Laptev P, Lau K-M, Le Guevel L, Ledford J, Lee J, Lee K, Lensky YD, Leon S, Lester BJ, Li WY, Li Y, Lill AT, Liu W, Livingston WP, Locharla A, Lucero E, Lundahl D, Lunt A, Madhuk S, Malone FD, Maloney A, Mandr\u00e0 S, Manyika J, Martin LS, Martin O, Martin S, Maxfield C, McClean JR, McEwen M, Meeks S, Megrant A, Mi X, Miao KC, Mieszala A, Molavi R, Molina S, Montazeri S, Morvan A, Movassagh R, Mruczkiewicz W, Naaman O, Neeley M, Neill C, Nersisyan A, Neven H, Newman M, Ng JH, Nguyen A, Nguyen M, Ni C-H, Niu MY, O\u2019Brien TE, Oliver WD, Opremcak A, Ottosson K, Petukhov A, Pizzuto A, Platt J, Potter R, Pritchard O, Pryadko LP, Quintana C, Ramachandran G, Reagor MJ, Redding J, Rhodes DM, Roberts G, Rosenberg E, Rosenfeld E, Roushan P, Rubin NC, Saei N, Sank D, Sankaragomathi K, Satzinger KJ, Schurkus HF, Schuster C, Senior AW, Shearn MJ, Shorter A, Shutty N, Shvarts V, Singh S, Sivak V, Skruzny J, Small S, Smelyanskiy V, Smith WC, Somma RD, Springer S, Sterling G, Strain D, Suchard J, Szasz A, Sztein A, Thor D, Torres A, Torunbalci MM, Vaishnav A, Vargas J, Vdovichev S, Vidal G, Villalonga B, Heidweiller CV, Waltman S, Wang SX, Ware B, Weber K, Weidel T, White T, Wong K, Woo BWK, Xing C, Yao ZJ, Ye (2024) Quantum error correction below the surface code threshold. Nature 638(8052):920\u2013926. https:\/\/doi.org\/10.1038\/s41586-024-08449-y","DOI":"10.1038\/s41586-024-08449-y"},{"key":"413_CR3","doi-asserted-by":"crossref","unstructured":"Benaych-Georges F, Bordenave C, Knowles A (2021) Spectral radii of sparse random matrices. arxiv:1704.02945","DOI":"10.1214\/19-AIHP1033"},{"issue":"6437","key":"413_CR4","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1126\/science.aau4963","volume":"364","author":"T Brydges","year":"2019","unstructured":"Brydges T, Elben A, Jurcevic P, Vermersch B, Maier C, Lanyon BP, Zoller P, Blatt R, Roos CF (2019) Probing r\u00e9nyi entanglement entropy via randomized measurements. Science 364(6437):260\u2013263. https:\/\/doi.org\/10.1126\/science.aau4963","journal-title":"Science"},{"issue":"6437","key":"413_CR5","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1126\/science.aau4963","volume":"364","author":"T Brydges","year":"2019","unstructured":"Brydges T, Elben A, Jurcevic P, Vermersch B, Maier C, Lanyon BP, Zoller P, Blatt R, Roos CF (2019) Probing r\u00e9nyi entanglement entropy via randomized measurements. Science 364(6437):260\u2013263. https:\/\/doi.org\/10.1126\/science.aau4963","journal-title":"Science"},{"key":"413_CR6","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.95.045005","volume":"95","author":"Z Cai","year":"2023","unstructured":"Cai Z, Babbush R, Benjamin SC, Endo S, Huggins WJ, Li Y, McClean JR, O\u2019Brien TE (2023) Quantum error mitigation. Rev Mod Phys 95:045005. https:\/\/doi.org\/10.1103\/RevModPhys.95.045005","journal-title":"Rev Mod Phys"},{"issue":"2","key":"413_CR7","first-page":"177","volume":"12","author":"PL Chebyshev","year":"1867","unstructured":"Chebyshev PL (1867) Des valeurs moyennes. J Math Pures Appl 12(2):177\u2013184","journal-title":"J Math Pures Appl"},{"key":"413_CR8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.124.100401","volume":"124","author":"J Cotler","year":"2020","unstructured":"Cotler J, Wilczek F (2020) Quantum overlapping tomography. Phys Rev Lett 124:100401. https:\/\/doi.org\/10.1103\/PhysRevLett.124.100401","journal-title":"Phys Rev Lett"},{"issue":"7920","key":"413_CR9","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1038\/s41586-022-04940-6","volume":"607","author":"AJ Daley","year":"2022","unstructured":"Daley AJ, Bloch I, Kokail C, Flannigan S, Pearson N, Troyer M, Zoller P (2022) Practical quantum advantage in quantum simulation. Nature 607(7920):667\u2013676. https:\/\/doi.org\/10.1038\/s41586-022-04940-6","journal-title":"Nature"},{"key":"413_CR10","unstructured":"Farhi E, Goldstone J, Gutmann S (2014) A quantum approximate optimization algorithm. arxiv:1411.4028"},{"key":"413_CR11","doi-asserted-by":"crossref","unstructured":"Grover LK (1996) A fast quantum mechanical algorithm for database search. arxiv:quant-ph\/9605043","DOI":"10.1145\/237814.237866"},{"key":"413_CR12","doi-asserted-by":"publisher","DOI":"10.1103\/t6qb-kdcp","volume":"135","author":"K Hansenne","year":"2025","unstructured":"Hansenne K, Qu R, Weinbrenner LT, Gois C, Wang H, Ming Y, Yang Z, Horodecki P, Gao W, G\u00fchne O (2025) Optimal overlapping tomography. Phys Rev Lett 135:060801. https:\/\/doi.org\/10.1103\/t6qb-kdcp","journal-title":"Phys Rev Lett"},{"key":"413_CR13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow AW, Hassidim A, Lloyd S (2009) Quantum algorithm for linear systems of equations. Phys Rev Lett 103:150502. https:\/\/doi.org\/10.1103\/PhysRevLett.103.150502","journal-title":"Phys Rev Lett"},{"key":"413_CR14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.104.157201","volume":"104","author":"MB Hastings","year":"2010","unstructured":"Hastings MB, Gonz\u00e1lez I, Kallin AB, Melko RG (2010) Measuring renyi entanglement entropy in quantum monte carlo simulations. Phys Rev Lett 104:157201. https:\/\/doi.org\/10.1103\/PhysRevLett.104.157201","journal-title":"Phys Rev Lett"},{"issue":"301","key":"413_CR15","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding W (1963) Probability inequalities for sums of bounded random variables. J Am Stat Assoc 58(301):13\u201330. https:\/\/doi.org\/10.1080\/01621459.1963.10500830","journal-title":"J Am Stat Assoc"},{"issue":"10","key":"413_CR16","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. https:\/\/doi.org\/10.1038\/s41567-020-0932-7","journal-title":"Nat Phys"},{"issue":"7749","key":"413_CR17","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1038\/s41586-019-1040-7","volume":"567","author":"A Kandala","year":"2019","unstructured":"Kandala A, Temme K, C\u00f3rcoles AD, Mezzacapo A, Chow JM, Gambetta JM (2019) Error mitigation extends the computational reach of a noisy quantum processor. Nature 567(7749):491\u2013495. https:\/\/doi.org\/10.1038\/s41586-019-1040-7","journal-title":"Nature"},{"issue":"5","key":"413_CR18","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1038\/s41567-022-01914-3","volume":"19","author":"Y Kim","year":"2023","unstructured":"Kim Y, Wood CJ, Yoder TJ, Merkel ST, Gambetta JM, Temme K, Kandala A (2023) Scalable error mitigation for noisy quantum circuits produces competitive expectation values. Nat Phys 19(5):752\u2013759. https:\/\/doi.org\/10.1038\/s41567-022-01914-3","journal-title":"Nat Phys"},{"key":"413_CR19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.98.052334","volume":"98","author":"NM Linke","year":"2018","unstructured":"Linke NM, Johri S, Figgatt C, Landsman KA, Matsuura AY, Monroe C (2018) Measuring the r\u00e9nyi entropy of a two-site fermi-hubbard model on a trapped ion quantum computer. Phys Rev A 98:052334. https:\/\/doi.org\/10.1103\/PhysRevA.98.052334","journal-title":"Phys Rev A"},{"key":"413_CR20","doi-asserted-by":"publisher","unstructured":"Maeder A, Chapman RJ, Sabatti A, Finco G, Kellner J, Grange R (2026) Programmable bell state generation in an integrated thin film lithium niobate circuit. Light: Science & Applications 15(1). https:\/\/doi.org\/10.1038\/s41377-025-02150-z","DOI":"10.1038\/s41377-025-02150-z"},{"key":"413_CR21","doi-asserted-by":"publisher","unstructured":"Natarajan CM, Tanner MG, Hadfield RH (2012) Superconducting nanowire single-photon detectors: physics and applications. Supercond Sci Technol 25(6). https:\/\/doi.org\/10.1088\/0953-2048\/25\/6\/063001","DOI":"10.1088\/0953-2048\/25\/6\/063001"},{"key":"413_CR22","volume-title":"Quantum computation and quantum information","author":"MA Nielsen","year":"2010","unstructured":"Nielsen MA, Chuang IL (2010) Quantum computation and quantum information. Cambridge University Press, Cambridge"},{"key":"413_CR23","doi-asserted-by":"publisher","unstructured":"O\u2019Brien TE, Anselmetti G, Gkritsis F, Elfving VE, Polla S, Huggins WJ, Oumarou O, Kechedzhi K, Abanin D, Acharya R, Aleiner I, Allen R, Andersen TI, Anderson K, Ansmann M, Arute F, Arya K, Asfaw A, Atalaya J, Bardin JC, Bengtsson A, Bortoli G, Bourassa A, Bovaird J, Brill L, Broughton M, Buckley B, Buell DA, Burger T, Burkett B, Bushnell N, Campero J, Chen Z, Chiaro B, Chik D, Cogan J, Collins R, Conner P, Courtney W, Crook AL, Curtin B, Debroy DM, Demura S, Drozdov I, Dunsworth A, Erickson C, Faoro L, Farhi E, Fatemi R, Ferreira VS, Flores Burgos L, Forati E, Fowler AG, Foxen B, Giang W, Gidney C, Gilboa D, Giustina M, Gosula R, Grajales Dau A, Gross JA, Habegger S, Hamilton MC, Hansen M, Harrigan MP, Harrington SD, Heu P, Hoffmann MR, Hong S, Huang T, Huff A, Ioffe LB, Isakov SV, Iveland J, Jeffrey E, Jiang Z, Jones C, Juhas P, Kafri D, Khattar T, Khezri M, Kieferov\u00e1 M, Kim S, Klimov PV, Klots AR, Korotkov AN, Kostritsa F, Kreikebaum JM, Landhuis D, Laptev P, Lau K-M, Laws L, Lee J, Lee K, Lester BJ, Lill AT, Liu W, Livingston WP, Locharla A, Malone FD, Mandr\u00e0 S, Martin O, Martin S, McClean JR, McCourt T, McEwen M, Mi X, Mieszala A, Miao KC, Mohseni M, Montazeri S, Morvan A, Movassagh R, Mruczkiewicz W, Naaman O, Neeley M, Neill C, Nersisyan A, Newman M, Ng JH, Nguyen A, Nguyen M, Niu MY, Omonije S, Opremcak A, Petukhov A, Potter R, Pryadko LP, Quintana C, Rocque C, Roushan P, Saei N, Sank D, Sankaragomathi K, Satzinger KJ, Schurkus HF, Schuster C, Shearn MJ, Shorter A, Shutty N, Shvarts V, Skruzny J, Smith WC, Somma RD, Sterling G, Strain D, Szalay M, Thor D, Torres A, Vidal G, Villalonga B, Vollgraff Heidweiller C, White T, Woo BWK, Xing C, Yao ZJ, Yeh P, Yoo J, Young G, Zalcman A, Zhang Y, Zhu N, Zobrist N, Bacon D, Boixo S, Chen Y, Hilton J, Kelly J, Lucero E, Megrant A, Neven H, Smelyanskiy V, Gogolin C, Babbush R, Rubin NC (2023) Purification-based quantum error mitigation of pair-correlated electron simulations. Nat Phys 19(12):1787\u20131792. https:\/\/doi.org\/10.1038\/s41567-023-02240-y","DOI":"10.1038\/s41567-023-02240-y"},{"issue":"30","key":"413_CR24","doi-asserted-by":"publisher","first-page":"8739","DOI":"10.1088\/1751-8113\/40\/30\/009","volume":"40","author":"J Sato","year":"2007","unstructured":"Sato J, Shiroishi M (2007) Density matrix elements and entanglement entropy for the spin-1\/2 xxz chain at \u00ce\u0164 = 1\/2. J Phys A: Math Theor 40(30):8739\u20138749. https:\/\/doi.org\/10.1088\/1751-8113\/40\/30\/009","journal-title":"J Phys A: Math Theor"},{"issue":"5","key":"413_CR25","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/s0097539795293172","volume":"26","author":"PW Shor","year":"1997","unstructured":"Shor PW (1997) Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J Comput 26(5):1484\u20131509. https:\/\/doi.org\/10.1137\/s0097539795293172","journal-title":"SIAM J Comput"},{"key":"413_CR26","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.010307","volume":"2","author":"GI Struchalin","year":"2021","unstructured":"Struchalin GI, Zagorovskii YA, Kovlakov EV, Straupe SS, Kulik SP (2021) Experimental estimation of quantum state properties from classical shadows. PRX Quantum 2:010307. https:\/\/doi.org\/10.1103\/PRXQuantum.2.010307","journal-title":"PRX Quantum"},{"key":"413_CR27","unstructured":"The Green500 List. https:\/\/www.top500.org\/lists\/green500\/"},{"key":"413_CR28","doi-asserted-by":"crossref","unstructured":"Thiele F, Lamberty N, Hummel T, Lange NA, Procopio LM, Barua A, Lengeling S, Quiring V, Eigner C, Silberhorn C, Bartley TJ (2024) Cryogenic feedforward of a photonic quantum state. arxiv:2410.08908","DOI":"10.1364\/CLEO_SI.2025.SS115_6"},{"key":"413_CR29","unstructured":"Tu Y, Dubynskyi M, Mohammadisiahroudi M, Riashchentceva E, Cheng J, Ryashchentsev D, Terlaky T, Liu J (2025) Towards identifying possible fault-tolerant advantage of quantum linear system algorithms in terms of space, time and energy. arxiv:2502.11239"},{"key":"413_CR30","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.105.095702","volume":"105","author":"T Werlang","year":"2010","unstructured":"Werlang T, Trippe C, Ribeiro GAP, Rigolin G (2010) Quantum correlations in spin chains at finite temperatures and quantum phase transitions. Phys Rev Lett 105:095702. https:\/\/doi.org\/10.1103\/PhysRevLett.105.095702","journal-title":"Phys Rev Lett"},{"key":"413_CR31","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.127.200501","volume":"127","author":"T Zhang","year":"2021","unstructured":"Zhang T, Sun J, Fang X-X, Zhang X-M, Yuan X, Lu H (2021) Experimental quantum state measurement with classical shadows. Phys Rev Lett 127:200501. https:\/\/doi.org\/10.1103\/PhysRevLett.127.200501","journal-title":"Phys Rev Lett"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-026-00413-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-026-00413-5","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-026-00413-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T13:48:24Z","timestamp":1781617704000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-026-00413-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,16]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,12]]}},"alternative-id":["413"],"URL":"https:\/\/doi.org\/10.1007\/s42484-026-00413-5","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,16]]},"assertion":[{"value":"18 September 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 June 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2026","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":"67"}}