用于量子纠错与密码学的构造性共轭码
信息论
2007-07-13 v2 math.IT
摘要
共轭码对被定义为这样一对线性码：其中一个码包含另一个码的对偶码。共轭码对代表了相应的 Calderbank-Shor-Steane (CSS) 量子纠错码的核心结构。已知共轭码对可应用于量子密码学。在本研究中，我们提出了共轭码对的一种多项式构造方法。所构造的码对在加性信道上达到了已知最高的可达速率，并且可使用多项式复杂度的算法进行解码。
引用
@article{arxiv.cs/0703141,
title = {Constructive Conjugate Codes for Quantum Error Correction and Cryptography},
author = {Mitsuru Hamada},
journal= {arXiv preprint arXiv:cs/0703141},
year = {2007}
}
备注
10 pages, 1 figure. Ver.2: statement in Theorem 7.1 was revised to a more general one, which the proof (unchanged except a couple of lines after Eq.(11)) had really implied. A corollary to this theorem was added. Annotative parts on achievable rates (mainly after the proof of Theorem 7.1) were revised