Accuracy threshold for concatenated error detection in one dimension

Autor:	Ashley M. Stephens, Zachary W. E. Evans
Jazyk:	angličtina
Rok vydání:	2009
Předmět:	Physics Discrete mathematics Quantum Physics Dimension (graph theory) Physical system FOS: Physical sciences Quantum capacity Atomic and Molecular Physics and Optics Quantum error correction Qubit Quantum algorithm Quantum Physics (quant-ph) Quantum Quantum computer
Popis:	Estimates of the quantum accuracy threshold often tacitly assume that it is possible to interact arbitrary pairs of qubits in a quantum computer with a failure rate that is independent of the distance between them. None of the many physical systems that are candidates for quantum computing possess this property. Here we study the performance of a concatenated error-detection code in a system that permits only nearest-neighbor interactions in one dimension. We make use of a new message-passing scheme that maximizes the number of errors that can be reliably corrected by the code. Our numerical results indicate that arbitrarily accurate universal quantum computation is possible if the probability of failure of each elementary physical operation is below approximately 10^{-5}. This threshold is three orders of magnitude lower than the highest known. 7 pages, 4 figures, now with error bars
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::381933c42b6d91457ef9baa117140672 http://arxiv.org/abs/0902.2658 Zobrazit plný text záznamu