{"id":"https://openalex.org/W2610361497","doi":"https://doi.org/10.1109/tit.2019.2952366","title":"The Need for Structure in Quantum LDPC Codes","display_name":"The Need for Structure in Quantum LDPC Codes","publication_year":2019,"publication_date":"2019-11-21","ids":{"openalex":"https://openalex.org/W2610361497","doi":"https://doi.org/10.1109/tit.2019.2952366","mag":"2610361497"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2019.2952366","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2952366","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1610.07478","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Lior Eldar","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lior Eldar","raw_affiliation_strings":["Center for Theoretical Physics, Massachusetts Institute of Technology (MIT), Cambridge, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Theoretical Physics, Massachusetts Institute of Technology (MIT), Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Maris Ozols","orcid":null},"institutions":[{"id":"https://openalex.org/I4210099082","display_name":"QuSoft","ror":"https://ror.org/00zq3ce72","country_code":"NL","type":"facility","lineage":["https://openalex.org/I4210099082"]},{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Maris Ozols","raw_affiliation_strings":["QuSoft, Amsterdam, The Netherlands","University of Amsterdam, Amsterdam, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QuSoft, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I4210099082"]},{"raw_affiliation_string":"University of Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]}]},{"author_position":"last","author":{"id":null,"display_name":"Kevin Thompson","orcid":"https://orcid.org/0000-0001-5669-2200"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Thompson","raw_affiliation_strings":["School of Engineering and Applied Sciences, Harvard University, Cambridge, USA"],"raw_orcid":"https://orcid.org/0000-0001-5669-2200","affiliations":[{"raw_affiliation_string":"School of Engineering and Applied Sciences, Harvard University, Cambridge, USA","institution_ids":["https://openalex.org/I136199984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.289,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.6435375,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"66","issue":"3","first_page":"1460","last_page":"1473"},"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.9714000225067139,"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.9714000225067139,"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.006000000052154064,"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/T11130","display_name":"Coding theory and cryptography","score":0.003599999938160181,"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/hamming-code","display_name":"Hamming code","score":0.5534999966621399},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.5486999750137329},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.5394999980926514},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.5146999955177307},{"id":"https://openalex.org/keywords/hamming","display_name":"Hamming(7,4)","score":0.4713999927043915},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.45579999685287476},{"id":"https://openalex.org/keywords/quantum-convolutional-code","display_name":"Quantum convolutional code","score":0.40369999408721924},{"id":"https://openalex.org/keywords/decoherence-free-subspaces","display_name":"Decoherence-free subspaces","score":0.3926999866962433},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.3815000057220459}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6937000155448914},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.574400007724762},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.5534999966621399},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.5486999750137329},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.5394999980926514},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.5146999955177307},{"id":"https://openalex.org/C112932734","wikidata":"https://www.wikidata.org/wiki/Q2322550","display_name":"Hamming(7,4)","level":5,"score":0.4713999927043915},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.45579999685287476},{"id":"https://openalex.org/C69497775","wikidata":"https://www.wikidata.org/wiki/Q7269025","display_name":"Quantum convolutional code","level":5,"score":0.40369999408721924},{"id":"https://openalex.org/C191608238","wikidata":"https://www.wikidata.org/wiki/Q5249552","display_name":"Decoherence-free subspaces","level":5,"score":0.3926999866962433},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.3815000057220459},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.37290000915527344},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.36250001192092896},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.35910001397132874},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.3424000144004822},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.33880001306533813},{"id":"https://openalex.org/C166530166","wikidata":"https://www.wikidata.org/wiki/Q1970635","display_name":"Hamming bound","level":5,"score":0.33469998836517334},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.3328000009059906},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.3158000111579895},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.31209999322891235},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.31119999289512634},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.30820000171661377},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.2969000041484833},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2689000070095062},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.262800008058548},{"id":"https://openalex.org/C202932441","wikidata":"https://www.wikidata.org/wiki/Q55611017","display_name":"Forward error correction","level":3,"score":0.2587999999523163},{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.2547999918460846},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.25220000743865967},{"id":"https://openalex.org/C128151799","wikidata":"https://www.wikidata.org/wiki/Q13563306","display_name":"Luby transform code","level":5,"score":0.25110000371932983}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2019.2952366","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2952366","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1610.07478","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1610.07478","pdf_url":"https://arxiv.org/pdf/1610.07478","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1610.07478","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1610.07478","pdf_url":"https://arxiv.org/pdf/1610.07478","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1513559549","display_name":null,"funder_award_id":"CCF0-939370","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":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W36522890","https://openalex.org/W1546612883","https://openalex.org/W1820328018","https://openalex.org/W1984762281","https://openalex.org/W2003797908","https://openalex.org/W2009989296","https://openalex.org/W2021404493","https://openalex.org/W2036878392","https://openalex.org/W2039104910","https://openalex.org/W2042474962","https://openalex.org/W2048984244","https://openalex.org/W2057741042","https://openalex.org/W2092838737","https://openalex.org/W2114207424","https://openalex.org/W2114999643","https://openalex.org/W2115355654","https://openalex.org/W2119314900","https://openalex.org/W2120102043","https://openalex.org/W2123536347","https://openalex.org/W2124800360","https://openalex.org/W2128765501","https://openalex.org/W2130270608","https://openalex.org/W2131486878","https://openalex.org/W2131499713","https://openalex.org/W2131690084","https://openalex.org/W2135273380","https://openalex.org/W2137103613","https://openalex.org/W2159566537","https://openalex.org/W2159887350","https://openalex.org/W2255379171","https://openalex.org/W2293231900","https://openalex.org/W2414355959","https://openalex.org/W2554913830","https://openalex.org/W2763302490","https://openalex.org/W2963553724","https://openalex.org/W4210453336","https://openalex.org/W4233273976","https://openalex.org/W4301287831","https://openalex.org/W6633989784","https://openalex.org/W6636396655","https://openalex.org/W6636778726","https://openalex.org/W6637404182","https://openalex.org/W6640957267","https://openalex.org/W6682768736","https://openalex.org/W6725436053"],"related_works":[],"abstract_inverted_index":{"The":[0],"existence":[1],"of":[2,14,26,106,113,121,129,142,169],"quantum":[3,22,29,67],"LDPC":[4,30],"codes":[5,31,69,115],"with":[6],"minimal":[7,151,160],"distance":[8],"scaling":[9],"linearly":[10],"in":[11,21,76,91,131],"the":[12,39,77,82,127,132],"number":[13],"qubits":[15],"is":[16,43,135],"a":[17,61,92,100,104,148,158],"central":[18],"open":[19],"problem":[20],"information.":[23],"Despite":[24],"years":[25],"research":[27],"good":[28,66],"are":[32,71],"not":[33,87,156],"known":[34,44],"to":[35,88,103,117,146],"exist,":[36],"but":[37],"at":[38],"very":[40,50,139,166],"least":[41],"it":[42],"they":[45,154,163],"cannot":[46],"be":[47,89,120],"defined":[48],"on":[49,110],"regular":[51],"topologies,":[52],"like":[53],"low-dimensional":[54],"grids.":[55],"In":[56],"this":[57],"work":[58],"we":[59,98],"establish":[60],"complementary":[62],"result,":[63],"showing":[64],"that":[65,80],"CSS":[68],"which":[70,118,126],"sparsely":[72],"generated":[73],"require":[74],"\u201cstructure\u201d":[75],"local":[78],"terms":[79],"constrain":[81],"code":[83],"space":[84,134],"so":[85],"as":[86],"\u201ctoo-random\u201d":[90],"well-defined":[93],"sense.":[94],"To":[95],"show":[96],"this,":[97],"prove":[99],"weak":[101],"converse":[102],"theorem":[105],"Krasikov":[107],"and":[108],"Litsyn":[109],"weight":[111],"distributions":[112],"classical":[114],"due":[116],"may":[119,155],"independent":[122],"interest:":[123],"subspaces":[124],"for":[125],"distribution":[128],"weights":[130],"dual":[133],"approximately":[136],"binomial":[137],"have":[138,157,165],"few":[140,167],"codewords":[141],"low":[143,170],"weight,":[144,162],"tantamount":[145],"having":[147],"non-negligible":[149],"\u201capproximate\u201d":[150],"distance.":[152],"While":[153],"large":[159],"non-zero":[161],"still":[164],"words":[168],"Hamming":[171],"weight.":[172]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2017-05-12T00:00:00"}