一种基于稳定子码的量子ＬＤＰＣ码的构造.docVIP

一种基于稳定子码的量子ＬＤＰＣ码的构造 　　摘要：本文在低密度奇偶校验码和稳定子码纠错理论基础上，分析了稳定子码的构造方法，提出了一种基于稳定子码的量子LDPC码的构造方法，并以（12，3）量子LDPC码为例说名该方法的有效性，最后对（32，12）和（64，24）码在退极化信道的性能表现进行了数值分析。 　　关键词：稳定子码；稳定子生成元；量子LDPC码；指错子 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2008)12-2pppp-0c 　　 　　A Construction Method of Quantum Low-density-parity-check Codes Based on Stabilizer Codes 　　WANG Chao-yi,YUE Ke-feng,LIU Jing 　　(Institute of Signal Processing and Transmission,Nanjing University of Posts Telecommunications,Nanjing 210003,China) 　　Abstract:Based on the classical LDPC construction method and quantum error correction techniques,a construction method of quantum low-density-parity-check codes based on stabilizer codes is discussed method in this paper.We provide quantum code (12,3) obtained by our methed as example to verify this construction, together with a numerical simulation of the performance of quantum code (32,12) and quantum code (64,24)over the depolarizing channel. 　　Key words:stabilizer codes;stabilizer generators;Quantum low-density parity-check codes;syndrome 　　 　　1 引言 　　 　　量子纠错编码技术是量子通信和量子计算实用化的基础，迄今为止，量子纠错理论日趋完善，几乎所有经典纠错编码方案都已经被移植到量子领域中[1]。低密度奇偶校验（LDPC）码以其低复杂度的迭代译码算法和可逼近信道容量限的特性已成为经典通信中最佳的编码技术之一[2,3]。将经典的低密度奇偶校验码与量子纠错编码技术相结合，得到量子低密度奇偶校验码，具有重要的理论意义和实用价值。 　　目前介绍的量子LDPC纠错码都是基于CSS量子纠错码构造的[4,5,7]，为了构造更一般的，更有效的量子纠错码，需要发展构造量子纠错码的系统的理论方法。Gottesman,Calderbank等人发现了量子纠错码的群理论结构，引进了码”稳定子”的概念[6]，不仅可以发现更多的量子纠错码，也可使量子纠错码的理论更为系统和完善。因此在稳定子码理论基础上构造量子LDPC码也是值得研究的课题。 　　本文在稳定子码的构造方法基础上，提出了基于稳定子码的量子LDPC码的构造方法，并通过实例计算说明此陪集搜索算法的有效性。 　　 　　2 稳定子码 　　 　　一个量子位和环境相互作用可能发生的最一般情况用{I,X,Y,Z}四个算子的作用表示。 　　令S为n量子位pauli算子群Gn的一个Abel子群。由于S中的元素都相互对易，他们在n量子位的Hilbert空间中可以同时对角化。记S中所有元素本征值为+1的共同本征空间为HS，即当且仅当对所有M∈S，有 　　M?OФ?=?OФ?（1） 　　成立，才有?OФ?∈H。如果一个量子码的码空间就是Hs，则称这个量子码是稳定子码，并称子群S是这个码的稳定子[6,8]。 　　子群S可以用它的生成元表征，一个用n个物理量子位编码K个逻辑量子位信息的量子码将有一个n-K个生成元的稳定子。可以证明，若子群S的生成元有n-K个（即有n-K个独立的，并足以生成整个S全体的一组元素），码空间的维数将是2K，从而这个量子码可以编码K个逻辑量子位的信息。 　　稳定子S的生成元可以用于稳定子码的校验。由于S的生成元M1,M2,…Mk是一组相互对易的厄米算子，它们可以同时取确定值，因此可以同意对这组算子的集体测量诊断出错误。如果编码态没有错误出现，