{"id":"https://openalex.org/W7134045943","doi":"https://doi.org/10.48550/arxiv.2603.05402","title":"Generalized matching decoders for 2D topological translationally-invariant codes","display_name":"Generalized matching decoders for 2D topological translationally-invariant codes","publication_year":2026,"publication_date":"2026-03-05","ids":{"openalex":"https://openalex.org/W7134045943","doi":"https://doi.org/10.48550/arxiv.2603.05402"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2603.05402","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128226136","display_name":"Shi Jie Samuel Tan","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tan, Shi Jie Samuel","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128273482","display_name":"Ian Gill","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gill, Ian","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128221498","display_name":"Eric Huang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Eric","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128147426","display_name":"Pengyu Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Pengyu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128244712","display_name":"Chen Zhao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Chen","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031464822","display_name":"Hossein Dehghani","orcid":"https://orcid.org/0000-0003-4413-3123"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dehghani, Hossein","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128253528","display_name":"Aleksander Kubica","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kubica, Aleksander","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101474192","display_name":"Hengyun Zhou","orcid":"https://orcid.org/0000-0002-2148-8856"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Hengyun","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5059793903","display_name":"Arpit Dua","orcid":"https://orcid.org/0000-0001-6348-4135"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dua, Arpit","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5128226136"],"corresponding_institution_ids":[],"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.9782000184059143,"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.9782000184059143,"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":0.008100000210106373,"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.0015999999595806003,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6412000060081482},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.6177999973297119},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5698999762535095},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.4526999890804291},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.38769999146461487},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3684000074863434},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.36410000920295715},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.3637999892234802}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6412000060081482},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6177999973297119},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5698999762535095},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5343999862670898},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4724000096321106},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4526999890804291},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41659998893737793},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4104999899864197},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.38769999146461487},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3684000074863434},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.36410000920295715},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.3637999892234802},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.35899999737739563},{"id":"https://openalex.org/C84883863","wikidata":"https://www.wikidata.org/wiki/Q7825777","display_name":"Toric code","level":4,"score":0.35659998655319214},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.35179999470710754},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.3456000089645386},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3384000062942505},{"id":"https://openalex.org/C64341305","wikidata":"https://www.wikidata.org/wiki/Q4919225","display_name":"Bivariate analysis","level":2,"score":0.3310999870300293},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3255000114440918},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.3091000020503998}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2603.05402","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2603.05402","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.05402","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.48550/arxiv.2603.05402","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5995106101036072}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Two-dimensional":[0],"topological":[1],"translationally-invariant":[2],"(TTI)":[3],"quantum":[4,22],"codes,":[5,16],"such":[6,25],"as":[7],"the":[8,36,45,59,68,99,108,138,165],"toric":[9],"code":[10,101,139],"(TC)":[11],"and":[12,64,141,158,186],"bivariate":[13],"bicycle":[14],"(BB)":[15],"are":[17,178],"promising":[18],"candidates":[19],"for":[20,153],"fault-tolerant":[21],"computation.":[23],"For":[24,44],"codes":[26,63,76,157,185],"to":[27,90,102,133,162,182],"be":[28,118],"practically":[29,154],"relevant,":[30],"their":[31],"decoders":[32,48,127,177],"must":[33],"successfully":[34],"correct":[35,128],"most":[37],"likely":[38],"errors":[39,129],"while":[40],"remaining":[41],"computationally":[42],"efficient.":[43],"TC,":[46,69],"graph-matching":[47,80,88,121,176],"satisfy":[49],"both":[50],"requirements":[51],"and,":[52],"additionally,":[53],"admit":[54,78],"provable":[55],"performance":[56,160],"guarantees.":[57],"Given":[58],"equivalence":[60],"between":[61],"TTI":[62,75,93,100,188],"(multiple":[65],"copies":[66],"of)":[67],"one":[70],"may":[71],"then":[72,117],"ask":[73],"whether":[74],"also":[77],"analogous":[79],"decoders.":[81],"In":[82],"this":[83],"work,":[84],"we":[85],"develop":[86],"a":[87,134,150,179],"approach":[89,97,181],"decoding":[91,183],"general":[92],"codes.":[94,189],"Intuitively,":[95],"our":[96,126],"coarse-grains":[98],"obtain":[103],"an":[104],"effective":[105],"description":[106],"of":[107,112,130,137,164],"syndrome":[109],"in":[110],"terms":[111],"TC":[113],"excitations,":[114],"which":[115],"can":[116],"removed":[119],"using":[120],"techniques.":[122],"We":[123,146],"prove":[124],"that":[125,163,175],"weight":[131],"up":[132],"constant":[135],"fraction":[136],"distance":[140],"achieve":[142],"non-zero":[143],"code-capacity":[144],"thresholds.":[145],"further":[147],"numerically":[148],"study":[149],"variant":[151],"optimized":[152],"relevant":[155],"BB":[156,184],"observe":[159],"comparable":[161],"belief":[166],"propagation":[167],"with":[168],"ordered":[169],"statistics":[170],"decoder.":[171],"Our":[172],"results":[173],"indicate":[174],"viable":[180],"other":[187]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-03-07T00:00:00"}