Improvement of the Gilbert-Varshamov Bound for Linear Codes and Quantum Codes

Read full text
Authors: Chen Yuan, Ruiqi Zhu
Cited by: 0

Abstract

The Gilbert--Varshamov (GV) bound is a central benchmark in coding theory, establishing existential guarantees for error-correcting codes and serving as a baseline for both Hamming and quantum fault-tolerant information processing. Despite decades of effort, improving the GV bound is notoriously difficult, and known improvements often rely on technically heavy arguments and do not extend naturally to the quantum setting due to additional self-orthogonality constraints. In this work we develop a concise probabilistic method that yields an improvement over the classical GV bound for $q$-ary linear codes. For relative distance $δ=d/n

Fields of Study & Subjects

Coding theory and cryptography Quantum Computing Algorithms and Architecture Error Correcting Code Techniques

Publication details

Journal / source
arXiv (Cornell University)
Publication date
26 January 2026
Document type
Preprint