English
Related papers

Related papers: A Pair Measurement Surface Code on Pentagons

200 papers

A Bacon-Shor code is a subsystem quantum error-correcting code on an $L \times L$ lattice where the $2(L-1)$ weight-$2L$ stabilizers are usually inferred from the measurements of $(L-1)^2$ weight-2 gauge operators. Here we show that the…

Quantum Physics · Physics 2018-11-14 Muyuan Li , Daniel Miller , Kenneth R. Brown

When storing encoded qubits, if single faults can be corrected and double faults postselected against, logical errors only occur due to at least three faults. At current noise rates, having to restart when two errors are detected prevents…

Quantum Physics · Physics 2024-08-15 Prithviraj Prabhu , Ben W. Reichardt

Fault tolerant quantum computing relies on the ability to detect and correct errors, which in quantum error correction codes is typically achieved by projectively measuring multi-qubit parity operators and by conditioning operations on the…

As current experiments already realize small quantum circuits on error corrected qubits, it is important to fully understand the effect of physical errors on the logical error channels of these fault-tolerant circuits. Here, we investigate…

Quantum Physics · Physics 2025-01-15 Bálint Domokos , Áron Márton , János K. Asbóth

Salazar, Dunn and Graham in [Salazar et. al., 2006] presented an improved Feng-Rao bound for the minimum distance of dual codes. In this work we take the improvement a step further. Both the original bound by Salazar et. al., as well as our…

Information Theory · Computer Science 2013-05-07 Olav Geil , Stefano Martin

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 central goal in quantum error correction is to reduce the overhead of fault-tolerant quantum computing by increasing noise thresholds and reducing the number of physical qubits required to sustain a logical qubit. We introduce a potential…

Quantum error correction would be a primitive for demonstrating quantum advantage in a realistic noisy environment. Floquet codes are a class of dynamically generated, stabilizer-based codes in which low-weight parity measurements are…

Quantum Physics · Physics 2025-09-30 Hideyuki Ozawa , Isamu Kudo , Yuki Takeuchi , Tsuyoshi Yoshida

In quantum repeater protocols, measurements are performed in multiple relay points. Classical communications are used to convey the measurement results. It is important to improve the way of conveying the measurement results so that EPR…

Quantum Physics · Physics 2015-09-29 Kenichiro Furuta

In Ref. [1], Bravyi et al. found examples of Bivariate Bicycle (BB) codes with similar logical performance to the surface code but with an improved encoding rate. In this work, we generalize a novel parity-check circuit design principle…

Quantum Physics · Physics 2025-03-27 Mackenzie H. Shaw , Barbara M. Terhal

Designs for quantum error correction depend strongly on the connectivity of the qubits. For solid state qubits, the most straightforward approach is to have connectivity constrained to a planar graph. Practical considerations may also…

Quantum Physics · Physics 2024-12-17 Bence Hetényi , James R. Wootton

In the present article, we consider Algebraic Geometry codes on some rational surfaces. The estimate of the minimum distance is translated into a point counting problem on plane curves. This problem is solved by applying the upper bound…

Algebraic Geometry · Mathematics 2011-11-14 Alain Couvreur

Fault tolerance is a prerequisite for scalable quantum computing. Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance. To obtain high performance with these architectures, we require a…

Quantum Physics · Physics 2018-10-23 Ben Criger , Imran Ashraf

It is not so well-known that measurement-free quantum error correction protocols can be designed to achieve fault-tolerant quantum computing. Despite the potential advantages of using such protocols in terms of the relaxation of accuracy,…

Quantum Physics · Physics 2010-09-02 Gerardo A. Paz-Silva , Gavin K. Brennen , Jason Twamley

We introduce a simple construction of boundary conditions for the honeycomb code that uses only pairwise checks and allows parallelogram geometries at the cost of modifying the bulk measurement sequence. We discuss small instances of the…

Quantum Physics · Physics 2022-04-27 Jeongwan Haah , Matthew B. Hastings

We use a combination of analytical and numerical techniques to calculate the noise threshold and resource requirements for a linear optical quantum computing scheme based on parity-state encoding. Parity-state encoding is used at the lowest…

Quantum Physics · Physics 2013-05-29 A. J. F. Hayes , H. L. Haselgrove , Alexei Gilchrist , T. C. Ralph

We study the resources needed to construct topological 2D stabilizer codes as a way to estimate in part their efficiency and this leads us to perform a comparative study of surface codes and color codes. This study clarifies the…

Quantum Physics · Physics 2009-11-13 H. Bombin , M. A. Martin-Delgado

The ability to execute a large number of quantum gates in parallel is a fundamental requirement for quantum error correction, allowing an error threshold to exist under the finite coherence time of physical qubits. Recently, two-dimensional…

Quantum Physics · Physics 2025-01-20 Fangxuan Liu , Gaoxiang Tang , Luming Duan , Yukai Wu

We introduce a technique that uses gauge fixing to significantly improve the quantum error correcting performance of subsystem codes. By changing the order in which check operators are measured, valuable additional information can be…

Quantum Physics · Physics 2021-10-18 Oscar Higgott , Nikolas P. Breuckmann

Given that quantum error correction processes are unreliable, an efficient error syndrome extraction circuit should use fewer ancillary qubits, quantum gates, and measurements, while maintaining low circuit depth, to minimizing the circuit…

Quantum Physics · Physics 2025-07-14 Pei-Hao Liou , Ching-Yi Lai