pith. machine review for the scientific record. sign in

arxiv: 1310.0863 · v1 · submitted 2013-10-02 · 🪐 quant-ph

Recognition: unknown

Optimal complexity correction of correlated errors in the surface code

Authors on Pith no claims yet
classification 🪐 quant-ph
keywords codesurfaceerroroptimalalgorithmcomplexitycomputingerrors
0
0 comments X
read the original abstract

The surface code is designed to suppress errors in quantum computing hardware and currently offers the most believable pathway to large-scale quantum computation. The surface code requires a 2-D array of nearest-neighbor coupled qubits that are capable of implementing a universal set of gates with error rates below approximately 1%, requirements compatible with experimental reality. Consequently, a number of authors are attempting to squeeze additional performance out of the surface code. We describe an optimal complexity error suppression algorithm, parallelizable to O(1) given constant computing resources per unit area, and provide evidence that this algorithm exploits correlations in the error models of each gate in an asymptotically optimal manner.

This paper has not been read by Pith yet.

discussion (0)

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

Forward citations

Cited by 8 Pith papers

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

  1. Scalable Neural Decoders for Practical Fault-Tolerant Quantum Computation

    quant-ph 2026-04 unverdicted novelty 7.0

    Neural decoder for quantum LDPC codes achieves ~10^{-10} logical error at 0.1% physical error with 17x improvement and high throughput, enabling practical fault tolerance at modest code sizes.

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

    quant-ph 2024-09 unverdicted novelty 7.0

    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.

  3. Affine Subcode Ensemble Decoding for Degeneracy-Aware Quantum Error Correction

    cs.IT 2026-05 unverdicted novelty 6.0

    Extending affine subcode ensemble decoding to quantum codes with overcomplete matrices improves BP convergence and reduces logical error rates on toric and generalized bicycle codes.

  4. Affine Subcode Ensemble Decoding for Degeneracy-Aware Quantum Error Correction

    cs.IT 2026-05 unverdicted novelty 6.0

    Extending affine subcode ensemble decoding to quantum codes with overcomplete matrices improves convergence and reduces logical error rates for toric and generalized bicycle codes.

  5. Two Layers, No Swaps: Biplanar SPOQC Architecture Improves Runtime of Fermi-Hubbard Simulation

    quant-ph 2026-05 unverdicted novelty 6.0

    The biplanar architecture maps Fermi-Hubbard spin sectors to two planes, eliminating swaps and cutting each Trotter step depth to 4t_synth + 90 logical timesteps versus 6t_synth + 354 in single-plane methods, yielding...

  6. FTPrimitiveBench: A Benchmark Suite For Logical Computation Under Hardware-Motivated and Biased Noise Models

    quant-ph 2026-05 accept novelty 6.0

    FTPrimitiveBench is a new benchmark suite for testing surface-code logical primitives under Pauli-biased, measurement-biased, and spatially non-uniform noise models, revealing that noise structure interacts distinctly...

  7. FTPrimitiveBench: A Benchmark Suite For Logical Computation Under Hardware-Motivated and Biased Noise Models

    quant-ph 2026-05 conditional novelty 5.0

    FTPrimitiveBench is an open-source pipeline that connects parameterized hardware-motivated noise models to surface-code logical primitive circuits, enabling reproducible cross-primitive QEC benchmarking under Pauli bi...

  8. ADaPT: Adaptive-window Decoding for Practical fault-Tolerance

    quant-ph 2026-05 unverdicted novelty 5.0

    Adaptive-window decoding that shrinks or expands based on decoder confidence cuts reaction-time overhead in quantum error correction without raising logical error rates.