{"id":"https://openalex.org/W3215865698","doi":null,"title":"Trapping Sets of Iterative Decoders for Quantum and Classical Low-Density Parity-Check Codes","display_name":"Trapping Sets of Iterative Decoders for Quantum and Classical Low-Density Parity-Check Codes","alternate_titles":[],"publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3215865698","mag":"3215865698"},"language":"en","primary_location":{"id":"pmh:oai:repository.arizona.edu:10150/662344","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10150/662344","pdf_url":null,"source":{"id":"https://openalex.org/S4306400271","display_name":"UA Campus Repository (The University of Arizona)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I138006243","host_organization_name":"University of Arizona","host_organization_lineage":["https://openalex.org/I138006243"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Electronic Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W3215865698"],"child_works_count":0,"type":"dissertation","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/A5059122162","display_name":"Nithin Raveendran","orcid":"https://orcid.org/0000-0002-1024-8099","observed_orcids":["https://orcid.org/0000-0002-1024-8099"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nithin Raveendran","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1024-8099","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5059122162"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.7265999913215637,"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.7265999913215637,"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.2660999894142151,"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.004100000020116568,"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/trapping-sets","display_name":"trapping sets","score":0.9509999752044678},{"id":"https://openalex.org/keywords/quantum-ldpc-codes","display_name":"quantum LDPC codes","score":0.9350000023841858},{"id":"https://openalex.org/keywords/low-density-parity-check-codes","display_name":"LDPC codes","score":0.8550000190734863},{"id":"https://openalex.org/keywords/iterative-decoding","display_name":"iterative decoding","score":0.7649999856948853},{"id":"https://openalex.org/keywords/error-floor","display_name":"error floor","score":0.8029999732971191},{"id":"https://openalex.org/keywords/stochastic-resonance","display_name":"stochastic resonance","score":0.5590000152587891},{"id":"https://openalex.org/keywords/generalized-belief-propagation","display_name":"generalized belief propagation","score":0.8539999723434448},{"id":"https://openalex.org/keywords/syndrome-decoding","display_name":"syndrome decoding","score":0.7419999837875366},{"id":"https://openalex.org/keywords/tanner-graph","display_name":"Tanner graph","score":0.5770000219345093},{"id":"https://openalex.org/keywords/short-cycles","display_name":"short cycles","score":0.5450000166893005},{"id":"https://openalex.org/keywords/fault-tolerant-quantum-error-correction","display_name":"fault-tolerant quantum error correction","score":0.7670000195503235},{"id":"https://openalex.org/keywords/logical-error-rate","display_name":"logical error rate","score":0.6570000052452087}],"concepts":[{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.452140212059021},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4409271776676178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.429257869720459},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4097837209701538},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3942472040653229},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32438838481903076},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.32402002811431885},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2986000180244446}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:repository.arizona.edu:10150/662344","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10150/662344","pdf_url":null,"source":{"id":"https://openalex.org/S4306400271","display_name":"UA Campus Repository (The University of Arizona)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I138006243","host_organization_name":"University of Arizona","host_organization_lineage":["https://openalex.org/I138006243"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Electronic Dissertation"},{"id":"mag:3215865698","doi":null,"is_oa":false,"landing_page_url":"https://repository.arizona.edu/handle/10150/662344","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":136,"referenced_works":["https://openalex.org/W110147139","https://openalex.org/W1484692004","https://openalex.org/W1536890176","https://openalex.org/W1573665190","https://openalex.org/W1575479882","https://openalex.org/W1632544105","https://openalex.org/W1655346886","https://openalex.org/W1688486184","https://openalex.org/W1805478420","https://openalex.org/W1839785972","https://openalex.org/W1841286492","https://openalex.org/W1850344377","https://openalex.org/W1956864028","https://openalex.org/W1959392488","https://openalex.org/W1964244689","https://openalex.org/W1973712217","https://openalex.org/W1976521930","https://openalex.org/W1979802120","https://openalex.org/W1983904405","https://openalex.org/W1984021697","https://openalex.org/W1993508000","https://openalex.org/W1997785613","https://openalex.org/W1999706070","https://openalex.org/W2007995670","https://openalex.org/W2008209264","https://openalex.org/W2014418406","https://openalex.org/W2021556910","https://openalex.org/W2030867075","https://openalex.org/W2032128222","https://openalex.org/W2035755047","https://openalex.org/W2041791209","https://openalex.org/W2053382619","https://openalex.org/W2065262700","https://openalex.org/W2069711632","https://openalex.org/W2071304218","https://openalex.org/W2071918243","https://openalex.org/W2077360472","https://openalex.org/W2085273837","https://openalex.org/W2088257737","https://openalex.org/W2088636071","https://openalex.org/W2094304750","https://openalex.org/W2095813427","https://openalex.org/W2106229352","https://openalex.org/W2114074598","https://openalex.org/W2114207424","https://openalex.org/W2118203851","https://openalex.org/W2119017156","https://openalex.org/W2119314900","https://openalex.org/W2123530431","https://openalex.org/W2123838014","https://openalex.org/W2125250903","https://openalex.org/W2126259959","https://openalex.org/W2127370988","https://openalex.org/W2128765501","https://openalex.org/W2133068391","https://openalex.org/W2135273380","https://openalex.org/W2137813581","https://openalex.org/W2138552636","https://openalex.org/W2140798218","https://openalex.org/W2140953380","https://openalex.org/W2142415334","https://openalex.org/W2142818093","https://openalex.org/W2150091322","https://openalex.org/W2151296558","https://openalex.org/W2152474312","https://openalex.org/W2153049761","https://openalex.org/W2154663979","https://openalex.org/W2155963493","https://openalex.org/W2156541068","https://openalex.org/W2156826724","https://openalex.org/W2158843246","https://openalex.org/W2160946657","https://openalex.org/W2161288875","https://openalex.org/W2161514549","https://openalex.org/W2166478505","https://openalex.org/W2166594487","https://openalex.org/W2167413626","https://openalex.org/W2169245111","https://openalex.org/W2169415915","https://openalex.org/W2169732368","https://openalex.org/W2170998175","https://openalex.org/W2171555792","https://openalex.org/W2214920975","https://openalex.org/W2215279005","https://openalex.org/W2293231900","https://openalex.org/W2472079717","https://openalex.org/W2493589175","https://openalex.org/W2510217263","https://openalex.org/W2511387816","https://openalex.org/W2553702736","https://openalex.org/W2557431413","https://openalex.org/W2566676917","https://openalex.org/W2581521217","https://openalex.org/W2586938859","https://openalex.org/W2602403372","https://openalex.org/W2616493737","https://openalex.org/W2618159897","https://openalex.org/W2736402963","https://openalex.org/W2741950464","https://openalex.org/W2743590584","https://openalex.org/W2759578104","https://openalex.org/W2770861014","https://openalex.org/W2787513570","https://openalex.org/W2887208528","https://openalex.org/W2898421447","https://openalex.org/W2907087576","https://openalex.org/W2919819710","https://openalex.org/W2926023653","https://openalex.org/W2942537621","https://openalex.org/W2949560198","https://openalex.org/W2950850286","https://openalex.org/W2961462222","https://openalex.org/W2962973842","https://openalex.org/W2963114950","https://openalex.org/W2964050833","https://openalex.org/W2964123455","https://openalex.org/W2982169647","https://openalex.org/W2990961515","https://openalex.org/W3005760425","https://openalex.org/W3009105391","https://openalex.org/W3015312512","https://openalex.org/W3025282692","https://openalex.org/W3100642416","https://openalex.org/W3101070717","https://openalex.org/W3103386480","https://openalex.org/W3106413073","https://openalex.org/W3107463944","https://openalex.org/W3111767478","https://openalex.org/W3112993639","https://openalex.org/W3122083751","https://openalex.org/W3167732524","https://openalex.org/W3195310800","https://openalex.org/W3196304005","https://openalex.org/W3204926734","https://openalex.org/W3207755657","https://openalex.org/W3213605370"],"related_works":["https://openalex.org/W3116662363","https://openalex.org/W3196304005","https://openalex.org/W4387489567","https://openalex.org/W7156254541","https://openalex.org/W7202348198","https://openalex.org/W4387486456","https://openalex.org/W7152574040","https://openalex.org/W7133340848","https://openalex.org/W7077252213","https://openalex.org/W4391021488"],"abstract_inverted_index":{"Protecting":[0],"logical":[1,48,147,352],"information":[2,38,49],"in":[3,19,51,70,94,174,259],"the":[4,41,47,52,64,139,144,164,191,204,255,260,268,288,300,316,319,326,373,389,392,400,406,424,459,485,490],"form":[5],"of":[6,54,63,124,146,158,166,276,280,302,318,321,368,375,380,382,391,394,420,432,493],"a":[7,11,214,228,277,357,383,412,441,455,476,509],"classical":[8,22,125,198,269,281],"bit":[9,13],"or":[10,23,45,397],"quantum":[12,24,79,81,97,127,159,168,177,200,293,310,332],"(qubit)":[14],"is":[15,284,440],"an":[16],"essential":[17],"step":[18,34],"ensuring":[20],"fault-tolerant":[21,96,182],"computation.":[25],"Error":[26],"correction":[27,68,93,271],"codes":[28,59,83,129,170,202,283,312,422],"and":[29,73,109,126,138,171,184,199,213,236,247,313,355,403,462],"their":[30,78,101,244,341],"decoders":[31,178,196,330,339,370,497],"perform":[32],"this":[33,189,223,251,466],"by":[35,231,346],"adding":[36],"redundant":[37],"that":[39,299,483],"aids":[40],"decoder":[42,248,500],"to":[43,100,179,243,286,307,331,372,454,488],"recover":[44],"protect":[46],"even":[50],"presence":[53,374],"noise.":[55],"Low-density":[56],"parity-check":[57],"(LDPC)":[58],"have":[60],"been":[61],"one":[62,233],"most":[65],"popular":[66],"error":[67,92,148,186,219,270,353,407,418,451,511],"candidates":[69],"modern":[71],"communication":[72],"data":[74],"storage":[75],"systems.":[76],"Similarly,":[77],"analogues,":[80],"LDPC":[82,128,169,201,282,294,311,333,421,460,472],"are":[84],"being":[85],"actively":[86],"pursued":[87],"as":[88,121],"excellent":[89,504],"prospects":[90],"for":[91,197,218,292,350,364,416,444,458,471],"future":[95],"systems":[98],"due":[99,371],"asymptotically":[102],"non-zero":[103],"rates,":[104],"sparse":[105],"parity":[106],"check":[107],"matrices,":[108],"efficient":[110,414],"iterative":[111,133,176,195,210,369,401,496],"decoding":[112,136,211,290,385,486],"algorithms.":[113],"This":[114],"dissertation":[115,192],"deals":[116],"with":[117,132,340,508],"failure":[118,367],"configurations,":[119],"known":[120,256],"\\emph{trapping":[122,264],"sets}":[123,240,265],"when":[130],"decoded":[131],"message":[134,337,342],"passing":[135,338],"algorithms,":[137,212],"\\emph{error":[140],"floor":[141,220,408],"phenomenon}":[142],"-":[143],"degradation":[145],"rate":[149],"performance":[150,506],"at":[151],"low":[152,351,510],"physical":[153],"noise":[154],"regime.":[155],"The":[156,273,436],"study":[157],"trapping":[160,239,278,434,468],"sets":[161],"will":[162],"enable":[163],"construction":[165],"better":[167,309],"also":[172,193],"help":[173],"modifying":[175],"achieve":[180],"higher":[181],"thresholds":[183],"lower":[185],"floors.":[187],"Towards":[188],"goal,":[190],"presents":[194],"using":[203],"\\emph{deep":[205],"neural":[206,347,479],"network":[207,480],"framework},":[208],"novel":[209,322],"decoder-aware":[215,467],"\\emph{expansion-contraction":[216],"method}":[217],"estimation.":[221],"In":[222,315],"dissertation,":[224],"we":[225,253,297,324,474],"first":[226],"establish":[227],"systematic":[229],"methodology":[230],"which":[232,447],"can":[234,304],"identify":[235],"classify":[237],"\\emph{quantum":[238],"(QTSs)":[241],"according":[242],"topological":[245],"structure":[246],"used.":[249],"For":[250],"purpose,":[252],"leverage":[254],"harmful":[257,450],"configurations":[258],"Tanner":[261],"graph,":[262],"called":[263],"(TSs),":[266],"from":[267],"world.":[272],"conventional":[274],"definition":[275],"set":[279,469],"generalized":[285,360],"address":[287],"syndrome":[289,358],"scenario":[291],"codes.":[295],"Furthermore,":[296],"show":[298],"knowledge":[301,431],"QTSs":[303],"be":[305],"used":[306],"design":[308,489],"decoders.":[314],"context":[317],"development":[320],"decoders,":[323],"extend":[325],"stochastic":[327],"resonance":[328],"based":[329,359],"codes,":[334,473],"propose":[335,475],"iteration-varying":[336],"update":[343],"rules":[344],"learned":[345],"networks":[348],"tuned":[349],"rate,":[354],"present":[356,411],"belief":[361],"propagation":[362],"algorithm":[363],"tackling":[365],"convergence":[366],"short":[376],"cycles.":[377],"Our":[378,499],"analysis":[379],"TSs":[381,395],"layered":[384],"architecture":[386],"clearly":[387],"reveals":[388],"dependence":[390],"harmfulness":[393],"(classical":[396],"quantum)":[398],"on":[399,405,465],"decoder,":[402],"thus":[404],"estimates.":[409],"We":[410],"computationally":[413],"method":[415,439],"estimating":[417],"floors":[419],"over":[423],"binary":[425],"symmetric":[426],"channel":[427],"without":[428],"any":[429],"prior":[430],"its":[433],"sets.":[435],"sub-graph":[437],"expansion-contraction":[438],"general":[442],"procedure":[443],"TS":[445],"characterization,":[446],"lists":[448],"all":[449],"patterns":[452],"up":[453],"given":[456],"weight":[457],"code":[461],"decoder.":[463],"Based":[464],"characterization":[470],"model-driven":[477],"deep":[478],"(DNN)":[481],"framework":[482],"unfolds":[484],"iterations,":[487],"\\emph{decoder":[491],"diversity":[492,501],"finite":[494],"alphabet":[495],"(FAIDs)}.":[498],"DNN-FAID":[502],"delivers":[503],"waterfall":[505],"along":[507],"floor.":[512]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3215865698","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2021-12-06T00:00:00"}
