{"id":"https://openalex.org/W3019236876","doi":"https://doi.org/10.22331/q-2021-04-15-432","title":"Combining hard and soft decoders for hypergraph product codes","display_name":"Combining hard and soft decoders for hypergraph product codes","publication_year":2021,"publication_date":"2021-04-15","ids":{"openalex":"https://openalex.org/W3019236876","doi":"https://doi.org/10.22331/q-2021-04-15-432","mag":"3019236876"},"language":"en","primary_location":{"id":"doi:10.22331/q-2021-04-15-432","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-04-15-432","pdf_url":"https://quantum-journal.org/papers/q-2021-04-15-432/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2021-04-15-432/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Antoine Grospellier","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Antoine Grospellier","raw_affiliation_strings":["Inria, 2 Rue Simone IFF, CS 42112, 75589 Paris Cedex 12, France"],"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":null,"display_name":"Lucien Grou\u00e8s","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lucien Grou\u00e8s","raw_affiliation_strings":["Inria, 2 Rue Simone IFF, CS 42112, 75589 Paris Cedex 12, France"],"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":null,"display_name":"Anirudh Krishna","orcid":null},"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":"Anirudh Krishna","raw_affiliation_strings":["Universit\u00e9 de Sherbrooke, 2500 Boulevard de l'Universit\u00e9, Sherbrooke, QC J1K 2R1, Canada"],"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":null,"display_name":"Anthony Leverrier","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anthony Leverrier","raw_affiliation_strings":["Inria, 2 Rue Simone IFF, CS 42112, 75589 Paris Cedex 12, France"],"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":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1326498283"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":450,"currency":"EUR","value_usd":485},"fwci":4.7595,"has_fulltext":true,"cited_by_count":50,"citation_normalized_percentile":{"value":0.9560831,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"5","issue":null,"first_page":"432","last_page":"432"},"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.9574000239372253,"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.9574000239372253,"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.025299999862909317,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.0019000000320374966,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.4796999990940094},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.46709999442100525},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.45719999074935913},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.44519999623298645},{"id":"https://openalex.org/keywords/bcjr-algorithm","display_name":"BCJR algorithm","score":0.44359999895095825},{"id":"https://openalex.org/keywords/tornado-code","display_name":"Tornado code","score":0.44339999556541443},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.43230000138282776},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.4018000066280365},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.3824999928474426},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.3813000023365021}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5593000054359436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5131000280380249},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4796999990940094},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.46709999442100525},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.45719999074935913},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.44519999623298645},{"id":"https://openalex.org/C64948573","wikidata":"https://www.wikidata.org/wiki/Q625117","display_name":"BCJR algorithm","level":5,"score":0.44359999895095825},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.44339999556541443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4357999861240387},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.43230000138282776},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.4018000066280365},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.3824999928474426},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3813000023365021},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.3790999948978424},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.37860000133514404},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.3765000104904175},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.37310001254081726},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.35600000619888306},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.35499998927116394},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.3425000011920929},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.33169999718666077},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.3305000066757202},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.329800009727478},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.30550000071525574},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29649999737739563},{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.2858999967575073},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.28540000319480896},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.266400009393692},{"id":"https://openalex.org/C46462455","wikidata":"https://www.wikidata.org/wiki/Q5395712","display_name":"Error floor","level":4,"score":0.2619999945163727},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.25769999623298645}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.22331/q-2021-04-15-432","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-04-15-432","pdf_url":"https://quantum-journal.org/papers/q-2021-04-15-432/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2004.11199","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2004.11199","pdf_url":"https://arxiv.org/pdf/2004.11199","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-03108332v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-03108332","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, 2021, 5 (432), ⟨10.22331/q-2021-04-15-432⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:61c4f75003e74a70a7bcc1e68ed96c76","is_oa":true,"landing_page_url":"https://doaj.org/article/61c4f75003e74a70a7bcc1e68ed96c76","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 5, p 432 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2021-04-15-432","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-04-15-432","pdf_url":"https://quantum-journal.org/papers/q-2021-04-15-432/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320330828","display_name":"QuantERA","ror":null},{"id":"https://openalex.org/F4320334841","display_name":"Fonds de recherche du Qu\u00e9bec \u2013 Nature et technologies","ror":"https://ror.org/00b9f9778"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3019236876.pdf","grobid_xml":"https://content.openalex.org/works/W3019236876.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1536930200","https://openalex.org/W1688486184","https://openalex.org/W1805478420","https://openalex.org/W1841286492","https://openalex.org/W1971261557","https://openalex.org/W2014633300","https://openalex.org/W2017925055","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/W2214304942","https://openalex.org/W2272435756","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/W2894935780","https://openalex.org/W2963273092","https://openalex.org/W2964050833","https://openalex.org/W2973363947","https://openalex.org/W3022682281","https://openalex.org/W3022718148","https://openalex.org/W3090308648","https://openalex.org/W3104757600","https://openalex.org/W3107454530","https://openalex.org/W4210453336"],"related_works":["https://openalex.org/W1837558792","https://openalex.org/W1554151238","https://openalex.org/W3161430837","https://openalex.org/W2328387788","https://openalex.org/W1510522826","https://openalex.org/W1604898313","https://openalex.org/W2034393996","https://openalex.org/W3047022145","https://openalex.org/W1491899005","https://openalex.org/W1515568388"],"abstract_inverted_index":{"Hypergraph":[0],"product":[1],"codes":[2,12,34,65,82,138,142,150],"are":[3,66,151],"a":[4,15,130,145],"class":[5],"of":[6,61,80,99,120,157],"constant-rate":[7,140],"quantum":[8,161],"low-density":[9],"parity-check":[10],"(LDPC)":[11],"equipped":[13],"with":[14,53],"linear-time":[16],"decoder":[17,22],"called":[18],"small-set-flip":[19],"(SSF).":[20],"This":[21,102],"displays":[23],"sub-optimal":[24],"performance":[25],"in":[26,96,154],"practice":[27],"and":[28,71,91,105,114,143],"requires":[29],"very":[30],"large":[31,159],"error":[32],"correcting":[33],"to":[35,68,94,139],"be":[36,129],"effective.":[37],"In":[38],"this":[39],"work,":[40],"we":[41],"present":[42,58],"new":[43],"hybrid":[44],"decoders":[45,123],"that":[46,77,125,148],"combine":[47],"the":[48,54,59,78,97,155],"belief":[49],"propagation":[50],"(BP)":[51],"algorithm":[52],"SSF":[55],"decoder.":[56],"We":[57,74],"results":[60],"numerical":[62],"simulations":[63],"when":[64,133],"subject":[67],"independent":[69],"bit-flip":[70],"phase-flip":[72],"errors.":[73],"provide":[75],"evidence":[76],"threshold":[79],"these":[81,121],"is":[83],"roughly":[84],"7.5%":[85],"assuming":[86],"an":[87,109],"ideal":[88],"syndrome":[89,100],"extraction,":[90],"remains":[92],"close":[93],"3%":[95],"presence":[98],"noise.":[101],"result":[103],"subsumes":[104],"significantly":[106],"improves":[107],"upon":[108],"earlier":[110],"work":[111],"by":[112],"Grospellier":[113],"Krishna":[115],"(arXiv:1810.03681).":[116],"The":[117],"low-complexity":[118],"high-performance":[119],"heuristic":[122],"suggests":[124],"decoding":[126],"should":[127],"not":[128],"substantial":[131],"difficulty":[132],"moving":[134],"from":[135],"zero-rate":[136],"surface":[137],"LDPC":[141],"gives":[144],"further":[146],"hint":[147],"such":[149],"well-worth":[152],"investigating":[153],"context":[156],"building":[158],"universal":[160],"computers.":[162]},"counts_by_year":[{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2020-05-01T00:00:00"}