English
Related papers

Related papers: Pseudocodeword-based Decoding of Quantum Stabilize…

200 papers

The Lindblad master equation describes the evolution of a large variety of open quantum systems. An important property of some open quantum systems is the existence of decoherence-free subspaces. A quantum state from a decoherence-free…

Quantum Physics · Physics 2023-07-07 Francisco Revson F. Pereira , Stefano Mancini , Giuliano G. La Guardia

The codeword stabilized ("CWS") quantum codes formalism presents a unifying approach to both additive and nonadditive quantum error-correcting codes (arXiv:0708.1021). This formalism reduces the problem of constructing such quantum codes to…

Quantum Physics · Physics 2015-05-13 Isaac L. Chuang , Andrew W. Cross , Graeme Smith , John A. Smolin , Bei Zeng

Protecting information in systems that have more than two basis states (qudits) not only offers a promising route for reducing the number of individual quantum locations that must be protected, while more accurately reflecting the structure…

Quantum Physics · Physics 2026-03-31 Himanshu Dongre , Lane G. Gunderman

We present sparse graph codes appropriate for use in quantum error-correction. Quantum error-correcting codes based on sparse graphs are of interest for three reasons. First, the best codes currently known for classical channels are based…

Quantum Physics · Physics 2016-11-17 David J. C. MacKay , Graeme Mitchison , Paul L. McFadden

We introduce a family of 2D topological subsystem quantum error-correcting codes. The gauge group is generated by 2-local Pauli operators, so that 2-local measurements are enough to recover the error syndrome. We study the computational…

Quantum Physics · Physics 2010-03-04 H. Bombin

This is a comprehensive review on fault-tolerant topological quantum computation with the surface codes. The basic concepts and useful tools underlying fault-tolerant quantum computation, such as universal quantum computation, stabilizer…

Quantum Physics · Physics 2015-04-08 Keisuke Fujii

High-fidelity decoding of quantum error correction codes relies on an accurate experimental model of the physical errors occurring in the device. Because error probabilities can depend on the context of the applied operations, the error…

Many complex systems can be reduced to their key components through spectrally decomposing matrices that capture their dynamics. These matrices can in turn be constructed from data, often by least-squares fitting: examples of algorithms to…

Numerical Analysis · Mathematics 2026-05-18 Caroline Wormell

We propose a randomized variant of the stabilizer rewiring algorithm (SRA), a method for constructing a transversal circuit mapping between any pair of stabilizer codes. As gates along this circuit are applied, the initial code is deformed…

Quantum Physics · Physics 2018-01-31 Cupjin Huang , Michael Newman

We introduce a stabilizer formalism for the general quantum error correction framework called operator algebra quantum error correction (OAQEC), which generalizes Gottesman's formulation for traditional quantum error correcting codes (QEC)…

Quantum Physics · Physics 2024-02-21 Guillaume Dauphinais , David W. Kribs , Michael Vasmer

In this paper, we propose to enhance the performance of the sum-product algorithm (SPA) by interleaving SPA iterations with a random local graph update rule. This rule is known as edge local complementation (ELC), and has the effect of…

Information Theory · Computer Science 2016-11-17 Joakim Grahl Knudsen , Constanza Riera , Lars Eirik Danielsen , Matthew G. Parker , Eirik Rosnes

The large-scale execution of quantum algorithms requires basic quantum operations to be implemented fault-tolerantly. The most popular technique for accomplishing this, using the devices that can be realised in the near term, uses…

For realizing a quantum memory we suggest to first encode quantum information via a quantum error correcting code and then concatenate combined decoding and re-encoding operations. This requires that the encoding and the decoding operation…

Quantum Physics · Physics 2007-05-23 Dirk Schlingemann

We provide a detailed study of the general structure of two-dimensional topological stabilizer quantum error correcting codes, including subsystem codes. Under the sole assumption of translational invariance, we show that all such codes can…

Quantum Physics · Physics 2015-05-28 H. Bombin

In this paper we investigate stabilizer quantum error correction codes using controlled phase rotations of strong coherent probe states. We explicitly describe two methods to measure the Pauli operators which generate the stabilizer group…

Quantum Physics · Physics 2009-11-13 Casey R. Myers , Marcus Silva , Kae Nemoto , William J. Munro

Quantum codes are subspaces of the state space of a quantum system that are used to protect quantum information. Some common classes of quantum codes are stabilizer (or additive) codes, non-stabilizer (or non-additive) codes obtained from…

Quantum Physics · Physics 2012-09-05 Hari Dilip Kumar , B. Sundar Rajan

Hypergraph product codes are a prototypical family of quantum codes with state-of-the-art decodability properties. In this work we consider the "noisy" syndrome decoding problem and exact recovery problem for hypergraph product codes and…

Quantum Physics · Physics 2026-05-14 Venkata Gandikota , Elena Grigorescu , Vatsal Jha , S. Venkitesh

We show how, given any set of generators of the stabilizer of a quantum code, an efficient gate array that computes the codewords can be constructed. For an n-qubit code whose stabilizer has d generators, the resulting gate array consists…

Quantum Physics · Physics 2009-10-30 Richard Cleve , Daniel Gottesman

Quantum low-density parity-check codes are a promising candidate for fault-tolerant quantum computing with considerably reduced overhead compared to the surface code. However, the lack of a practical decoding algorithm remains a barrier to…

A promising strategy to protect quantum information from noise-induced errors is to encode it into the low-energy states of a topological quantum memory device. However, readout errors from such memory under realistic settings is less…

Quantum Physics · Physics 2024-01-15 Weishun Zhong , Oles Shtanko , Ramis Movassagh