Pith. sign in

REVIEW 2 cited by

Quantum error-correcting codes associated with graphs

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/0012111 v1 pith:7UVNPDPM submitted 2000-12-20 quant-ph cs.ITmath-phmath.ITmath.MP

Quantum error-correcting codes associated with graphs

classification quant-ph cs.ITmath-phmath.ITmath.MP
keywords codescodecorrectingerrorerrorsgraphquantumabelian
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

We present a construction scheme for quantum error correcting codes. The basic ingredients are a graph and a finite abelian group, from which the code can explicitly be obtained. We prove necessary and sufficient conditions for the graph such that the resulting code corrects a certain number of errors. This allows a simple verification of the 1-error correcting property of fivefold codes in any dimension. As new examples we construct a large class of codes saturating the singleton bound, as well as a tenfold code detecting 3 errors.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

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

  1. Fun with Graph States: Nonlocal Bell Pairs and the Arf Invariant

    quant-ph 2026-06 unverdicted novelty 7.0

    Graph-state inner products are governed by the F2-rank of the adjacency matrix and the Arf invariant, yielding a nonlocal Bell-pair factorization of the Hilbert space.

  2. The Structure of Circle Graph States

    quant-ph 2026-03 unverdicted novelty 7.0

    Circle graphs are closed under r-local complementation and bipartite circle graph states correspond one-to-one with planar code states whose MBQC is classically simulable.