English
Related papers

Related papers: Stabilizer-Code Channel Transforms Beyond Repetiti…

200 papers

We consider error correction procedures designed specifically for the amplitude damping channel. We analyze amplitude damping errors in the stabilizer formalism. This analysis allows a generalization of the [4,1] `approximate' amplitude…

Quantum Physics · Physics 2007-10-05 Andrew S. Fletcher , Peter W. Shor , Moe Z. Win

A quantum channel models the interaction between the system we are interested in and its environment. Such a model can capture the main features of the interaction but because of the complexity of the environment we can not assume that it…

Quantum Physics · Physics 2015-05-13 Gábor Balló , Péter Gurin

Entangled qubit can increase the capacity of quantum error correcting codes based on stabilizer codes. In addition, by using entanglement quantum stabilizer codes can be construct from classical linear codes that do not satisfy the…

Quantum Physics · Physics 2015-05-30 Jeonghwan Shin , Jun Heo , Todd A. Brun

The Gottesman-Knill theorem allows for the efficient simulation of stabilizer-based quantum error-correction circuits. Errors in these circuits are commonly modeled as depolarizing channels by using Monte Carlo methods to insert Pauli gates…

Quantum Physics · Physics 2013-03-27 Mauricio Gutiérrez , Lukas Svec , Alexander Vargo , Kenneth R. Brown

Stabilizer channels are stabilizer circuits that implement logical operations while mapping from an input stabilizer code to an output stabilizer code. They are widely used to implement fault tolerant error correction and logical operations…

Quantum Physics · Physics 2024-02-27 Michael E. Beverland , Shilin Huang , Vadym Kliuchnikov

In this work, we introduce a general, gradient-based method that optimises codewords for a given noise channel and fixed recovery. We do so by differentiating fidelity and descending on the complex coefficients using finite-difference…

Quantum Physics · Physics 2025-12-23 Manav Seksaria , Anil Prabhakar

We study the properties of quantum stabilizer codes that embed a finite-dimensional protected code space in an infinite-dimensional Hilbert space. The stabilizer group of such a code is associated with a symplectically integral lattice in…

Quantum Physics · Physics 2008-02-19 Jim Harrington , John Preskill

Typical stabilizer codes aim to solve the general problem of fault-tolerance without regard for the structure of a specific system. By incorporating a broader representation-theoretic perspective, we provide a generalized framework that…

Quantum Physics · Physics 2026-03-30 Zachary P. Bradshaw , Margarite L. LaBorde , Dillon Montero

We introduce a novel type of quantum error correcting code, called the spinor code, based on spaces defined by total spin. The code is a nonstabilizer code, and is also a nonlinear quantum error correcting code, meaning that quantum…

We address the problem of decoding sparse quantum error correction codes. For Pauli channels, this task can be accomplished by a version of the belief propagation algorithm used for decoding sparse classical codes. Quantum codes pose two…

Quantum Physics · Physics 2008-09-16 David Poulin , Yeojin Chung

The ubiquity of stabilizer circuits in the design and operation of quantum computers makes techniques to verify their correctness essential. The simulation of stabilizer circuits, which aims to replicate their behavior using a classical…

Quantum Physics · Physics 2023-09-19 Vadym Kliuchnikov , Michael Beverland , Adam Paetznick

Polar codes are introduced for discrete memoryless broadcast channels. For $m$-user deterministic broadcast channels, polarization is applied to map uniformly random message bits from $m$ independent messages to one codeword while…

Information Theory · Computer Science 2015-04-15 Naveen Goela , Emmanuel Abbe , Michael Gastpar

Collective coherent (CC) errors are inevitable, as every physical qubit undergoes free evolution under its kinetic Hamiltonian. These errors can be more damaging than stochastic Pauli errors because they affect all qubits coherently,…

Quantum Physics · Physics 2025-11-14 En-Jui Chang

Topological codes have many desirable properties that allow fault-tolerant quantum computation with relatively low overhead. A core challenge for these codes, however, is to achieve a low-overhead universal gate set with limited…

Quantum Physics · Physics 2026-04-03 Julio C. Magdalena de la Fuente , Noa Feldman , Jens Eisert , Andreas Bauer

We investigate super dense coding in the presence of noise, i.e. the subsystems of the entangled resource state have to pass a noisy unital quantum channel between the sender and the receiver. We discuss explicitly the case of Pauli…

Quantum Physics · Physics 2015-05-18 Zahra Shadman , Hermann Kampermann , Chiara Macchiavello , Dagmar Bruss

Pauli channels are ubiquitous in quantum information, both as a dominant noise source in many computing architectures and as a practical model for analyzing error correction and fault tolerance. Here we prove several results on efficiently…

Quantum Physics · Physics 2022-02-23 Steven T. Flammia , Joel J. Wallman

We study variants of Shor's code that are adept at handling single-axis correlated idling errors, which are commonly observed in many quantum systems. By using the repetition code structure of the Shor's code basis states, we calculate the…

Quantum entanglement is a crucial resource for learning properties from nature, but a precise characterization of its advantage can be challenging. In this work, we consider learning algorithms without entanglement to be those that only…

Quantum Physics · Physics 2024-10-21 Senrui Chen , Changhun Oh , Sisi Zhou , Hsin-Yuan Huang , Liang Jiang

As quantum computers approach the fault tolerance threshold, diagnosing and characterizing the noise on large scale quantum devices is increasingly important. One of the most important classes of noise channels is the class of Pauli…

Quantum Physics · Physics 2021-02-17 Robin Harper , Wenjun Yu , Steven T. Flammia

Improving the simulation of quantum circuits on classical computers is important for understanding quantum advantage and increasing development speed. In this paper, we explore a new way to express stabilizer states and further improve the…

Quantum Physics · Physics 2022-09-12 Alexander Tianlin Hu , Andrey Boris Khesin