{"id":"https://openalex.org/W4386075125","doi":"https://doi.org/10.1109/isit54713.2023.10206724","title":"A Worst-Case Analysis of a Renormalisation Decoder for Kitaev\u2019s Toric Code","display_name":"A Worst-Case Analysis of a Renormalisation Decoder for Kitaev\u2019s Toric Code","publication_year":2023,"publication_date":"2023-06-25","ids":{"openalex":"https://openalex.org/W4386075125","doi":"https://doi.org/10.1109/isit54713.2023.10206724"},"language":"en","primary_location":{"id":"doi:10.1109/isit54713.2023.10206724","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit54713.2023.10206724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5092676277","display_name":"Wouter Rozendaal","orcid":"https://orcid.org/0009-0004-8290-6136"},"institutions":[{"id":"https://openalex.org/I4210166017","display_name":"Institut de Math\u00e9matiques de Bordeaux","ror":"https://ror.org/05m3r1b84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I15057530","https://openalex.org/I4210141950","https://openalex.org/I4210160189","https://openalex.org/I4210166017"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Wouter Rozendaal","raw_affiliation_strings":["Universit&#x00E9; de Bordeaux,Institut de Math&#x00E9;matiques de Bordeaux UMR 5251,Talence,France,F-33405"],"affiliations":[{"raw_affiliation_string":"Universit&#x00E9; de Bordeaux,Institut de Math&#x00E9;matiques de Bordeaux UMR 5251,Talence,France,F-33405","institution_ids":["https://openalex.org/I4210166017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064676731","display_name":"Gilles Z\u00e9mor","orcid":"https://orcid.org/0000-0002-6041-9554"},"institutions":[{"id":"https://openalex.org/I4210166017","display_name":"Institut de Math\u00e9matiques de Bordeaux","ror":"https://ror.org/05m3r1b84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I15057530","https://openalex.org/I4210141950","https://openalex.org/I4210160189","https://openalex.org/I4210166017"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gilles Z\u00e9mor","raw_affiliation_strings":["Universit&#x00E9; de Bordeaux,Institut de Math&#x00E9;matiques de Bordeaux UMR 5251,Talence,France,F-33405"],"affiliations":[{"raw_affiliation_string":"Universit&#x00E9; de Bordeaux,Institut de Math&#x00E9;matiques de Bordeaux UMR 5251,Talence,France,F-33405","institution_ids":["https://openalex.org/I4210166017"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5092676277"],"corresponding_institution_ids":["https://openalex.org/I4210166017"],"apc_list":null,"apc_paid":null,"fwci":0.1744,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56089501,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"625","last_page":"629"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.9977999925613403,"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/T10382","display_name":"Quantum and electron transport phenomena","score":0.9975000023841858,"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/toric-code","display_name":"Toric code","score":0.8060221076011658},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.7667648792266846},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6298855543136597},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5618064999580383},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5353299379348755},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5144712924957275},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.507164478302002},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.46377864480018616},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4237940311431885},{"id":"https://openalex.org/keywords/carry","display_name":"Carry (investment)","score":0.42243996262550354},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37230348587036133},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3371315002441406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3328457474708557},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18021541833877563},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08384138345718384},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.08088740706443787}],"concepts":[{"id":"https://openalex.org/C84883863","wikidata":"https://www.wikidata.org/wiki/Q7825777","display_name":"Toric code","level":4,"score":0.8060221076011658},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.7667648792266846},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6298855543136597},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5618064999580383},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5353299379348755},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5144712924957275},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.507164478302002},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.46377864480018616},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4237940311431885},{"id":"https://openalex.org/C2776299755","wikidata":"https://www.wikidata.org/wiki/Q432449","display_name":"Carry (investment)","level":2,"score":0.42243996262550354},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37230348587036133},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3371315002441406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3328457474708557},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18021541833877563},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08384138345718384},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.08088740706443787},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/isit54713.2023.10206724","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit54713.2023.10206724","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04541603v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04541603","pdf_url":null,"source":{"id":"https://openalex.org/S4406922398","display_name":"SPIRE - Sciences Po Institutional REpository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2023 IEEE International Symposium on Information Theory (ISIT), IEEE, pp.625-629, 2023, &#x27E8;10.1109/ISIT54713.2023.10206724&#x27E9;","raw_type":"Proceedings"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7099999785423279}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1990843814","https://openalex.org/W2042474962","https://openalex.org/W2088636071","https://openalex.org/W2114207424","https://openalex.org/W2135273380","https://openalex.org/W2147590609","https://openalex.org/W2164424155","https://openalex.org/W3100736866","https://openalex.org/W3217173135","https://openalex.org/W4233756358"],"related_works":["https://openalex.org/W4229867111","https://openalex.org/W1488770949","https://openalex.org/W2793180915","https://openalex.org/W2386495035","https://openalex.org/W1582047458","https://openalex.org/W2980068837","https://openalex.org/W2098872742","https://openalex.org/W4389168214","https://openalex.org/W4387963616","https://openalex.org/W4394767028"],"abstract_inverted_index":{"Kitaev's":[0],"toric":[1,125],"code":[2,9],"is":[3,11,47,57,119],"arguably":[4],"the":[5,33,58,63,105,120,124],"most":[6],"studied":[7],"quantum":[8,20],"and":[10,28,38,84,102],"expected":[12],"to":[13],"be":[14,72],"implemented":[15],"in":[16],"future":[17],"generations":[18],"of":[19,32,60,62,66,87,111,123],"computers.":[21],"The":[22],"renormalisation":[23,89],"decoders":[24],"introduced":[25],"by":[26],"Duclos-Cianci":[27],"Poulin":[29],"exhibit":[30,92],"one":[31,41],"best":[34],"trade-offs":[35],"between":[36],"efficiency":[37],"speed,":[39],"but":[40],"question":[42],"that":[43,70,104],"was":[44],"left":[45],"open":[46],"how":[48],"they":[49],"handle":[50],"worst-case":[51],"or":[52],"adversarial":[53],"errors,":[54],"i.e.":[55],"what":[56],"order":[59],"magnitude":[61],"smallest":[64],"weight":[65,98,112],"an":[67,93],"error":[68,95,109],"pattern":[69,96],"will":[71],"wrongly":[73],"decoded.":[74],"We":[75,91],"initiate":[76],"such":[77],"a":[78,81,88],"study":[79],"involving":[80],"simple":[82],"hard-decision":[83],"deterministic":[85],"version":[86],"decoder.":[90],"uncorrectable":[94],"whose":[97],"scales":[99],"like":[100],"d<sup>1/2</sup>":[101],"prove":[103],"decoder":[106],"corrects":[107],"all":[108],"patterns":[110],"less":[113],"than":[114],"$\\frac{5}{6}{d^{{{\\log":[115],"}_2}(6/5)}}$,":[116],"where":[117],"d":[118],"minimum":[121],"distance":[122],"code.":[126]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}