{"id":"https://openalex.org/W4399740412","doi":"https://doi.org/10.22331/q-2024-06-17-1373","title":"Sample-optimal classical shadows for pure states","display_name":"Sample-optimal classical shadows for pure states","publication_year":2024,"publication_date":"2024-06-17","ids":{"openalex":"https://openalex.org/W4399740412","doi":"https://doi.org/10.22331/q-2024-06-17-1373"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-06-17-1373","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-06-17-1373","pdf_url":"https://quantum-journal.org/papers/q-2024-06-17-1373/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2024-06-17-1373/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074338298","display_name":"Daniel Grier","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["CA","US"],"is_corresponding":true,"raw_author_name":"Daniel Grier","raw_affiliation_strings":["Department of Mathematics and Department of Computer Science and Engineering, UC San Diego","Institute for Quantum Computing, University of Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Department of Computer Science and Engineering, UC San Diego","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Institute for Quantum Computing, University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008705534","display_name":"Hakop Pashayan","orcid":"https://orcid.org/0000-0003-3782-7602"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I183974707","display_name":"Perimeter Institute","ror":"https://ror.org/013m0ej23","country_code":"CA","type":"facility","lineage":["https://openalex.org/I183974707"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["CA","DE"],"is_corresponding":false,"raw_author_name":"Hakop Pashayan","raw_affiliation_strings":["Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, Germany","Department of Combinatorics and Optimization, University of Waterloo, Canada","Institute for Quantum Computing, University of Waterloo, Canada","Perimeter Institute for Theoretical Physics, Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"Department of Combinatorics and Optimization, University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Institute for Quantum Computing, University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Perimeter Institute for Theoretical Physics, Waterloo, Canada","institution_ids":["https://openalex.org/I183974707"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022444482","display_name":"Luke Schaeffer","orcid":"https://orcid.org/0000-0002-5413-8131"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]},{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Luke Schaeffer","raw_affiliation_strings":["Department of Combinatorics and Optimization, University of Waterloo, Canada","Institute for Quantum Computing, University of Waterloo, Canada","Joint Center for Quantum Information and Computer Science, University of Maryland, College Park"],"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimization, University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Institute for Quantum Computing, University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science, University of Maryland, College Park","institution_ids":["https://openalex.org/I4210108409","https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5074338298"],"corresponding_institution_ids":["https://openalex.org/I151746483","https://openalex.org/I36258959"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":5.0805,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.95982909,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"8","issue":null,"first_page":"1373","last_page":"1373"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.6972090005874634},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3340268135070801},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3209614157676697},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.219988614320755},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.07934549450874329}],"concepts":[{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.6972090005874634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3340268135070801},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3209614157676697},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.219988614320755},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.07934549450874329}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2024-06-17-1373","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-06-17-1373","pdf_url":"https://quantum-journal.org/papers/q-2024-06-17-1373/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:144e84dafe844af3b4f9dc028ddfa224","is_oa":true,"landing_page_url":"https://doaj.org/article/144e84dafe844af3b4f9dc028ddfa224","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1373 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-06-17-1373","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-06-17-1373","pdf_url":"https://quantum-journal.org/papers/q-2024-06-17-1373/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399740412.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1589803317","https://openalex.org/W1895284981","https://openalex.org/W1944079109","https://openalex.org/W1982252230","https://openalex.org/W2023146810","https://openalex.org/W2033607067","https://openalex.org/W2039312417","https://openalex.org/W2045516162","https://openalex.org/W2051869207","https://openalex.org/W2148488235","https://openalex.org/W2167346196","https://openalex.org/W2192515608","https://openalex.org/W2537703961","https://openalex.org/W2783555413","https://openalex.org/W2963319228","https://openalex.org/W2963956175","https://openalex.org/W2964178386","https://openalex.org/W2965685971","https://openalex.org/W2990961515","https://openalex.org/W3006823398","https://openalex.org/W3103870741","https://openalex.org/W3104926973","https://openalex.org/W3170810637","https://openalex.org/W3214111496","https://openalex.org/W4379056593"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,10,49,93,130,140,146,155,174,196,223],"classical":[3,37,162],"shadows":[4],"task":[5,19],"for":[6,61,136,170,209,215],"pure":[7,28,216],"states":[8],"in":[9,32],"setting":[11],"of":[12,25,46,110,164,201],"both":[13],"joint":[14,94],"and":[15,81,115,204],"independent":[16,175],"measurements.":[17],"The":[18,122],"is":[20,51,125,148,207,212],"to":[21,34,41,52,67,92,117],"measure":[22],"few":[23],"copies":[24],"an":[26],"unknown":[27],"state":[29,156],"<mml:math":[30,54,65,71,74,82,100,111,165,181],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03C1;</mml:mi></mml:math>":[31,112,166],"order":[33],"learn":[35,154],"a":[36,126,230],"description":[38,163],"which":[39,206],"suffices":[40],"later":[42],"estimate":[43],"expectation":[44],"values":[45],"observables.":[47],"Specifically,":[48],"goal":[50],"approximate":[53],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[55,75,101,182],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[56,76,183],"mathvariant=\"normal\">T</mml:mi><mml:mi":[57,77],"mathvariant=\"normal\">r</mml:mi></mml:mrow><mml:mo":[58,78],"stretchy=\"false\">(</mml:mo><mml:mi>O</mml:mi><mml:mi>&amp;#x03C1;</mml:mi><mml:mo":[59],"stretchy=\"false\">)</mml:mo></mml:math>":[60,108,189],"any":[62,161],"Hermitian":[63],"observable":[64,171],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>O</mml:mi></mml:math>":[66],"within":[68],"additive":[69],"error":[70],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03F5;</mml:mi></mml:math>":[72],"provided":[73],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>O</mml:mi><mml:mn>2</mml:mn></mml:msup><mml:mo":[79],"stretchy=\"false\">)</mml:mo><mml:mo>&amp;#x2264;</mml:mo><mml:mi>B</mml:mi></mml:math>":[80],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mo":[83],"fence=\"false\"":[84,86],"stretchy=\"false\">&amp;#x2016;</mml:mo><mml:mi>O</mml:mi><mml:mo":[85],"stretchy=\"false\">&amp;#x2016;</mml:mo><mml:mo>=</mml:mo><mml:mn>1</mml:mn></mml:math>.":[87],"Our":[88],"main":[89],"result":[90,220],"applies":[91],"measurement":[95,176],"setting,":[96,177],"where":[97],"we":[98,143,152,178],"show":[99,179],"class=\"MJX-TeXAtom-ORD\"><mml:mover><mml:mi":[102],"mathvariant=\"normal\">&amp;#x0398;</mml:mi><mml:mo":[103],"stretchy=\"false\">&amp;#x007E;</mml:mo></mml:mover></mml:mrow><mml:mo":[104],"stretchy=\"false\">(</mml:mo><mml:msqrt><mml:mi>B</mml:mi></mml:msqrt><mml:msup><mml:mi>&amp;#x03F5;</mml:mi><mml:mrow":[105],"class=\"MJX-TeXAtom-ORD\"><mml:mo>&amp;#x2212;</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msup><mml:mo>+</mml:mo><mml:msup><mml:mi>&amp;#x03F5;</mml:mi><mml:mrow":[106,187],"class=\"MJX-TeXAtom-ORD\"><mml:mo>&amp;#x2212;</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo":[107,188],"samples":[109,190],"are":[113],"necessary":[114],"sufficient":[116],"succeed":[118],"with":[119],"high":[120],"probability.":[121],"upper":[123],"bound":[124],"quadratic":[127],"improvement":[128],"on":[129],"previous":[131],"best":[132],"sample":[133],"complexity":[134],"known":[135],"this":[137,193],"problem.":[138],"For":[139],"lower":[141],"bound,":[142],"see":[144],"that":[145,180,195],"bottleneck":[147],"not":[149,213],"how":[150,159],"fast":[151],"can":[153,167],"but":[157,228],"rather":[158],"much":[160],"be":[168],"compressed":[169],"estimation.":[172],"In":[173],"class=\"MJX-tex-caligraphic\"":[184],"mathvariant=\"script\">O</mml:mi></mml:mrow><mml:mo":[185],"stretchy=\"false\">(</mml:mo><mml:msqrt><mml:mi>B</mml:mi><mml:mi>d</mml:mi></mml:msqrt><mml:msup><mml:mi>&amp;#x03F5;</mml:mi><mml:mrow":[186],"suffice.":[191],"Notably,":[192],"implies":[194],"random":[197,225],"Clifford":[198,226],"measurements":[199,227],"algorithm":[200],"Huang,":[202],"Kueng,":[203],"Preskill,":[205],"sample-optimal":[208],"mixed":[210],"states,":[211],"optimal":[214],"states.":[217],"Interestingly,":[218],"our":[219],"also":[221],"uses":[222],"same":[224],"employs":[229],"different":[231],"estimator.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":3}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}