QUANTUM MAXIMUM DISTANCE SEPERABLE CODES

2025-1-10
KIRCALI, MUSTAFA
Quantum error-correcting codes (QECCs) are a cornerstone of fault-tolerant quantum computing, providing an essential means to protect delicate quantum information from the inevitable errors introduced by decoherence, noise, and operational faults. Unlike classical error correction, which addresses primarily bit-flip errors, QECCs must contend with the more intricate errors that affect both the amplitude and phase of qubits. Among the various types of QECCs, Quantum Maximum Distance Separable (QMDS) codes are particularly noteworthy due to their optimal error correction capabilities, achieving the maximum possible distance for given parameters. Constructing new QMDS codes is a critical challenge in the literature. In this thesis, we study a class of infinitely many explicit polynomials and derive their requisite arithmetical properties, which imply the construction of an infinite family of new q-ary QMDS codes of length strictly larger than q+1. Ball and Vilar demonstrated that the problem of constructing QMDS codes can be reduced to finding specific polynomials over finite fields with well-defined arithmetical properties, yet they were unable to explicitly construct these polynomials.
Citation Formats
M. KIRCALI, “QUANTUM MAXIMUM DISTANCE SEPERABLE CODES,” Ph.D. - Doctoral Program, Middle East Technical University, 2025.