Pith. sign in

REVIEW 6 cited by

Low-overhead fault-tolerant quantum computing using long-range connectivity

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 2110.10794 v2 pith:TY3TB2IG submitted 2021-10-20 quant-ph

classification quant-ph
keywords qubitsquantumcodesfault-tolerantldpclogicaloverheadsapproach
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

Vast numbers of qubits will be needed for large-scale quantum computing due to the overheads associated with error correction. We present a scheme for low-overhead fault-tolerant quantum computation based on quantum low-density parity-check (LDPC) codes, where long-range interactions enable many logical qubits to be encoded with a modest number of physical qubits. In our approach, logic gates operate via logical Pauli measurements that preserve both the protection of the LDPC codes as well as the low overheads in terms of the required number of additional qubits. Compared with surface codes with the same code distance, we estimate order-of-magnitude improvements in the overheads for processing around one hundred logical qubits using this approach. Given the high thresholds demonstrated by LDPC codes, our estimates suggest that fault-tolerant quantum computation at this scale may be achievable with a few thousand physical qubits at comparable error rates to what is needed for current approaches.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 6 Pith papers

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

  1. Decoupling 2D translation-invariant topological CSS codes

    quant-ph 2026-08 accept novelty 7.0 of 10

    Every 2D translation-invariant topological CSS code is local-unitarily equivalent, at the maximal anyon-preserving translation symmetry, to stacks of toric codes and product states, with an explicit polynomial-time co...

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

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

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

  5. Efficient simulation of logical magic state preparation protocols

    quant-ph 2025-12 conditional novelty 6.0 of 10

    A classical simulation method that propagates circuit-level Pauli noise to a Clifford error makes logical magic-state preparation protocols simulable in time polynomial in qubits and the target state's stabilizer rank.

  6. Fault-Tolerant Constant-Depth Clifford Gates on Toric Codes

    quant-ph 2024-11 conditional novelty 6.0 of 10

    A combination of fold-transversal gates, Dehn twists, and single-shot measurements gives a constant-depth, fault-tolerant Clifford gate set for toric codes, with simulated thresholds around 2 to 7 percent.

Pith tools