{"id":"https://openalex.org/W7128065184","doi":"https://doi.org/10.48550/arxiv.2602.04952","title":"Instance-optimal high-precision shadow tomography with few-copy measurements: A metrological approach","display_name":"Instance-optimal high-precision shadow tomography with few-copy measurements: A metrological approach","publication_year":2026,"publication_date":"2026-02-04","ids":{"openalex":"https://openalex.org/W7128065184","doi":"https://doi.org/10.48550/arxiv.2602.04952"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.04952","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053416576","display_name":"Senrui Chen","orcid":"https://orcid.org/0000-0002-5904-6906"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Senrui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013338763","display_name":"Weiyuan Gong","orcid":"https://orcid.org/0000-0002-6599-8110"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gong, Weiyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5033264921","display_name":"Sisi Zhou","orcid":"https://orcid.org/0000-0003-4618-8590"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Sisi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.3183000087738037,"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"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.3183000087738037,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.22030000388622284,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.03519999980926514,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/observable","display_name":"Observable","score":0.6424999833106995},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.525600016117096},{"id":"https://openalex.org/keywords/pauli-exclusion-principle","display_name":"Pauli exclusion principle","score":0.5167999863624573},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5033000111579895},{"id":"https://openalex.org/keywords/quantum-tomography","display_name":"Quantum tomography","score":0.4964999854564667},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.48739999532699585},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.47749999165534973},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4399000108242035},{"id":"https://openalex.org/keywords/quantum-state","display_name":"Quantum state","score":0.43950000405311584}],"concepts":[{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.6424999833106995},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.525600016117096},{"id":"https://openalex.org/C110340908","wikidata":"https://www.wikidata.org/wiki/Q131594","display_name":"Pauli exclusion principle","level":2,"score":0.5167999863624573},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5152999758720398},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5033000111579895},{"id":"https://openalex.org/C166834278","wikidata":"https://www.wikidata.org/wiki/Q4218494","display_name":"Quantum tomography","level":4,"score":0.4964999854564667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49480000138282776},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.48739999532699585},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.47749999165534973},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4399000108242035},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.43950000405311584},{"id":"https://openalex.org/C163716698","wikidata":"https://www.wikidata.org/wiki/Q841267","display_name":"Tomography","level":2,"score":0.42570000886917114},{"id":"https://openalex.org/C186123792","wikidata":"https://www.wikidata.org/wiki/Q7390277","display_name":"SIC-POVM","level":5,"score":0.42399999499320984},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4212999939918518},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3991999924182892},{"id":"https://openalex.org/C195766429","wikidata":"https://www.wikidata.org/wiki/Q394","display_name":"Metrology","level":2,"score":0.3901999890804291},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3589000105857849},{"id":"https://openalex.org/C95013731","wikidata":"https://www.wikidata.org/wiki/Q7269071","display_name":"Quantum metrology","level":5,"score":0.34779998660087585},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.33719998598098755},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.32679998874664307},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3138999938964844},{"id":"https://openalex.org/C117797892","wikidata":"https://www.wikidata.org/wiki/Q286363","display_name":"Shadow (psychology)","level":2,"score":0.30959999561309814},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.30070000886917114},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.299699991941452},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.29760000109672546},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2904999852180481},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.28859999775886536},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.2806999981403351},{"id":"https://openalex.org/C100279318","wikidata":"https://www.wikidata.org/wiki/Q467440","display_name":"Sample space","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26170000433921814},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.2540999948978424}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.04952","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.04952","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.04952","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2602.04952","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,59,164],"study":[1],"the":[2,9,30,62,79,97,127,135,152,173,177,210],"sample":[3,80,160,211],"complexity":[4,81,161,212],"of":[5,27,52,54,78,89,134,162],"shadow":[6,113],"tomography":[7,114,195],"in":[8,41,108],"high-precision":[10],"regime":[11,63],"under":[12],"realistic":[13],"measurement":[14],"constraints.":[15],"Given":[16],"an":[17,68,75,93,132],"unknown":[18],"$d$-dimensional":[19],"quantum":[20,224],"state":[21],"$\u03c1$":[22,55],"and":[23,170,226],"a":[24,57,87,122,159,190,220],"known":[25,106],"set":[26],"observables":[28],"$\\{O_i\\}_{i=1}^m$,":[29],"goal":[31,128],"is":[32,66,74,86,129,146,168],"to":[33,38,130,148,181],"estimate":[34,131],"expectation":[35],"values":[36],"$\\{\\mathrm{tr}(O_i\u03c1)\\}_{i=1}^m$":[37],"accuracy":[39],"$\u03b5$":[40,65],"$L_p$-norm,":[42],"using":[43],"possibly":[44],"adaptive":[45],"measurements":[46,208],"that":[47],"act":[48],"on":[49,61,189],"$O(\\mathrm{polylog}(d))$":[50],"number":[51],"copies":[53],"at":[56,214],"time.":[58],"focus":[60],"where":[64,84,126],"below":[67],"instance-dependent":[69],"threshold.":[70],"Our":[71,185,217],"main":[72],"contribution":[73],"instance-optimal":[76],"characterization":[77],"as":[82],"$\\tilde\u0398(\u0393_p/\u03b5^2)$,":[83],"$\u0393_p$":[85],"function":[88],"$\\{O_i\\}_{i=1}^m$":[90],"defined":[91],"via":[92],"optimization":[94],"formula":[95],"involving":[96],"inverse":[98],"Fisher":[99],"information":[100],"matrix.":[101],"Previously,":[102],"tight":[103],"bounds":[104,187],"were":[105],"only":[107],"special":[109],"cases,":[110,205],"e.g.":[111],"Pauli":[112],"with":[115,140,176,196,232],"$L_\\infty$-norm":[116],"error.":[117],"Concretely,":[118],"we":[119,157],"first":[120],"analyze":[121],"simpler":[123],"oblivious":[124],"variant":[125],"observable":[133],"form":[136],"$\\sum_{i=1}^m":[137],"\u03b1_i":[138],"O_i$":[139],"$\\|\u03b1\\|_q":[141],"=":[142,201],"1$":[143],"(where":[144],"$q$":[145],"dual":[147],"$p$)":[149],"revealed":[150],"after":[151],"measurement.":[153],"For":[154],"single-copy":[155],"measurements,":[156],"obtain":[158],"$\u0398(\u0393^{\\mathrm{ob}}_p/\u03b5^2)$.":[163],"then":[165],"show":[166],"$\\tilde\u0398(\u0393_p/\u03b5^2)$":[167],"necessary":[169],"sufficient":[171],"for":[172],"original":[174],"problem,":[175],"lower":[178],"bound":[179],"applying":[180],"unbiased,":[182],"bounded":[183],"estimators.":[184],"upper":[186],"rely":[188],"two-step":[191],"algorithm":[192],"combining":[193],"coarse":[194],"local":[197],"estimation.":[198],"Notably,":[199],"$\u0393^{\\mathrm{ob}}_\\infty":[200],"\u0393_\\infty$.":[202],"In":[203],"both":[204],"allowing":[206],"$c$-copy":[207],"improves":[209],"by":[213],"most":[215],"$\u03a9(1/c)$.":[216],"results":[218],"establish":[219],"quantitative":[221],"correspondence":[222],"between":[223],"learning":[225,234],"metrology,":[227],"unifying":[228],"asymptotic":[229],"metrological":[230],"limits":[231],"finite-sample":[233],"guarantees.":[235]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-02-07T00:00:00"}