{"id":"https://openalex.org/W2080098755","doi":"https://doi.org/10.1103/physreva.71.042323","title":"Fault-tolerant quantum computation with cluster states","display_name":"Fault-tolerant quantum computation with cluster states","alternate_titles":[],"publication_year":2005,"publication_date":"2005-04-14","ids":{"openalex":"https://openalex.org/W2080098755","doi":"https://doi.org/10.1103/physreva.71.042323","mag":"2080098755"},"language":"en","primary_location":{"id":"doi:10.1103/physreva.71.042323","doi":"https://doi.org/10.1103/physreva.71.042323","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physreva.71.042323","pdf_url":null,"source":{"id":"https://openalex.org/S164566984","display_name":"Physical Review A","issn_l":"0556-2791","issn":["0556-2791","1050-2947","1094-1622","1538-4446","2469-9926","2469-9934","2469-9942"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-2","ki-jl-1","norway-2","poland-100","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review A","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2080098755"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/quant-ph/0405134","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068097121","display_name":"Michael A. Nielsen","orcid":"https://orcid.org/0000-0002-6188-5389","observed_orcids":["https://orcid.org/0000-0002-6188-5389"]},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Michael A. Nielsen","raw_affiliation_strings":["School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Queensland 4072, Australia","School of Physical Sciences, The University of Queensland, Brisbane, Queensland 4072, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Queensland 4072, Australia","institution_ids":["https://openalex.org/I165143802"]},{"raw_affiliation_string":"School of Physical Sciences, The University of Queensland, Brisbane, Queensland 4072, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112610840","display_name":"Christopher M. Dawson","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Christopher M. Dawson","raw_affiliation_strings":["School of Physical Sciences, The University of Queensland, Brisbane, Queensland 4072, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physical Sciences, The University of Queensland, Brisbane, Queensland 4072, Australia","institution_ids":["https://openalex.org/I165143802"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165143802"],"apc_list":{"value":2675,"currency":"USD","value_usd":2675},"apc_paid":null,"fwci":21.7819,"has_fulltext":true,"cited_by_count":174,"citation_normalized_percentile":{"value":0.99581363,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"71","issue":"4","first_page":"42323","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.9667999744415283,"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.9667999744415283,"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.031700000166893005,"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/T11804","display_name":"Quantum many-body systems","score":0.0006000000284984708,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fault-tolerant-quantum-computation","display_name":"fault-tolerant quantum computing","score":0.9879999756813049},{"id":"https://openalex.org/keywords/cluster-states","display_name":"cluster states","score":0.9860000014305115},{"id":"https://openalex.org/keywords/one-way-quantum-computing","display_name":"one-way quantum computation","score":0.9190000295639038},{"id":"https://openalex.org/keywords/threshold-theorem","display_name":"threshold theorem","score":0.9800000190734863},{"id":"https://openalex.org/keywords/noise-threshold","display_name":"noise threshold","score":0.5680000185966492},{"id":"https://openalex.org/keywords/optical-quantum-computation","display_name":"optical quantum computation","score":0.7829999923706055},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.49000000953674316}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6229020953178406},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5517640709877014},{"id":"https://openalex.org/C158456648","wikidata":"https://www.wikidata.org/wiki/Q5136706","display_name":"Cluster state","level":4,"score":0.5368434190750122},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.49938058853149414},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.45592454075813293},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4556496739387512},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.39756080508232117},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3290526568889618},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.25861790776252747},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25771600008010864},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18629086017608643},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1103/physreva.71.042323","doi":"https://doi.org/10.1103/physreva.71.042323","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physreva.71.042323","pdf_url":null,"source":{"id":"https://openalex.org/S164566984","display_name":"Physical Review A","issn_l":"0556-2791","issn":["0556-2791","1050-2947","1094-1622","1538-4446","2469-9926","2469-9934","2469-9942"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-2","ki-jl-1","norway-2","poland-100","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review A","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:quant-ph/0405134","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/quant-ph/0405134","pdf_url":"https://arxiv.org/pdf/quant-ph/0405134","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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:cds.cern.ch:737267","doi":null,"is_oa":false,"landing_page_url":"http://cds.cern.ch/record/737267","pdf_url":null,"source":{"id":"https://openalex.org/S4306402195","display_name":"CERN Document Server (European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"doi:10.48550/arxiv.quant-ph/0405134","doi":"https://doi.org/10.48550/arxiv.quant-ph/0405134","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.quant-ph/0405134","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:145927858","doi":null,"is_oa":false,"landing_page_url":"https://dialnet.unirioja.es/servlet/articulo?codigo=1205512","pdf_url":null,"source":{"id":"https://openalex.org/S164566984","display_name":"Physical Review A","issn_l":"0556-2791","issn":["0556-2791","1050-2947","1094-1622","1538-4446","2469-9926","2469-9934","2469-9942"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-2","ki-jl-1","norway-2","poland-100","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Physical Review A","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:quant-ph/0405134","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/quant-ph/0405134","pdf_url":"https://arxiv.org/pdf/quant-ph/0405134","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2080098755.pdf","grobid_xml":"https://content.openalex.org/works/W2080098755.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W158761020","https://openalex.org/W360156241","https://openalex.org/W1485061101","https://openalex.org/W1485065009","https://openalex.org/W1490521149","https://openalex.org/W1510868674","https://openalex.org/W1547035555","https://openalex.org/W1589597714","https://openalex.org/W1628500467","https://openalex.org/W1631356911","https://openalex.org/W1649510326","https://openalex.org/W1679863022","https://openalex.org/W1753768745","https://openalex.org/W1968058965","https://openalex.org/W1968293918","https://openalex.org/W1978553093","https://openalex.org/W1982390307","https://openalex.org/W1989320286","https://openalex.org/W1999766050","https://openalex.org/W2006997120","https://openalex.org/W2015148519","https://openalex.org/W2018674325","https://openalex.org/W2019418467","https://openalex.org/W2035993353","https://openalex.org/W2044212944","https://openalex.org/W2078278086","https://openalex.org/W2079152399","https://openalex.org/W2085972183","https://openalex.org/W2090163642","https://openalex.org/W2103368228","https://openalex.org/W2111953360","https://openalex.org/W2113351899","https://openalex.org/W2128164182","https://openalex.org/W2146078873","https://openalex.org/W2163525631","https://openalex.org/W2764347725","https://openalex.org/W2798707604","https://openalex.org/W2913821232","https://openalex.org/W2949153315","https://openalex.org/W3104100960","https://openalex.org/W4255333822"],"related_works":["https://openalex.org/W1976963132","https://openalex.org/W77068512","https://openalex.org/W4386926945","https://openalex.org/W1945073575","https://openalex.org/W2036065440","https://openalex.org/W1928398216","https://openalex.org/W85462987","https://openalex.org/W2042719284"],"abstract_inverted_index":{"The":[0],"one-way":[1],"quantum":[2,22,49,57,103],"computing":[3],"model":[4,40],"introduced":[5],"by":[6],"Raussendorf":[7],"and":[8,35],"Briegel":[9],"[Phys.":[10],"Rev.":[11,67],"Lett.":[12,68],"86,":[13],"5188":[14],"(2001)]":[15],"shows":[16],"that":[17,100],"it":[18],"is":[19,41,77,120,168,193],"possible":[20],"to":[21,131,154,171,206,214,229],"compute":[23],"using":[24],"only":[25],"a":[26,32,52,132,145,158,209,231],"fixed":[27],"entangled":[28],"resource":[29],"known":[30],"as":[31,174],"cluster":[33,61,112],"state,":[34],"adaptive":[36],"single-qubit":[37],"measurements.":[38],"This":[39],"the":[42,84,115,118,175,199,221],"basis":[43],"for":[44,48,55],"several":[45],"practical":[46],"proposals":[47,80,172],"computation,":[50],"including":[51],"promising":[53],"proposal":[54],"optical":[56,176],"computation":[58,104],"based":[59,110],"on":[60,111,208,220],"states":[62],"[M.":[63],"A.":[64],"Nielsen,":[65],"Phys.":[66],"(to":[69],"be":[70,106,155],"published),":[71],"quant-ph/0402005].":[72],"A":[73,186],"significant":[74],"open":[75],"question":[76],"whether":[78],"such":[79,173],"are":[81,140,184],"scalable":[82,101],"in":[83,108,117,136,157,179,235],"presence":[85],"of":[86,134,148,161,190,201,211,216,233,238],"physically":[87],"realistic":[88],"noise.":[89,149],"In":[90],"this":[91,152],"paper":[92],"we":[93],"prove":[94],"two":[95,194],"threshold":[96,124,128,153,166],"theorems":[97,196,228],"which":[98,137,180,197],"show":[99],"fault-tolerant":[102],"may":[105],"achieved":[107],"implementations":[109,119,135],"states,":[113],"provided":[114],"noise":[116],"below":[121],"some":[122],"constant":[123],"value.":[125],"Our":[126,164],"first":[127],"theorem":[129,167],"applies":[130],"class":[133],"entangling":[138,182],"gates":[139,183],"applied":[141],"deterministically,":[142],"but":[143],"with":[144],"small":[146],"amount":[147],"We":[150,225],"expect":[151,226],"applicable":[156],"wide":[159],"variety":[160,232],"physical":[162],"systems.":[163],"second":[165],"specifically":[169],"adapted":[170],"cluster-state":[177],"proposal,":[178],"nondeterministic":[181],"used.":[185],"critical":[187],"technical":[188],"component":[189],"our":[191],"proofs":[192],"powerful":[195],"relate":[198],"properties":[200],"noisy":[202],"unitary":[203],"operations":[204,218],"restricted":[205],"act":[207],"subspace":[210],"state":[212,223],"space":[213],"extensions":[215],"those":[217],"acting":[219],"entire":[222],"space.":[224],"these":[227],"have":[230],"applications":[234],"other":[236],"areas":[237],"quantum-information":[239],"science.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":9},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":8}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
