{"id":"https://openalex.org/W3112993639","doi":"https://doi.org/10.1109/tit.2021.3097347","title":"Balanced Product Quantum Codes","display_name":"Balanced Product Quantum Codes","publication_year":2021,"publication_date":"2021-08-10","ids":{"openalex":"https://openalex.org/W3112993639","doi":"https://doi.org/10.1109/tit.2021.3097347","mag":"3112993639"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3097347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3097347","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://research-information.bris.ac.uk/en/publications/c7241a04-e902-4936-9365-5d15f40ab1ee","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Nikolas P. Breuckmann","orcid":"https://orcid.org/0000-0002-7211-5515"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nikolas P. Breuckmann","raw_affiliation_strings":["Department of Physics and Astronomy and the Department of Computer Science, University College London, London, U.K"],"raw_orcid":"https://orcid.org/0000-0002-7211-5515","affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy and the Department of Computer Science, University College London, London, U.K","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jens N. Eberhardt","orcid":null},"institutions":[{"id":"https://openalex.org/I135140700","display_name":"University of Bonn","ror":"https://ror.org/041nas322","country_code":"DE","type":"education","lineage":["https://openalex.org/I135140700"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens N. Eberhardt","raw_affiliation_strings":["Mathematical Institute, University of Bonn, Bonn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Bonn, Bonn, Germany","institution_ids":["https://openalex.org/I135140700"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.9425,"has_fulltext":false,"cited_by_count":131,"citation_normalized_percentile":{"value":0.98442122,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"67","issue":"10","first_page":"6653","last_page":"6674"},"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.9447000026702881,"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.9447000026702881,"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.025499999523162842,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.004100000020116568,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-convolutional-code","display_name":"Quantum convolutional code","score":0.6223000288009644},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.599399983882904},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.545799970626831},{"id":"https://openalex.org/keywords/expander-code","display_name":"Expander code","score":0.508400022983551},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.4952000081539154},{"id":"https://openalex.org/keywords/turbo-code","display_name":"Turbo code","score":0.4848000109195709},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.43950000405311584},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.4077000021934509},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.39100000262260437},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.37860000133514404}],"concepts":[{"id":"https://openalex.org/C69497775","wikidata":"https://www.wikidata.org/wiki/Q7269025","display_name":"Quantum convolutional code","level":5,"score":0.6223000288009644},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.599399983882904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5795999765396118},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.545799970626831},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5220000147819519},{"id":"https://openalex.org/C108509264","wikidata":"https://www.wikidata.org/wiki/Q5420758","display_name":"Expander code","level":5,"score":0.508400022983551},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.4952000081539154},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.4848000109195709},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.43950000405311584},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.4077000021934509},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.39100000262260437},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.37860000133514404},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.36419999599456787},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.36059999465942383},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.31450000405311584},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.31209999322891235},{"id":"https://openalex.org/C65058987","wikidata":"https://www.wikidata.org/wiki/Q7826005","display_name":"Tornado code","level":5,"score":0.3082999885082245},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2971000075340271},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.2935999929904938},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2921999990940094},{"id":"https://openalex.org/C33529081","wikidata":"https://www.wikidata.org/wiki/Q18378194","display_name":"Serial concatenated convolutional codes","level":5,"score":0.28119999170303345},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.27410000562667847},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.2718999981880188},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.27070000767707825},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.26910001039505005},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.2685999870300293},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26820001006126404},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.2630999982357025},{"id":"https://openalex.org/C101252705","wikidata":"https://www.wikidata.org/wiki/Q7294373","display_name":"Raptor code","level":5,"score":0.25929999351501465},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.2578999996185303},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.25780001282691956},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.2535000145435333}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2021.3097347","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3097347","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:research-information.bris.ac.uk:openaire/c7241a04-e902-4936-9365-5d15f40ab1ee","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/c7241a04-e902-4936-9365-5d15f40ab1ee","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Breuckmann, N P & Eberhardt, J N 2021, 'Balanced Product Quantum Codes', IEEE Transactions on Information Theory, vol. 67, no. 10, pp. 6653 - 6674. https://doi.org/10.1109/TIT.2021.3097347","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arXiv.org:2012.09271","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.09271","pdf_url":"https://arxiv.org/pdf/2012.09271","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":"pmh:oai:eprints.ucl.ac.uk.OAI2:10133213","is_oa":false,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10133213/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"   IEEE Transactions on Information Theory 2021 , 67  (10)   pp. 6653-6674.   (2021)      ","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:research-information.bris.ac.uk:openaire/c7241a04-e902-4936-9365-5d15f40ab1ee","is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/c7241a04-e902-4936-9365-5d15f40ab1ee","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Breuckmann, N P & Eberhardt, J N 2021, 'Balanced Product Quantum Codes', IEEE Transactions on Information Theory, vol. 67, no. 10, pp. 6653 - 6674. https://doi.org/10.1109/TIT.2021.3097347","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5404777626","display_name":null,"funder_award_id":"EP/S005021/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8898188652","display_name":"Prosperity Partnership in Quantum Software for Modeling and Simulation","funder_award_id":"EP/S005021/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320286","display_name":"University College London","ror":"https://ror.org/02jx3x895"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1981255347","https://openalex.org/W1984021697","https://openalex.org/W1993300283","https://openalex.org/W2009989296","https://openalex.org/W2010606044","https://openalex.org/W2012273627","https://openalex.org/W2126780071","https://openalex.org/W2133068391","https://openalex.org/W2161496548","https://openalex.org/W2266044771","https://openalex.org/W2272435756","https://openalex.org/W2293231900","https://openalex.org/W2587575171","https://openalex.org/W2616493737","https://openalex.org/W2734950220","https://openalex.org/W2736472142","https://openalex.org/W2894935780","https://openalex.org/W2899401498","https://openalex.org/W2963273092","https://openalex.org/W3104757600","https://openalex.org/W4210453336","https://openalex.org/W4233273976","https://openalex.org/W4235946010","https://openalex.org/W4246270439","https://openalex.org/W4292165935","https://openalex.org/W6636384764","https://openalex.org/W6731781789","https://openalex.org/W6749760501","https://openalex.org/W6761072974","https://openalex.org/W6772775412","https://openalex.org/W6783803851","https://openalex.org/W6785468658","https://openalex.org/W6785509380","https://openalex.org/W6786798845","https://openalex.org/W6791227682","https://openalex.org/W6800376655","https://openalex.org/W6838969537"],"related_works":[],"abstract_inverted_index":{"This":[0],"work":[1],"provides":[2],"the":[3,56,70,85,104],"first":[4,57],"explicit":[5],"and":[6,42,53,124],"non-random":[7],"family":[8,35],"of":[9,64,103,111],"[[N,K,D]]":[10],"LDPC":[11,65,112],"quantum":[12,66,113],"codes":[13,41,67,114],"which":[14,68,82],"encode":[15],"K":[16,121],"\u2208":[17,28,122,133],"\u0398(N":[18],"<sup":[19,30],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[20,31],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">4/5</sup>":[21],")":[22],"logical":[23],"qubits":[24],"with":[25,88],"distance":[26,72,131],"D":[27,132],"\u03a9(N":[29],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3/5</sup>":[32],").":[33],"The":[34],"is":[36],"constructed":[37],"by":[38],"amalgamating":[39],"classical":[40],"Ramanujan":[43],"graphs":[44],"via":[45],"an":[46],"operation":[47],"called":[48],"balanced":[49,97],"product.":[50],"Recently,":[51],"Hastings-Haah-O'Donnell":[52],"Panteleev-Kalachev":[54],"were":[55],"to":[58,108,119,128],"show":[59],"that":[60,115,125],"there":[61],"exist":[62],"families":[63],"break":[69],"polylog(N)\u221aN":[71],"barrier.":[73],"However,":[74],"their":[75],"constructions":[76],"are":[77],"based":[78],"on":[79],"probabilistic":[80],"arguments":[81],"only":[83],"guarantee":[84],"code":[86],"parameters":[87],"high":[89],"probability":[90],"whereas":[91],"our":[92],"bounds":[93],"hold":[94],"unconditionally.":[95],"Further,":[96],"products":[98],"allow":[99],"for":[100],"non-abelian":[101],"twisting":[102],"check":[105],"matrices,":[106],"leading":[107],"a":[109],"construction":[110],"can":[116],"be":[117],"shown":[118],"have":[120,129],"\u0398(N)":[123],"we":[126],"conjecture":[127],"linear":[130],"\u0398(N).":[134]},"counts_by_year":[{"year":2026,"cited_by_count":15},{"year":2025,"cited_by_count":43},{"year":2024,"cited_by_count":37},{"year":2023,"cited_by_count":20},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2020-12-21T00:00:00"}