{"id":"https://openalex.org/W7204854777","doi":"https://doi.org/10.48550/arxiv.2608.27682","title":"Logical Neural Belief Propagation for Linear-Complexity Decoding of Surface Codes","display_name":"Logical Neural Belief Propagation for Linear-Complexity Decoding of Surface Codes","publication_year":2026,"publication_date":"2026-08-27","ids":{"openalex":"https://openalex.org/W7204854777","doi":"https://doi.org/10.48550/arxiv.2608.27682"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.27682","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.27682","pdf_url":"https://arxiv.org/pdf/2608.27682","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.27682","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083191065","display_name":"Hee-Youl Kwak","orcid":"https://orcid.org/0000-0002-4381-1968","observed_orcids":["https://orcid.org/0000-0002-4381-1968"]},"institutions":[{"id":"https://openalex.org/I116631150","display_name":"Ulsan College","ror":"https://ror.org/02tec3785","country_code":"KR","type":"education","lineage":["https://openalex.org/I116631150"]},{"id":"https://openalex.org/I40542001","display_name":"University of Ulsan","ror":"https://ror.org/02c2f8975","country_code":"KR","type":"education","lineage":["https://openalex.org/I40542001"]},{"id":"https://openalex.org/I4210136447","display_name":"Ulsan University Hospital","ror":"https://ror.org/03sab2a45","country_code":"KR","type":"healthcare","lineage":["https://openalex.org/I4210136447"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kwak, Hee-Youl","raw_affiliation_strings":["Department of Electrical, Electronic and Computer Engineering , University of Ulsan , Ulsan 44610 , South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, Electronic and Computer Engineering , University of Ulsan , Ulsan 44610 , South Korea","institution_ids":["https://openalex.org/I116631150","https://openalex.org/I40542001","https://openalex.org/I4210136447"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069465608","display_name":"Seong\u2010Joon Park","orcid":"https://orcid.org/0000-0002-4524-0302","observed_orcids":["https://orcid.org/0000-0002-4524-0302"]},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Park, Seong-Joon","raw_affiliation_strings":["Department of Electrical Engineering , Pohang University of Science and Technology (POSTECH) , Pohang , Gyeongbuk 37673 , South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering , Pohang University of Science and Technology (POSTECH) , Pohang , Gyeongbuk 37673 , South Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084900322","display_name":"Dae-Young Yun","orcid":"https://orcid.org/0000-0003-2697-6338","observed_orcids":["https://orcid.org/0000-0003-2697-6338","https://orcid.org/0009-0003-8907-0434"]},"institutions":[{"id":"https://openalex.org/I116631150","display_name":"Ulsan College","ror":"https://ror.org/02tec3785","country_code":"KR","type":"education","lineage":["https://openalex.org/I116631150"]},{"id":"https://openalex.org/I40542001","display_name":"University of Ulsan","ror":"https://ror.org/02c2f8975","country_code":"KR","type":"education","lineage":["https://openalex.org/I40542001"]},{"id":"https://openalex.org/I4210136447","display_name":"Ulsan University Hospital","ror":"https://ror.org/03sab2a45","country_code":"KR","type":"healthcare","lineage":["https://openalex.org/I4210136447"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yun, Dae-Young","raw_affiliation_strings":["Department of Electrical, Electronic and Computer Engineering , University of Ulsan , Ulsan 44610 , South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical, Electronic and Computer Engineering , University of Ulsan , Ulsan 44610 , South Korea","institution_ids":["https://openalex.org/I116631150","https://openalex.org/I40542001","https://openalex.org/I4210136447"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083811924","display_name":"Eliya Nachmani","orcid":"https://orcid.org/0000-0003-4220-5672","observed_orcids":["https://orcid.org/0000-0003-4220-5672"]},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Nachmani, Eliya","raw_affiliation_strings":["School of Electrical and Computer Engineering , Ben-Gurion University of the Negev , Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering , Ben-Gurion University of the Negev , Israel","institution_ids":["https://openalex.org/I124227911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121199531","display_name":"Jae-Won Kim","orcid":"https://orcid.org/0000-0003-1608-5849","observed_orcids":["https://orcid.org/0000-0003-1608-5849"]},"institutions":[{"id":"https://openalex.org/I189442560","display_name":"Gyeongsang National University","ror":"https://ror.org/00saywf64","country_code":"KR","type":"education","lineage":["https://openalex.org/I189442560"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kim, Jae-Won","raw_affiliation_strings":["Department of Electronic Engineering , Gyeongsang National University , Jinju 52828 , South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering , Gyeongsang National University , Jinju 52828 , South Korea","institution_ids":["https://openalex.org/I189442560"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"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.9990000128746033,"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.9990000128746033,"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.00039999998989515007,"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/T11804","display_name":"Quantum many-body systems","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"}}],"keywords":[{"id":"https://openalex.org/keywords/surface-code","display_name":"surface code","score":0.8339999914169312},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"quantum error correction","score":0.7720000147819519},{"id":"https://openalex.org/keywords/neural-decoding","display_name":"neural decoding","score":0.41100001335144043},{"id":"https://openalex.org/keywords/depolarizing-noise","display_name":"depolarizing noise","score":0.8379999995231628},{"id":"https://openalex.org/keywords/minimum-weight-perfect-matching","display_name":"minimum-weight perfect matching","score":0.7710000276565552},{"id":"https://openalex.org/keywords/ordered-statistics-decoding","display_name":"ordered statistics decoding","score":0.9559999704360962}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.8464000225067139},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.6955000162124634},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6101999878883362},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5536999702453613},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5040000081062317},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.4632999897003174},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4101000130176544},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.4018999934196472},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3889999985694885},{"id":"https://openalex.org/C21847791","wikidata":"https://www.wikidata.org/wiki/Q191081","display_name":"Logical conjunction","level":2,"score":0.3479999899864197},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.3294999897480011},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.326200008392334},{"id":"https://openalex.org/C194989596","wikidata":"https://www.wikidata.org/wiki/Q211790","display_name":"Logical connective","level":2,"score":0.321399986743927},{"id":"https://openalex.org/C155032097","wikidata":"https://www.wikidata.org/wiki/Q798503","display_name":"Backpropagation","level":3,"score":0.3203999996185303},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3140000104904175},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.3050000071525574},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30329999327659607},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2881999909877777},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.27889999747276306},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C123614077","wikidata":"https://www.wikidata.org/wiki/Q1364905","display_name":"Propagation of uncertainty","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C134752490","wikidata":"https://www.wikidata.org/wiki/Q374182","display_name":"Logical consequence","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.260699987411499},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.2533000111579895}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.27682","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.27682","pdf_url":"https://arxiv.org/pdf/2608.27682","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.27682","doi":"https://doi.org/10.48550/arxiv.2608.27682","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.27682","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":"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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.27682","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.27682","pdf_url":"https://arxiv.org/pdf/2608.27682","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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/W7204854777.pdf","grobid_xml":"https://content.openalex.org/works/W7204854777.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2901383498","https://openalex.org/W7154298361","https://openalex.org/W6946516513","https://openalex.org/W7221810859","https://openalex.org/W7134070348","https://openalex.org/W4407098006","https://openalex.org/W7129606151","https://openalex.org/W4414912682","https://openalex.org/W7113420987","https://openalex.org/W4411086232"],"abstract_inverted_index":{"Quantum":[0],"error":[1],"correction":[2],"(QEC)":[3],"requires":[4],"accurate":[5],"and":[6,99,111],"efficient":[7],"decoders,":[8],"yet":[9],"belief":[10],"propagation":[11],"(BP),":[12],"despite":[13],"its":[14,139],"linear":[15,107],"decoding":[16,40,97],"complexity,":[17],"often":[18],"provides":[19],"insufficient":[20],"logical":[21,60,85],"accuracy":[22,126],"on":[23,129],"surface":[24,88,132],"codes.":[25],"We":[26],"propose":[27],"Logical":[28],"Neural":[29],"Belief":[30],"Propagation":[31],"(L-NBP),":[32],"a":[33,49,59,64,113],"BP-based":[34],"neural":[35,50],"decoder":[36],"that":[37,81],"redirects":[38],"the":[39,75,106,125,130],"objective":[41],"from":[42],"physical-level":[43],"to":[44,54],"logical-level":[45],"decoding.":[46],"L-NBP":[47,90,123],"uses":[48],"BP":[51,94],"(NBP)":[52],"module":[53,77],"produce":[55],"posterior":[56],"beliefs,":[57],"which":[58],"classifier":[61],"transforms":[62],"into":[63],"continuous-valued":[65],"soft":[66,79],"syndrome":[67],"for":[68,84],"logical-operator":[69],"prediction.":[70],"Trained":[71],"end-to-end":[72],"by":[73],"backpropagation,":[74],"NBP":[76],"learns":[78],"syndromes":[80],"are":[82],"favorable":[83],"classification.":[86],"On":[87],"codes,":[89],"matches":[91,124],"or":[92],"outperforms":[93],"with":[95],"ordered-statistics":[96],"(BP-OSD)":[98],"minimum-weight":[100],"perfect":[101],"matching":[102],"(MWPM)":[103],"while":[104,134],"retaining":[105],"complexity":[108],"of":[109,115,127,138],"BP,":[110],"achieves":[112],"threshold":[114],"$17.5\\%$":[116],"under":[117],"depolarizing":[118],"noise.":[119],"Under":[120],"circuit-level":[121],"noise,":[122],"BP-OSD":[128],"distance-$9$":[131],"code":[133],"requiring":[135],"only":[136],"$0.2\\%$":[137],"complexity.":[140]},"counts_by_year":[],"updated_date":"2026-10-29T09:56:32.521200","created_date":"2026-09-01T00:00:00"}