English
Related papers

Related papers: Subsystem fault tolerance with the Bacon-Shor code

200 papers

The error threshold for fault tolerant quantum computation with concatenated encoding of qubits is penalized by internal communication overhead. Many quantum computation proposals rely on nearest-neighbour communication, which requires…

Quantum Physics · Physics 2007-05-23 T. Szkopek , P. O. Boykin , H. Fan , V. Roychowdhury , E. Yablonovitch , G. Simms , M. Gyure , B. Fong

This paper presents a simple approach to evaluate the performance bound at very low bit-error-rate (BER) range for binary pseudo-product codes and true-product codes. Moreover it introduces a super-product BCH code that can achieve…

Information Theory · Computer Science 2024-10-30 Zhongfeng Wang

The strongly correlated systems we use to realise quantum error-correcting codes may give rise to high-weight, problematic errors. Encouragingly, we can expect local quantum error-correcting codes with no string-like logical operators $-$…

Quantum Physics · Physics 2021-07-14 Georgia M. Nixon , Benjamin J. Brown

Inspired by Knill's scheme for message passing error detection, here we develop a scheme for message passing error correction for the nine-qubit Bacon-Shor code. We show that for two levels of concatenated error correction, where classical…

Quantum Physics · Physics 2009-11-13 Z. W. E. Evans , A. M. Stephens

We analyze the long time behavior of a quantum computer running a quantum error correction (QEC) code in the presence of a correlated environment. Starting from a Hamiltonian formulation of realistic noise models, and assuming that QEC is…

Quantum Physics · Physics 2008-07-11 E. Novais , Eduardo R. Mucciolo , Harold U. Baranger

Fault-tolerant quantum computation (FTQC) is expected to address a wide range of computational problems. To realize large-scale FTQC, it is essential to encode logical qubits using quantum error-correcting codes. High-rate concatenated…

Quantum Physics · Physics 2026-01-27 Takeshi Kakizaki

Proving threshold theorems for fault-tolerant quantum computation is a burdensome endeavor with many moving parts that come together in relatively formulaic but lengthy ways. It is difficult and rare to combine elements from multiple papers…

Quantum Physics · Physics 2025-08-15 Zhiyang He , Quynh T. Nguyen , Christopher A. Pattison

We investigate the Bell inequalities derived from the graph states with violations detectable even with the presence of noises, which generalizes the idea of error-correcting Bell inequalities [Phys. Rev. Lett. 101, 080501 (2008)]. Firstly…

Quantum Physics · Physics 2009-03-20 Qing Chen , Sixia Yu , C. H. Oh

A major milestone of quantum error correction is to achieve the fault-tolerance threshold beyond which quantum computers can be made arbitrarily accurate. This requires extraordinary resources and engineering efforts. We show that even…

Quantum Physics · Physics 2021-06-16 Miroslav Urbanek , Benjamin Nachman , Wibe A. de Jong

Color codes are a leading class of topological quantum error-correcting codes with modest error thresholds and structural compatibility with two-dimensional architectures, which make them well-suited for fault-tolerant quantum computing…

Quantum Physics · Physics 2026-04-07 Nitish Kumar Chandra , David Tipper , Reza Nejabati , Eneet Kaur , Kaushik P. Seshadreesan

We present a simple proof of the approximate Eastin-Knill theorem, which connects the quality of a quantum error-correcting code (QECC) with its ability to achieve a universal set of transversal logical gates. Our derivation employs…

Quantum Physics · Physics 2021-04-21 Aleksander Kubica , Rafal Demkowicz-Dobrzanski

Known quantum error correction schemes are typically able to take advantage of only a limited class of classical error-correcting codes. Entanglement-assisted quantum error correction is a partial solution which made it possible to exploit…

Quantum Physics · Physics 2013-04-24 Yuichiro Fujiwara

We propose a fault-tolerant quantum error correction architecture consisting of a linear array of emitters and delay lines. In our scheme, a resource state for fault-tolerant quantum computation is generated by letting the emitters interact…

Quantum Physics · Physics 2025-04-02 Jintae Kim , Jung Hoon Han , Isaac H. Kim

The reliability of quantum computation critically depends on the performance of quantum error-correcting codes (QECCs). Performance of QECCs can be severely degraded by hook errors, which effectively reduce the code distance. In this work,…

Quantum Physics · Physics 2026-05-12 Harsh Gupta , Mainak Bhattacharyya , Ritik Jain , Ankur Raina

The surface code is one of the most promising candidates for combating errors in large scale fault-tolerant quantum computation. A fault-tolerant decoder is a vital part of the error correction process---it is the algorithm which computes…

Quantum Physics · Physics 2015-09-15 Fern H. E. Watson , Hussain Anwar , Dan E. Browne

We analyze the continuous operation of the nine-qubit error correcting Bacon-Shor code with all noncommuting gauge operators measured at the same time. The error syndromes are continuously monitored using cross-correlations of sets of three…

Quantum Physics · Physics 2020-08-25 Juan Atalaya , Alexander N. Korotkov , K. Birgitta Whaley

To implement fault-tolerant quantum computation (FTQC) with continuous variables, continuous variables need to be digitized using an appropriate code such as the Gottesman--Kitaev--Preskill (GKP) qubit. The scheme introduced in [K. Fukui…

Quantum Physics · Physics 2023-06-06 Kosuke Fukui

The compass model on a square lattice provides a natural template for building subsystem stabilizer codes. The surface code and the Bacon-Shor code represent two extremes of possible codes depending on how many gauge qubits are fixed. We…

Quantum Physics · Physics 2019-06-05 Muyuan Li , Daniel Miller , Michael Newman , Yukai Wu , Kenneth R. Brown

Current quantum technology is approaching the system sizes and fidelities required for quantum error correction. It is therefore important to determine exactly what is needed for proof-of-principle experiments, which will be the first major…

Quantum Physics · Physics 2017-10-04 James R. Wootton , Andreas Peter , Janos R. Winkler , Daniel Loss

We introduce a construction for protocols for fault-tolerant quantum computing based on code concatenation and transversal gates. These protocols can be interpreted as families of quantum circuits of low-weight stabilizer measurements…

Quantum Physics · Physics 2025-06-17 Daniel Litinski