一种构造量子卷积码状态转移图和网格图的方法

摘要

本发明属于量子纠错编码领域，具体涉及一种构造量子卷积码状态转移图及网格图的方法。构造量子卷积码的状态转移图和网格图是分析量子卷积码的Viterbi译码算法最有力的工具。在量子卷积码的编码方案中，每一个编码电路对应唯一一个幺正编码操作，通过该编码操作将k位的信息编码成n位长的码字。我们对编码操作进行相应的数学变换，由此得到对应的编码矩阵，该编码矩阵给出了量子比特与编码算子的一一对应关系。通过分析作用于卷积位上的编码算子发生的状态转移过程来得到量子卷积码的状态转移图。状态转移图仅仅描述了不同状态之间的转移过程，若考虑到状态变化与时间的关系，我们可以画出其对应的网格图。