AI & ML
Addressable transversal CCZ gates on almost good quantum LDPC codes and nearly optimal magic state protocols
arXiv math.IT0 views
arXiv:2611.23762v1 Announce Type: cross Abstract: Assuming uniform subfield product expansion, we construct quantum low-density parity-check (qLDPC) codes with distances $\Omega_\epsilon(N/\log^2N)$ and at least $N^{1-\epsilon}$ individually addressable logical CCZ gates on pairwise disjoint triples of logical qubits, for every fixed $0<\epsilon<1$. With all logical qubits outside these triples initialized to $|0\rangle$, any subset of the corresponding logical CCZ gates can be implemented with a transversal physical CCZ circuit. As applications, we obtain two nearly optimal magic state protocols: CCZ distillation with arbitrarily small overhead exponent $\gamma \rightarrow 0$ and error suppression of nearly linear order, and a magic state fountain that directly prepares $N^{1-\epsilon}$ encoded CCZ magic states with nearly linear distance $\Omega_\epsilon(N/\log^2N)$. The construction uses balanced products of expanding graph covers. The assumption concerns Reed--Solomon codes on three subfields of characteristic two and pairwise coprime extension degrees, a local hypothesis studied in a companion manuscript. We design the expanding graph covers to admit many common classical codewords, which yield logical operators whose pairings select the logical CCZ gates independently. Without the product expansion assumption, the graph covers also yield classical LDPC codes over a fixed field with almost linear dimension and linear distance that satisfy a multiplication property: the coordinatewise product of any three codewords lies in a second LDPC code of linear distance.
Source:https://arxiv.org/abs/2611.23762PreviousElectromagnetic Channel Model and Sensing Performance for ISAC: The Case of a Single Cylindrical ScattererNextCovering the Pauli Observables: Sampling Thresholds and the Design Effect of a Measurement Setting
Related posts
An Interview With Eric Seufert About Agentic Commerce
0Stratechery
Bring charts, queries, and context into one shareable document: Introducing Grafana Notebooks
0Grafana Blog

Four Days Early: Why AI-Found Vulnerabilities Demand Protection That’s Already On
0Imperva Blog
Two language fields, not one: what grandparent songs taught us about input design
0dev.to UX
Análise de Ações com IA: Conheça o daily_stock_analysis
0dev.to GitHub
Phân tích dữ liệu Lorient vs Rennes: Sự chuyển dịch cán cân áp đảo tại Ligue 1
0dev.to Data