{"id":"https://openalex.org/W7220696487","doi":"https://doi.org/10.48550/arxiv.2610.06810","title":"Finding Gaussian Structure in Bosonic States","display_name":"Finding Gaussian Structure in Bosonic States","publication_year":2026,"publication_date":"2026-10-05","ids":{"openalex":"https://openalex.org/W7220696487","doi":"https://doi.org/10.48550/arxiv.2610.06810"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.06810","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06810","pdf_url":"https://arxiv.org/pdf/2610.06810","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.06810","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5096885394","display_name":"Alvan Caleb Arulandu","orcid":"https://orcid.org/0009-0000-0071-348X","observed_orcids":["https://orcid.org/0009-0000-0071-348X"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arulandu, Alvan","raw_affiliation_strings":["Harvard University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University ,","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026455990","display_name":"Sitan Chen","orcid":"https://orcid.org/0000-0002-9450-3332","observed_orcids":["https://orcid.org/0000-0002-9450-3332","https://orcid.org/0000-0001-9077-0321"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen, Sitan","raw_affiliation_strings":["Harvard University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University ,","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043358342","display_name":"Ziyun Chen","orcid":"https://orcid.org/0009-0001-7214-6856","observed_orcids":["https://orcid.org/0009-0001-7214-6856"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen, Ziyun","raw_affiliation_strings":["University of Washington ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington ,","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101439736","display_name":"Jerry Zheng Li","orcid":"https://orcid.org/0009-0003-5035-3728","observed_orcids":["https://orcid.org/0009-0003-5035-3728"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Li, Jerry","raw_affiliation_strings":["University of Washington ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington ,","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106819559","display_name":"Eric Ma","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ma, Eric","raw_affiliation_strings":["Stanford University ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University ,","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.8080999851226807,"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"}},"topics":[{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.8080999851226807,"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"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.1818999946117401,"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.0044999998062849045,"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/gaussianity-testing","display_name":"Gaussianity testing","score":0.796999990940094},{"id":"https://openalex.org/keywords/infidelity","display_name":"infidelity","score":0.46299999952316284},{"id":"https://openalex.org/keywords/quantum-state-tomography","display_name":"quantum state tomography","score":0.5989999771118164},{"id":"https://openalex.org/keywords/non-gaussian-measurements","display_name":"non-Gaussian measurements","score":0.7739999890327454},{"id":"https://openalex.org/keywords/robust-statistics","display_name":"robust statistics","score":0.7620000243186951},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"convex optimization","score":0.7300000190734863},{"id":"https://openalex.org/keywords/nonconvex-optimization","display_name":"non-convex optimization","score":0.8899999856948853}],"concepts":[{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.744700014591217},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6471999883651733},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.520799994468689},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4973999857902527},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4966000020503998},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.48350000381469727},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4625000059604645},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42289999127388},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4226999878883362},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4081999957561493},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.4027000069618225},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.3521000146865845},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3400999903678894},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.33980000019073486},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32679998874664307},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3176000118255615},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.31679999828338623},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3093999922275543},{"id":"https://openalex.org/C51267290","wikidata":"https://www.wikidata.org/wiki/Q5527848","display_name":"Gaussian random field","level":4,"score":0.2946000099182129},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.2937000095844269},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.27570000290870667}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.06810","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06810","pdf_url":"https://arxiv.org/pdf/2610.06810","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.06810","doi":"https://doi.org/10.48550/arxiv.2610.06810","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.06810","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.06810","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06810","pdf_url":"https://arxiv.org/pdf/2610.06810","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220696487.pdf","grobid_xml":"https://content.openalex.org/works/W7220696487.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W2962866523","https://openalex.org/W2984272935","https://openalex.org/W3039767721","https://openalex.org/W3129065415","https://openalex.org/W4394591278","https://openalex.org/W4407384931","https://openalex.org/W4415097681","https://openalex.org/W4415313796","https://openalex.org/W4416050340","https://openalex.org/W4416894355","https://openalex.org/W7078432489","https://openalex.org/W7128635936","https://openalex.org/W7139921729","https://openalex.org/W7160836202","https://openalex.org/W7168303001","https://openalex.org/W7168367765","https://openalex.org/W7170951371","https://openalex.org/W7213604495","https://openalex.org/W7214112794","https://openalex.org/W7215060972","https://openalex.org/W7215079419","https://openalex.org/W7216309937"],"related_works":["https://openalex.org/W4415097681","https://openalex.org/W7215079419","https://openalex.org/W7214018024","https://openalex.org/W7215060972","https://openalex.org/W4417026562","https://openalex.org/W4416050340","https://openalex.org/W7139921729","https://openalex.org/W7220714195","https://openalex.org/W6924931650","https://openalex.org/W7168303001"],"abstract_inverted_index":{"We":[0,49,140],"study":[1],"agnostic":[2,204],"tomography":[3],"of":[4,11,93],"pure":[5,24,46,96],"bosonic":[6,15],"Gaussian":[7,25,47,97,160],"states:":[8],"given":[9],"copies":[10,107],"an":[12],"arbitrary":[13,100],"$n$-mode":[14],"state":[16,26],"$\u03c1$,":[17],"the":[18,40,57,91,94,115,202],"goal":[19],"is":[20,31,39,65,78,90,145,218],"to":[21,169,181,200,216],"output":[22],"a":[23,111,152,171],"whose":[27],"infidelity":[28,42],"with":[29,163],"$\u03c1$":[30],"at":[32],"most":[33],"$\\mathrm{opt}":[34,125,131],"+":[35,128],"\u03b5$,":[36,135],"where":[37,88],"$\\mathrm{opt}$":[38,64],"minimum":[41],"achievable":[43],"by":[44],"any":[45,137],"state.":[48,98],"give":[50],"efficient":[51],"protocols":[52,150],"achieving":[53],"this":[54,183],"in":[55,81,209],"both":[56],"high":[58],"and":[59,74,84,108,188,208],"low":[60],"fidelity":[61],"regimes.":[62],"When":[63],"below":[66],"some":[67],"universal":[68],"constant,":[69],"our":[70,102],"protocol":[71,103,121],"has":[72],"runtime":[73,144],"copy":[75],"complexity":[76],"which":[77],"strongly":[79],"polynomial":[80],"$n,":[82],"1/\u03b5$":[83],"$\\log":[85],"\\log":[86],"E$,":[87],"$E$":[89],"energy":[92],"closest":[95],"For":[99],"$\\mathrm{opt}$,":[101],"uses":[104],"$(n+1)^{\\mathrm{poly}(1/\u03b5)}":[105],"\\mathrm{poly}\\left(1+\\log\\log(E)\\right)$":[106],"runtime.":[109],"As":[110],"corollary,":[112],"we":[113,156,177,193,206],"obtain":[114,170],"first":[116],"truly":[117],"tolerant":[118],"Gaussianity":[119],"testing":[120],"for":[122,136,220],"distinguishing":[123],"whether":[124],">":[126],"c":[127,133],"\u03b5$":[129],"or":[130],"<":[132],"-":[134],"threshold":[138],"$c\\in(0,1)$.":[139],"also":[141],"prove":[142,194],"$\\mathrm{poly}(n,1/\u03b5)$":[143],"impossible,":[146],"unless":[147],"$\\mathrm{NP}\\subseteq\\mathrm{BQP}$.":[148],"Our":[149],"follow":[151],"shared":[153],"paradigm:":[154],"first,":[155],"iteratively":[157],"use":[158],"general":[159],"measurements":[161,180,197],"combined":[162],"techniques":[164],"from":[165],"classical":[166,223],"robust":[167],"statistics":[168],"good":[172],"warm":[173,184],"start":[174,185],"estimate,":[175],"then":[176],"leverage":[178],"non-Gaussian":[179,196],"refine":[182],"using":[186],"convex":[187],"non-convex":[189],"optimization":[190],"methods.":[191],"Interestingly,":[192],"that":[195],"are":[198,213],"necessary":[199],"match":[201],"strong":[203],"guarantees":[205,212],"obtain,":[207],"fact":[210],"these":[211],"provably":[214],"superior":[215],"what":[217],"possible":[219],"robustly":[221],"estimating":[222],"Gaussians.":[224]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-07T00:00:00"}