{"id":"https://openalex.org/W3116662363","doi":"https://doi.org/10.22331/q-2021-10-14-562","title":"Trapping Sets of Quantum LDPC Codes","display_name":"Trapping Sets of Quantum LDPC Codes","publication_year":2021,"publication_date":"2021-10-14","ids":{"openalex":"https://openalex.org/W3116662363","doi":"https://doi.org/10.22331/q-2021-10-14-562","mag":"3116662363"},"language":"en","primary_location":{"id":"doi:10.22331/q-2021-10-14-562","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-10-14-562","pdf_url":"https://quantum-journal.org/papers/q-2021-10-14-562/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":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2021-10-14-562/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059122162","display_name":"Nithin Raveendran","orcid":"https://orcid.org/0000-0002-1024-8099"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nithin Raveendran","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ 85721, USA","University of Arizona"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ 85721, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"University of Arizona","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040676835","display_name":"Bane Vasi\u0107","orcid":"https://orcid.org/0000-0003-2365-4106"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bane Vasi\u0107","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ 85721, USA","University of Arizona"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ 85721, USA","institution_ids":["https://openalex.org/I138006243"]},{"raw_affiliation_string":"University of Arizona","institution_ids":["https://openalex.org/I138006243"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5059122162"],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.5599,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71746778,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"5","issue":null,"first_page":"562","last_page":"562"},"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.9998999834060669,"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.9998999834060669,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9923999905586243,"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/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.8536733388900757},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.6247926950454712},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5749814510345459},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.546470582485199},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5055837631225586},{"id":"https://openalex.org/keywords/degeneracy","display_name":"Degeneracy (biology)","score":0.5053958892822266},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.49854254722595215},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.46475496888160706},{"id":"https://openalex.org/keywords/error-floor","display_name":"Error floor","score":0.4410543441772461},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.43654298782348633},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4262283146381378},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4126036465167999},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.2294807732105255},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.152895987033844},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.13861247897148132}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.8536733388900757},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.6247926950454712},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5749814510345459},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.546470582485199},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5055837631225586},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.5053958892822266},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.49854254722595215},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.46475496888160706},{"id":"https://openalex.org/C46462455","wikidata":"https://www.wikidata.org/wiki/Q5395712","display_name":"Error floor","level":4,"score":0.4410543441772461},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.43654298782348633},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4262283146381378},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4126036465167999},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2294807732105255},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.152895987033844},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.13861247897148132},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"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/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.22331/q-2021-10-14-562","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-10-14-562","pdf_url":"https://quantum-journal.org/papers/q-2021-10-14-562/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:repository.arizona.edu:10150/662430","is_oa":true,"landing_page_url":"http://hdl.handle.net/10150/662430","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Quantum","raw_type":"text"},{"id":"pmh:oai:arXiv.org:2012.15297","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.15297","pdf_url":"https://arxiv.org/pdf/2012.15297","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":"mag:3116662363","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2012.15297.pdf","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:doaj.org/article:aad6d8317dfb430996f36b52c1a2c30c","is_oa":true,"landing_page_url":"https://doaj.org/article/aad6d8317dfb430996f36b52c1a2c30c","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 562 (2021)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2012.15297","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2012.15297","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.22331/q-2021-10-14-562","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-10-14-562","pdf_url":"https://quantum-journal.org/papers/q-2021-10-14-562/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":[{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1310967090","display_name":null,"funder_award_id":"CCSS-2052751","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1954895400","display_name":null,"funder_award_id":"1855879","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2569120085","display_name":null,"funder_award_id":"2106189","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3487426916","display_name":null,"funder_award_id":"CCF-2100013","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7576470222","display_name":null,"funder_award_id":"1941583","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G777517696","display_name":null,"funder_award_id":"CIF-2106189","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3116662363.pdf","grobid_xml":"https://content.openalex.org/works/W3116662363.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W110147139","https://openalex.org/W1484692004","https://openalex.org/W1573665190","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/W1973712217","https://openalex.org/W1975088395","https://openalex.org/W1999706070","https://openalex.org/W2008209264","https://openalex.org/W2032128222","https://openalex.org/W2035755047","https://openalex.org/W2077360472","https://openalex.org/W2088257737","https://openalex.org/W2114207424","https://openalex.org/W2119314900","https://openalex.org/W2138552636","https://openalex.org/W2148912087","https://openalex.org/W2151296558","https://openalex.org/W2155963493","https://openalex.org/W2156826724","https://openalex.org/W2156987111","https://openalex.org/W2214920975","https://openalex.org/W2215279005","https://openalex.org/W2557431413","https://openalex.org/W2586938859","https://openalex.org/W2741950464","https://openalex.org/W2887208528","https://openalex.org/W2926023653","https://openalex.org/W2962973842","https://openalex.org/W2976513880","https://openalex.org/W2990961515","https://openalex.org/W3005760425","https://openalex.org/W3018748427","https://openalex.org/W3025282692","https://openalex.org/W3100642416","https://openalex.org/W3102818703","https://openalex.org/W3103996798","https://openalex.org/W3111767478","https://openalex.org/W3115243484","https://openalex.org/W3145038023","https://openalex.org/W3196304005","https://openalex.org/W3201408706","https://openalex.org/W6958769664"],"related_works":["https://openalex.org/W3207833463","https://openalex.org/W2114207424","https://openalex.org/W1850344377","https://openalex.org/W1839785972","https://openalex.org/W110147139","https://openalex.org/W3207459428","https://openalex.org/W2950272474","https://openalex.org/W3154995459","https://openalex.org/W2962973842","https://openalex.org/W2167413626","https://openalex.org/W2159080219","https://openalex.org/W2119314900","https://openalex.org/W2065787636","https://openalex.org/W1553445689","https://openalex.org/W2944531742","https://openalex.org/W3127874858","https://openalex.org/W3158942339","https://openalex.org/W3009000230","https://openalex.org/W2033546746","https://openalex.org/W2151937123"],"abstract_inverted_index":{"Iterative":[0],"decoders":[1],"for":[2,111,147],"finite":[3],"length":[4],"quantum":[5,81],"low-density":[6],"parity-check":[7],"(QLDPC)":[8],"codes":[9,128,152],"are":[10,27,145],"attractive":[11],"because":[12],"their":[13,87],"hardware":[14],"complexity":[15],"scales":[16],"only":[17],"linearly":[18],"with":[19],"the":[20,56,107,117,141],"number":[21],"of":[22,50,96,119,135,138],"physical":[23],"qubits.":[24],"However,":[25],"they":[26],"impacted":[28],"by":[29,74],"short":[30],"cycles,":[31],"detrimental":[32],"graphical":[33],"configurations":[34],"known":[35],"as":[36,45,47],"trapping":[37,82],"sets":[38,83],"(TSs)":[39],"present":[40],"in":[41,140],"a":[42,71,97],"code":[43],"graph":[44],"well":[46],"symmetric":[48],"degeneracy":[49],"errors.":[51],"These":[52],"factors":[53],"significantly":[54],"degrade":[55],"decoder":[57,91],"decoding":[58,109],"probability":[59],"performance":[60],"and":[61,79,90,129],"cause":[62],"so-called":[63],"error":[64,101,132,142],"floor.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69],"establish":[70],"systematic":[72],"methodology":[73],"which":[75],"one":[76],"can":[77,121],"identify":[78],"classify":[80],"(QTSs)":[84],"according":[85],"to":[86,105,124],"topological":[88],"structure":[89],"used.":[92],"The":[93],"conventional":[94],"definition":[95],"TS":[98],"from":[99],"classical":[100],"correction":[102],"is":[103],"generalized":[104],"address":[106],"syndrome":[108],"scenario":[110],"QLDPC":[112,127,151],"codes.":[113],"We":[114],"show":[115],"that":[116],"knowledge":[118],"QTSs":[120],"be":[122],"used":[123],"design":[125],"better":[126],"decoders.":[130],"Frame":[131],"rate":[133],"improvements":[134],"two":[136],"orders":[137],"magnitude":[139],"floor":[143],"regime":[144],"demonstrated":[146],"some":[148],"practical":[149],"finite-length":[150],"without":[153],"requiring":[154],"any":[155],"post-processing.":[156]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}