Measurement-based quantum computation with cluster states

verfasst von: Robert Raußendorf
Abstract: In this thesis, we describe the one-way quantum computer (QC_C), a scheme of universal quantum computation that consists entirely of one-qubit measurements on a highly entangled multiparticle state, i.e. the cluster state. We prove the universality of the (QC_C, describe the underlying computational model and demonstrate that the QC_C, can be operated fault-tolerantly. In Sec. 2, we show that the QC_C, can be regarded as a simulator of quantum logic networks. In this way, we prove the universality and establish the link to the network model - the common model of quantum computation. We also indicate that the description of the QC_C, as a network simulator is not adequate in every respect. In Sec. 3, we derive the computational model underlying the QC_C, which is very different from the quantum logic network model. The QC_C has no quantum input, no quantum output and no quantum register, and the unitary gates from some universal set are not the elementary building blocks of QC_C quantum algorithms. Further, all information that is processed with the QC_C is the outcomes of one-qubit measurements and thus processing of information exists only at the classical level. The QC_C, is nevertheless quantum-mechanical, as it uses a highly entangled cluster state as the central physical resource. In Sec. 4, we show that there exist nonzero error thresholds for fault-tolerant quantum computation with the QC_C. Further, we outline the concept of checksums in the context of the QC_C, which may become an element in future practical and adequate methods for fault-tolerant QC_Ccomputation.
Externe Organisation(en): Ludwig-Maximilians-Universität München (LMU)
Typ: Artikel
Journal: International Journal of Quantum Information
Band: 7
Seiten: 1053-1203
Anzahl der Seiten: 151
ISSN: 0219-7499
Publikationsdatum: 09.2009
Publikationsstatus: Veröffentlicht
Peer-reviewed: Ja
ASJC Scopus Sachgebiete: Physik und Astronomie (sonstige)
Elektronische Version(en): https://doi.org/10.48550/arXiv.quant-ph/0301052 (Zugang: Offen)
https://doi.org/10.1142/S0219749909005699 (Zugang: Geschlossen)

BibTeX

@article{859b06a31021447f9c85cf993f173c67,
title = "Measurement-based quantum computation with cluster states",
abstract = "In this thesis, we describe the one-way quantum computer (QCC), a scheme of universal quantum computation that consists entirely of one-qubit measurements on a highly entangled multiparticle state, i.e. the cluster state. We prove the universality of the (QCC, describe the underlying computational model and demonstrate that the QCC, can be operated fault-tolerantly. In Sec. 2, we show that the QCC, can be regarded as a simulator of quantum logic networks. In this way, we prove the universality and establish the link to the network model - the common model of quantum computation. We also indicate that the description of the QCC, as a network simulator is not adequate in every respect. In Sec. 3, we derive the computational model underlying the QCC, which is very different from the quantum logic network model. The QCC has no quantum input, no quantum output and no quantum register, and the unitary gates from some universal set are not the elementary building blocks of QCC quantum algorithms. Further, all information that is processed with the QCC is the outcomes of one-qubit measurements and thus processing of information exists only at the classical level. The QCC, is nevertheless quantum-mechanical, as it uses a highly entangled cluster state as the central physical resource. In Sec. 4, we show that there exist nonzero error thresholds for fault-tolerant quantum computation with the QCC. Further, we outline the concept of checksums in the context of the QCC, which may become an element in future practical and adequate methods for fault-tolerant QCCcomputation.",
keywords = "Cluster states, Measurement, Quantum computation",
author = "Robert Rau{\ss}endorf",
year = "2009",
month = sep,
doi = "10.48550/arXiv.quant-ph/0301052",
language = "English",
volume = "7",
pages = "1053--1203",
journal = "International Journal of Quantum Information",
issn = "0219-7499",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "6",
}