{"id":"https://openalex.org/W7204961082","doi":"https://doi.org/10.48550/arxiv.2608.31040","title":"Fast Fault-Tolerant Decoders for Hypergraph Product and Lifted-Product Codes","display_name":"Fast Fault-Tolerant Decoders for Hypergraph Product and Lifted-Product Codes","publication_year":2026,"publication_date":"2026-08-31","ids":{"openalex":"https://openalex.org/W7204961082","doi":"https://doi.org/10.48550/arxiv.2608.31040"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.31040","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.31040","pdf_url":"https://arxiv.org/pdf/2608.31040","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/2608.31040","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068649270","display_name":"Asit Kumar Pradhan","orcid":"https://orcid.org/0000-0002-7532-454X","observed_orcids":["https://orcid.org/0000-0002-7532-454X"]},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pradhan, Asit Kumar","raw_affiliation_strings":["Department of Electrical and Computer Engineering , The University of Arizona , Tucson , AZ , 85721 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , The University of Arizona , Tucson , AZ , 85721 USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059122162","display_name":"Nithin Raveendran","orcid":"https://orcid.org/0000-0002-1024-8099","observed_orcids":["https://orcid.org/0000-0002-1024-8099"]},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raveendran, Nithin","raw_affiliation_strings":["Department of Electrical and Computer Engineering , The University of Arizona , Tucson , AZ , 85721 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , The University of Arizona , Tucson , AZ , 85721 USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022930542","display_name":"David Declercq","orcid":"https://orcid.org/0000-0001-7645-7136","observed_orcids":["https://orcid.org/0000-0001-7645-7136"]},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Declercq, David","raw_affiliation_strings":["Department of Electrical and Computer Engineering , The University of Arizona , Tucson , AZ , 85721 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , The University of Arizona , Tucson , AZ , 85721 USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040676835","display_name":"Bane V. Vasic","orcid":"https://orcid.org/0000-0003-2365-4106","observed_orcids":["https://orcid.org/0000-0003-2365-4106"]},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vasi\u0107, Bane","raw_affiliation_strings":["Department of Electrical and Computer Engineering , The University of Arizona , Tucson , AZ , 85721 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering , The University of Arizona , Tucson , AZ , 85721 USA","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I138006243"],"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.9932000041007996,"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.9932000041007996,"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":0.004900000058114529,"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":0.00039999998989515007,"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/quantum-low-density-parity-check-codes","display_name":"quantum low-density parity-check codes","score":0.9340000152587891},{"id":"https://openalex.org/keywords/hypergraph-product-codes","display_name":"hypergraph product codes","score":0.8410000205039978},{"id":"https://openalex.org/keywords/syndrome-extraction","display_name":"syndrome extraction","score":0.609000027179718},{"id":"https://openalex.org/keywords/decoding-delay","display_name":"decoding latency","score":0.7580000162124634},{"id":"https://openalex.org/keywords/logical-error-rate","display_name":"logical error rate","score":0.6460000276565552}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7601000070571899},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.6013000011444092},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.5627999901771545},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.560699999332428},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5127000212669373},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5113999843597412},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.47209998965263367},{"id":"https://openalex.org/C182953411","wikidata":"https://www.wikidata.org/wiki/Q917713","display_name":"Controlled NOT gate","level":5,"score":0.43619999289512634},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.4327000081539154},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.43059998750686646},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4203000068664551},{"id":"https://openalex.org/C87117866","wikidata":"https://www.wikidata.org/wiki/Q7683664","display_name":"Tanner graph","level":5,"score":0.3928999900817871},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3686999976634979},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.3458999991416931},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.33550000190734863},{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.33390000462532043},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.32030001282691956},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3197000026702881},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.28859999775886536},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.27810001373291016},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.2703000009059906},{"id":"https://openalex.org/C132727834","wikidata":"https://www.wikidata.org/wiki/Q4892328","display_name":"Berlekamp\u2013Welch algorithm","level":5,"score":0.2624000012874603},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.2517000138759613}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.31040","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.31040","pdf_url":"https://arxiv.org/pdf/2608.31040","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.2608.31040","doi":"https://doi.org/10.48550/arxiv.2608.31040","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.31040","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:2608.31040","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.31040","pdf_url":"https://arxiv.org/pdf/2608.31040","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/W7204961082.pdf","grobid_xml":"https://content.openalex.org/works/W7204961082.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W6891820621","https://openalex.org/W3154995459","https://openalex.org/W4285277931","https://openalex.org/W4387489567","https://openalex.org/W3025282692","https://openalex.org/W4416701553","https://openalex.org/W4401906506","https://openalex.org/W4404849974","https://openalex.org/W7135380752","https://openalex.org/W4402954767"],"abstract_inverted_index":{"We":[0,18,112],"design":[1,102],"low-complexity,":[2],"fault-tolerant":[3],"decoders":[4,104,115,119,121],"for":[5,122,185,230],"quantum":[6],"low-density":[7],"parity-check":[8],"(QLDPC)":[9],"codes":[10,127,206],"with":[11,86,160,194],"the":[12,26,38,98,107,123,219],"goal":[13],"of":[14,23,41,81,136],"reducing":[15],"decoding":[16,24,34,170],"latency.":[17],"target":[19],"two":[20],"major":[21],"bottlenecks":[22],"under":[25],"\\emph{circuit-level}":[27],"noise":[28],"model:":[29],"(i)":[30],"post-processing":[31],"via":[32],"order-statistics":[33],"(OSD),":[35],"and":[36,75,91,128,168,200,232],"(ii)":[37],"large":[39],"number":[40],"auxiliary":[42],"variable":[43,181],"nodes":[44,175,195],"commonly":[45],"introduced":[46],"to":[47,72,95,132,155,216],"represent":[48],"CNOT-induced":[49],"correlations":[50],"during":[51],"syndrome":[52,146],"extraction.":[53],"Our":[54],"key":[55],"observation":[56],"is":[57,153,183],"that":[58,69,105,142,150,172],"propagating":[59],"CNOT":[60,140,187],"faults":[61,141],"(\\emph{hook":[62],"errors})":[63],"create":[64],"\\emph{stabilizer-induced}":[65,109,137],"trapping":[66],"sets":[67],"(TSs)":[68],"are":[70],"intrinsic":[71],"hypergraph-product":[73],"(HGP)":[74],"lifted-product":[76],"(LP)":[77],"constructions.":[78],"Therefore,":[79],"instead":[80],"modeling":[82],"each":[83,186],"such":[84],"fault":[85],"an":[87],"explicit":[88],"correlation":[89],"node":[90,182],"relying":[92],"on":[93,204,224],"OSD":[94],"clean":[96],"up":[97],"resulting":[99],"failures,":[100],"we":[101,148],"message-passing":[103],"resolve":[106],"corresponding":[108],"TSs":[110],"directly.":[111],"obtain":[113],"these":[114],"by":[116],"deriving":[117],"QLDPC":[118],"from":[120],"parent":[124],"classical":[125],"LDPC":[126],"using":[129],"them":[130],"collectively":[131],"correct":[133],"broad":[134],"families":[135],"TSs.":[138],"For":[139],"manifest":[143],"primarily":[144],"as":[145],"errors,":[147,178,202],"show":[149,207],"their":[151],"effect":[152],"equivalent":[154],"a":[156,169,190,208],"data":[157,198],"error":[158,213,221],"together":[159],"syndrome-bit":[161,177,201],"measurement":[162],"errors.":[163],"Consequently,":[164],"given":[165],"repeated":[166],"measurements":[167],"graph":[171,193],"already":[173],"includes":[174],"representing":[176,196],"no":[179],"distinct":[180],"needed":[184],"fault.":[188],"Using":[189],"\\emph{phenomenological}":[191],"Tanner":[192],"only":[197],"errors":[199],"simulations":[203],"LP":[205],"significant":[209],"improvement":[210],"in":[211],"logical":[212],"rate":[214],"relative":[215],"BP+OSD.":[217],"Moreover,":[218],"improved":[220],"correction":[222],"relies":[223],"low-complexity":[225],"finite-state":[226],"iterative":[227],"decoders,":[228],"targeted":[229],"fast":[231],"low-latency":[233],"FPGA":[234],"implementation.":[235]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-09-02T00:00:00"}