{"id":"https://openalex.org/W3006249665","doi":"https://doi.org/10.1109/tit.2021.3120685","title":"Beyond Single-Shot Fault-Tolerant Quantum Error Correction","display_name":"Beyond Single-Shot Fault-Tolerant Quantum Error Correction","publication_year":2021,"publication_date":"2021-10-16","ids":{"openalex":"https://openalex.org/W3006249665","doi":"https://doi.org/10.1109/tit.2021.3120685","mag":"3006249665"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3120685","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3120685","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2002.05180","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034652805","display_name":"Nicolas Delfosse","orcid":"https://orcid.org/0000-0002-3949-981X"},"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":true,"raw_author_name":"Nicolas Delfosse","raw_affiliation_strings":["Microsoft Quantum and Microsoft Research, Redmond, WA, USA","[Microsoft Quantum and Microsoft Research, Redmond, WA, USA. (e-mail: ni.delfosse@gmail.com)]"],"affiliations":[{"raw_affiliation_string":"Microsoft Quantum and Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"[Microsoft Quantum and Microsoft Research, Redmond, WA, USA. (e-mail: ni.delfosse@gmail.com)]","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065994445","display_name":"Ben W. Reichardt","orcid":"https://orcid.org/0000-0002-4934-8732"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ben W. Reichardt","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","University of Southern California Los,Angeles,CA,USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of Southern California Los,Angeles,CA,USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019716296","display_name":"Krysta M. Svore","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":"Krysta M. Svore","raw_affiliation_strings":["Microsoft Quantum and Microsoft Research, Redmond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Quantum and Microsoft Research, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5034652805"],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":0.4199,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67033749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"68","issue":"1","first_page":"287","last_page":"301"},"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.992900013923645,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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-error-correction","display_name":"Quantum error correction","score":0.7471531629562378},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.7296428084373474},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6348663568496704},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5776503086090088},{"id":"https://openalex.org/keywords/parity-bit","display_name":"Parity bit","score":0.5391732454299927},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.532220721244812},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5247136354446411},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.4980766773223877},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4819469451904297},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4784155488014221},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.41056910157203674},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3804185688495636},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2629324197769165},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.23815494775772095},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.0959450900554657}],"concepts":[{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.7471531629562378},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.7296428084373474},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6348663568496704},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5776503086090088},{"id":"https://openalex.org/C131521367","wikidata":"https://www.wikidata.org/wiki/Q625502","display_name":"Parity bit","level":2,"score":0.5391732454299927},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.532220721244812},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5247136354446411},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.4980766773223877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4819469451904297},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4784155488014221},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.41056910157203674},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3804185688495636},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2629324197769165},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.23815494775772095},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.0959450900554657}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2021.3120685","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3120685","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:2002.05180","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2002.05180","pdf_url":"https://arxiv.org/pdf/2002.05180","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:3006249665","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2002.05180.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":"doi:10.48550/arxiv.2002.05180","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2002.05180","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2002.05180","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2002.05180","pdf_url":"https://arxiv.org/pdf/2002.05180","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":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W58239232","https://openalex.org/W125120570","https://openalex.org/W142413548","https://openalex.org/W1675244148","https://openalex.org/W1805478420","https://openalex.org/W1839785972","https://openalex.org/W1841286492","https://openalex.org/W1874981471","https://openalex.org/W1959392488","https://openalex.org/W1976677460","https://openalex.org/W1999706070","https://openalex.org/W2018631254","https://openalex.org/W2028811477","https://openalex.org/W2030867075","https://openalex.org/W2051651148","https://openalex.org/W2088636071","https://openalex.org/W2114207424","https://openalex.org/W2114869758","https://openalex.org/W2119314900","https://openalex.org/W2121606987","https://openalex.org/W2127490352","https://openalex.org/W2128164182","https://openalex.org/W2131690084","https://openalex.org/W2133068391","https://openalex.org/W2143035832","https://openalex.org/W2149549321","https://openalex.org/W2150498905","https://openalex.org/W2167927798","https://openalex.org/W2214304942","https://openalex.org/W2291704277","https://openalex.org/W2349487082","https://openalex.org/W2513693704","https://openalex.org/W2587575171","https://openalex.org/W2612455436","https://openalex.org/W2616493737","https://openalex.org/W2744938842","https://openalex.org/W2775166784","https://openalex.org/W2804113880","https://openalex.org/W2894247456","https://openalex.org/W2963181604","https://openalex.org/W2963273092","https://openalex.org/W2963872900","https://openalex.org/W2970492968","https://openalex.org/W2972525547","https://openalex.org/W3100206575","https://openalex.org/W3100736866","https://openalex.org/W3101092369","https://openalex.org/W3101181097","https://openalex.org/W3102818703","https://openalex.org/W3105835575","https://openalex.org/W6602325378","https://openalex.org/W6638801799","https://openalex.org/W6746954384","https://openalex.org/W6767476433","https://openalex.org/W6781382772"],"related_works":["https://openalex.org/W3207663430","https://openalex.org/W1599673031","https://openalex.org/W2087083734","https://openalex.org/W3173039137","https://openalex.org/W1541212592","https://openalex.org/W1989594983","https://openalex.org/W2092397050","https://openalex.org/W1962995369","https://openalex.org/W3101181097","https://openalex.org/W2049546811","https://openalex.org/W3126247638","https://openalex.org/W1638008711","https://openalex.org/W3114925137","https://openalex.org/W1959392488","https://openalex.org/W2153553676","https://openalex.org/W2052169397","https://openalex.org/W3033950518","https://openalex.org/W3100679706","https://openalex.org/W1786090463","https://openalex.org/W1982303606"],"abstract_inverted_index":{"Extensive":[0],"quantum":[1,16,19,122,130,191,242,268],"error":[2,20,46,75,131,175,192,243,269,304],"correction":[3,21,132,193,244,270,305],"is":[4,62,133,271,297],"necessary":[5],"in":[6,300],"order":[7],"to":[8,50,73,310,320],"perform":[9,74],"a":[10,14,98,149,162,239],"useful":[11],"computation":[12],"on":[13,26],"noisy":[15],"computer.":[17],"Moreover,":[18,233],"must":[22],"be":[23,195],"implemented":[24],"based":[25],"imperfect":[27],"parity":[28,55,94,115,154,262,278,327],"check":[29,56,95,155,263],"measurements":[30,57,96,156,206,264],"that":[31,127,158,189],"may":[32],"return":[33],"incorrect":[34],"outcomes":[35],"or":[36],"inject":[37],"additional":[38],"faults":[39],"into":[40],"the":[41,52,59,165,236,259,275,281,322,325],"qubits.":[42],"To":[43],"achieve":[44],"fault-tolerant":[45,129,190,241,267],"correction,":[47],"Shor":[48],"proposed":[49],"repeat":[51],"sequence":[53],"of":[54,80,161,238,261,277,324],"until":[58],"same":[60],"outcome":[61,167],"observed":[63],"sufficiently":[64],"many":[65],"times.":[66],"Then,":[67],"one":[68,317],"can":[69,194,318],"use":[70],"this":[71,81,145,185,301],"information":[72],"correction.":[76],"A":[77],"basic":[78],"implementation":[79],"fault":[82],"tolerance":[83],"strategy":[84,306],"requires":[85],"<inline-formula":[86,100,109,137,177,198,212,224,249],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[87,101,110,138,178,199,213,225,250],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[88,102,111,139,179,200,214,226,251],"<tex-math":[89,103,112,140,180,201,215,227,252],"notation=\"LaTeX\">$\\Omega":[90],"(r":[91],"d^{2})$":[92],"</tex-math></inline-formula>":[93,105,114,142,182,205,220,231,254],"for":[97,153,207,221,266],"distance-":[99],"notation=\"LaTeX\">$d$":[104],"code":[106,209],"defined":[107],"by":[108],"notation=\"LaTeX\">$r$":[113,141,253],"checks.":[116],"For":[117,184],"some":[118,174,222,257],"specific":[119],"highly":[120],"structured":[121],"codes,":[123],"Bombin":[124],"has":[125],"shown":[126],"single-shot":[128],"possible":[134],"using":[135,197,246],"only":[136],"measurements.":[143,255],"In":[144,256],"work,":[146],"we":[147,187,234],"consider":[148],"phenomenological":[150,294],"noise":[151,295],"model":[152,296],"assuming":[157],"each":[159],"bit":[160,171],"codeword":[163],"and":[164,292,313],"measurement":[166,285],"suffer":[168],"from":[169],"independent":[170],"flips":[172],"with":[173,210],"rate":[176],"notation=\"LaTeX\">$p$":[181],".":[183,232],"model,":[186],"demonstrate":[188],"achieved":[196],"notation=\"LaTeX\">$O(d":[202],"\\log":[203],"(d))$":[204],"any":[208],"distance":[211],"notation=\"LaTeX\">$d":[216],"\\geq":[217],"\\Omega":[218],"(n^\\alpha)$":[219],"constant":[223],"notation=\"LaTeX\">$\\alpha":[228],"&gt;":[229],"0$":[230],"prove":[235],"existence":[237],"sub-single-shot":[240],"scheme":[245],"fewer":[247],"than":[248,274],"cases,":[258],"number":[260,276],"required":[265],"exponentially":[272],"smaller":[273],"checks":[279,328],"defining":[280],"code.":[282],"The":[283],"short":[284],"sequences":[286],"constructed":[287],"generally":[288],"have":[289],"high":[290],"weight":[291,323],"our":[293],"not":[298],"realistic":[299],"regime.":[302],"Our":[303],"could":[307],"find":[308],"applications":[309],"small":[311],"codes":[312,315],"LDPC":[314],"if":[316],"manage":[319],"keep":[321],"measured":[326],"low.":[329]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}