{"id":"https://openalex.org/W3154995459","doi":null,"title":"Combining Hard and Soft Decoders for Hypergraph Product Codes","display_name":"Combining Hard and Soft Decoders for Hypergraph Product Codes","publication_year":2019,"publication_date":"2019-07-29","ids":{"openalex":"https://openalex.org/W3154995459","mag":"3154995459"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-02429542v1","doi":null,"is_oa":false,"landing_page_url":"https://inria.hal.science/hal-02429542","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"QEC19 - 5th International Conference on Quantum Error Correction, Jul 2019, London, United Kingdom","raw_type":"info:eu-repo/semantics/conferenceObject"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5106037378","display_name":"Antoine Grospellier","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Grospellier, Antoine","raw_affiliation_strings":["Inria, 2 Rue Simone IFF, CS 42112, 75589 Paris Cedex 12, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria, 2 Rue Simone IFF, CS 42112, 75589 Paris Cedex 12, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002677221","display_name":"Lucien Grou\u00e8s","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Grou\u00e8s, Lucien","raw_affiliation_strings":["Inria, 2 Rue Simone IFF, CS 42112, 75589 Paris Cedex 12, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria, 2 Rue Simone IFF, CS 42112, 75589 Paris Cedex 12, France","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102780229","display_name":"Anirudh Krishna","orcid":"https://orcid.org/0000-0002-2027-6448","observed_orcids":["https://orcid.org/0000-0002-2027-6448"]},"institutions":[{"id":"https://openalex.org/I135117807","display_name":"Universit\u00e9 de Sherbrooke","ror":"https://ror.org/00kybxq39","country_code":"CA","type":"education","lineage":["https://openalex.org/I135117807"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Krishna, Anirudh","raw_affiliation_strings":["Universit\u00e9 de Sherbrooke, 2500 Boulevard de l'Universit\u00e9, Sherbrooke, QC J1K 2R1, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Sherbrooke, 2500 Boulevard de l'Universit\u00e9, Sherbrooke, QC J1K 2R1, Canada","institution_ids":["https://openalex.org/I135117807"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040575794","display_name":"Anthony Leverrier","orcid":"https://orcid.org/0000-0002-6707-1458","observed_orcids":["https://orcid.org/0000-0002-6707-1458"]},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Leverrier, Anthony","raw_affiliation_strings":["Inria, 2 Rue Simone IFF, CS 42112, 75589 Paris Cedex 12, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Inria, 2 Rue Simone IFF, CS 42112, 75589 Paris Cedex 12, France","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9806,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.82414258,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"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.9955999851226807,"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.9955999851226807,"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.0024999999441206455,"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/hypergraph-product-codes","display_name":"hypergraph product codes","score":0.9729999899864197},{"id":"https://openalex.org/keywords/quantum-ldpc-codes","display_name":"quantum LDPC codes","score":0.972000002861023},{"id":"https://openalex.org/keywords/css-codes","display_name":"CSS codes","score":0.8429999947547913},{"id":"https://openalex.org/keywords/expander-codes","display_name":"expander codes","score":0.8700000047683716},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"belief propagation","score":0.7580000162124634},{"id":"https://openalex.org/keywords/hybrid-decoding","display_name":"hybrid decoding","score":0.7279999852180481},{"id":"https://openalex.org/keywords/decoding-threshold","display_name":"decoding threshold","score":0.8119999766349792},{"id":"https://openalex.org/keywords/fault-tolerant-quantum-computation","display_name":"fault-tolerant quantum computing","score":0.8330000042915344}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.6985694766044617},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5623274445533752},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.535713791847229},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.500389814376831},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.4844093918800354},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4643239378929138},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.46127769351005554},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.434842586517334},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36290791630744934},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2910279333591461},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.24281826615333557}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:HAL:hal-02429542v1","doi":null,"is_oa":false,"landing_page_url":"https://inria.hal.science/hal-02429542","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"QEC19 - 5th International Conference on Quantum Error Correction, Jul 2019, London, United Kingdom","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W280079156","https://openalex.org/W1536930200","https://openalex.org/W1688486184","https://openalex.org/W1805478420","https://openalex.org/W1839785972","https://openalex.org/W1841286492","https://openalex.org/W1850344377","https://openalex.org/W1959392488","https://openalex.org/W1971261557","https://openalex.org/W2014633300","https://openalex.org/W2017925055","https://openalex.org/W2052169397","https://openalex.org/W2062794279","https://openalex.org/W2077360472","https://openalex.org/W2088636071","https://openalex.org/W2107453273","https://openalex.org/W2114207424","https://openalex.org/W2128164182","https://openalex.org/W2131690084","https://openalex.org/W2142440738","https://openalex.org/W2156826724","https://openalex.org/W2159566537","https://openalex.org/W2214304942","https://openalex.org/W2293231900","https://openalex.org/W2327385060","https://openalex.org/W2592683362","https://openalex.org/W2616493737","https://openalex.org/W2777792777","https://openalex.org/W2779722655","https://openalex.org/W2796083816","https://openalex.org/W2807799248","https://openalex.org/W2886337778","https://openalex.org/W2892395081","https://openalex.org/W2894935780","https://openalex.org/W2896387136","https://openalex.org/W2926023653","https://openalex.org/W2962692965","https://openalex.org/W2964050833","https://openalex.org/W2973363947","https://openalex.org/W3000457094","https://openalex.org/W3022718148","https://openalex.org/W3090308648","https://openalex.org/W3099972812","https://openalex.org/W3103222061","https://openalex.org/W3104757600","https://openalex.org/W3107454530"],"related_works":["https://openalex.org/W2896387136","https://openalex.org/W3025282692","https://openalex.org/W2606664676","https://openalex.org/W4388328819","https://openalex.org/W4285277931","https://openalex.org/W4392265073","https://openalex.org/W6891820621","https://openalex.org/W7204961082","https://openalex.org/W3127874858","https://openalex.org/W4404849974"],"abstract_inverted_index":{"Finding":[0],"good":[1,84],"quantum":[2,18,64,134,168,284,327],"low":[3],"density":[4],"parity":[5],"check":[6],"(LDPC)":[7],"codes":[8,82,129,170,192,267,285,303],"is":[9,26,88,145,152,171,321],"an":[10,32,225],"essential":[11],"step":[12],"for":[13,94,126,264],"the":[14,48,73,133,167,181,201,206,211,215,238,251,255,279,296,310,314,318,325],"design":[15],"of":[16,288,306,317],"efficient":[17],"fault-tolerant":[19,63],"protocols.":[20],"The":[21,141],"hypergraph":[22,49,190,265],"product":[23,50,191,266],"construction":[24],"[1]":[25],"a":[27,42,53,122,230,242,260],"combinatorial":[28],"way":[29],"to":[30,61,166,174,259,301,323],"build":[31],"LDPC":[33,169],"CSS":[34],"code":[35,56],"with":[36,66,268,286,304],"parameters":[37],"[[n,":[38],"\u0398(n),":[39],"\u0398(\u221an)]]":[40],"from":[41,52,114,272],"well":[43,188],"chosen":[44],"classical":[45,54,115,127],"code.":[46],"Moreover,":[47],"obtained":[51],"expander":[55,128],"[2]":[57],"can":[58],"be":[59],"used":[60,147],"perform":[62,187,324],"computation":[65],"constant":[67],"overhead":[68],"in":[69,139,148],"space":[70],"and":[71,119,214,234,254,320],"has":[72,221,241],"single-shot":[74],"error":[75],"correction":[76],"property":[77],"[3,":[78],"4].":[79],"Although":[80],"these":[81],"exhibit":[83],"features":[85],"asymptotically,":[86],"it":[87,151,220],"unknown":[89],"whether":[90],"they":[91],"are":[92],"suitable":[93],"small":[95],"block":[96],"lengths":[97],"[5,":[98],"6,":[99],"7].":[100],"In":[101,179,194,218,276],"this":[102,109,195],"work,":[103,196],"we":[104,197],"take":[105],"steps":[106],"towards":[107],"addressing":[108],"problem.":[110],"Our":[111],"motivations":[112],"stem":[113],"coding":[116],"theory.":[117],"Sipser":[118],"Spielman":[120],"discovered":[121],"linear":[123],"time":[124,227,316],"decoder":[125,184,208,228,281,319],"[2].":[130],"This":[131,246],"inspired":[132],"decoding":[135,212],"algorithm":[136,203,240],"small-set-flip":[137,207,239,256,280],"introduced":[138],"[8].":[140],"bit-flip":[142],"algorithm,":[143],"however,":[144],"never":[146],"practice":[149],"because":[150],"outperformed":[153],"by":[154,205],"message":[155],"passing":[156],"algorithms":[157],"such":[158],"as":[159],"belief":[160,164,182,252],"propagation.":[161],"Naively":[162],"generalizing":[163],"propagation":[165,183,253],"ineffective":[172],"due":[173],"degeneracy":[175],"[9,":[176],"10,":[177],"11].":[178],"particular,":[180],"does":[185],"not":[186],"on":[189,329],"[7].":[193],"show":[198],"that":[199,224,237,249],"running":[200,278,315],"BP":[202],"followed":[204],"significantly":[209],"improves":[210,313],"threshold":[213,231,243,261],"finite-length":[216],"behavior.":[217],"[5]":[219],"been":[222],"shown":[223],"exponential":[226],"achieves":[229],"near":[232,244],"7%":[233,263],"[6]":[235,293],"shows":[236,248],"4.5%.":[245],"work":[247],"combining":[250,295],"decoder,":[257],"leads":[258],"above":[262],"rate":[269],"4%":[270],"constructed":[271],"(3,":[273],"4)-regular":[274],"codes.":[275],"addition,":[277],"alone":[282],"requires":[283],"generators":[287,305,311],"weight":[289,307,312],"at":[290],"least":[291],"11":[292],"whereas":[294],"two":[297],"decoders":[298],"allows":[299],"us":[300],"use":[302],"7.":[308],"Reducing":[309],"required":[322],"corresponding":[326],"measurements":[328],"real":[330],"devices.":[331]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":2}],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2021-04-26T00:00:00"}