{"id":"https://openalex.org/W4293246026","doi":"https://doi.org/10.1109/tit.2022.3201239","title":"Partially Concatenated Calderbank-Shor-Steane Codes Achieving the Quantum Gilbert-Varshamov Bound Asymptotically","display_name":"Partially Concatenated Calderbank-Shor-Steane Codes Achieving the Quantum Gilbert-Varshamov Bound Asymptotically","publication_year":2022,"publication_date":"2022-08-24","ids":{"openalex":"https://openalex.org/W4293246026","doi":"https://doi.org/10.1109/tit.2022.3201239"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2022.3201239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3201239","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":["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/A5043666021","display_name":"Jihao Fan","orcid":"https://orcid.org/0000-0003-4466-2025"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jihao Fan","raw_affiliation_strings":["School of Cyber Science and Engineering, Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-4466-2025","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100691319","display_name":"Jun Li","orcid":"https://orcid.org/0000-0002-6239-2922"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Li","raw_affiliation_strings":["School of Electronic and Optical Engineering, Nanjing University of Science and Technology, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-6239-2922","affiliations":[{"raw_affiliation_string":"School of Electronic and Optical Engineering, Nanjing University of Science and Technology, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341455","display_name":"Ya Wang","orcid":"https://orcid.org/0000-0001-6232-7234"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ya Wang","raw_affiliation_strings":["CAS Key Laboratory of Microscale Magnetic Resonance and the Department of Modern Physics, University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Microscale Magnetic Resonance and the Department of Modern Physics, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100448724","display_name":"Yonghui Li","orcid":"https://orcid.org/0000-0001-7702-1123"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yonghui Li","raw_affiliation_strings":["School of Electrical and Information Engineering, The University of Sydney, Sydney, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7702-1123","affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, The University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083737500","display_name":"Min-Hsiu Hsieh","orcid":"https://orcid.org/0000-0002-3396-8427"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Min-Hsiu Hsieh","raw_affiliation_strings":["Quantum Computing Research Center, Hon Hai Research Institute, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-3396-8427","affiliations":[{"raw_affiliation_string":"Quantum Computing Research Center, Hon Hai Research Institute, Taipei, Taiwan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100636978","display_name":"Jiangfeng Du","orcid":"https://orcid.org/0000-0001-8085-8012"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiangfeng Du","raw_affiliation_strings":["CAS Key Laboratory of Microscale Magnetic Resonance and the Department of Modern Physics, University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAS Key Laboratory of Microscale Magnetic Resonance and the Department of Modern Physics, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5249,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70536192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"69","issue":"1","first_page":"262","last_page":"272"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.998199999332428,"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.9959999918937683,"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/mathematics","display_name":"Mathematics","score":0.6657575964927673},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6136632561683655},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6099952459335327},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.5225198268890381},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5174723267555237},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17274430394172668},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1444832980632782}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6657575964927673},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6136632561683655},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6099952459335327},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.5225198268890381},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5174723267555237},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17274430394172668},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1444832980632782},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2022.3201239","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2022.3201239","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2276391916","display_name":"\u4e0b\u4e00\u4ee3\u5f02\u6784\u8702\u7a9d\u7f51\u7edc\u4e2d\u9762\u5411\u79fb\u52a8\u8fb9\u7f18\u8ba1\u7b97\u67b6\u6784\u7684\u8ba1\u7b97\u8fc1\u79fb\u6280\u672f\u7814\u7a76","funder_award_id":"61872184","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G48881002","display_name":null,"funder_award_id":"61802175","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7227091334","display_name":null,"funder_award_id":"30921013104","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W1607198972","https://openalex.org/W1688486184","https://openalex.org/W1793914521","https://openalex.org/W1812316405","https://openalex.org/W1841286492","https://openalex.org/W1850344377","https://openalex.org/W1914163084","https://openalex.org/W1959392488","https://openalex.org/W1965562276","https://openalex.org/W1970302872","https://openalex.org/W1993813188","https://openalex.org/W1999706070","https://openalex.org/W2004756728","https://openalex.org/W2063592138","https://openalex.org/W2065465262","https://openalex.org/W2071764857","https://openalex.org/W2085970623","https://openalex.org/W2088324731","https://openalex.org/W2088636071","https://openalex.org/W2091331782","https://openalex.org/W2105074092","https://openalex.org/W2105537305","https://openalex.org/W2107336030","https://openalex.org/W2109496295","https://openalex.org/W2110224347","https://openalex.org/W2111937453","https://openalex.org/W2113451741","https://openalex.org/W2114207424","https://openalex.org/W2135273380","https://openalex.org/W2135537429","https://openalex.org/W2136561839","https://openalex.org/W2138986521","https://openalex.org/W2143438504","https://openalex.org/W2144045978","https://openalex.org/W2145085841","https://openalex.org/W2147590609","https://openalex.org/W2151819397","https://openalex.org/W2161858440","https://openalex.org/W2162938940","https://openalex.org/W2167413626","https://openalex.org/W2169732368","https://openalex.org/W2293231900","https://openalex.org/W2613790330","https://openalex.org/W2781738013","https://openalex.org/W2949121389","https://openalex.org/W2963762946","https://openalex.org/W2964050833","https://openalex.org/W3042739568","https://openalex.org/W3084532362","https://openalex.org/W3089458228","https://openalex.org/W3100736866","https://openalex.org/W3100931082","https://openalex.org/W3102593705","https://openalex.org/W3103786262","https://openalex.org/W3106097399","https://openalex.org/W3126181091","https://openalex.org/W3129318630","https://openalex.org/W3134015970","https://openalex.org/W3177829514","https://openalex.org/W3193198784","https://openalex.org/W3206809046","https://openalex.org/W3207755657","https://openalex.org/W3213933684","https://openalex.org/W4225555589","https://openalex.org/W4239889878","https://openalex.org/W6790279845","https://openalex.org/W6798136753","https://openalex.org/W6799504396"],"related_works":["https://openalex.org/W238609530","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2734192830","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W3016395638","https://openalex.org/W2142036596","https://openalex.org/W1636163329"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,71,90,237],"utilize":[4],"a":[5,73,249],"concatenation":[6],"scheme":[7],"to":[8,35,185],"construct":[9,36],"new":[10],"families":[11,93],"of":[12,68,75,94,147,182,252,268],"quantum":[13,19,49,81],"error":[14,168,181,235],"correction":[15],"codes":[16,26,78,87,100],"achieving":[17,79],"the":[18,43,48,56,80,187],"Gilbert-Varshamov":[20],"(GV)":[21],"bound":[22,34,51,58,83,190],"asymptotically.":[23,88],"Weconcatenate":[24],"alternant":[25],"with":[27,101,260],"any":[28,179],"linear":[29,250,266],"code":[30,45],"achievingthe":[31],"classical":[32,230,314],"GV":[33,50,82],"Calderbank-Shor-Steane":[37],"(CSS)":[38],"codes.":[39],"We":[40,130],"show":[41,131],"that":[42,132,239],"concatenated":[44],"can":[46,54,140,177,206,247,292],"achieve":[47],"asymptotically":[52],"and":[53,97,115,155,263],"approach":[55],"Hashing":[57],"for":[59,84],"asymmetric":[60],"Pauli":[61],"channels.":[62],"By":[63],"combing":[64],"Steane\u2019s":[65],"enlargement":[66],"construction":[67],"CSS":[69,86,99],"codes,":[70],"derive":[72,91],"family":[74],"enlarged":[76,85],"stabilizer":[77],"Asapplications,":[89],"two":[92],"fast":[95],"encodable":[96],"decodable":[98],"parameters":[102],"<inline-formula":[103,116,133,149,157,170,192,199,213,223,240,253,269,277,285,298,308],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[104,117,134,150,158,171,193,200,214,224,241,254,270,278,286,299,309],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[105,118,135,151,159,172,194,201,215,225,242,255,271,279,287,300,310],"<tex-math":[106,119,136,152,160,173,195,202,216,226,243,256,272,280,288,301,311],"notation=\"LaTeX\">$\\mathscr":[107,120,137,174,203,244,289],"{Q}_{1}=[[N,\\Omega":[108],"(\\sqrt":[109,111],"{N}),\\Omega":[110],"{N})]]$":[112],"</tex-math></inline-formula>":[113,128,139,154,163,176,197,205,219,229,246,258,274,282,291,304,313],",":[114],"{Q}_{2}=[[N,\\Omega":[121],"(N/\\log":[122,124],"N),\\Omega":[123],"N)/\\Omega":[125],"(\\log":[126],"N)]]$":[127],".":[129,164],"{Q}_{1}$":[138,175,204],"be":[141,208,293],"encoded":[142],"very":[143],"efficiently":[144],"by":[145,221,306],"circuits":[146],"size":[148],"notation=\"LaTeX\">$O(N)$":[153,196,281,312],"depth":[156],"notation=\"LaTeX\">$O(\\sqrt":[161,217,227],"{N})$":[162,218,228],"For":[165,232],"an":[166,233,264],"input":[167,234],"syndrome,":[169,236],"correct":[178,248],"adversarial":[180],"weight":[183],"up":[184],"half":[186],"minimum":[188],"distance":[189],"in":[191,210,212,276,295,297],"time.":[198,283],"also":[207],"decoded":[209,294],"parallel":[211,296],"time":[220,305],"using":[222,307],"processors.":[231,315],"proved":[238],"{Q}_{2}$":[245,290],"number":[251,267],"notation=\"LaTeX\">${X}$":[257],"-errors":[259,275],"high":[261],"probability":[262],"almost":[265],"notation=\"LaTeX\">${Z}$":[273],"Moreover,":[284],"notation=\"LaTeX\">$O(\\log":[302],"(N))$":[303]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-08-27T00:00:00"}