Constructive Conjugate Codes for Quantum Error Correction and Cryptography
Mitsuru Hamada
Abstract
A conjugate code pair is defined as a pair of linear codes either of which contains the dual of the other. A conjugate code pair represents the essential structure of the corresponding Calderbank-Shor-Steane (CSS) quantum error-correcting code. It is known that conjugate code pairs are applicable to quantum cryptography. In this work, a polynomial construction of conjugate code pairs is presented. The constructed pairs achieve the highest known achievable rate on additive channels, and are decodable with algorithms of polynomial complexity.
Create a lesson
Related papers
Heterogeneous Demand-Private Coded Caching: Exact Characterization for Two Users and Two Files
Tati V D N Eswar, Jithin Ravi
Fundamental Limits of Covert queueing under Busy-Period Observations
Anumula Venkata Sai Sree Sahithi, Arti Yardi, Jithin Ravi
On Privacy Mechanism Design Under a Bounded α-Lift Leakage Constraint with χ2-Utility
Amirreza Zamani, Mohammad Amin Zarrabian, Parastoo Sadeghi et al.
Neural Polar Codes for Source Coding
Bashar Huleihel, Ziv Aharoni, Haim H. Permuter
Gaussian BROJA Partial Information Decomposition in Closed Form
Ohad Sheelo, Tal Golan, Ari Pakman
Goal-Oriented Ordered Autoencoding for Successive Refinement in Progressive Communication
Qi Liao, Dario Bega