{"id":"https://openalex.org/W7220656501","doi":"https://doi.org/10.48550/arxiv.2610.06606","title":"Staying Sober: A Shot-Free Predictor of Logical Error Rates for Concatenated Quantum Error Correcting Codes","display_name":"Staying Sober: A Shot-Free Predictor of Logical Error Rates for Concatenated Quantum Error Correcting Codes","publication_year":2026,"publication_date":"2026-10-05","ids":{"openalex":"https://openalex.org/W7220656501","doi":"https://doi.org/10.48550/arxiv.2610.06606"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.06606","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06606","pdf_url":"https://arxiv.org/pdf/2610.06606","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.06606","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107545439","display_name":"Sayam Sethi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sethi, Sayam","raw_affiliation_strings":["Electrical and Computer Engineering , The University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering , The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004049067","display_name":"Aditi Awasthi","orcid":"https://orcid.org/0000-0001-6375-5273","observed_orcids":["https://orcid.org/0000-0001-6375-5273"]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Awasthi, Aditi","raw_affiliation_strings":["Electrical and Computer Engineering , The University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering , The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115840517","display_name":"Maxwell Poster","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Poster, Maxwell","raw_affiliation_strings":["Electrical and Computer Engineering , The University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering , The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082028103","display_name":"Joshua Viszlai","orcid":"https://orcid.org/0009-0002-3560-9177","observed_orcids":["https://orcid.org/0009-0002-3560-9177"]},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viszlai, Joshua","raw_affiliation_strings":["Department of Computer Science , University of Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086527772","display_name":"Jonathan M. Baker","orcid":"https://orcid.org/0000-0002-0775-8274","observed_orcids":["https://orcid.org/0000-0002-0775-8274"]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Baker, Jonathan Mark","raw_affiliation_strings":["Electrical and Computer Engineering , The University of Texas at Austin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering , The University of Texas at Austin","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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/T11321","display_name":"Error Correcting Code Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11130","display_name":"Coding theory and cryptography","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/logical-error-rate","display_name":"logical error rate","score":0.800000011920929},{"id":"https://openalex.org/keywords/stabilizer-codes","display_name":"stabilizer codes","score":0.8809999823570251},{"id":"https://openalex.org/keywords/logical-connectives","display_name":"logical connectives","score":0.49900001287460327},{"id":"https://openalex.org/keywords/noise-bias","display_name":"noise bias","score":0.7639999985694885},{"id":"https://openalex.org/keywords/soft-information","display_name":"soft information","score":0.40299999713897705},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"quantum error correction","score":0.33799999952316284}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6269999742507935},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5227000117301941},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5180000066757202},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.5174000263214111},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47839999198913574},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.4569999873638153},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.44679999351501465},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.42829999327659607},{"id":"https://openalex.org/C40969351","wikidata":"https://www.wikidata.org/wiki/Q3516228","display_name":"Word error rate","level":2,"score":0.41780000925064087},{"id":"https://openalex.org/C11252640","wikidata":"https://www.wikidata.org/wiki/Q243723","display_name":"Monomial","level":2,"score":0.3882000148296356},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.36500000953674316},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36390000581741333},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.3580999970436096},{"id":"https://openalex.org/C39635130","wikidata":"https://www.wikidata.org/wiki/Q7226636","display_name":"Polynomial code","level":5,"score":0.3483000099658966},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.31779998540878296},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.3089999854564667},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.30790001153945923},{"id":"https://openalex.org/C197242373","wikidata":"https://www.wikidata.org/wiki/Q5163613","display_name":"Constant-weight code","level":5,"score":0.3025999963283539},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.29919999837875366},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.29330000281333923},{"id":"https://openalex.org/C206468330","wikidata":"https://www.wikidata.org/wiki/Q834373","display_name":"Code rate","level":3,"score":0.2827000021934509},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2775000035762787},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.2736000120639801},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.25920000672340393},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.25440001487731934},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.251800000667572},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2508000135421753}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.06606","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06606","pdf_url":"https://arxiv.org/pdf/2610.06606","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.06606","doi":"https://doi.org/10.48550/arxiv.2610.06606","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.06606","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.06606","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.06606","pdf_url":"https://arxiv.org/pdf/2610.06606","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":[{"id":"https://openalex.org/F4320310620","display_name":"University of Texas at Austin","ror":"https://ror.org/00hj54h04"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220656501.pdf","grobid_xml":"https://content.openalex.org/works/W7220656501.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1964992856","https://openalex.org/W2044542521","https://openalex.org/W2045641893","https://openalex.org/W3025282692","https://openalex.org/W4389428776","https://openalex.org/W4390615653","https://openalex.org/W4390912845","https://openalex.org/W4391912479","https://openalex.org/W4392949534","https://openalex.org/W4393234688","https://openalex.org/W4402216769","https://openalex.org/W4410357503","https://openalex.org/W4415109171","https://openalex.org/W4416874760","https://openalex.org/W7106276510","https://openalex.org/W7124272928","https://openalex.org/W7172289534","https://openalex.org/W7202120248","https://openalex.org/W7214085732"],"related_works":["https://openalex.org/W3195526152","https://openalex.org/W7106276510","https://openalex.org/W7154713937","https://openalex.org/W7133335534","https://openalex.org/W7171846724","https://openalex.org/W7160414703","https://openalex.org/W7057299708","https://openalex.org/W2567289310","https://openalex.org/W7167616004","https://openalex.org/W2611519129"],"abstract_inverted_index":{"Estimating":[0],"the":[1,54,68,85,89,105,107,115,130,135,153,200,232],"logical":[2,109,116,177],"error":[3,23,31,41,182],"rate":[4,24],"(LER)":[5],"of":[6,56,70,91,118,123,134,147,268],"a":[7,92,101,124,140,195],"quantum":[8],"error-correcting":[9],"(QEC)":[10],"code":[11,26,94,154,223,243],"by":[12,66],"Monte":[13,253],"Carlo":[14,254],"sampling":[15,67,255],"takes":[16,104],"$O(p^{-\\lceil":[17],"d/2":[18],"\\rceil}/\\varepsilon^2)$":[19],"samples":[20],"at":[21,36,144,218,262],"physical":[22],"$p$,":[25,143],"distance":[27,49],"$d$":[28],"and":[29,39,43,81,126,156,179,207,226,240],"relative":[30],"$\\varepsilon$,":[32],"which":[33],"becomes":[34],"intractable":[35],"large":[37],"distances":[38],"low":[40],"rates,":[42,183],"especially":[44],"for":[45,78,112,160,170,175,190,231,266],"concatenated":[46,93,191],"codes,":[47,80,192],"whose":[48],"grows":[50],"as":[51,139],"$d^{\\ell}$":[52],"with":[53],"number":[55],"levels":[57,90,230],"$\\ell$.":[58],"The":[59],"fail":[60],"fast":[61],"method":[62],"reduces":[63],"this":[64,211],"cost":[65],"failures":[69],"each":[71,97],"weight":[72,119],"separately,":[73],"but":[74],"it":[75],"only":[76],"works":[77],"unconcatenated":[79,172],"does":[82],"not":[83],"model":[84],"soft":[86],"information":[87],"that":[88,103,165,198],"pass":[95],"to":[96,228],"other.":[98],"We":[99,163],"propose":[100],"predictor":[102,209],"stabilizers,":[106],"minimum-weight":[108],"operators":[110,117],"and,":[111],"odd":[113],"$d$,":[114],"$d":[120],"+":[121],"1$":[122],"code,":[125,174],"computes,":[127],"without":[128],"sampling,":[129],"leading":[131,201],"monomial":[132,202],"$c\\,p^{o}$":[133],"LER":[136],"when":[137],"expressed":[138],"polynomial":[141,151],"in":[142,149,152,158,204,249],"every":[145,176,222],"level":[146,219],"concatenation,":[148],"time":[150],"parameters":[155],"linear":[157],"$\\ell$":[159],"fixed":[161],"budgets.":[162],"prove":[164],"our":[166,208,236],"prediction":[167],"is":[168,187],"exact":[169,216],"any":[171],"stabilizer":[173],"observable":[178],"arbitrary":[180],"per-qubit":[181],"whenever":[184],"no":[185],"budget":[186],"exhausted.":[188],"Furthermore,":[189],"we":[193,224,238],"construct":[194],"recursive":[196],"approach":[197],"computes":[199],"exactly":[203],"exponential":[205],"time,":[206],"approximates":[210],"approach.":[212],"Our":[213],"predictions":[214],"match":[215],"enumeration":[217],"1":[220],"on":[221],"evaluate,":[225],"up":[227],"three":[229],"iceberg":[233],"code.":[234],"Using":[235],"predictor,":[237],"evaluate":[239],"compare":[241],"$37$":[242],"configurations":[244],"under":[245],"four":[246],"noise":[247],"biases":[248],"$48$":[250],"core-hours,":[251],"where":[252],"would":[256],"need":[257],"more":[258],"than":[259],"$10^{12}$":[260],"shots":[261],"$p":[263],"=":[264],"10^{-3}$":[265],"$113$":[267],"these":[269],"$148$":[270],"cases.":[271]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-07T00:00:00"}