Transversal non-Clifford gates on qLDPC codes breaking the $sqrt{N}$ distance barrier and quantum-inspired geometry with $mathbb{Z}_2$ systolic freedom

2025-07-20

AI Summary

Can the √N distance barrier of quantum low-density parity-check (qLDPC) codes be surpassed while preserving transversal non-Clifford gate capability—specifically, transversal CCZ gates? Method: We introduce a homological product framework for *triple-good* qLDPC codes, integrating the Freedman–Hastings manifold mapping with a triple cup-product construction to realize transversal CCZ gates. Contribution/Results: We construct the first family of qLDPC codes achieving distance Ω(N^{2/3}), logical dimension Θ(N^{2/3}), and X-type distance Θ(N). We propose a “magic-state fountain” mechanism that prepares Θ(N^{1/3}) independent logical CCZ states in a single step, obviating magic-state distillation. Furthermore, we identify a class of high-dimensional manifolds exhibiting power-law ℤ₂-systolic freedom, establishing a new paradigm at the interface of algebraic topology and quantum error correction.

Technology Category

• Machine Learning: Quantum Machine Learning
• Constraint Satisfaction and Optimization: Distributed CSP/Optimization
• Cognitive Modeling & Cognitive Systems: Neural Spike Coding

Application Category

• Security and Privacy: Applications of cryptography
• Economics, Online Markets and Human Computation: LLM based quality controls for crowd work
• Graph Algorithms and Modeling for the Web: Foundation models and LLMs for Web-related graphs

Abstract

Historically, a $sqrt{N}log^{1/2}(N)$ distance barrier for quantum low-density parity-check (LDPC) codes with $N$ qubits persisted for nearly two decades, until the recent discovery of the fibre-bundle code. An open question is whether such a distance barrier can be broken while preserving the ability to perform transversal non-Clifford gates. In this direction, another long-standing distance barrier of $N^{1/3}$ for LDPC stabilizer codes -- present since the discovery of the 3D color code -- was only recently overcome by a construction achieving an $Ω(sqrt{N})$ distance (arXiv:2501.19375). The present work further breaks the $sqrt{N}$ distance barrier by taking a homological product of three good qLDPC codes, combined with the Freedman-Hastings code-to-manifold mapping and the triple cup product to implement transversal CCZ gates. The resulting code achieves an $Ω(N^{2/3})$ distance (a linear $X$-distance of $Θ(N)$) and a dimension of $Θ(N^{2/3})$, which enables fault-tolerant preparation of $Θ(N^{1/3})$ independent logical CCZ magic states in a single shot, without distillation (`magic state fountain'). This new quantum code also inspires the discovery of a family of exotic $3q$-dimensional manifolds $mathcal{M}$, which exhibit both a power-law $mathbb{Z}_2$-($q$, $2q$)-systolic freedom and $Θ(vol(mathcal{M}))$ triple intersection points of $2q$-dimensional submanifolds.

Problem

• Breaking the sqrt(N) distance barrier for qLDPC codes
• Implementing transversal non-Clifford gates on qLDPC codes
• Discovering exotic 3q-dimensional manifolds with Z2 systolic freedom

Innovation

• Homological product of three qLDPC codes
• Freedman-Hastings code-to-manifold mapping
• Triple cup product for CCZ gates