{"corpus_id":4411647,"paper_sha":"c29d001749ee295c1bc36572a862342f9d56d44b","doi":"10.1038/46503","arxiv_id":"quant-ph/9908010","pmid":null,"pmcid":null,"mag_id":1490521149,"dblp_id":null,"acl_id":null,"title":"Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations","year":1999,"publication_date":"1999-08-02","venue":"Nature","journal":{"name":"Nature","pages":"390-393","volume":"402"},"journal_issn":null,"journal_title":null,"publication_types":[],"pubmed_pub_types":null,"s2_fields_of_study":["Physics","Computer Science"],"reference_count":48,"citation_count":1712,"influential_citation_count":68,"is_open_access":false,"arxiv_categories":["quant-ph"],"arxiv_license":null,"arxiv_journal_ref":"Nature 402, 390-393 (1999)","mesh_headings":null,"chemicals":null,"comments_corrections":null,"source_flags":1,"s2_open_access_pdf_url":null,"s2_open_access_landing_url":null,"s2_open_access_license":null,"s2_open_access_status":null,"pmc_open_access_pdf_url":null,"pmc_open_access_landing_url":null,"pmc_open_access_license":null,"pmc_open_access_status":null,"unpaywall_open_access_pdf_url":null,"unpaywall_open_access_landing_url":null,"unpaywall_open_access_license":null,"unpaywall_open_access_status":null,"abstract":"Algorithms such as quantum factoring and quantum search illustrate the great theoretical promise of quantum computers; but the practical implementation of such devices will require careful consideration of the minimum resource requirements, together with the development of procedures to overcome inevitable residual imperfections in physical systems. Many designs have been proposed, but none allow a large quantum computer to be built in the near future. Moreover, the known protocols for constructing reliable quantum computers from unreliable components can be complicated, often requiring many operations to produce a desired transformation. Here we show how a single technique—a generalization of quantum teleportation—reduces resource requirements for quantum computers and unifies known protocols for fault-tolerant quantum computation. We show that single quantum bit (qubit) operations, Bell-basis measurements and certain entangled quantum states such as Greenberger–Horne–Zeilinger (GHZ) states—all of which are within the reach of current technology—are sufficient to construct a universal quantum computer. We also present systematic constructions for an infinite class of reliable quantum gates that make the design of fault-tolerant quantum computers much more straightforward and methodical.","claims":[{"public_id":"cl_67fa33d1637fa084867db84439e2055a","status":"active","text":"A generalization of quantum teleportation reduces resource requirements for quantum computers and unifies known protocols for fault-tolerant quantum computation.","confidence":0.95,"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/claims/cl_67fa33d1637fa084867db84439e2055a"},{"public_id":"cl_aa5ac859afa3e2f159e5ccebfff08a0b","status":"active","text":"Single quantum bit (qubit) operations, Bell-basis measurements, and entangled quantum states such as Greenberger–Horne–Zeilinger (GHZ) states are sufficient to construct a universal quantum computer.","confidence":0.96,"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/claims/cl_aa5ac859afa3e2f159e5ccebfff08a0b"},{"public_id":"cl_7e4b9d9d4866d03d06d53bb81339115d","status":"active","text":"Systematic constructions provide an infinite class of reliable quantum gates for more straightforward and methodical fault-tolerant quantum computer design.","confidence":0.93,"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/claims/cl_7e4b9d9d4866d03d06d53bb81339115d"}],"concepts":[{"public_id":"co_34f1e146e6adbf86005ca211df95ec8d","status":"active","name":"quantum computers","description":"Computing devices based on quantum information processing whose resource requirements and practical construction are discussed here.","types":["computing system"],"aliases":[],"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_34f1e146e6adbf86005ca211df95ec8d"},{"public_id":"co_4a2faf1b97a268a18f9d24f53dd04e67","status":"active","name":"reliable quantum gates","description":"Quantum gates designed to implement desired transformations reliably despite unreliable components.","types":["quantum gate"],"aliases":[],"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_4a2faf1b97a268a18f9d24f53dd04e67"},{"public_id":"co_4eba505a667b300c2d89d9e2f07636eb","status":"active","name":"fault-tolerant quantum computers","description":"Quantum computers designed using protocols that protect computation from residual physical imperfections.","types":["computing system"],"aliases":[],"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_4eba505a667b300c2d89d9e2f07636eb"},{"public_id":"co_603409f88b6f489288a28891ead6eda4","status":"active","name":"generalization of quantum teleportation","description":"A technique extending quantum teleportation that is used as a basis for constructing quantum computation protocols.","types":["technique"],"aliases":[],"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_603409f88b6f489288a28891ead6eda4"},{"public_id":"co_86e08756436a42697b1d962c4c9f861c","status":"active","name":"universal quantum computer","description":"A quantum computer capable of performing universal quantum computation.","types":["computing system"],"aliases":[],"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_86e08756436a42697b1d962c4c9f861c"},{"public_id":"co_8f0039e84db7d7e739fbf33404c5693c","status":"active","name":"systematic constructions","description":"Methodical procedures presented for building reliable quantum gates.","types":["construction method"],"aliases":[],"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_8f0039e84db7d7e739fbf33404c5693c"},{"public_id":"co_9c9ec4c69fd85c9ddfa9d709d996343a","status":"active","name":"entangled quantum states","description":"Quantum states with entanglement that serve as resources for the proposed computation scheme.","types":["quantum state"],"aliases":[],"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_9c9ec4c69fd85c9ddfa9d709d996343a"},{"public_id":"co_a21e746f489ee21a84798920ba92ae23","status":"active","name":"single quantum bit (qubit) operations","description":"Operations acting on individual quantum bits in the proposed construction.","types":["quantum operation"],"aliases":["single qubit operations"],"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_a21e746f489ee21a84798920ba92ae23"},{"public_id":"co_ccc1925e710d55d1d2ebe7f4ea722503","status":"active","name":"Bell-basis measurements","description":"Measurements in the Bell basis used as an elementary operation in the construction.","types":["measurement method"],"aliases":[],"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_ccc1925e710d55d1d2ebe7f4ea722503"},{"public_id":"co_d96f020d17df8567afb1d8025fcf55ad","status":"active","name":"fault-tolerant quantum computation","description":"Quantum computation designed to remain reliable despite imperfections in the underlying physical components.","types":["computational approach"],"aliases":[],"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_d96f020d17df8567afb1d8025fcf55ad"},{"public_id":"co_efb6623630e13507fded412de56d499a","status":"active","name":"Greenberger–Horne–Zeilinger (GHZ) states","description":"A named class of entangled quantum states cited as a resource within reach of current technology.","types":["quantum state"],"aliases":["GHZ states"],"contributors":[{"id":35,"public_id":"b2adb6bfad","public_label":"Anonymous (b2adb6bfad)","roles":["extraction"],"url":"https://sah.borca.ai/u/b2adb6bfad"},{"id":2,"public_id":"4715169a40","public_label":"AK (4715169a40)","roles":["review"],"url":"https://sah.borca.ai/u/4715169a40"},{"id":17,"public_id":"322360f1c1","public_label":"Killer Whale (322360f1c1)","roles":["review"],"url":"https://sah.borca.ai/u/322360f1c1"}],"url":"https://sah.borca.ai/concepts/co_efb6623630e13507fded412de56d499a"}],"external_ids":{"DOI":"10.1038/46503","ArXiv":"quant-ph/9908010","PubMed":null,"PubMedCentral":null,"MAG":1490521149,"DBLP":null,"ACL":null},"open_access":{"is_open_access":true,"pdf_url":"https://arxiv.org/pdf/quant-ph/9908010","landing_url":"https://arxiv.org/abs/quant-ph/9908010","source":"arxiv","pdf_url_source":"derived_arxiv","license":null,"reason":null},"reference_availability":{"status":"available","references_indexed":true,"full_text_available":true,"full_text_source":"arxiv","count_basis":"semantic_scholar_metadata","extraction_status":"not_applicable","reason":null},"source":{"provider":"episteme2","base_corpus":"semantic_scholar_dump","freshness_mode":"unknown","basis":["semantic_scholar_metadata","postgres_metadata"],"limits":["paper metadata is based on indexed upstream scholarly datasets","claims and concepts are available only for extracted papers","absence of claims or concepts means no extracted graph data is available in this response"],"status":"available","degraded":false,"degraded_reasons":[],"diagnostics":{"status":"available","degraded":false,"degraded_reasons":[],"metadata_status":"available","graph_status":"available","abstract_status":"available"},"source_flags":1},"paper_id":631986,"paper_uid":"b5fc0149-5526-4252-9f28-95a66332fe8a","canonical_identity":{"paper_id":631986,"paper_uid":"b5fc0149-5526-4252-9f28-95a66332fe8a","identity_status":"available","lookup_basis":"semantic_scholar_external_id","compatibility_path":"corpus_id"},"url":"https://sah.borca.ai/papers/4411647"}