{"id":"https://openalex.org/W1486924359","doi":null,"title":"Fault-tolerant quantum computer architectures using hierarchies of quantum error-correcting codes","display_name":"Fault-tolerant quantum computer architectures using hierarchies of quantum error-correcting codes","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1486924359","mag":"1486924359"},"language":"en","primary_location":{"id":"mag:1486924359","doi":null,"is_oa":false,"landing_page_url":"http://feynman.mit.edu/ike/homepage/theses/THESIS-andrew-cross-phd-mit-2008-fault-tolerant-quantum-computer-architectures-using-hierarchies-of-quantum-error-correcting-codes.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5103046966","display_name":"Isaac L. Chuang","orcid":"https://orcid.org/0000-0001-7296-523X","observed_orcids":["https://orcid.org/0000-0001-7296-523X"]},"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":false,"raw_author_name":"Isaac L. Chuang","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064909614","display_name":"Andrew W. Cross","orcid":"https://orcid.org/0000-0001-9786-8196","observed_orcids":["https://orcid.org/0000-0001-9786-8196"]},"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":false,"raw_author_name":"Andrew W. Cross","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":"https://orcid.org/0000-0001-9786-8196","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9994999766349792,"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.9994999766349792,"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.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/fault-tolerant-quantum-computation","display_name":"fault-tolerant quantum computing","score":0.9490000009536743},{"id":"https://openalex.org/keywords/quantum-error-correcting-codes","display_name":"quantum error-correcting codes","score":0.9919999837875366},{"id":"https://openalex.org/keywords/transversal-gates","display_name":"transversal gates","score":0.8659999966621399},{"id":"https://openalex.org/keywords/universality","display_name":"universality","score":0.7419999837875366},{"id":"https://openalex.org/keywords/concatenated-codes","display_name":"concatenated codes","score":0.8100000023841858},{"id":"https://openalex.org/keywords/threshold-theorem","display_name":"threshold theorem","score":0.9599999785423279},{"id":"https://openalex.org/keywords/golay-codes","display_name":"Golay codes","score":0.9269999861717224},{"id":"https://openalex.org/keywords/bacon-shor-code","display_name":"Bacon-Shor code","score":0.9890000224113464},{"id":"https://openalex.org/keywords/logical-error-rate","display_name":"logical error rate","score":0.878000020980835},{"id":"https://openalex.org/keywords/quantum-computing-architecture","display_name":"quantum computing architecture","score":0.4950000047683716}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6992736458778381},{"id":"https://openalex.org/C69497775","wikidata":"https://www.wikidata.org/wiki/Q7269025","display_name":"Quantum convolutional code","level":5,"score":0.6622619032859802},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.5762397050857544},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5750420689582825},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.529246985912323},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5022096633911133},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.49033236503601074},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.47558486461639404},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.42585891485214233},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.4181288182735443},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.35505786538124084},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3545059561729431},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.21363931894302368},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18115639686584473}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1486924359","doi":null,"is_oa":false,"landing_page_url":"http://feynman.mit.edu/ike/homepage/theses/THESIS-andrew-cross-phd-mit-2008-fault-tolerant-quantum-computer-architectures-using-hierarchies-of-quantum-error-correcting-codes.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":176,"referenced_works":["https://openalex.org/W17736847","https://openalex.org/W158761020","https://openalex.org/W391578156","https://openalex.org/W609956043","https://openalex.org/W1485065009","https://openalex.org/W1500004221","https://openalex.org/W1501381924","https://openalex.org/W1508926025","https://openalex.org/W1533024485","https://openalex.org/W1541212592","https://openalex.org/W1547035555","https://openalex.org/W1548650237","https://openalex.org/W1556729165","https://openalex.org/W1557416906","https://openalex.org/W1559343931","https://openalex.org/W1572857867","https://openalex.org/W1595826557","https://openalex.org/W1600245004","https://openalex.org/W1603304126","https://openalex.org/W1631356911","https://openalex.org/W1641721620","https://openalex.org/W1642226671","https://openalex.org/W1662276872","https://openalex.org/W1676750557","https://openalex.org/W1677920491","https://openalex.org/W1681162693","https://openalex.org/W1712615074","https://openalex.org/W1753859231","https://openalex.org/W1776851175","https://openalex.org/W1817326336","https://openalex.org/W1827451679","https://openalex.org/W1838197491","https://openalex.org/W1839785972","https://openalex.org/W1859492419","https://openalex.org/W1874981471","https://openalex.org/W1880110930","https://openalex.org/W1887915619","https://openalex.org/W1927245941","https://openalex.org/W1965562276","https://openalex.org/W1967313757","https://openalex.org/W1967909467","https://openalex.org/W1969246646","https://openalex.org/W1969790867","https://openalex.org/W1970044166","https://openalex.org/W1972603977","https://openalex.org/W1973569921","https://openalex.org/W1974123702","https://openalex.org/W1976340511","https://openalex.org/W1976677460","https://openalex.org/W1978545431","https://openalex.org/W1979229612","https://openalex.org/W1980903264","https://openalex.org/W1985245349","https://openalex.org/W1988801946","https://openalex.org/W1989538270","https://openalex.org/W1990406357","https://openalex.org/W1993688167","https://openalex.org/W1995875735","https://openalex.org/W1999706070","https://openalex.org/W1999770545","https://openalex.org/W2000470073","https://openalex.org/W2000867743","https://openalex.org/W2004174728","https://openalex.org/W2005936791","https://openalex.org/W2006290558","https://openalex.org/W2011123002","https://openalex.org/W2011915611","https://openalex.org/W2012760578","https://openalex.org/W2014633300","https://openalex.org/W2014706286","https://openalex.org/W2015790182","https://openalex.org/W2016304634","https://openalex.org/W2018296419","https://openalex.org/W2020065704","https://openalex.org/W2020409647","https://openalex.org/W2028034428","https://openalex.org/W2032147770","https://openalex.org/W2032207635","https://openalex.org/W2035757233","https://openalex.org/W2036575499","https://openalex.org/W2037354050","https://openalex.org/W2045873381","https://openalex.org/W2048323334","https://openalex.org/W2051063637","https://openalex.org/W2052169397","https://openalex.org/W2053543760","https://openalex.org/W2059119392","https://openalex.org/W2060887031","https://openalex.org/W2064369971","https://openalex.org/W2067763535","https://openalex.org/W2074117827","https://openalex.org/W2079152399","https://openalex.org/W2079294297","https://openalex.org/W2084019889","https://openalex.org/W2084652510","https://openalex.org/W2086652199","https://openalex.org/W2087256203","https://openalex.org/W2088487627","https://openalex.org/W2088636071","https://openalex.org/W2089610453","https://openalex.org/W2090163642","https://openalex.org/W2092938635","https://openalex.org/W2095025840","https://openalex.org/W2095819974","https://openalex.org/W2099641843","https://openalex.org/W2100825134","https://openalex.org/W2101088258","https://openalex.org/W2101563581","https://openalex.org/W2101903351","https://openalex.org/W2103368228","https://openalex.org/W2103919279","https://openalex.org/W2106622045","https://openalex.org/W2107977732","https://openalex.org/W2109829659","https://openalex.org/W2111721896","https://openalex.org/W2114207424","https://openalex.org/W2116767161","https://openalex.org/W2117002761","https://openalex.org/W2119314900","https://openalex.org/W2119388976","https://openalex.org/W2122223249","https://openalex.org/W2125930519","https://openalex.org/W2126160338","https://openalex.org/W2126542268","https://openalex.org/W2128020755","https://openalex.org/W2128164182","https://openalex.org/W2128304999","https://openalex.org/W2128751442","https://openalex.org/W2131690084","https://openalex.org/W2134080393","https://openalex.org/W2134210354","https://openalex.org/W2135273380","https://openalex.org/W2136195941","https://openalex.org/W2137239439","https://openalex.org/W2141432878","https://openalex.org/W2143035832","https://openalex.org/W2145801399","https://openalex.org/W2146787860","https://openalex.org/W2147479091","https://openalex.org/W2148533576","https://openalex.org/W2149994751","https://openalex.org/W2153381493","https://openalex.org/W2156140340","https://openalex.org/W2157276712","https://openalex.org/W2158605123","https://openalex.org/W2160083149","https://openalex.org/W2162938940","https://openalex.org/W2164545296","https://openalex.org/W2164713002","https://openalex.org/W2164716567","https://openalex.org/W2165148883","https://openalex.org/W2167413626","https://openalex.org/W2167927798","https://openalex.org/W2168076560","https://openalex.org/W2169662449","https://openalex.org/W2170552382","https://openalex.org/W2172142195","https://openalex.org/W2240321046","https://openalex.org/W2427045451","https://openalex.org/W2483419179","https://openalex.org/W2525301254","https://openalex.org/W2562200845","https://openalex.org/W2592557401","https://openalex.org/W2912120411","https://openalex.org/W2949847396","https://openalex.org/W2950857050","https://openalex.org/W2951109366","https://openalex.org/W2951214865","https://openalex.org/W2952324312","https://openalex.org/W2952786109","https://openalex.org/W3010726379","https://openalex.org/W3023478445","https://openalex.org/W3098556788","https://openalex.org/W3101092369","https://openalex.org/W3104100960","https://openalex.org/W3182208082"],"related_works":["https://openalex.org/W7095283610","https://openalex.org/W2546629921","https://openalex.org/W3011804505","https://openalex.org/W7165624985","https://openalex.org/W4210624657","https://openalex.org/W7203647071","https://openalex.org/W3111561052","https://openalex.org/W2011867118","https://openalex.org/W7124739290","https://openalex.org/W4210694755"],"abstract_inverted_index":{"Quantum":[0],"computers":[1,57],"have":[2,204],"been":[3],"shown":[4],"to":[5,37,141,191,230,278],"efficiently":[6],"solve":[7],"a":[8,104,150,159,205,256,285,302,346],"class":[9],"of":[10,40,48,61,73,79,108,120,126,152,171,214,255,258,290,308,321,327,350],"problems":[11,51],"for":[12,83,183,194,269],"which":[13],"no":[14,299],"efficient":[15],"solution":[16],"is":[17,30,46,71,103,221,228,239],"otherwise":[18],"known.":[19],"Physical":[20],"systems":[21],"can":[22],"implement":[23],"quantum":[24,43,68,85,97,109,121,156,197,218,226,236,294],"computation,":[25,186],"but":[26,187],"devising":[27],"realistic":[28],"schemes":[29],"an":[31,154,166,291],"extremely":[32],"challenging":[33],"problem":[34,252],"largely":[35],"due":[36],"the":[38,74,80,116,249,311,314,318,335],"effect":[39],"noise.":[41],"A":[42,325],"computer":[44,98,237,244,295],"that":[45,111,201,210,224,297,334],"capable":[47],"correctly":[49],"solving":[50],"more":[52,300],"rapidly":[53],"than":[54,301],"modern":[55],"digital":[56],"requires":[58],"some":[59,211],"use":[60],"so-called":[62,172,225],"fault-tolerant":[63,84,96,185,196,235,250,293],"components.":[64],"Code-based":[65],"fault-tolerance":[66],"using":[67],"error-correcting":[69,281],"codes":[70,110,129,133,148,260,337],"one":[72],"most":[75,117],"promising":[76],"and":[77,145,158,208,261,305,331],"versatile":[78],"known":[81,132],"routes":[82],"computation.":[86,198],"This":[87,220],"dissertation":[88],"presents":[89],"three":[90],"main,":[91],"new":[92,106,124],"results":[93],"about":[94,169],"code-based":[95],"architectures.":[99],"\r\nThe":[100],"first":[101,286],"result":[102],"large":[105],"family":[107,119,125],"go":[112],"beyond":[113],"stabilizer":[114,177],"codes,":[115,313],"well-studied":[118],"codes.":[122,178,273],"Our":[123],"codeword":[127],"stabilized":[128],"contains":[130],"all":[131],"with":[134,265,340],"optimal":[135],"parameters.":[136],"Furthermore,":[137],"we":[138,164,247],"show":[139,200],"how":[140],"systematically":[142],"find,":[143],"construct,":[144],"understand":[146],"such":[147],"as":[149,284],"pair":[151],"codes:":[153],"additive":[155],"code":[157,282,316],"classical":[160,184,243],"(nonlinear)":[161],"code.":[162],"\r\nSecond,":[163],"resolve":[165],"open":[167],"question":[168],"universality":[170],"transversal":[173,202],"gates":[174,180,203],"acting":[175],"on":[176],"Such":[179],"are":[181,276,338],"universal":[182,195],"they":[188],"were":[189],"conjectured":[190],"be":[192,217],"insufficient":[193],"We":[199],"restricted":[206],"form":[207],"prove":[209],"important":[212],"families":[213],"them":[215],"cannot":[216],"universal.":[219],"strong":[222],"evidence":[223],"software":[227],"necessary":[229],"achieve":[231],"universality,":[232],"and,":[233],"therefore,":[234],"architecture":[238,296],"fundamentally":[240],"different":[241],"from":[242,356],"architecture.":[245],"\r\nFinally,":[246],"partition":[248],"design":[251],"into":[253],"levels":[254],"hierarchy":[257],"concatenated":[259],"present":[262],"methods,":[263],"compatible":[264],"rigorous":[266],"threshold":[267],"theorems,":[268],"numerically":[270],"evaluating":[271],"these":[272],"The":[274],"methods":[275],"applied":[277],"measure":[279],"inner":[280,312],"performance,":[283],"step":[287],"toward":[288],"elucidation":[289],"effective":[292],"uses":[298],"physical,":[303],"inner,":[304],"outer":[306],"level":[307],"coding.":[309],"Of":[310],"Golay":[315],"gives":[317],"highest":[319],"pseudothreshold":[320],"2":[322],"\u00d7":[323],"10-3.":[324],"comparison":[326],"logical":[328],"error":[329,348],"rate":[330,349],"overhead":[332],"shows":[333],"Bacon-Shor":[336],"competitive":[339],"Knill's":[341],"C":[342],"4/C6":[343],"scheme":[344],"at":[345],"base":[347],"10":[351],"-4.":[352],"(Copies":[353],"available":[354],"exclusively":[355],"MIT":[357],"Libraries,":[358],"Rm.":[359],"14-0551,":[360],"Cambridge,":[361],"MA":[362],"02139-4307.":[363],"Ph.":[364],"617-253-5668;":[365],"Fax":[366],"617-253-1690.)":[367]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}