{"id":"https://openalex.org/W7127611792","doi":"https://doi.org/10.48550/arxiv.2602.02985","title":"Accelerating the Tesseract Decoder for Quantum Error Correction","display_name":"Accelerating the Tesseract Decoder for Quantum Error Correction","publication_year":2026,"publication_date":"2026-02-03","ids":{"openalex":"https://openalex.org/W7127611792","doi":"https://doi.org/10.48550/arxiv.2602.02985"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2602.02985","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.02985","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2602.02985","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125058793","display_name":"Dragana Grbic","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Grbic, Dragana","raw_affiliation_strings":["Google Quantum AI, Department of Computer Science, Rice University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Quantum AI, Department of Computer Science, Rice University","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125026201","display_name":"Laleh Aghababaie Beni","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Beni, Laleh Aghababaie","raw_affiliation_strings":["Google Quantum AI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Quantum AI","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5124805570","display_name":"Noah Shutty","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shutty, Noah","raw_affiliation_strings":["Google Quantum AI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Quantum AI","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.883400022983551,"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.883400022983551,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.03519999980926514,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.012299999594688416,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.682200014591217},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.5835999846458435},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.43790000677108765},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.42080000042915344},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3564999997615814},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.35280001163482666}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7731000185012817},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.682200014591217},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.5835999846458435},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5357999801635742},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.43790000677108765},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.42080000042915344},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3564999997615814},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.35280001163482666},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3456999957561493},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.34389999508857727},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.33169999718666077},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3285999894142151},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.32739999890327454},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.2976999878883362},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2904999852180481},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.2824999988079071}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2602.02985","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.02985","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,"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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2602.02985","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.02985","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,"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"Error":[1],"Correction":[2],"(QEC)":[3],"is":[4,23],"essential":[5],"for":[6,29,133,150,190],"building":[7],"robust,":[8],"fault-tolerant":[9],"quantum":[10],"computers;":[11],"however,":[12],"the":[13,33,60,78,94,151,162,177],"decoding":[14,48,103],"process":[15],"often":[16,137],"presents":[17,54],"a":[18,24,55,106,143,171,187],"significant":[19,102],"computational":[20],"bottleneck.":[21],"Tesseract":[22,61,163],"novel":[25],"Most-Likely-Error":[26],"(MLE)":[27],"decoder":[28,62,164],"QEC":[30,184],"that":[31,175],"employs":[32],"A*":[34],"search":[35],"algorithm":[36],"to":[37,58,88],"explore":[38],"an":[39],"exponentially":[40],"large":[41],"graph":[42],"of":[43,80,85,96,109,130,147,156,179],"error":[44],"hypotheses,":[45],"achieving":[46],"high":[47],"speed":[49],"and":[50,93,112,121,167,185],"accuracy.":[51],"This":[52],"paper":[53],"systematic":[56],"approach":[57],"optimizing":[59],"through":[63],"low-level":[64],"performance":[65,145],"enhancements.":[66],"Based":[67],"on":[68],"extensive":[69],"profiling,":[70],"we":[71,141],"implemented":[72],"four":[73],"targeted":[74],"optimization":[75],"strategies,":[76],"including":[77,114],"replacement":[79],"inefficient":[81],"data":[82],"structures,":[83],"reorganization":[84],"memory":[86],"layouts":[87],"improve":[89],"cache":[90],"hit":[91],"rates,":[92],"use":[95],"hardware-accelerated":[97],"bit-wise":[98],"operations.":[99],"We":[100],"achieved":[101,142],"speedups":[104,129],"across":[105],"wide":[107],"range":[108],"code":[110,135],"families":[111],"configurations,":[113],"Color":[115],"Codes,":[116,118,120],"Bivariate-Bicycle":[117,157],"Surface":[119],"Transversal":[122],"CNOT":[123],"Protocols.":[124],"Our":[125],"results":[126],"demonstrate":[127],"consistent":[128],"approximately":[131],"2x":[132],"most":[134,152],"families,":[136],"exceeding":[138],"2.5x.":[139],"Notably,":[140],"peak":[144],"gain":[146],"over":[148],"5x":[149],"computationally":[153],"demanding":[154],"configurations":[155],"Codes.":[158],"These":[159],"improvements":[160],"make":[161],"more":[165],"efficient":[166],"scalable,":[168],"serving":[169],"as":[170],"practical":[172],"case":[173],"study":[174],"highlights":[176],"importance":[178],"high-performance":[180],"software":[181],"engineering":[182],"in":[183],"providing":[186],"strong":[188],"foundation":[189],"future":[191],"research.":[192]},"counts_by_year":[],"updated_date":"2026-08-16T07:02:28.622633","created_date":"2026-02-06T00:00:00"}