{"id":"https://openalex.org/W7220664007","doi":"https://doi.org/10.48550/arxiv.2610.05093","title":"The magic cost of fermionic randomness","display_name":"The magic cost of fermionic randomness","publication_year":2026,"publication_date":"2026-10-04","ids":{"openalex":"https://openalex.org/W7220664007","doi":"https://doi.org/10.48550/arxiv.2610.05093"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.05093","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05093","pdf_url":"https://arxiv.org/pdf/2610.05093","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.05093","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061415973","display_name":"Chenfeng Cao","orcid":"https://orcid.org/0000-0001-5589-7503","observed_orcids":["https://orcid.org/0000-0001-5589-7503"]},"institutions":[{"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"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["DE","HK"],"is_corresponding":false,"raw_author_name":"Cao, Chenfeng","raw_affiliation_strings":["Dahlem Center for Complex Quantum Systems , Freie Universit\u00e4t Berlin , 14195 Berlin , Germany","HK Institute of Quantum Science & Technology , The University of Hong Kong , Hong Kong , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dahlem Center for Complex Quantum Systems , Freie Universit\u00e4t Berlin , 14195 Berlin , Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"HK Institute of Quantum Science & Technology , The University of Hong Kong , Hong Kong , China","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5157779672","display_name":"Yifan Tang","orcid":null,"observed_orcids":[]},"institutions":[{"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":["DE"],"is_corresponding":false,"raw_author_name":"Tang, Yifan","raw_affiliation_strings":["Dahlem Center for Complex Quantum Systems , Freie Universit\u00e4t Berlin , 14195 Berlin , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dahlem Center for Complex Quantum Systems , Freie Universit\u00e4t Berlin , 14195 Berlin , Germany","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5140273381","display_name":"Jens Eisert","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I2800795503","display_name":"Helmholtz-Zentrum Berlin f\u00fcr Materialien und Energie","ror":"https://ror.org/02aj13c28","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2800795503"]},{"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":["DE"],"is_corresponding":false,"raw_author_name":"Eisert, Jens","raw_affiliation_strings":["Dahlem Center for Complex Quantum Systems , Freie Universit\u00e4t Berlin , 14195 Berlin , Germany","Helmholtz-Zentrum Berlin f\u00fcr Materialien und Energie , 14109 Berlin , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dahlem Center for Complex Quantum Systems , Freie Universit\u00e4t Berlin , 14195 Berlin , Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"Helmholtz-Zentrum Berlin f\u00fcr Materialien und Energie , 14109 Berlin , Germany","institution_ids":["https://openalex.org/I2800795503"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.8833000063896179,"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"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.8833000063896179,"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/T11804","display_name":"Quantum many-body systems","score":0.07530000060796738,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.01899999938905239,"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/quantum-advantage","display_name":"quantum advantage","score":0.5569999814033508},{"id":"https://openalex.org/keywords/non-gaussianity","display_name":"non-Gaussianity","score":0.722000002861023},{"id":"https://openalex.org/keywords/random-matrix-statistics","display_name":"random matrix statistics","score":0.7900000214576721},{"id":"https://openalex.org/keywords/quantum-chaos","display_name":"quantum chaos","score":0.9860000014305115},{"id":"https://openalex.org/keywords/anti-concentration","display_name":"anti-concentration","score":0.8190000057220459},{"id":"https://openalex.org/keywords/natural-orbitals","display_name":"natural orbitals","score":0.7099999785423279},{"id":"https://openalex.org/keywords/porter-thomas-distribution","display_name":"Porter-Thomas distribution","score":0.9369999766349792},{"id":"https://openalex.org/keywords/average-case-hardness","display_name":"average-case hardness","score":0.699999988079071},{"id":"https://openalex.org/keywords/number-fluctuations","display_name":"number fluctuations","score":0.6629999876022339},{"id":"https://openalex.org/keywords/preparation-and-measurement","display_name":"preparation and measurement","score":0.4339999854564667},{"id":"https://openalex.org/keywords/witnesses","display_name":"witnesses","score":0.3089999854564667}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.8285999894142151},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5328999757766724},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5256999731063843},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.499099999666214},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4957999885082245},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.4844000041484833},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.48399999737739563},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.47999998927116394},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4377000033855438},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.42309999465942383},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.39959999918937683},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.31529998779296875},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3116999864578247},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.3089999854564667},{"id":"https://openalex.org/C2777704519","wikidata":"https://www.wikidata.org/wiki/Q45732","display_name":"MAGIC (telescope)","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C52740198","wikidata":"https://www.wikidata.org/wiki/Q1539564","display_name":"Importance sampling","level":3,"score":0.3003999888896942},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.27970001101493835},{"id":"https://openalex.org/C79118098","wikidata":"https://www.wikidata.org/wiki/Q43101","display_name":"Boson","level":2,"score":0.27959999442100525},{"id":"https://openalex.org/C141042865","wikidata":"https://www.wikidata.org/wiki/Q200125","display_name":"Expected value","level":2,"score":0.27649998664855957},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.27549999952316284},{"id":"https://openalex.org/C61062188","wikidata":"https://www.wikidata.org/wiki/Q835065","display_name":"Second moment of area","level":2,"score":0.2687000036239624},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.2676999866962433},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.2515999972820282},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.05093","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05093","pdf_url":"https://arxiv.org/pdf/2610.05093","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.05093","doi":"https://doi.org/10.48550/arxiv.2610.05093","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.05093","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.05093","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.05093","pdf_url":"https://arxiv.org/pdf/2610.05093","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":[{"id":"https://openalex.org/G1587758330","display_name":null,"funder_award_id":"SPP 2514","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G1688234926","display_name":null,"funder_award_id":"CRC-183","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220664007.pdf","grobid_xml":"https://content.openalex.org/works/W7220664007.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W4385291712","https://openalex.org/W4401203351","https://openalex.org/W7131862844","https://openalex.org/W7139911140","https://openalex.org/W7139911507","https://openalex.org/W7141749398","https://openalex.org/W7158473371","https://openalex.org/W7162550177","https://openalex.org/W7163518464","https://openalex.org/W7167239112","https://openalex.org/W7167274598","https://openalex.org/W7172339874","https://openalex.org/W7202257745","https://openalex.org/W7214885065"],"related_works":["https://openalex.org/W7220415712","https://openalex.org/W7166311411","https://openalex.org/W7163518464","https://openalex.org/W7167274598","https://openalex.org/W4414856361","https://openalex.org/W7162550177","https://openalex.org/W3117932051","https://openalex.org/W4417268488","https://openalex.org/W7215080013","https://openalex.org/W7172339874"],"abstract_inverted_index":{"Sampling-based":[0],"quantum":[1,21],"advantage":[2],"raises":[3],"a":[4,178],"basic":[5],"resource":[6,159],"question:":[7],"how":[8],"much":[9],"non-Gaussianity":[10],"is":[11,88,112],"needed":[12],"to":[13,36,96,120],"reproduce":[14],"the":[15,58,64,69,100,107,116,141,150,154],"random-matrix":[16],"statistics":[17],"often":[18],"associated":[19],"with":[20,75,91,99,134,140,177],"chaos?":[22],"Passive":[23],"fermionic":[24],"linear":[25],"optics":[26],"preserves":[27],"Gaussian":[28],"structure,":[29],"and":[30,149,161,186],"even":[31],"Haar-random":[32],"mode":[33],"mixing":[34],"fails":[35],"anticoncentrate":[37],"for":[38],"Slater":[39],"inputs.":[40],"We":[41],"show":[42],"that":[43,138],"overcoming":[44],"this":[45,86],"obstruction":[46],"requires":[47],"an":[48,135,173,187],"extensive":[49,174],"input":[50,56],"resource.":[51],"For":[52,78,104],"any":[53],"pure":[54],"half-filled":[55],"state,":[57],"one-body":[59],"defect":[60,117],"$\u03bd$,":[61],"defined":[62],"as":[63],"summed":[65],"occupation":[66],"variance":[67],"of":[68,80,157],"natural":[70],"orbitals,":[71],"must":[72],"scale":[73],"linearly":[74],"system":[76],"size.":[77],"products":[79],"bounded-size":[81],"blocks":[82],"on":[83],"$4N$":[84],"modes,":[85],"condition":[87],"also":[89],"sufficient,":[90],"normalized":[92],"collision":[93],"moment":[94,110],"asymptotic":[95],"$2N/\u03bd$,":[97],"compared":[98],"Porter-Thomas":[101,109],"value":[102],"2.":[103],"four-mode":[105],"products,":[106],"full":[108],"hierarchy":[111],"recovered":[113],"precisely":[114],"when":[115],"density":[118],"tends":[119],"its":[121],"maximum.":[122],"Assuming":[123],"average-case":[124],"hardness,":[125],"approximate":[126],"classical":[127],"sampling":[128,182],"remains":[129],"hard":[130],"near":[131],"maximal":[132],"density,":[133],"error":[136],"tolerance":[137],"increases":[139],"density.":[142],"Two-copy":[143],"number":[144],"fluctuations":[145],"measure":[146],"$\u03bd$":[147],"directly,":[148],"same":[151],"quantity":[152],"lower-bounds":[153],"combined":[155],"cost":[156],"non-Gaussian":[158],"modes":[160],"parity-preserving":[162],"local":[163],"gates":[164],"in":[165],"deterministic":[166],"exact":[167],"preparation.":[168],"Fermionic":[169],"randomness":[170],"therefore":[171],"carries":[172],"magic":[175],"cost,":[176],"quantitative":[179],"link":[180],"between":[181],"statistics,":[183],"preparation":[184],"resources,":[185],"experimentally":[188],"accessible":[189],"witness.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2026-10-07T00:00:00"}