English
Related papers

Related papers: Quantum Error Correction from Complexity in Browni…

200 papers

A successful quantum error correction protocol would allow quantum computers to run algorithms without suffering from the effects of noise. However, fully fault-tolerant quantum error correction is too resource intensive for existing…

Quantum Physics · Physics 2024-07-29 Chris N. Self , Marcello Benedetti , David Amaro

The stabilization of a quantum computer by repeated error correction can be reduced almost entirely to repeated preparation of blocks of qubits in quantum codeword states. These are multi-particle entangled states with a high degree of…

Quantum Physics · Physics 2007-05-23 Andrew M. Steane

We consider quantum metrology in noisy environments, where the effect of noise and decoherence limits the achievable gain in precision by quantum entanglement. We show that by using tools from quantum error-correction this limitation can be…

Quantum Physics · Physics 2014-03-12 W. Dür , M. Skotiniotis , F. Fröwis , B. Kraus

We point out a connection between the emergence of bulk locality in AdS/CFT and the theory of quantum error correction. Bulk notions such as Bogoliubov transformations, location in the radial direction, and the holographic entropy bound all…

High Energy Physics - Theory · Physics 2015-07-29 Ahmed Almheiri , Xi Dong , Daniel Harlow

Quantum computers require error correction to achieve universal quantum computing. However, current decoding of quantum error-correcting codes relies on classical computation, which is slower than quantum operations in superconducting…

Quantum Physics · Physics 2025-06-11 Pan Zhang

We show that thresholds for fault-tolerant quantum computation are solely determined by the quality of single-system operations if one allows for d-dimensional systems with $8 \leq d \leq 32$. Each system serves to store one logical qubit…

Quantum Physics · Physics 2016-08-16 W. Dür , H. -J. Briegel

There are well known necessary and sufficient conditions for a quantum code to correct a set of errors. We study weaker conditions under which a quantum code may correct errors with probabilities that may be less than one. We work with…

Quantum Physics · Physics 2007-05-23 Jesse Fern , John Terilla

An algorithm is presented for error correction in the surface code quantum memory. This is shown to correct depolarizing noise up to a threshold error rate of 18.5%, exceeding previous results and coming close to the upper bound of 18.9%.…

Quantum Physics · Physics 2015-06-04 James R. Wootton , Daniel Loss

Proposals for quantum computing devices are many and varied. They each have unique noise processes that make none of them fully reliable at this time. There are several error correction/avoidance techniques which are valuable for reducing…

Quantum Physics · Physics 2015-06-26 Mark S. Byrd , Daniel A. Lidar

We investigate a family of fault-tolerant quantum error correction schemes based on the concatenation of small error detection or error correction codes with the three-dimensional cluster state. We propose fault-tolerant state preparation…

Quantum Physics · Physics 2023-08-23 Zhaoyi Li , Isaac Kim , Patrick Hayden

Overcoming the influence of noise and imperfections is a major challenge in quantum computing. Here, we present an approach based on applying a desired unitary computation in superposition between the system of interest and some auxiliary…

Construction of a fault-tolerant quantum computer remains a challenging problem due to unavoidable noise in quantum states and the fragility of quantum entanglement. However, most of the error-correcting codes increases the complexity of…

Quantum Physics · Physics 2022-10-28 Kumar Nilesh , Piyush Joshi , Prasanta Panigrahi

We examine the transformation of noise under a quantum error correcting code (QECC) concatenated repeatedly with itself, by analyzing the effects of a quantum channel after each level of concatenation using recovery operators that are…

Quantum Physics · Physics 2008-02-27 Jesse Fern

Quantum error correction (QEC) is an essential step towards realising scalable quantum computers. Theoretically, it is possible to achieve arbitrarily long protection of quantum information from corruption due to decoherence or imperfect…

The surface code, one of the leading candidates for quantum error correction, is known to protect encoded quantum information against stochastic, i.e., incoherent errors. The protection against coherent errors, such as from unwanted gate…

Quantum Physics · Physics 2025-10-28 Jan Behrends , Benjamin Béri

Due to the fragility of quantum mechanical effects, real quantum computers are plagued by frequent noise effects that cause errors during computations. Quantum error-correcting codes address this problem by providing means to identify and…

Quantum Physics · Physics 2023-01-18 Thomas Grurl , Christoph Pichler , Jürgen Fuß , Robert Wille

Whether it is at the fabrication stage or during the course of the quantum computation, e.g. because of high-energy events like cosmic rays, the qubits constituting an error correcting code may be rendered inoperable. Such defects may…

Quantum Physics · Physics 2023-07-26 Adam Siegel , Armands Strikis , Thomas Flatters , Simon Benjamin

Quantum metrology aims to exploit many-body quantum states to achieve parameter-estimation precision beyond the standard quantum limit. For unitary parameter encoding generated by local Hamiltonians, such enhancement is characterized by…

Quantum Physics · Physics 2025-12-24 Junjie Chen , Rui Luo , Yuxuan Yan , You Zhou , Xiongfeng Ma

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

Noise is one of the central obstacles to building useful quantum computers, and quantum error correction (QEC) provides the framework for protecting quantum information against it. Unlike classical error correction, QEC must preserve…