Hermitian Hulls of Cyclic Codes and Exact Dual Distances of Extended Linear Codes

summary

The gist

The gist The Jordan-canonical-form framework allows for constructing q-ary quantum stabilizer codes from arbitrary classical linear codes over Fq2 without requiring the classical code to satisfy

In short

This work develops a structure theory for cyclic codes to construct quantum stabilizer codes without needing classical codes to be Hermitian self-orthogonal. It uses a Jordan canonical form framework to systematically extend the code, reducing complexity by measuring an obstruction rank 'r'. This method yields new, record-breaking quantum code parameters for various classical codes.

Key concepts

Rank r: This rank measures how far a classical code's Hermitian dual is from being self-orthogonal. It quantifies the minimum number of coordinates needed to be added to make the dual Hermitian self-orthogonal, effectively measuring the obstruction to standard construction methods.
Jordan Canonical Form (JCF): The JCF framework decomposes the Hermitian inner-product matrix into a form where rank reduction is systematic. This allows researchers to systematically reduce the rank of this matrix through controlled, rank-one perturbations along a specific basis, guiding the code extension process.
Hermitian Hull Dimension: The dimension of the intersection between a classical code and its Hermitian dual is calculated as (n-k)-r. This value relates to how far the dual code is from being Hermitian self-orthogonal, providing a structural measure of the relationship between the original and dual codes.

Terminology used across episodes

Reinforcement Learning (RL) — explained in 25 episodes
Sample Complexity — explained in 18 episodes
Federated Learning — explained in 17 episodes
Retrieval-Augmented Generation (RAG) — explained in 16 episodes
Interpretability — explained in 15 episodes
Quantum Fisher Information (QFI) — explained in 15 episodes

This episode discusses

Hermitian Hulls of Cyclic Codes and Exact Dual Distances of Extended Linear Codes · Paper Radio

The paper

Hermitian Hulls of Cyclic Codes and Exact Dual Distances of Extended Linear Codes · Read on arXiv

Liangdong Lu, Ruipan Yang, Yang Liu, Qiang Fu, Guanmin Guo

Air Force Engineering University

Transcript

Introduction to the show: ident: Quantum Radio. Generated commentary on the latest quantum physics and condensed matter papers.

Kai: I'm Kai.

Mira: And I'm Mira, here with Lev.

Kai: Today's paper: "Hermitian Hulls of Cyclic Codes and Exact Dual Distances of Extended Linear Codes".

Mira: The gist The Jordan-canonical-form framework allows for constructing q-ary quantum stabilizer codes from arbitrary classical linear codes over Fq2 without requiring the classical code to satisfy Hermitian self-orthogonality,

Kai: First, who's behind it and why it matters.

Paper summary: Kai: So we're diving into "Hermitian Hulls of Cyclic Codes and Exact Dual Distances of Extended Linear Codes." The core thesis is this Jordan-canonical-form framework for constructing q-ary quantum stabilizer codes from any classical linear code over F q squared without requiring that the classical code C satisfies Hermitian self-orthogonality <ref:2607.12242#pg1,Jordan-canonical-form framework for constructing $q$-ary quantum stabilizer codes from>.

Mira: Exactly, they measure the obstruction to that self-orthogonality by a rank r = (n - k) - F q squared(C h C), and they show that r is additive over orbits of the involution tau(nu) = -q nu on the q squared-cyclotomic cosets, while also satisfying a parity constraint <ref:2607.12242#pg1>.

Lev: It sounds like they're providing a way to quantify exactly how much adjustment is needed to make the ingredient code C become r-nearly dual containing, or equivalently, making its dual C h r-nearly self-orthogonal.

Kai: The framework then systematically reduces the rank of the Hermitian inner-product matrix A = HH by performing rank-one perturbations along the Jordan basis W = P-one which leads to an explicit Hermitian self-orthogonal code C so =

n+r, n-k: q <ref:2607.12242#pg1,the rank of the Hermitian inner-product matrix $A = HH>.

Mira: The main takeaway is that this procedure allows them to construct a quantum code by systematically extending the classical ingredient code, and they prove that a sufficient distance preservation criterion guarantees that the resulting q-ary quantum code has distance preserving properties.

Conclusion: Kai: Looking at the paper, "Hermitian Hulls of Cyclic Codes and Exact Dual Distances of Extended Linear Codes," the authors Liangdong Lu, Ruipan Yang, Yang Liu, Qiang Fu, and Guanmin Guo are working on this structure theory for cyclic codes.

Mira: What it means is that we've found a systematic way to generate quantum stabilizer codes from any classical linear code over F q squared, even if the classical code itself isn't Hermitian self-orthogonal <ref:2607.12242#pg1>.

Lev: For us in the hardware world, this means we get a concrete procedure that works on real hardware, provided we can handle the rank reduction steps efficiently and check those distance preservation conditions.

Kai: It gives us a way to build codes from structures like cyclic or quasi-cyclic codes and shows that we can get quantum codes with parameters that are better than what was previously known for those code families in Grassl's tables.

Mira: So essentially, they've shown how to use this Jordan extension framework to build these new quantum stabilizer codes by explicitly extending the parity-check matrix H with r = Rank(HH) additional columns.

More episodes

← Home