Improvement of the Gilbert-Varshamov Bound for Linear Codes and Quantum Codes
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