Pith. sign in

REVIEW 2 cited by

Fast Decoders for Topological Quantum Codes

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 0911.0581 v2 pith:ZAFH4ZRO submitted 2009-11-03 quant-ph cond-mat.str-elhep-th

classification quant-phcond-mat.str-elhep-th
keywords algorithmsystemcodesneededorderedquantumtopologicaltopologically
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

We present a family of algorithms, combining real-space renormalization methods and belief propagation, to estimate the free energy of a topologically ordered system in the presence of defects. Such an algorithm is needed to preserve the quantum information stored in the ground space of a topologically ordered system and to decode topological error-correcting codes. For a system of linear size L, our algorithm runs in time log L compared to L^6 needed for the minimum-weight perfect matching algorithm previously used in this context and achieves a higher depolarizing error threshold.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

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

  1. Kinetics of sliding-window quantum error correction

    quant-ph 2026-08 accept novelty 7.0 of 10

    Sliding-window decoding of topological quantum codes is effectively described by a parity-conserving reaction-diffusion process in which the decoding rate 1/W acts as a relevant perturbation, yielding exponential memo...

  2. A conditional no-go for resource-free magic-axis measurement on a static surface code

    eess.SY 2026-07 conditional novelty 6.0 of 10

    Under three stated assumptions, a resource-free static surface-code patch cannot sharply measure the magic axis at polynomial acceptance; it must pay with a resource, leave the dilute regime, or accept exponentially rarely.

Pith tools