Author_Institution :
Research Center for Quantum Information Science, Tamagawa University Research Institute, 6-1-1 Tamagawa-gakuen, Machida, Tokyo 194-8610, Japan; PRESTO, Japan Science and Technology Agency, 4-1-8 Honcho, Kawaguchi, Saitama, Japan. E-mail: mitsuru@ieee.org
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 code. It is known that conjugate code pairs are applicable to (quantum) cryptography. In this work, polynomially constructible and efficiently decodable conjugate code pairs are presented. The constructed pairs achieve the highest known achievable rate on additive channels.