Singleton-Optimal Rank-Metric CSS Codes : Equality Structure and Exact Projected-Recovery Radii

📅 2026-09-28
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
This study addresses the challenge of error correction for correlated faults with low-rank and dense physical support in stacked quantum architectures. By integrating rank-metric coding theory, the stabilizer formalism, syndrome operator analysis, and tensor product decomposition techniques, it establishes for the first time an asymmetric rank-metric Singleton bound encompassing degenerate codes. The equality structure is characterized through maximum rank distance matrix codes, and it is proven that optimal CSS code pairs must be pure codes. Furthermore, this work reveals a rigorous connection between the projective syndrome recovery radius and syndrome operator invariance, demonstrating the theoretical advantages of stacked rank metrics under fixed resources. Finally, it constructs an explicit family of efficient certified decoders achieving the optimal unique decoding radius.
📝 Abstract
Correlated faults from shared control can have dense physical support yet low rank over a base field, motivating rank-metric quantum codes for stacked architectures. We prove an asymmetric rank-metric Singleton bound for Calderbank--Shor--Steane codes, including degenerate codes, and characterize equality through commuting maximum-rank-distance matrix codes. Optimal pairs exist for every admissible parameter triple and are necessarily pure. Comparison with erasure bounds establishes an exact advantage in stacked rank distance for general stabilizer codes at fixed physical resources on certain tall layouts. We determine whether relaxing the recovery target enlarges the worst-case correctable radius. For Singleton-optimal pairs with positive logical dimension, the measured syndrome determines the projected error modulo stabilizers exactly at radii strictly below half the sector rank distance, on every layout and for every nonzero projector. The projected syndrome is recoverable at arbitrary radii exactly when the complementary check space is invariant under the adjoint projector; otherwise, the same radius limit applies. For nontrivial idempotents, this invariance requires more rows than columns or sector distance one. For trace-self-adjoint projectors, linear ambient projected-syndrome interfaces in both sectors exist exactly when the code splits as a tensor product across the projector. Designs placing the two check spaces in complementary projector images are necessarily one-sided whenever they encode logical information. Two explicit families realize the extreme cases of the equality structure, including a two-sided family with an efficient certifying decoder attaining the optimal unique-decoding radius.
Problem

Research questions and friction points this paper is trying to address.

rank-metric quantum codes
CSS codes
Singleton bound
projected-syndrome recovery
stacked architectures
Innovation

Methods, ideas, or system contributions that make the work stand out.

rank-metric CSS codes
Singleton bound
maximum-rank-distance matrix codes
projected-recovery radii
stacked architectures
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
M
Myeongjun Kim
Department of the Interdisciplinary Studies of Artificial Intelligence, DGIST, Daegu, Republic of Korea
S
Suseong Lee
Department of Electrical Engineering and Computer Sciences, DGIST, Daegu, Republic of Korea
J
Jaeho Jeon
Department of Electrical Engineering and Computer Sciences, DGIST, Daegu, Republic of Korea
Young-Sik Kim
Young-Sik Kim
Professor, Depart. Electrical Engineering and Computer Science, DGIST
Post-Quantum CryptographyFully Homomorphic EncryptionPrivacy-Preserving Machine Learning