Pith. sign in

REVIEW 13 cited by

Good Quantum Error-Correcting Codes Exist

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv quant-ph/9512032 v2 pith:NTHEFXPT submitted 1995-12-30 quant-ph

classification quant-ph
keywords quantumqubitserror-correctingstateasymptoticcodesexistrate
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (2-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not necessarily independently, the resulting n qubits can be used to faithfully reconstruct the original quantum state of the k encoded qubits. Quantum error-correcting codes are shown to exist with asymptotic rate k/n = 1 - 2H(2t/n) where H(p) is the binary entropy function -p log p - (1-p) log (1-p). Upper bounds on this asymptotic rate are given.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 13 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. 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.

  2. From Koszul-Complex Stabilizer Models to Superselection Profiles: Topological Rigidity and Nonsplit Extensions

    quant-ph 2026-08 conditional novelty 7.0 of 10

    For single-layer translation-invariant CSS codes, the nonzero superselection layer and its degree determine the stable translation-invariant Clifford class; multi-layer nonsplit extensions show individual layers do no...

  3. 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...

  4. Improved belief propagation is sufficient for real-time decoding of quantum memory

    quant-ph 2025-06 conditional novelty 7.0 of 10

    Relay-BP, a message-passing decoder using disordered memory strengths and relay ensembling, matches or beats benchmark decoders for bivariate-bicycle and surface codes within a real-time iteration budget.

  5. Lifting Lifted Product Codes

    quant-ph 2026-07 conditional novelty 6.5 of 10

    Group-extension lifts systematically enlarge any LP code, transfer logical gadgets via chain maps (often with less surgery overhead), improve some code parameters, and give candidate thermodynamic families with cohere...

  6. A diagrammatic field theory of quantum error correction

    quant-ph 2026-07 conditional novelty 6.5 of 10

    Exact correctability of fusion-space codes is equivalent to fibrewise Knill–Laflamme conditions on syndrome-admissible footprint algebras, with a conditional Peierls threshold for growing families and explicit Ising e...

  7. Arbitrary-Distance Quantum Error Correction with Gauss's Law for $\mathbb Z_2$ Lattice Gauge Theory

    hep-lat 2026-07 accept novelty 6.0 of 10

    Gauss's law constraints in Z2 lattice gauge theory can be made into quantum error-correcting codes of arbitrary distance, with provably optimal encoding rate within the constructed family.

  8. Homological origin of transversal implementability of logical diagonal gates in quantum CSS codes

    quant-ph 2026-02 unverdicted novelty 6.0 of 10

    A homological framework identifies necessary and sufficient obstruction conditions for transversal logical diagonal gates in quantum CSS codes.

  9. Quantum Error Correction Codes for Truncated SU(2) Lattice Gauge Theories

    quant-ph 2025-11 conditional novelty 6.0 of 10

    Gauss's law constraints in jmax=1/2 SU(2) lattice gauge theory are converted into stabilizer codes that correct single-qubit errors using about 9N or 12N physical qubits per N plaquettes.

  10. Improved Logical Error Rate via List Decoding of Quantum Polar Codes

    quant-ph 2023-04 unverdicted novelty 6.0 of 10

    List decoding of entanglement-free quantum polar codes yields logical error rates competitive with surface codes and LDPC codes of similar size, with class-probability approximation providing further improvement.

  11. The limits of erasure-based postselection for quantum error mitigation

    quant-ph 2026-06 unverdicted novelty 5.0 of 10

    Postselection on erasure qubits fully mitigates erasure noise in QFT for erasure-check error rates below 3% and enables dual-rail systems to exceed noise floors unreachable by single-rail at kiloquop scale.

  12. A small and interesting architecture for early fault-tolerant quantum computers

    quant-ph 2025-07 conditional novelty 5.0 of 10

    An early fault-tolerant quantum computer architecture that uses teleportation between the [[4,2,2]] and [[8,3,2]] color codes for a universal transversal gate set, plus a mirror-circuit benchmarking protocol.

  13. The Quantum Internet (Technical Version)

    quant-ph 2025-01 unverdicted novelty 4.0 of 10

    The paper presents a broad vision of a future global quantum internet, with original conceptual proposals like QTCP and quantum sneakernet, while explicitly acknowledging that much of its content is review.

Pith tools