arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1007.1697cs.ITmath.IT
收藏

量子循环码

Quantum Cyclic Code

Sagarmoy Dutta, Piyush P Kurur

摘要:

在本文中,我们定义和研究\emph{quantum cyclic codes},推广的循环码的量子设置。以前研究的量子循环码的例子都是通过CSS构造从经典循环码获得的量子码。然而,我们研究的代码要普遍得多。特别地,我们构造了具有参数$[[5,1,3]]$,$[[17,1,7]]$和$[[17,9,3]]$的循环稳定码,它们都是\emph{not} CSS. $[[5,1,3]]$码是众所周知的Laflamme码,据我们所知,其他两个是新的例子。我们对循环性的定义也适用于非稳定码;事实上,我们证明了由Rains \etal ~ cite{rains 97 nonadditive}和Arvind \etal ~ \cite{arvind:2004:nonstabilizer}构造的$((5,6,2))$非稳定码是循环的。我们还研究了长度为$4^m +1$的稳定码在$\mathbb{F}_2$上,我们定义了一个符号的BCH距离。就像经典BCH码的Berlekamp译码算法一样,当BCH距离为$d$时,我们给出了有效的量子算法来纠正高达$\floor{\frac{d-1}{2}}$的错误。

英文摘要:

In this paper, we define and study \emph{quantum cyclic codes}, a generalisation of cyclic codes to the quantum setting. Previously studied examples of quantum cyclic codes were all quantum codes obtained from classical cyclic codes via the CSS construction. However, the codes that we study are much more general. In particular, we construct cyclic stabiliser codes with parameters $[[5,1,3]]$, $[[17,1,7]]$ and $[[17,9,3]]$, all of which are \emph{not} CSS. The $[[5,1,3]]$ code is the well known Laflamme code and to the best of our knowledge the other two are new examples. Our definition of cyclicity applies to non-stabiliser codes as well; in fact we show that the $((5,6,2))$ nonstabiliser first constructed by Rains\etal~ cite{rains97nonadditive} and latter by Arvind \etal~\cite{arvind:2004:nonstabilizer} is cyclic. We also study stabiliser codes of length $4^m +1$ over $\mathbb{F}_2$ for which we define a notation of BCH distance. Much like the Berlekamp decoding algorithm for classical BCH codes, we give efficient quantum algorithms to correct up to $\floor{\frac{d-1}{2}}$ errors when the BCH distance is $d$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑