{"id":"https://openalex.org/W4410491898","doi":"https://doi.org/10.1109/jsait.2025.3571313","title":"A Blindness Property of the Min-Sum Decoding for the Toric Code","display_name":"A Blindness Property of the Min-Sum Decoding for the Toric Code","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4410491898","doi":"https://doi.org/10.1109/jsait.2025.3571313"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2025.3571313","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3571313","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070401786","display_name":"Julien du Crest","orcid":null},"institutions":[{"id":"https://openalex.org/I106785703","display_name":"Institut polytechnique de Grenoble","ror":"https://ror.org/05sbt2524","country_code":"FR","type":"education","lineage":["https://openalex.org/I106785703","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julien Du Crest","raw_affiliation_strings":["Université Grenoble Alpes, Grenoble INP, LIG, Grenoble, France","Grenoble INP, LIG, Université Grenoble Alpes, Grenoble, France"],"raw_orcid":"https://orcid.org/0009-0006-3538-590X","affiliations":[{"raw_affiliation_string":"Université Grenoble Alpes, Grenoble INP, LIG, Grenoble, France","institution_ids":["https://openalex.org/I899635006","https://openalex.org/I4210104430","https://openalex.org/I106785703"]},{"raw_affiliation_string":"Grenoble INP, LIG, Université Grenoble Alpes, Grenoble, France","institution_ids":["https://openalex.org/I4210104430","https://openalex.org/I106785703"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022852175","display_name":"Mehdi Mhalla","orcid":"https://orcid.org/0000-0003-4178-5396"},"institutions":[{"id":"https://openalex.org/I106785703","display_name":"Institut polytechnique de Grenoble","ror":"https://ror.org/05sbt2524","country_code":"FR","type":"education","lineage":["https://openalex.org/I106785703","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mehdi Mhalla","raw_affiliation_strings":["Université Grenoble Alpes, CNRS, Grenoble INP, LIG, Grenoble, France"],"raw_orcid":"https://orcid.org/0000-0003-4178-5396","affiliations":[{"raw_affiliation_string":"Université Grenoble Alpes, CNRS, Grenoble INP, LIG, Grenoble, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210104430","https://openalex.org/I106785703"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014425919","display_name":"Valentin Savin","orcid":"https://orcid.org/0000-0001-9362-8769"},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I3020098449","display_name":"CEA Grenoble","ror":"https://ror.org/02mg6n827","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I3020098449"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Valentin Savin","raw_affiliation_strings":["Université Grenoble Alpes, CEA-Léti, Grenoble, France"],"raw_orcid":"https://orcid.org/0000-0001-9362-8769","affiliations":[{"raw_affiliation_string":"Université Grenoble Alpes, CEA-Léti, Grenoble, France","institution_ids":["https://openalex.org/I3020098449","https://openalex.org/I2738703131"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.1652,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.98504375,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":"6","issue":null,"first_page":"138","last_page":"149"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9286999702453613,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11166","display_name":"Analytic Number Theory Research","score":0.9286999702453613,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/decoding-methods","display_name":"Decoding methods","score":0.7332509756088257},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.7104908227920532},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.644565999507904},{"id":"https://openalex.org/keywords/blindness","display_name":"Blindness","score":0.5262210369110107},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41907694935798645},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3809903562068939},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24383601546287537},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19710391759872437},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.15371671319007874},{"id":"https://openalex.org/keywords/optometry","display_name":"Optometry","score":0.11866924166679382},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.11646181344985962},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.05917125940322876}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7332509756088257},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.7104908227920532},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.644565999507904},{"id":"https://openalex.org/C2780929884","wikidata":"https://www.wikidata.org/wiki/Q737460","display_name":"Blindness","level":2,"score":0.5262210369110107},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41907694935798645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3809903562068939},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24383601546287537},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19710391759872437},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.15371671319007874},{"id":"https://openalex.org/C119767625","wikidata":"https://www.wikidata.org/wiki/Q618211","display_name":"Optometry","level":1,"score":0.11866924166679382},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.11646181344985962},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.05917125940322876},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/jsait.2025.3571313","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsait.2025.3571313","pdf_url":null,"source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04635572v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04635572","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory, 2025, 6, pp.138-149. ⟨10.1109/jsait.2025.3571313⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:hal-05379704v1","is_oa":false,"landing_page_url":"https://hal.science/hal-05379704","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory, 2025, 6, pp.138-149. ⟨10.1109/JSAIT.2025.3571313⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G11628643","display_name":"Error Correction for Quantum Information Processing","funder_award_id":"ANR-22-QUA2-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5521806082","display_name":"From NISQ to LSQ: Bosonic and LDPC codes","funder_award_id":"ANR-22-PETQ-0006","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W206782523","https://openalex.org/W1850344377","https://openalex.org/W1964402820","https://openalex.org/W2135273380","https://openalex.org/W2156987111","https://openalex.org/W2616493737","https://openalex.org/W2901383498","https://openalex.org/W2962973842","https://openalex.org/W2981389746","https://openalex.org/W3025282692","https://openalex.org/W3159435673","https://openalex.org/W3216521614","https://openalex.org/W4281396526","https://openalex.org/W4312258136","https://openalex.org/W4321610982","https://openalex.org/W4379801991","https://openalex.org/W4396579317","https://openalex.org/W4396667960","https://openalex.org/W4410491898"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W1968289971","https://openalex.org/W4300588357"],"abstract_inverted_index":{"Kitaev\u2019s":[0],"toric":[1,39,74,109,201],"code":[2,40,75,202],"is":[3,143,173,195],"one":[4],"of":[5,37,46,61,72,107,115,129,152,159,178,183,203,216,236],"the":[6,17,33,38,73,87,108,113,119,126,146,149,175,190,245],"most":[7],"prominent":[8],"models":[9],"for":[10,20,95,181,199],"fault-tolerant":[11],"quantum":[12,23],"computation,":[13],"currently":[14],"regarded":[15],"as":[16,224,250],"leading":[18],"solution":[19],"connectivity":[21],"constrained":[22],"technologies.":[24],"Significant":[25],"effort":[26],"has":[27,227],"been":[28],"recently":[29],"devoted":[30],"to":[31,85,197,223,239,252],"improving":[32],"error":[34,131,247],"correction":[35],"performance":[36],"under":[41,76],"message-passing":[42,81,120],"decoding,":[43,79],"a":[44,53,69,80,92,213],"class":[45],"low-complexity,":[47],"iterative":[48],"decoding":[49,82,89,142,179,193],"algorithms":[50],"that":[51,124,171,188],"play":[52],"central":[54],"role":[55],"in":[56,91,148,244],"both":[57],"theory":[58],"and":[59,230],"practice":[60],"classical":[62],"low-density":[63],"parity-check":[64],"codes.":[65],"Here,":[66],"we":[67,169,211],"provide":[68],"theoretical":[70,209],"analysis":[71,102],"min-sum":[77],"(MS)":[78],"algorithm":[83],"known":[84],"solve":[86],"maximum-likelihood":[88],"problem":[90],"localized":[93],"manner,":[94],"codes":[96],"defined":[97],"by":[98],"acyclic":[99],"graphs.":[100],"Our":[101],"reveals":[103],"an":[104,130,153],"intrinsic":[105],"limitation":[106],"code,":[110],"which":[111],"confines":[112],"propagation":[114],"local":[116],"information":[117],"during":[118],"process.":[121],"We":[122],"show":[123,170],"if":[125],"unsatisfied":[127,154,162],"checks":[128],"syndrome":[132],"are":[133,156],"at":[134,185],"distance":[135,204],"\u22655":[136],"from":[137],"each":[138],"other,":[139],"then":[140],"MS":[141,191,253],"locally":[144],"blind:":[145],"qubits":[147],"direct":[150,166],"neighborhood":[151],"check":[155],"never":[157],"aware":[158],"any":[160,200],"other":[161],"checks,":[163],"except":[164],"their":[165],"neighbor.":[167],"Moreover,":[168],"degeneracy":[172],"not":[174],"only":[176],"cause":[177],"failures":[180],"errors":[182,235],"weight":[184,237],"least":[186],"4,":[187],"is,":[189],"non-degenerate":[192],"radius":[194],"equal":[196],"3,":[198,240],"\u22659.":[205],"Finally,":[206],"complementing":[207],"our":[208],"analysis,":[210],"present":[212],"pre-processing":[214],"method":[215],"practical":[217],"relevance.":[218],"The":[219],"proposed":[220],"method,":[221],"referred":[222],"stabiliser":[225],"blowup,":[226],"linear":[228],"complexity":[229],"allows":[231],"correcting":[232],"all":[233],"(degenerate)":[234],"up":[238],"providing":[241],"quadratic":[242],"improvement":[243],"logical":[246],"rate":[248],"performance,":[249],"compared":[251],"alone.":[254]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-02T09:51:11.867554","created_date":"2025-05-20T00:00:00"}