Pith. sign in

REVIEW 3 minor 162 cited by

Stabilizer Codes and Quantum Error Correction

T0 review · 0 major / 3 minor · reviewed 2026-05-12 · grok-4.3

Challenge this review Re-run · record.json Download PDF Read on arXiv ↗ Review JSON

Pith's one-line read Stabilizer codes provide a group-theoretic framework that simplifies construction and analysis of quantum error-correcting codes.

desk verdict This paper introduces the stabilizer formalism that organizes quantum codes via commuting Pauli operators. read the letter →

arxiv quant-ph/9705052 v1 pith:FNC34D6K submitted 1997-05-28 quant-ph

Daniel Gottesman This is my paper · ORCID
classification quant-ph
keywords stabilizercodesquantumerrorcorrectionPaulioperatorsfault-tolerantcomputationchannelcapacityboundsdecoherence
checked against Foundation.DAlembert.InevitabilityFoundation.DimensionForcing
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

The paper presents an overview of quantum error correction and argues that stabilizer codes, a subclass defined by group theory, have been particularly useful for generating concrete codes and revealing patterns in their design. It covers how these codes work, lists several known examples, derives limits such as channel capacity and code bounds, and shows routes to fault-tolerant operations. A sympathetic reader would care because controlling decoherence and operational errors is a central obstacle to building working quantum computers and entangled states. The approach reduces many quantum questions to classical-like group properties.

What carries the argument

The stabilizer group: an abelian subgroup of the Pauli group whose common eigenspace forms the code subspace.

What would settle it

A concrete set of quantum errors that a non-stabilizer code corrects but no abelian Pauli subgroup can detect and correct.

Watch

Extended reading notes

Core claim

A group-theoretical structure and associated subclass of quantum codes, the stabilizer codes, has proved particularly fruitful in producing codes and in understanding the structure of both specific codes and classes of codes. The stabilizer formalism defines the code subspace as the common +1 eigenspace of an abelian subgroup of the Pauli group, which allows systematic error detection by measuring the stabilizers and supports analysis of channel capacities, bounds, and fault-tolerant gates.

Load-bearing premise

That the group-theoretical structure of stabilizer codes applies broadly to quantum error correction without limitations from specific error models or hardware constraints.

Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit.

Referee Report

0 major / 3 minor

Summary. The paper provides an overview of quantum error correction, emphasizing the stabilizer formalism derived from group theory applied to Pauli operators. It constructs the stabilizer code framework, applies it to explicit examples including CSS codes and the 7-qubit Steane code, derives bounds on code parameters, discusses quantum channel capacity, and sketches fault-tolerant gate constructions using the formalism.

Significance. The stabilizer formalism introduced here has become foundational for constructing and classifying quantum codes, enabling systematic analysis of error correction in the abstract quantum channel model. The paper's derivations are parameter-free and internally consistent, with explicit group-theoretic constructions that support reproducible code generation and bound calculations; this has directly facilitated later developments in fault tolerance without reliance on ad-hoc assumptions.

minor comments (3)
  1. §2: The definition of the stabilizer group could include an explicit statement that it is an abelian subgroup of the Pauli group to avoid ambiguity for readers new to the formalism.
  2. §4.2, discussion of the 7-qubit code: The error-correction condition is stated but the explicit syndrome table is omitted; adding it would improve clarity without lengthening the manuscript substantially.
  3. References: Several early works on quantum codes (e.g., Shor 1995) are cited but the citation list would benefit from consistent formatting and inclusion of the full arXiv identifiers where applicable.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for their positive assessment of the manuscript and the recommendation to accept. The review accurately captures the paper's focus on the stabilizer formalism as a group-theoretic tool for quantum error correction, including code construction, examples such as CSS and Steane codes, bounds, channel capacity, and fault tolerance.

Circularity Check

0 steps flagged · score 0.0 of 10

No significant circularity in the stabilizer formalism derivation

full rationale

The paper introduces the stabilizer code formalism by directly applying group theory to the Pauli operator group acting on quantum states, deriving commutation relations, code subspaces, and error correction conditions from first principles without any fitted parameters, self-referential definitions, or load-bearing self-citations. Explicit constructions (such as CSS codes and the 7-qubit code) and bounds are obtained as consequences of these group-theoretic properties within the abstract quantum channel model. The derivation chain is self-contained and does not reduce any claimed result to its own inputs by construction.

Assumptions & free parameters 0 free parameters · 2 assumptions · 1 invented entities

The central claim rests on standard quantum mechanics and group theory applied to Pauli operators, with the stabilizer concept introduced as a new organizing principle without free parameters or fitted values.

assumptions (2)
  • domain assumption Principles of quantum mechanics, including superposition, entanglement, and unitary evolution for describing states and errors.
    Standard background assumed for all quantum information work.
  • domain assumption Commuting sets of Pauli operators can define subspaces that are invariant under certain errors.
    Core mathematical structure for the new stabilizer formalism.
invented entities (1)
  • Stabilizer code
    purpose: A subclass of quantum codes defined by a group of commuting Pauli operators that stabilize the code space.
    Newly defined in the paper to organize and generate quantum error-correcting codes.

how reviews work

0 comments
Cite this review

Pith. "Pith review of Stabilizer Codes and Quantum Error Correction." pith.science (2026). https://pith.science/paper/FNC34D6K

@misc{pith2026quant-ph9705052,
  author       = {Pith},
  title        = {Pith review of: Stabilizer Codes and Quantum Error Correction},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/FNC34D6K}},
  note         = {Machine review of arXiv:quant-ph/9705052}
}
read the original abstract

Controlling operational errors and decoherence is one of the major challenges facing the field of quantum computation and other attempts to create specified many-particle entangled states. The field of quantum error correction has developed to meet this challenge. A group-theoretical structure and associated subclass of quantum codes, the stabilizer codes, has proved particularly fruitful in producing codes and in understanding the structure of both specific codes and classes of codes. I will give an overview of the field of quantum error correction and the formalism of stabilizer codes. In the context of stabilizer codes, I will discuss a number of known codes, the capacity of a quantum channel, bounds on quantum codes, and fault-tolerant quantum computation.

Discussion (0). Continue with ORCID to comment.

Lean theorems connected to this paper

Citations machine-checked in the Pith Canon. Every link opens the source theorem in the public Lean library.

  • IndisputableMonolith.Foundation.DimensionForcing alexander_duality_circle_linking unclear
    ?
    unclear

    Relation between the paper passage and the cited Recognition theorem.

    I will give an overview of the field of quantum error correction and the formalism of stabilizer codes. In the context of stabilizer codes, I will discuss a number of known codes, the capacity of a quantum channel, bounds on quantum codes, and fault-tolerant quantum computation.

What do these tags mean?
matches
The paper's claim is directly supported by a theorem in the formal canon.
supports
The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
extends
The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
uses
The paper appears to rely on the theorem as machinery.
contradicts
The paper's claim conflicts with a theorem or certificate in the canon.
unclear
Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.

Forward citations

Showing 60 of 162 Pith papers that cite this

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. OpenAlex reports about 855 citations worldwide. See all 162 Pith citations

  1. Sampling hard circuits with verifiably high fidelity

    quant-ph 2026-07 conditional novelty 8.0 of 10

    A 97-qubit experiment certifies a 0.284 fidelity lower bound for a 468-T-gate sampling circuit by combining spacetime-code error detection with the measured fidelity of an undoped Clifford reference.

  2. Correlated Coherent Errors in Stabilizer Codes: A General Cumulant Framework and Interference-Based Error Suppression

    quant-ph 2026-07 accept novelty 8.0 of 10

    For a stabilizer code with an ideal error-correction gadget, correlated coherent Z-noise induces an exact logical channel whose performance depends on the chosen stabilizer eigenspace; choosing that eigenspace optimal...

  3. Mean-State Entropy Hierarchies and Classical Communication through Quantum Convolutions

    quant-ph 2026-07 conditional novelty 8.0 of 10

    For quantum convolutional channels, a stabilizer-measurement entropy bound yields a computable Holevo lower bound, exact for stabilizer-diagonal environments and for a nonstabilizer qutrit family.

  4. Local Equivalences of Graph States

    quant-ph 2025-11 conditional novelty 8.0 of 10

    Graph states are LU-equivalent if and only if they are linked by r-local complementations for some integer r; LU-equivalence is decidable in quasi-polynomial time, and LU=LC holds on at most 19 qubits.

  5. Universal purification dynamics of monitored Clifford circuits

    quant-ph 2026-07 accept novelty 7.5 of 10

    Purification of weakly monitored Clifford circuits on prime-dimensional qudits reduces exactly to a pure-death Markov process on the density-matrix rank, producing compact universal scaling functions for all Rényi entropies.

  6. Fugacity-Resolved Stabilizer Entropy in Critical Quantum Chains: Discrete Selberg Sums and Exactly Solvable R\'enyi Indices

    quant-ph 2026-08 conditional novelty 7.0 of 10

    For the critical TFI chain, the degree-resolved stabilizer-entropy partition function is exactly a checkerboard-weighted discrete Selberg sum, with product formulas at α=1/2, 1, 2 and Gaussian limits after rescaling.

  7. The Pangaea Architecture: Fault-Tolerant Heterogeneous Topological Codes via a Quantum Bus

    quant-ph 2026-08 conditional novelty 7.0 of 10

    A quantum bus connects many logical qubits through a gauge-code strip, with a claimed factor O(d) reduction in qubit overhead for long-range logical interactions.

  8. Logical computation with canonical lifted product codes

    quant-ph 2026-07 conditional novelty 7.0 of 10

    Canonical lifted-product qLDPC codes admit a row/column cyclic logical basis that enables constant-seed modular surgery, compact extractors, and parallel Clifford and magic primitives.

  9. Restrictions on non-Clifford fault tolerance and ruling out beyond-SQL quantum metrology

    quant-ph 2026-07 conditional novelty 7.0 of 10

    Constant signal-aligned noise makes asymptotic beyond-SQL quantum sensing impossible for any protocol, including encoded, biased, adaptive, and nonstabilizer schemes.

  10. PhD thesis: Modes, States, and Symmetries in quantum Optics for quantum Information and Metrology

    quant-ph 2026-07 accept novelty 7.0 of 10

    Modal structure, photon statistics, and bosonic/phase symmetries jointly determine the usable resources for photonic quantum information and metrology, with explicit gains and limits for time-frequency, HOM, and SSR settings.

  11. A strong converse for stabilizer codes over Pauli channels via the blowing-up lemma

    quant-ph 2026-07 accept novelty 7.0 of 10

    Above the coherent information of its own input, any stabilizer code over a product Pauli channel has entanglement fidelity decaying exponentially in block length.

  12. Duality constrains optimal thresholds in quantum error correction

    quant-ph 2026-07 conditional novelty 7.0 of 10

    Zero-rate em-symmetric CSS codes are self-dual under generalized Kramers-Wannier duality, pinning their optimal code-capacity threshold (at leading order in a replica limit) to the zero-rate hashing bound p≈0.110.

  13. Beyond Orbital Rotations: Correlation-Rank Limits and Clifford-Accessible Measurement, from Algebra and Global Optimization

    quant-ph 2026-07 conditional novelty 7.0 of 10

    A Bell/Heisenberg observable needs at least three orbital-rotation contexts but one Clifford context, with an exact Eckart–Young approximation trade-off, plus a tight 2(N−1) X-rank ceiling for spin-conserving Jordan–W...

  14. Universality of Magic in Local Quantum Field Theory

    hep-th 2026-07 conditional novelty 7.0 of 10

    In any local QFT, vacuum-like states have non-flat entanglement spectra because local algebras are type III₁, so no stabilizer state can flow to them in the continuum: QFT states necessarily carry magic.

  15. Binary Gauss Stabilizers for Abelian Lattice Gauge Theories

    quant-ph 2026-07 conditional novelty 7.0 of 10

    Binary Gauss stabilizers provide a non-Pauli stabilizer description of the physical subspace of Z_{2^η} lattice gauge theories, enabling bit-flip error correction and gauge fixing from gauge constraints alone.

  16. Magic Gate Teleportation: Structure, Useful Resource States, and Simpler Feedforward

    quant-ph 2026-07 accept novelty 7.0 of 10

    MGT protocols encode the input into a measurement-heralded stabilizer code then apply a logical non-Clifford gate; useful resource states are Clifford-equivalent to diagonal states, and feedforward can often be Pauli.

  17. Efficiently simulable quantum circuits with large entanglement, magic, and non-Gaussianity via code-compiled tensor networks

    quant-ph 2026-07 accept novelty 7.0 of 10

    High-rate CSS codes compile nonlocal Clifford and non-Clifford logical circuits into onsite phases and classical permutations, so MPS bond dimension stays fixed by the encoder while logical entanglement, magic, and no...

  18. Logical Spectroscopy: Lifted-Product Codes with Addressable Bases

    quant-ph 2026-07 accept novelty 7.0 of 10

    Logical spectroscopy decomposes Abelian lifted-product codes into Frobenius packets, builds a complete addressable conjugate logical basis by finite-field algebra plus idempotent lifts, and supplies design diagnostics...

  19. The Delayed Stabilizer ZX-Calculus

    quant-ph 2026-07 accept novelty 7.0 of 10

    A complete delayed stabilizer ZX-calculus with delay generator, generating-tableau semantics, and unique normal forms via generalized local complementation captures infinite translation-invariant stabilizer processes.

  20. Efficient Graph State Purification with Factorized Graph-Preserving Operations across Local Clifford Orbits

    quant-ph 2026-06 unverdicted novelty 7.0 of 10

    Introduces factorized graph-preserving Clifford operations organized over local-complementation orbits to optimize finite-size multipartite graph-state purification circuits that outperform recurrence protocols under ...

  21. Representation theory of projective Clifford groups via isocategoricality

    math.RT 2026-06 unverdicted novelty 7.0 of 10

    Constructs an explicit tensor isomorphism establishing that the projective Clifford group C(A) and affine symplectic group ASp(A) are isocategorical, yielding uniform irreps, conjugacy parameters, and identical charac...

  22. Random Local Stabilizer Codes in Three Dimensions without String or Self-Similar Fractal Logical Operators

    quant-ph 2026-06 unverdicted novelty 7.0 of 10

    Random cubic qutrit codes in 3D retain no-string logical operators but lack self-similar fractal ones, showing degeneracy exponents k=2 (odd L) and k=4 (even L) with plane-logical operators spanning the space.

  23. Projected logical ensembles in surface codes via the random-matrix theory of quantum dots

    quant-ph 2026-06 unverdicted novelty 7.0 of 10

    For single-logical-qubit surface codes with uniform X rotations, the projected logical ensemble after syndrome extraction and maximum-likelihood decoding is isomorphic to scattering-matrix ensembles of chaotic quantum...

  24. Invariant Measures and Weak-Magic-Injection Asymptotics in Random Monitored Quantum Circuits

    quant-ph 2026-06 unverdicted novelty 7.0 of 10

    Proves unique stationary law for Clifford random monitored quantum circuits and computes leading asymptotics of steady magic, linear for odd-prime dimension mana and quadratic for qubit 2-stabilizer Rényi entropy.

  25. Minimality of the Stabilizer ZX Calculus

    quant-ph 2026-06 unverdicted novelty 7.0 of 10

    The stabilizer ZX calculus rule set is minimal because the red/green compact-structure coincidence rule and the bialgebra law are each individually necessary relative to the connectivity meta-rule.

  26. Probabilistically Checking Quantum Proofs, with Interaction

    cs.CC 2026-06 unverdicted novelty 7.0 of 10

    A qIOP protocol for QMA with polylog qubit queries, polynomial communication, exponential completeness, and constant soundness gap using quantum LTCs and classical PCPPs.

  27. A five-qubit 1-resistant graph state and stabilizer marginal certificates

    quant-ph 2026-06 unverdicted novelty 7.0 of 10

    The five-cycle graph state |C5> is the unique (up to local Clifford) 1-resistant five-qubit stabilizer state; no seven-qubit stabilizer state is m-resistant for nonzero admissible m.

  28. Quantum error correction with the toric code

    quant-ph 2026-06 unverdicted novelty 7.0 of 10

    Neutral atom platform achieves repeated toric code syndrome extraction with qubit reloading, preserving logical information over 90 cycles and showing distance-dependent logical error suppression.

  29. Attention-based optimizer for symmetry finding

    quant-ph 2026-05 unverdicted novelty 7.0 of 10

    A Set-Transformer architecture with self-attention encodes Pauli-string correlations, optimizes via commutation objective, and finds symmetries with near-deterministic success on physical models like Ising and Toric code.

  30. Univariate Bicycle Quantum LDPC Codes: Explicit Logical Structure and Distance Bounds

    cs.IT 2026-05 unverdicted novelty 7.0 of 10

    Univariate bicycle codes give an explicit basis for logical operators and distance upper bounds in a restricted class of quantum LDPC codes while matching the performance of less constrained generalized and bivariate ...

  31. Zeno-Enhanced Probabilistic Error Cancellation with Quantum Error Detection Codes

    quant-ph 2026-05 unverdicted novelty 7.0 of 10

    Using post-selection to map physical noise to a weaker accepted logical channel and then applying order-K perturbative PEC reduces sampling overhead by 3-4 orders of magnitude for logical GHZ preparation on up to 200 ...

  32. Distributed estimation of many-body Hamiltonians via punctured surface code

    quant-ph 2026-05 unverdicted novelty 7.0 of 10

    Punctured surface codes map disjoint or overlapping Z-couplings to a single logical Z for protected distributed estimation of many-body Hamiltonian parameters.

  33. A measure for genuine tripartite entanglement

    quant-ph 2026-05 unverdicted novelty 7.0 of 10

    Introduces correlation functional I that bounds at 2 only for GHZ-equivalent states and yields LU-invariant E_GHZ in [0,1] equaling 1 iff the state is GHZ-type.

  34. Harmoniq: Efficient Data Augmentation on a Quantum Computer Inspired by Harmonic Analysis

    quant-ph 2026-04 unverdicted novelty 7.0 of 10

    Harmoniq realizes a quantum-harmonic-analysis covariance augmentation as stochastic n-qubit circuits and shows it improves PCA denoising in small-sample synthetic tests.

  35. DAGAF: A directed acyclic generative adversarial framework for joint structure learning and tabular data synthesis

    cs.LG 2026-04 conditional novelty 7.0 of 10

    A data-agnostic circuit harmonic matrix C factorises Fourier-coefficient statistics and quantum neural tangent kernels for a broad class of re-uploading parametrised quantum circuits.

  36. Dismagicker: Unitary Gate for Non-Stabilizerness Reduction

    quant-ph 2026-04 unverdicted novelty 7.0 of 10

    Dismagicker is a non-Clifford unitary that suppresses non-stabilizerness in quantum states, improving simulation accuracy when combined with Clifford disentanglers.

  37. Universal Weakly Fault-Tolerant Quantum Computation via Code Switching in the [[8,3,2]] Code

    quant-ph 2026-03 unverdicted novelty 7.0 of 10

    A code-switching protocol in the [[8,3,2]] code yields a universal scheme for postselected fault-tolerant quantum computation with quadratic logical error suppression.

  38. Gauge-invariant QMETTS with mutually unbiased physical bases for $Z_2$ lattice gauge theories at finite temperature and density

    quant-ph 2026-03 conditional novelty 7.0 of 10

    Introduces gauge-invariant QMETTS using mutually unbiased physical bases derived from stabilizer formalism for Z2 LGT at finite T and density, with single-shot sampling shown near-optimal and numerical validation in 1+1D.

  39. Simplified circuit-level decoding using Knill error correction

    quant-ph 2026-03 accept novelty 7.0 of 10

    Knill error correction reduces circuit-level decoding for quantum LDPC codes to the simpler code-capacity decoder while remaining fault-tolerant under locally decaying noise.

  40. Connecting Magic Dynamics in Thermofield Double States to Spectral Form Factors

    quant-ph 2026-01 conditional novelty 7.0 of 10

    For chaotic all-to-all systems, the stabilizer Rényi entropy of thermofield double states is set by the spectral form factor and saturates through a first-order dynamical transition.

  41. Pauli stabilizer formalism for topological quantum field theories and generalized statistics

    quant-ph 2025-12 conditional novelty 7.0 of 10

    Explicit Pauli stabilizer models are constructed for higher-form Dijkgraaf-Witten TQFTs and new fermionic/anyonic statistics of loop, membrane, and volume excitations are computed on the lattice.

  42. Clifford Transformations for Fermionic Quantum Systems: From Paulis to Majoranas to Fermions

    quant-ph 2025-10 conditional novelty 7.0 of 10

    Fermionic Clifford transformations are generated by half-body and pair operators with angles kπ/2, preserving many-body rank and fermionic parity.

  43. Symmetry-Accelerated Classical Simulation of Clifford-Dominated Circuits

    quant-ph 2025-10 conditional novelty 7.0 of 10

    Real and diagonal gates' stabilizer extent can be computed exactly over the real or diagonal Clifford subgroups, enabling optimal decompositions up to seven qubits and exponential speedups for sum-over-Cliffords simul...

  44. Hyper-optimized Quantum Lego Contraction Schedules

    quant-ph 2025-10 conditional novelty 7.0 of 10

    A new Sparse Stabilizer Tensor cost function enables hyper-optimized contraction schedules for Quantum LEGO WEP calculations, delivering orders-of-magnitude improvements over dense tensor baselines for stabilizer codes.

  45. Certifying localizable quantum properties with constant sample complexity

    quant-ph 2025-09 unverdicted novelty 7.0 of 10

    A new framework certifies global quantum properties including multipartite entanglement, circuit complexity, and quantum magic on small subsystems with constant sample complexity via local Pauli measurements.

  46. Compressing Syndrome Measurement Sequences

    quant-ph 2025-09 conditional novelty 7.0 of 10

    Fault-tolerant syndrome extraction can be compressed from r stabilizer measurements to O(d log r) by combining stabilizer generators through the parity check matrix of a classical code.

  47. Real-time adaptive quantum error correction by model-free multi-agent learning

    quant-ph 2025-09 conditional novelty 7.0 of 10

    Adaptive quantum error correction: multi-agent RL discovers QEC circuits offline; a bandit-controlled variational layer retrains online, cutting logical infidelity about 18x (qubit) and 3x (qutrit) under drifting bit/...

  48. Learning to stabilize nonequilibrium phases of matter with active feedback using partial information

    quant-ph 2025-08 conditional novelty 7.0 of 10

    Reinforcement-learned active feedback with partial state information stabilizes area-law entanglement in (1+1)-dimensional stabilizer circuits for arbitrarily small disentangling bias.

  49. Taming coherent noise with teleportation

    quant-ph 2025-08 conditional novelty 7.0 of 10

    Pure Z-coherent errors in teleported CSS codes are exactly equivalent to Pauli errors, enabling efficient simulation and an analytical θ_th ≥ arcsin(1/10)/5 for the teleported surface code.

  50. Quantifying mixed-state entanglement via partial transpose and realignment moments

    quant-ph 2025-07 conditional novelty 7.0 of 10

    The p4-negativity, a fourth-moment quantity measurable with four copies of a state, lower-bounds the partial-transpose negativity and suffices to determine the Haar-random-state entanglement phase diagram.

  51. Robust Lindbladian Estimation for Quantum Dynamics

    quant-ph 2025-07 conditional novelty 7.0 of 10

    The authors make logarithm-search Lindbladian fitting practical for two-qubit gates and add a SPAM-robust gate-set-flip-flop protocol, demonstrated on simulated and real hardware data.

  52. Disentangling strategies and entanglement transitions in unitary circuit games with matchgates

    quant-ph 2025-07 unverdicted novelty 7.0 of 10

    Introduces a minimal matchgate circuit representation for fermionic Gaussian states together with a Yang-Baxter update algorithm, then maps out entanglement transitions in unitary circuit games under braiding and gene...

  53. A Unitary Encoder for Surface Codes

    quant-ph 2025-06 conditional novelty 7.0 of 10

    A new non-local unitary encoder grows a rotated surface code from distance d to 2d-1 in four time steps, giving about 43% less depth than the previous best logarithmic-depth encoder.

  54. Hardware-tailored logical Clifford circuits for stabilizer codes

    quant-ph 2025-05 accept novelty 7.0 of 10

    A discrete optimization over Clifford gauges compiles hardware-tailored logical Clifford circuits for arbitrary stabilizer codes, demonstrated on iceberg, twisted toric, and color codes.

  55. Targeted Clifford logical gates for hypergraph product codes

    quant-ph 2024-11 conditional novelty 7.0 of 10

    Targeted logical Clifford gates for any hypergraph product code can be built from simple physical gates with support and depth Θ(√n), without ancillas.

  56. Majority-Agreed Key Distribution using Absolutely Maximally Entangled Stabilizer States

    quant-ph 2024-11 conditional novelty 7.0 of 10

    For shared stabilizer and graph states, secret key distribution between two parties is possible exactly when they are inseparable, and for AME stabilizer states the help of any majority of parties is necessary and sufficient.

  57. Unified and Generalized Approach to Entanglement-Assisted Quantum Error Correction

    quant-ph 2024-11 conditional novelty 7.0 of 10

    A single operator-algebra framework, EAOAQEC, unifies the EAQEC, EAOQEC, and EACQ approaches to entanglement-assisted quantum error correction.

  58. Wire Codes

    quant-ph 2024-10 unverdicted novelty 7.0 of 10

    Wire codes are a construction that converts any stabilizer code into a local weight-3 subsystem code on an arbitrary graph via low-density Tanner-graph embedding, with overhead governed by the embedding quality.

  59. Magic state cultivation: growing T states as cheap as CNOT gates

    quant-ph 2024-09 unverdicted novelty 7.0 of 10

    Magic state cultivation prepares high-fidelity T states with an order of magnitude fewer qubit-rounds than prior distillation methods by gradually growing them within a surface code under depolarizing noise.

  60. Resource-theoretic hierarchy of contextuality for general probabilistic theories

    quant-ph 2024-06 unverdicted novelty 7.0 of 10

    Defines a resource theory of GPT-contextuality whose free operations are classical systems and univalent simulations, yielding monotones including classical excess (minimal embedding error into infinite classical syst...

See all 162 Pith citations

Reference graph

Works this paper leans on

65 extracted references · 65 canonical work pages · cited by 162 Pith papers (see all)

  1. [1]

    An unsolvable problem of elementary number t heory,

    A. Church, “An unsolvable problem of elementary number t heory,” Amer. J. Math 58, 345 (1936); A. M. Turing, “On computable numbers, with an application to the Entscheidungsproblem,” Proc. Lond. Mat h. Soc. (2) 42, 230 (1936) and Proc. Lond. Math. Soc. (2) 43, 544 (1937)

    work page 1936

  2. [2]

    Simulating physics with computers,

    R. P. Feynman, “Simulating physics with computers,” Int . J. Theor. Phys. 21, 467 (1982)

    work page 1982

  3. [3]

    Algorithms for quantum computation: discrete logarithms and factoring,

    P. Shor, “Algorithms for quantum computation: discrete logarithms and factoring,” Proceedings, 35th Annual Symposium on Fundame ntals of Computer Science, (1994)

    work page 1994

  4. [4]

    A fast quantum mechanical algorithm for da tabase search,

    L. K. Grover, “A fast quantum mechanical algorithm for da tabase search,” Proceedings, 28th ACM Symposium on Theory of Computation, 2 12 (1996)

    work page 1996

  5. [5]

    Bennett, E

    C. B. Bennett, E. Bernstein, G. Brassard, and U. Vazirani , “Strengths and weaknesses of quantum computing,” quant-ph/9701001 (1997 )

    work page arXiv 1997

  6. [6]

    Quantum computations with col d trapped ions,

    J. I. Cirac and P. Zoller, “Quantum computations with col d trapped ions,” Phys. Rev. Lett. 74, 4091 (1995)

    work page 1995

  7. [7]

    Demonstration of a fundamental quantum logic gate,

    C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, and D. J. W ineland, “Demonstration of a fundamental quantum logic gate,” Phys. Rev. Lett. 75, 4714 (1995)

    work page 1995

  8. [8]

    Measurement of conditional phase shifts for quantum logic ,

    Q. A. Turchette, C. J. Hood, W. Lange, H. Mabuchi, and H. J. Kimble, “Measurement of conditional phase shifts for quantum logic ,” Phys. Rev. Lett. 75, 4710 (1995)

    work page 1995

Show all 65 references
  1. [9]

    Bulk spin resonance quant um computa- tion,

    N. Gershenfeld and I. Chuang, “Bulk spin resonance quant um computa- tion,” Science 275, 350 (1997)

    1997

  2. [10]

    Scheme for reducing decoherence in quantum me mory,

    P. Shor, “Scheme for reducing decoherence in quantum me mory,” Phys. Rev. A 52, 2493 (1995)

    1995

  3. [11]

    Error correcting codes in quantum theory ,

    A. M. Steane, “Error correcting codes in quantum theory ,” Phys. Rev. Lett. 77, 793 (1996). BIBLIOGRAPHY 111

    1996

  4. [12]

    Cohen-Tannoudji, Quantum Mechanics, Wiley, New York (1977)

    C. Cohen-Tannoudji, Quantum Mechanics, Wiley, New York (1977)

    1977

  5. [13]

    F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland Publishing Company, New York (1977)

    1977

  6. [14]

    A single quantum cannot b e cloned,

    W. K. Wootters and W. H. Zurek, “A single quantum cannot b e cloned,” Nature 299, 802 (1982)

    1982

  7. [15]

    A mathematical theory of communication ,

    C. E. Shannon, “A mathematical theory of communication ,” Bell Sys. Tech. J. 27, 379, 623 (1948)

    1948

  8. [16]

    A theory of quantum error-corr ecting codes,

    E. Knill and R. Laflamme, “A theory of quantum error-corr ecting codes,” Phys. Rev. A 55, 900 (1997)

    1997

  9. [17]

    Mixed state en- tanglement and quantum error correction,

    C. Bennett, D. DiVincenzo, J. Smolin, and W. Wootters, “ Mixed state en- tanglement and quantum error correction,” Phys. Rev. A 54, 3824 (1996)

    1996

  10. [18]

    Error preve ntion scheme with four particles,

    L. Vaidman, L. Goldenberg, and S. Wiesner, “Error preve ntion scheme with four particles,” Phys. Rev. A 54, 1745R (1996)

    1996

  11. [19]

    Codes for the qu antum erasure channel,

    M. Grassl, Th. Beth, and T. Pellizzari, “Codes for the qu antum erasure channel,” quant-ph/9610042 (1996)

    1996

  12. [20]

    Ap proximate quantum error correction can lead to better codes,

    D. W. Leung, M. A. Nielsen, I. L. Chuang, Y. Yamamoto, “Ap proximate quantum error correction can lead to better codes,” quant-p h/9704002 (1997)

    1997

  13. [21]

    Class of quantum error-correcting code s saturating the quantum Hamming bound,

    D. Gottesman, “Class of quantum error-correcting code s saturating the quantum Hamming bound,” Phys. Rev. A 54, 1862 (1996)

    1996

  14. [22]

    Quantum error correction and orthogonal geometry,

    A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloa ne, “Quantum error correction and orthogonal geometry,” Phys. Rev. Lett . 78, 405 (1997)

    1997

  15. [23]

    Quantum shadow enumerators,

    E. Rains, “Quantum shadow enumerators,” quant-ph/961 1001 (1996)

    1996

  16. [24]

    Pefect qu antum error correction code,

    R. Laflamme, C. Miquel, J. P. Paz, and W. Zurek, “Pefect qu antum error correction code,” Phys. Rev. Lett. 77, 198 (1996)

    1996

  17. [25]

    Pasting quantum codes,

    D. Gottesman, “Pasting quantum codes,” quant-ph/9607 027 (1996)

    1996

  18. [26]

    Quantum error correction via codes over GF(4),

    A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloa ne, “Quantum error correction via codes over GF(4),” quant-ph/9608006 ( 1996)

    1996

  19. [27]

    Simple quantum error correcting codes,

    A. Steane, “Simple quantum error correcting codes,” Ph ys. Rev. A 54, 4741 (1996)

    1996

  20. [28]

    Quantum Reed-Muller codes,

    A. Steane, “Quantum Reed-Muller codes, ” quant-ph/960 8026 (1996)

    1996

  21. [29]

    Good quantum error-cor recting codes exist,

    A. R. Calderbank and P. W. Shor, “Good quantum error-cor recting codes exist,” Phys. Rev. A 54, 1098 (1996). BIBLIOGRAPHY 112

    1996

  22. [30]

    Multiple particle interference and quantu m error correction,

    A. Steane, “Multiple particle interference and quantu m error correction,” Proc. Roy. Soc. Lond. A 452, 2551 (1996)

    1996

  23. [31]

    Non-binary error bases and quantum codes,

    E. Knill, “Non-binary error bases and quantum codes,” q uant-ph/9608048 (1996); E. Knill, “Group representations, error bases and q uantum codes,” quant-ph/9608049 (1996)

    1996

  24. [32]

    Correcting quantum errors in higher spin sy stems,

    H. F. Chau, “Correcting quantum errors in higher spin sy stems,” quant- ph/9610023 (1996)

    1996

  25. [33]

    Five quantum register error correction cod e for higher spin systems,

    H. F. Chau, “Five quantum register error correction cod e for higher spin systems,” quant-ph/9702033 (1997)

    1997

  26. [34]

    Fault-tolerant quantum com putation with constant error,

    D. Aharonov and M. Ben-Or, “Fault-tolerant quantum com putation with constant error,” quant-ph/9611025 (1996)

    1996

  27. [35]

    Nonbinary quantum codes,

    E. Rains, “Nonbinary quantum codes,” quant-ph/970304 8 (1997)

    1997

  28. [36]

    Efficient computations of enc odings for quan- tum error correction,

    R. Cleve and D. Gottesman, “Efficient computations of enc odings for quan- tum error correction,” quant-ph/9607030 (1996)

    1996

  29. [37]

    Quantum gates and circuits,

    D. P. DiVincenzo, “Quantum gates and circuits,” quant- ph/9705009 (1997)

    1997

  30. [38]

    Fault-tolerant quantum computation,

    P. Shor, “Fault-tolerant quantum computation,” quant -ph/9605011 (1996)

    1996

  31. [39]

    Fault-tolerant error corre ction with efficient quantum codes,

    D. DiVincenzo and P. Shor, “Fault-tolerant error corre ction with efficient quantum codes,” Phys. Rev. Lett. 77, 3260 (1996)

    1996

  32. [40]

    A theory of fault-tolerant quantum comp utation,

    D. Gottesman, “A theory of fault-tolerant quantum comp utation,” quant- ph/9702029 (1997)

    1997

  33. [41]

    Teleporting an unknown quantum state via du al classical and Einstein-Podalsky-Rosen channels,

    C. H. Bennett, G. Brassard, C. Crepeau, R. Josza, A. Pere s, and W. K. Wootters, “Teleporting an unknown quantum state via du al classical and Einstein-Podalsky-Rosen channels,” Phys. Rev. Lett. 70, 1895 (1993)

    1993

  34. [42]

    Purification of noisy entanglement and fait hful telepor- tation via noisy channels,

    C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J . A. Smolin, and W. K. Wootters, “Purification of noisy entanglement and fait hful telepor- tation via noisy channels,” Phys. Rev. Lett. 76, 722 (1996)

    1996

  35. [43]

    Knill, R

    E. Knill, R. Laflamme, and D. Gottesman, in preparation

  36. [44]

    Knill, personal communication

    E. Knill, personal communication

  37. [45]

    Accuracy threshold for quan- tum computation,

    E. Knill, R. Laflamme, and W. Zurek, “Accuracy threshold for quan- tum computation,” quant-ph/9610011 (1996); E. Knill, R. La flamme, and W. Zurek, “Resilient quantum computation: error models and thresholds,” quant-ph/9702058 (1997)

    1996

  38. [46]

    Evslin, S

    J. Evslin, S. Kakade, and J. P. Preskill, unpublished. BIBLIOGRAPHY 113

  39. [47]

    Active stabilization, quantum computat ion and quantum state synthesis,

    A. M. Steane, “Active stabilization, quantum computat ion and quantum state synthesis,” Phys. Rev. Lett. 78, 2252 (1997)

    1997

  40. [48]

    Concatenated quantum codes,

    E. Knill and R. Laflamme, “Concatenated quantum codes,” quant-ph/ 9608012 (1996)

    1996

  41. [49]

    Threshold estimate for fault tolerant quant um computing,

    C. Zalka, “Threshold estimate for fault tolerant quant um computing,” quant-ph/9612028 (1996)

    1996

  42. [50]

    The capacity of a noisy quantum channel,

    S. Lloyd, “The capacity of a noisy quantum channel,” Phy s. Rev. A 55, 1613 (1997)

    1997

  43. [51]

    Quantum data processi ng and error correction,

    B. Schumacher and M. A. Nielsen, “Quantum data processi ng and error correction,” Phys. Rev. A 54, 2629 (1996)

    1996

  44. [52]

    Informati on transmission through a noisy quantum channel,

    H. Barnum, M. A. Nielsen, and B. Schumacher, “Informati on transmission through a noisy quantum channel,” quant-ph/9702049 (1997)

    1997

  45. [53]

    Error correction in quan tum communica- tion,

    A. Ekert and C. Macchiavello, “Error correction in quan tum communica- tion,” Phys. Rev. Lett. 77, 2585 (1996)

    1996

  46. [54]

    Information-theoretic interp retation of quantum error-correcting codes,

    N. J. Cerf and R. Cleve, “Information-theoretic interp retation of quantum error-correcting codes,” quant-ph/9702031 (1997)

    1997

  47. [55]

    Quantum analog of the MacWillia ms identities for classical coding theory,

    P. Shor and R. Laflamme, “Quantum analog of the MacWillia ms identities for classical coding theory,” Phys. Rev. Lett. 78, 1600 (1997)

    1997

  48. [56]

    Quantum weight enumerators,

    E. M. Rains, “Quantum weight enumerators,” quant-ph/9 612015 (1996)

    1996

  49. [57]

    Polynomial invariants of quantum codes,

    E. M. Rains, “Polynomial invariants of quantum codes,” quant-ph/9704042 (1997)

    1997

  50. [58]

    Quantum stabilizer codes and classical line ar vodes,

    R. Cleve, “Quantum stabilizer codes and classical line ar vodes,” quant- ph/9612048 (1996)

    1996

  51. [59]

    Capac ities of quantum erasure channels,

    C. H. Bennett, D. P. DiVincenzo, and J. A. Smolin, “Capac ities of quantum erasure channels,” quant-ph/9701015 (1997)

    1997

  52. [60]

    Fuchs and J

    C. Fuchs and J. Smolin, unpublished

  53. [61]

    Quantum error-correcting codes need not com- pletely reveal the error syndrome,

    P. Shor and J. Smolin, “Quantum error-correcting codes need not com- pletely reveal the error syndrome,” quant-ph/9604006 (199 6)

  54. [62]

    Quantum codes of minimum distance two,

    E. M. Rains, “Quantum codes of minimum distance two,” qu ant-ph/ 9704043 (1997)

    1997

  55. [63]

    A nonadditive quantum code,

    E. M. Rains, R. H. Hardin, P. W. Shor, and N. J. A. Sloane, “ A nonadditive quantum code,” quant-ph/9703002 (1997)

    1997

  56. [64]

    Almost any quantum logic gate is universal,

    S. Lloyd, “Almost any quantum logic gate is universal,” Phys. Rev. Lett. 75, 346 (1995). BIBLIOGRAPHY 114

    1995

  57. [65]

    Elementa ry gates for quantum computation,

    A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter, “Elementa ry gates for quantum computation,” Phys. Rev. A 52, 3457 (1995)

    1995

Pith tools

Reviewed May 12, 2026 · model on record in the stance chip above.