{"id":"https://openalex.org/W4416514252","doi":"https://doi.org/10.1109/itw62417.2025.11240302","title":"An Improved Decimation Technique for Erasure Decoding of Quantum LDPC Codes","display_name":"An Improved Decimation Technique for Erasure Decoding of Quantum LDPC Codes","publication_year":2025,"publication_date":"2025-09-29","ids":{"openalex":"https://openalex.org/W4416514252","doi":"https://doi.org/10.1109/itw62417.2025.11240302"},"language":null,"primary_location":{"id":"doi:10.1109/itw62417.2025.11240302","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw62417.2025.11240302","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Information Theory Workshop (ITW)","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/A5032228487","display_name":"R. Gayathri","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gayathri R.","raw_affiliation_strings":["Indian Institute of Science,Department of ECE,Bengaluru"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science,Department of ECE,Bengaluru","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032725280","display_name":"Shobhit Bhatnagar","orcid":"https://orcid.org/0009-0004-8255-7183"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shobhit Bhatnagar","raw_affiliation_strings":["Indian Institute of Science,Department of ECE,Bengaluru"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science,Department of ECE,Bengaluru","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079580920","display_name":"Abhinav Vaishya","orcid":"https://orcid.org/0000-0002-3475-7402"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Abhinav Vaishya","raw_affiliation_strings":["Indian Institute of Science,Department of ECE,Bengaluru"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science,Department of ECE,Bengaluru","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000294837","display_name":"P. Vijay Kumar","orcid":"https://orcid.org/0000-0003-0990-2847"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"P Vijay Kumar","raw_affiliation_strings":["Indian Institute of Science,Department of ECE,Bengaluru"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Science,Department of ECE,Bengaluru","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16742879,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.978600025177002,"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.978600025177002,"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.006300000008195639,"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.005100000184029341,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.7213000059127808},{"id":"https://openalex.org/keywords/decimation","display_name":"Decimation","score":0.6653000116348267},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6496999859809875},{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.6288999915122986},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.527999997138977},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4984999895095825},{"id":"https://openalex.org/keywords/luby-transform-code","display_name":"Luby transform code","score":0.4894999861717224},{"id":"https://openalex.org/keywords/sequential-decoding","display_name":"Sequential decoding","score":0.4018000066280365}],"concepts":[{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.7213000059127808},{"id":"https://openalex.org/C173642442","wikidata":"https://www.wikidata.org/wiki/Q1253346","display_name":"Decimation","level":3,"score":0.6653000116348267},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6496999859809875},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.6288999915122986},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5928000211715698},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.545799970626831},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.527999997138977},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4984999895095825},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.4894999861717224},{"id":"https://openalex.org/C193969084","wikidata":"https://www.wikidata.org/wiki/Q7452500","display_name":"Sequential decoding","level":4,"score":0.4018000066280365},{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.39649999141693115},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3783999979496002},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.3765000104904175},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.3619999885559082},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.3605000078678131},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.33559998869895935},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3098999857902527},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.2976999878883362},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.2874000072479248},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.2766999900341034},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw62417.2025.11240302","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw62417.2025.11240302","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1850344377","https://openalex.org/W2042474962","https://openalex.org/W2114207424","https://openalex.org/W2128765501","https://openalex.org/W2137813581","https://openalex.org/W2163525631","https://openalex.org/W2172204481","https://openalex.org/W2215279005","https://openalex.org/W2616493737","https://openalex.org/W3041260181","https://openalex.org/W3080593832","https://openalex.org/W3089458228","https://openalex.org/W3112993639","https://openalex.org/W3176228275","https://openalex.org/W3206809046","https://openalex.org/W3213933684","https://openalex.org/W3215026092","https://openalex.org/W3216521614","https://openalex.org/W3217173135","https://openalex.org/W4206182345","https://openalex.org/W4225985538","https://openalex.org/W4313227180","https://openalex.org/W4321277467","https://openalex.org/W4366147525","https://openalex.org/W4376639540","https://openalex.org/W4376639549","https://openalex.org/W4382776701","https://openalex.org/W4388142063","https://openalex.org/W4401693145","https://openalex.org/W4401906506","https://openalex.org/W4404037736","https://openalex.org/W7092716531"],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"low":[1],"density":[2],"parity-check":[3],"(QLDPC)":[4],"codes":[5,19,47,127],"represent":[6],"an":[7,79],"attractive":[8],"candidate":[9],"for":[10,42,73,157],"achieving":[11],"fault-tolerant":[12],"quantum":[13],"computation.":[14],"Erasure":[15],"decoding":[16,44,159],"of":[17,45,121,160,178],"QLDPC":[18,46,122,161,179],"has":[20],"gained":[21],"traction":[22],"recently":[23],"as":[24,29,59],"many":[25],"physical":[26],"systems":[27,35],"such":[28,58],"neutral-atom":[30],"systems,":[31,33],"photonic":[32],"trapped-ion":[34],"etc.":[36],"suffer":[37],"from":[38],"qubit":[39],"erasures.":[40],"Techniques":[41],"erasure":[43,158],"via":[48],"belief":[49],"propagation":[50],"(BP)":[51],"have":[52],"been":[53],"proposed":[54],"in":[55,110,163,168],"the":[56,74,87,115,139,150,169],"literature,":[57],"BP":[60,82,88],"with":[61,89],"guided":[62],"decimation":[63,66,91],"(BP-GD),":[64],"where":[65],"refers":[67],"to":[68,118,165,174],"sequentially":[69],"fixing":[70],"hard":[71],"values":[72],"variable":[75,108],"nodes.":[76],"We":[77,113],"provide":[78],"alternative":[80],"decimation-based":[81],"algorithm,":[83,93,141],"which":[84],"we":[85],"term":[86],"degree-based":[90],"(BP-DD)":[92],"that":[94,149,171],"intelligently":[95],"chooses":[96],"a":[97,107,154],"check":[98],"node":[99,109],"based":[100],"on":[101],"its":[102,111],"degree":[103],"and":[104,128,132],"subsequently":[105],"decimates":[106],"neighborhood.":[112],"apply":[114],"BP-DD":[116,151],"algorithm":[117,152],"two":[119],"families":[120],"codes,":[123,131,162],"namely":[124],"hypergraph":[125],"product":[126,130],"lifted":[129],"show":[133,148],"improved":[134],"logical":[135],"error":[136],"performance":[137],"over":[138],"BP-GD":[140],"without":[142],"incurring":[143],"additional":[144],"complexity.":[145],"Our":[146],"simulations":[147],"provides":[153],"versatile":[155],"solution":[156],"contrast":[164],"some":[166],"techniques":[167],"literature":[170],"are":[172],"applicable":[173],"only":[175],"specific":[176],"classes":[177],"codes.":[180]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-11-23T00:00:00"}