{"id":"https://openalex.org/W2744938842","doi":"https://doi.org/10.22331/q-2018-02-08-53","title":"Flag fault-tolerant error correction with arbitrary distance codes","display_name":"Flag fault-tolerant error correction with arbitrary distance codes","publication_year":2018,"publication_date":"2018-02-08","ids":{"openalex":"https://openalex.org/W2744938842","doi":"https://doi.org/10.22331/q-2018-02-08-53","mag":"2744938842"},"language":"en","primary_location":{"id":"doi:10.22331/q-2018-02-08-53","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2018-02-08-53","pdf_url":"https://quantum-journal.org/papers/q-2018-02-08-53/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":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2018-02-08-53/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Christopher Chamberland","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Christopher Chamberland","raw_affiliation_strings":["Institute for Quantum Computing and Department of Physics and Astronomy, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Quantum Computing and Department of Physics and Astronomy, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":null,"display_name":"Michael E. Beverland","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael E. Beverland","raw_affiliation_strings":["Station Q Quantum Architectures and Computation Group, Microsoft ResearchRedmond, WA 98052, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Station Q Quantum Architectures and Computation Group, Microsoft ResearchRedmond, WA 98052, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":6.9274,"has_fulltext":true,"cited_by_count":133,"citation_normalized_percentile":{"value":0.97415149,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"2","issue":null,"first_page":"53","last_page":"53"},"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.9625999927520752,"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.9625999927520752,"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.019300000742077827,"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.003800000064074993,"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/error-detection-and-correction","display_name":"Error detection and correction","score":0.7925999760627747},{"id":"https://openalex.org/keywords/flag","display_name":"Flag (linear algebra)","score":0.7253000140190125},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.6227999925613403},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.5784000158309937},{"id":"https://openalex.org/keywords/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.5083000063896179},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4449999928474426},{"id":"https://openalex.org/keywords/parity-bit","display_name":"Parity bit","score":0.42969998717308044},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.37380000948905945}],"concepts":[{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.7925999760627747},{"id":"https://openalex.org/C2776730729","wikidata":"https://www.wikidata.org/wiki/Q1392130","display_name":"Flag (linear algebra)","level":3,"score":0.7253000140190125},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6227999925613403},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.5784000158309937},{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.5083000063896179},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48500001430511475},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4507000148296356},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4449999928474426},{"id":"https://openalex.org/C131521367","wikidata":"https://www.wikidata.org/wiki/Q625502","display_name":"Parity bit","level":2,"score":0.42969998717308044},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.37380000948905945},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36800000071525574},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.35370001196861267},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.351500004529953},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35019999742507935},{"id":"https://openalex.org/C78065487","wikidata":"https://www.wikidata.org/wiki/Q1061598","display_name":"Reed\u2013Solomon error correction","level":5,"score":0.3296999931335449},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.31049999594688416},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.3021000027656555},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.2833000123500824},{"id":"https://openalex.org/C202932441","wikidata":"https://www.wikidata.org/wiki/Q55611017","display_name":"Forward error correction","level":3,"score":0.2800000011920929},{"id":"https://openalex.org/C114504821","wikidata":"https://www.wikidata.org/wiki/Q2164281","display_name":"Turbo code","level":3,"score":0.27730000019073486},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.26829999685287476},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C92224547","wikidata":"https://www.wikidata.org/wiki/Q1673216","display_name":"Probability of error","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C197242373","wikidata":"https://www.wikidata.org/wiki/Q5163613","display_name":"Constant-weight code","level":5,"score":0.2549999952316284}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2018-02-08-53","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2018-02-08-53","pdf_url":"https://quantum-journal.org/papers/q-2018-02-08-53/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:arXiv.org:1708.02246","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.02246","pdf_url":"https://arxiv.org/pdf/1708.02246","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":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:67c8dd58b84547f1b116203051cf2f49","is_oa":true,"landing_page_url":"https://doaj.org/article/67c8dd58b84547f1b116203051cf2f49","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"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 2, p 53 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2018-02-08-53","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2018-02-08-53","pdf_url":"https://quantum-journal.org/papers/q-2018-02-08-53/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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2744938842.pdf","grobid_xml":"https://content.openalex.org/works/W2744938842.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1510818459","https://openalex.org/W1540106918","https://openalex.org/W1805478420","https://openalex.org/W1874981471","https://openalex.org/W1959392488","https://openalex.org/W1969329609","https://openalex.org/W1969790867","https://openalex.org/W1972603977","https://openalex.org/W1974123702","https://openalex.org/W1984021697","https://openalex.org/W2013754283","https://openalex.org/W2014633300","https://openalex.org/W2030867075","https://openalex.org/W2032147770","https://openalex.org/W2045176588","https://openalex.org/W2056311757","https://openalex.org/W2060532199","https://openalex.org/W2082820211","https://openalex.org/W2088636071","https://openalex.org/W2092938635","https://openalex.org/W2109785828","https://openalex.org/W2114207424","https://openalex.org/W2128164182","https://openalex.org/W2128765501","https://openalex.org/W2131690084","https://openalex.org/W2135273380","https://openalex.org/W2164424155","https://openalex.org/W2167927798","https://openalex.org/W2168606130","https://openalex.org/W2254580066","https://openalex.org/W2263744690","https://openalex.org/W2526086681","https://openalex.org/W2534820175","https://openalex.org/W2608522339","https://openalex.org/W2612455436","https://openalex.org/W2616493737","https://openalex.org/W2616847007","https://openalex.org/W2951109366","https://openalex.org/W3100779044","https://openalex.org/W4233756358"],"related_works":[],"abstract_inverted_index":{"In":[0,22],"this":[1],"paper":[2],"we":[3],"introduce":[4],"a":[5,41,87],"general":[6],"fault-tolerant":[7,143],"quantum":[8,152],"error":[9,27,74,104,132,135,144],"correction":[10,28,75,136,145],"protocol":[11,37,76],"using":[12,147],"flag":[13,26,73,134],"circuits":[14,52],"for":[15,32],"measuring":[16],"stabilizers":[17],"of":[18,44,82,89,109,121,154],"arbitrary":[19,83],"distance":[20,84],"codes.":[21],"addition":[23],"to":[24,40,57,79],"extending":[25],"beyond":[29],"distance-three":[30,45,122],"codes":[31,46,81,153],"the":[33,65,119],"first":[34],"time,":[35],"our":[36],"also":[38],"applies":[39],"broader":[42],"class":[43],"than":[47,95,130],"was":[48],"previously":[49],"known.":[50],"Flag":[51],"use":[53],"extra":[54],"ancilla":[55],"qubits":[56,94],"signal":[58],"when":[59],"errors":[60],"resulting":[61],"from<mml:math":[62],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>v</mml:mi></mml:math>faults":[63],"in":[64,141],"circuit":[66],"have":[67],"weight":[68],"greater":[69],"than<mml:math":[70],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>v</mml:mi></mml:math>.":[71],"The":[72],"is":[77],"applicable":[78],"stabilizer":[80],"which":[85,113],"satisfy":[86,114],"set":[88],"conditions":[90,116],"and":[91,102,117,123],"uses":[92],"fewer":[93,128],"other":[96],"schemes":[97],"such":[98],"as":[99],"Shor,":[100],"Steane":[101],"Knill":[103],"correction.":[105],"We":[106],"give":[107],"examples":[108,125],"infinite":[110],"code":[111,156],"families":[112],"these":[115],"analyze":[118],"behaviour":[120],"-five":[124],"numerically.":[126],"Requiring":[127],"resources":[129],"Shor":[131],"correction,":[133],"could":[137],"potentially":[138],"be":[139],"used":[140],"low-overhead":[142],"protocols":[146],"low":[148],"density":[149],"parity":[150],"check":[151],"large":[155],"length.":[157]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":26},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":5}],"updated_date":"2026-06-24T13:16:06.693445","created_date":"2017-08-17T00:00:00"}