We extend the idea of classical cyclic redundancy check codes to quantum cyclic redundancy check codes. This allows us to construct codes quantum stabiliser codes which can correct burst errors where the burst length attains the quantum Reiger bound. We then consider a certain family of quantum cyclic redundancy check codes for which we present a fast linear time decoding algorithm.
翻译:我们将经典循环冗余校验码的概念扩展到量子循环冗余校验码。这使我们能够构造出能够纠正突发错误的量子稳定子码,其突发长度达到量子里格界。随后,我们考虑了一类特定的量子循环冗余校验码,并为其提出了一种快速的线性时间解码算法。