English
Related papers

Related papers: Error tolerance of topological codes with independ…

200 papers

In order to use quantum error-correcting codes to actually improve the performance of a quantum computer, it is necessary to be able to perform operations fault-tolerantly on encoded states. I present a general theory of fault-tolerant…

Quantum Physics · Physics 2011-07-19 Daniel Gottesman

We suggest a technique for constructing lower (existence) bounds for the fault-tolerant threshold to scalable quantum computation applicable to degenerate quantum codes with sublinear distance scaling. We give explicit analytic expressions…

Quantum Physics · Physics 2015-08-05 Ilya Dumer , Alexey A. Kovalev , Leonid P. Pryadko

We describe a fault-tolerant version of the one-way quantum computer using a cluster state in three spatial dimensions. Topologically protected quantum gates are realized by choosing appropriate boundary conditions on the cluster. We…

Quantum Physics · Physics 2007-07-24 Robert Raussendorf , Jim Harrington , Kovid Goyal

Quantum computation is a subject of much theoretical promise, but has not been realized in large scale, despite the discovery of fault-tolerant procedures to overcome decoherence. Part of the reason is that the theoretically modest…

Computational Complexity · Computer Science 2007-05-23 Debbie W. Leung

The construction of topological error correction codes requires the ability to fabricate a lattice of physical qubits embedded on a manifold with a non-trivial topology such that the quantum information is encoded in the global degrees of…

Quantum Physics · Physics 2017-10-18 James M. Auger , Hussain Anwar , Mercedes Gimeno-Segovia , Thomas M. Stace , Dan E. Browne

A scheme for linear optical implementation of fault-tolerant quantum computation is proposed, which is based on an error-detecting code. Each computational step is mediated by transfer of quantum information into an ancilla system embedding…

Quantum Physics · Physics 2007-10-07 Jaeyoon Cho

Controlling operational errors and decoherence is one of the major challenges facing the field of quantum computation and other attempts to create specified many-particle entangled states. The field of quantum error correction has developed…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman

Quantum computers hold the promise of solving computational problems which are intractable using conventional methods. For fault-tolerant operation quantum computers must correct errors occurring due to unavoidable decoherence and limited…

In a recent study [Rohde et al., quant-ph/0603130 (2006)] of several quantum error correcting protocols designed for tolerance against qubit loss, it was shown that these protocols have the undesirable effect of magnifying the effects of…

Quantum Physics · Physics 2008-05-19 Henry L. Haselgrove , Peter P. Rohde

Noise and errors are inevitable parts of any practical implementation of a quantum computer. As a result, large-scale quantum computation will require ways to detect and correct errors on quantum information. Here, we present such a quantum…

Quantum error correction is expected to be essential in large-scale quantum technologies. However, the substantial overhead of qubits it requires is thought to greatly limit its utility in smaller, near-term devices. Here we introduce a new…

Quantum Physics · Physics 2020-01-20 David Layden , Mo Chen , Paola Cappellaro

We explore the design of quantum error-correcting codes for cases where the decoherence events of qubits are correlated. In particular, we consider the case where only spatially contiguous qubits decohere, which is analogous to the case of…

Quantum Physics · Physics 2008-02-03 F. Vatan , V. P. Roychowdhury , M. P. Anantram

Steane code is one of the most widely studied quantum error-correction codes, which is a natural choice for fault-tolerant quantum computation (FTQC). However, the original Steane code is not fault-tolerant because the CNOT gates in an…

Quantum Physics · Physics 2024-03-08 Qiqing Xia , Huiqin Xie , Li Yang

Threshold theorems for fault-tolerant quantum computing assume that errors are of certain types. But how would one detect whether errors of the "wrong" type occur in one's experiment, especially if one does not even know what type of error…

Quantum Physics · Physics 2015-06-16 Lucia Schwarz , Steven van Enk

A fault-tolerant quantum computation requires an efficient means to detect and correct errors that accumulate in encoded quantum information. In the context of machine learning, neural networks are a promising new approach to quantum error…

Quantum Physics · Physics 2018-02-01 P. Baireuther , T. E. O'Brien , B. Tarasinski , C. W. J. Beenakker

The hope of the quantum computing field is that quantum architectures are able to scale up and realize fault-tolerant quantum computing. Due to engineering challenges, such ''cheap'' error correction may be decades away. In the meantime, we…

Quantum Physics · Physics 2025-02-17 Rutuja Kshirsagar , Amara Katabarwa , Peter D. Johnson

Geometric quantum computation offers a practical strategy toward robust quantum computation due to its inherently error tolerance. However, the rigorous geometric conditions lead to complex and/or error-disturbed quantum controls,…

Quantum Physics · Physics 2022-07-28 Tao Chen , Zheng-Yuan Xue , Z. D. Wang

We prove a new version of the quantum threshold theorem that applies to concatenation of a quantum code that corrects only one error, and we use this theorem to derive a rigorous lower bound on the quantum accuracy threshold epsilon_0. Our…

Quantum Physics · Physics 2007-05-23 Panos Aliferis , Daniel Gottesman , John Preskill

Quantum error detection can produce unbiased expectation values that exponentially converge to noiseless results as the code distance is increased. Despite this, its performance as an error mitigation technique is relatively understudied on…

Quantum Physics · Physics 2026-05-05 Yanis Le Fur , Ethan Egger , Hong-Ye Hu , Vincent Russo , William J. Zeng , Ryan LaRose

The surface code is one the most promising alternatives for implementing fault-tolerant, large-scale quantum information processing. Its high threshold for single-qubit errors under stochastic noise is one of its most attrative features. We…

Quantum Physics · Physics 2014-10-29 Pejman Jouzdani , E. Novais , I. S. Tupitsyn , Eduardo R. Mucciolo