{"id":"https://openalex.org/W7220453331","doi":"https://doi.org/10.48550/arxiv.2610.03595","title":"The exact LCU sampling overhead of collective diagonal unitaries: resonances and a continued-fraction dichotomy","display_name":"The exact LCU sampling overhead of collective diagonal unitaries: resonances and a continued-fraction dichotomy","publication_year":2026,"publication_date":"2026-10-02","ids":{"openalex":"https://openalex.org/W7220453331","doi":"https://doi.org/10.48550/arxiv.2610.03595"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.03595","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03595","pdf_url":"https://arxiv.org/pdf/2610.03595","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.03595","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5157387069","display_name":"Zhihui Wang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1294504835","display_name":"Marshall Space Flight Center","ror":"https://ror.org/02epydz83","country_code":"US","type":"facility","lineage":["https://openalex.org/I1294504835","https://openalex.org/I4210124779"]},{"id":"https://openalex.org/I1329765538","display_name":"Universities Space Research Association","ror":"https://ror.org/043pgqy52","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1329765538"]},{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wang, Zhihui","raw_affiliation_strings":["IMPACT AI , Office of Data Science and Informatics (ODSI)/ NASA MSFC , Huntsville , AL , USA","Research Institute for Advanced Computer Science (RIACS) , Universities Space Research Association (USRA) , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMPACT AI , Office of Data Science and Informatics (ODSI)/ NASA MSFC , Huntsville , AL , USA","institution_ids":["https://openalex.org/I1294504835"]},{"raw_affiliation_string":"Research Institute for Advanced Computer Science (RIACS) , Universities Space Research Association (USRA) , USA","institution_ids":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5151743659","display_name":"Sujit Roy","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1294504835","display_name":"Marshall Space Flight Center","ror":"https://ror.org/02epydz83","country_code":"US","type":"facility","lineage":["https://openalex.org/I1294504835","https://openalex.org/I4210124779"]},{"id":"https://openalex.org/I82495205","display_name":"University of Alabama in Huntsville","ror":"https://ror.org/02zsxwr40","country_code":"US","type":"education","lineage":["https://openalex.org/I82495205"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roy, Sujit","raw_affiliation_strings":["IMPACT AI , Office of Data Science and Informatics (ODSI)/ NASA MSFC , Huntsville , AL , USA","The University of Alabama in Huntsville , Huntsville , AL , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMPACT AI , Office of Data Science and Informatics (ODSI)/ NASA MSFC , Huntsville , AL , USA","institution_ids":["https://openalex.org/I1294504835"]},{"raw_affiliation_string":"The University of Alabama in Huntsville , Huntsville , AL , USA","institution_ids":["https://openalex.org/I82495205"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002530990","display_name":"Manil Maskey","orcid":"https://orcid.org/0000-0002-5087-6903","observed_orcids":["https://orcid.org/0000-0002-5087-6903"]},"institutions":[{"id":"https://openalex.org/I1294504835","display_name":"Marshall Space Flight Center","ror":"https://ror.org/02epydz83","country_code":"US","type":"facility","lineage":["https://openalex.org/I1294504835","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maskey, Manil","raw_affiliation_strings":["IMPACT AI , Office of Data Science and Informatics (ODSI)/ NASA MSFC , Huntsville , AL , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMPACT AI , Office of Data Science and Informatics (ODSI)/ NASA MSFC , Huntsville , AL , USA","institution_ids":["https://openalex.org/I1294504835"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5157620152","display_name":"Rahul Ramachandran","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1294504835","display_name":"Marshall Space Flight Center","ror":"https://ror.org/02epydz83","country_code":"US","type":"facility","lineage":["https://openalex.org/I1294504835","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramachandran, Rahul","raw_affiliation_strings":["IMPACT AI , Office of Data Science and Informatics (ODSI)/ NASA MSFC , Huntsville , AL , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMPACT AI , Office of Data Science and Informatics (ODSI)/ NASA MSFC , Huntsville , AL , USA","institution_ids":["https://openalex.org/I1294504835"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9994999766349792,"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.9994999766349792,"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/T10020","display_name":"Quantum Information and Cryptography","score":9.999999747378752e-05,"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/T11804","display_name":"Quantum many-body systems","score":0.0,"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/linear-combination-of-unitaries","display_name":"linear combination of unitaries","score":0.9179999828338623},{"id":"https://openalex.org/keywords/sampling-overhead","display_name":"sampling overhead","score":0.8550000190734863},{"id":"https://openalex.org/keywords/continued-fractions","display_name":"continued fractions","score":0.8870000243186951},{"id":"https://openalex.org/keywords/badly-approximable-numbers","display_name":"badly approximable numbers","score":0.9419999718666077},{"id":"https://openalex.org/keywords/one-axis-twisting","display_name":"one-axis twisting","score":0.574999988079071},{"id":"https://openalex.org/keywords/spin-squeezing","display_name":"spin squeezing","score":0.9240000247955322},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.6909999847412109},{"id":"https://openalex.org/keywords/rational-angles","display_name":"rational angles","score":0.4429999887943268},{"id":"https://openalex.org/keywords/quantum-compilation","display_name":"quantum circuit compilation","score":0.4519999921321869}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6164000034332275},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.48500001430511475},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4489000141620636},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.4408000111579895},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.42590001225471497},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.42399999499320984},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.3937000036239624},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36579999327659607},{"id":"https://openalex.org/C179371143","wikidata":"https://www.wikidata.org/wiki/Q2495534","display_name":"Unitary transformation","level":3,"score":0.35339999198913574},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3531000018119812},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.3521000146865845},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.3467000126838684},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.32690000534057617},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.31529998779296875},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.28790000081062317},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.28679999709129333},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C92957085","wikidata":"https://www.wikidata.org/wiki/Q1412905","display_name":"Permutation group","level":3,"score":0.2808000147342682},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.2806999981403351},{"id":"https://openalex.org/C20610874","wikidata":"https://www.wikidata.org/wiki/Q512136","display_name":"Linear phase","level":3,"score":0.2768000066280365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2556999921798706},{"id":"https://openalex.org/C46681722","wikidata":"https://www.wikidata.org/wiki/Q4725589","display_name":"Alias","level":2,"score":0.250900000333786}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.03595","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03595","pdf_url":"https://arxiv.org/pdf/2610.03595","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.03595","doi":"https://doi.org/10.48550/arxiv.2610.03595","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.03595","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.03595","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.03595","pdf_url":"https://arxiv.org/pdf/2610.03595","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/G5944736389","display_name":null,"funder_award_id":"80NSSC24M0035","funder_id":"https://openalex.org/F4320306101","funder_display_name":"National Aeronautics and Space Administration"}],"funders":[{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220453331.pdf","grobid_xml":"https://content.openalex.org/works/W7220453331.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1503961870","https://openalex.org/W1638815512","https://openalex.org/W1853643137","https://openalex.org/W1977188159","https://openalex.org/W1977997915","https://openalex.org/W2020501515","https://openalex.org/W2041770041","https://openalex.org/W2052113609","https://openalex.org/W2057883617","https://openalex.org/W2063943457","https://openalex.org/W2078524554","https://openalex.org/W2097880135","https://openalex.org/W2107029088","https://openalex.org/W2116211855","https://openalex.org/W2167077875","https://openalex.org/W2562526363","https://openalex.org/W2565293665","https://openalex.org/W2739470232","https://openalex.org/W2885845431","https://openalex.org/W3020991606","https://openalex.org/W3101663526","https://openalex.org/W4386307083","https://openalex.org/W4392490444","https://openalex.org/W4393220741","https://openalex.org/W4403309524","https://openalex.org/W4403984119","https://openalex.org/W4407700240","https://openalex.org/W4415064020","https://openalex.org/W7155154295","https://openalex.org/W7155193049","https://openalex.org/W7161767253","https://openalex.org/W7165635026","https://openalex.org/W7169826368"],"related_works":["https://openalex.org/W7111252220","https://openalex.org/W7161767253","https://openalex.org/W6929004424","https://openalex.org/W4399174429","https://openalex.org/W2950015930","https://openalex.org/W4221155268","https://openalex.org/W3153522469","https://openalex.org/W2035288980","https://openalex.org/W7161848596","https://openalex.org/W2896437679"],"abstract_inverted_index":{"The":[0],"minimal":[1,100],"sampling":[2,91],"overhead":[3,79],"of":[4,13,22,45,51,58,63,119,181,197,220,252],"the":[5,19,35,42,48,55,93,99,145,173,178,195,215,217,249,258,273],"quadratic":[6],"collective":[7,28],"phase":[8,57,180,262],"$e^{-i\u03b3K^2}$":[9],"over":[10,75,191,261],"one":[11,117],"layer":[12,44,118],"single-qubit":[14,121,192],"rotations":[15],"is":[16,26,41,147,154,166,257],"decided":[17],"by":[18,140,201,240],"continued":[20],"fraction":[21],"$\u03b3/\u03c0$.":[23],"Here":[24],"$K$":[25],"a":[27,59,141,202,233],"observable":[29],"with":[30,245],"spectrum":[31],"$\\{0,\\dots,n\\}$,":[32],"such":[33,76],"as":[34,72],"permutation-symmetric":[36,111],"Hamming":[37],"weight.":[38],"This":[39],"gate":[40,50],"cardinality-penalty":[43],"constrained":[46],"optimization,":[47],"one-axis-twisting":[49],"spin":[52],"squeezing":[53],"and":[54,102,150,157,162,224,238,255,270],"Kerr":[56,250],"bosonic":[60],"mode.":[61],"Instead":[62],"compiling":[64],"it":[65,71,165,213,271],"to":[66,98,232],"two-qubit":[67],"gates,":[68,193],"we":[69],"sample":[70],"an":[73,84,246],"LCU":[74,219],"layers":[77],"at":[78,188,227,235,242,264],"$\u0393$.":[80],"Our":[81],"results":[82],"give":[83,123],"optimality":[85],"theory":[86],"for":[87,107,110],"this":[88],"overhead.":[89],"Ancilla-free":[90],"reproduces":[92],"target's":[94],"outcome":[95],"probabilities":[96],"up":[97,231],"$\u0393$,":[101],"no":[103,124],"smaller":[104],"factor":[105],"works":[106],"every":[108,198],"input;":[109],"$K$,":[112],"independent":[113],"per-qubit":[114],"angles":[115,128,237],"or":[116],"arbitrary":[120],"gates":[122],"further":[125],"reduction.":[126],"Rational":[127],"$\u03c0p/q$":[129],"in":[130,159],"lowest":[131],"terms":[132],"cost":[133,146],"exactly":[134],"$q$":[135],"once":[136],"$n\\ge2q-2$,":[137],"attained":[138],"uniquely":[139],"uniform":[142],"$q$-point":[143],"sampler;":[144,248],"$\u0398(n)$":[148],"if":[149,152,161,164],"only":[151,163,209],"$\u03b3/\u03c0$":[153],"badly":[155],"approximable,":[156],"bounded":[158],"$n$":[160],"rational.":[167],"A":[168],"second":[169],"result":[170],"shows":[171],"what":[172],"symmetry":[174],"buys:":[175],"without":[176,267],"it,":[177],"squaring":[179],"Fourier":[182],"arithmetic":[183],"on":[184],"$m$":[185],"qubits":[186],"costs":[187],"least":[189],"$2^{0.557m-O(1)}$":[190],"beyond":[194],"$2^{m/2}$":[196],"cut":[199],"bound,":[200],"new":[203],"certificate-lifting":[204],"argument.":[205],"For":[206],"constructions":[207],"known":[208],"through":[210],"upper":[211],"bounds,":[212],"gives":[214],"optimum:":[216],"Fourier-based":[218],"Carrera":[221],"Vazquez,":[222],"Egger":[223],"Woerner":[225],"is,":[226],"fixed":[228],"$n$,":[229],"optimal":[230,280],"constant":[234],"typical":[236],"beaten":[239],"$(n+1)/q$":[241],"rational":[243,265,274],"ones":[244],"$n$-independent":[247],"decomposition":[251],"Upreti,":[253],"Quesada":[254],"Chabaud":[256],"unique":[259],"optimum":[260],"shifters":[263],"parameters":[266],"photon-number":[268],"cutoff;":[269],"identifies":[272],"couplings":[275],"where":[276],"one-axis":[277],"twisting":[278],"admits":[279],"cat":[281],"decompositions.":[282]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-10-06T00:00:00"}