量子纠错码的一个统一构造方法
- 格式:pdf
- 大小:244.23 KB
- 文档页数:3
量子计算中的量子纠错量子计算作为未来计算领域的热门话题,其重要性无需多言。
然而,量子计算中的量子纠错问题却是该领域内的一大难题。
本文将探讨量子纠错的问题及其现状。
一、量子计算中的纠错问题量子计算中的纠错问题是由于量子比特非常脆弱而出现的。
量子比特是量子计算的计算单元,在量子世界里存在两种状态,即‘0’ 和‘1’ 。
而比特在量子物理中可以同时处于‘0’ 和‘1’ 两种状态,即叠加态。
由于其存在叠加状态的特性,量子比特的状态对于外部的扰动非常敏感,甚至会导致计算结果的差异。
而纠错问题则是量子计算中的关键问题之一。
由于外部环境的干扰,量子比特可能会出现质变,即量子比特状态从叠加态转变成其他状态。
这就导致了计算结果的错误。
因此,设计和实现一种可以检测和纠正量子比特质变的技术是极其重要的,尤其是对于大规模量子计算的实现来说更是必不可少的。
二、量子计算中的纠错技术目前,在量子计算中常用的纠错技术包括量子错误矫正码和量子断言。
其中,量子错误矫正码是传统计算机纠错技术的一个升级版,通过在量子比特状态中追加额外的量子比特以实现纠错。
量子断言技术则是一种实现量子纠错保护的方法,它通过将纠错比特拼接到原有的算法中,来实现量子比特的状态等效性和错误检测。
然而,这些技术仍然存在着一些问题和挑战。
一方面,量子计算的系统和结构常常会发生变化,这造成了量子计算纠错技术的难以应用。
另一方面,纠错技术的精度和效率需要进一步提升。
因此,寻求更有效、高效的量子纠错技术仍然是该领域内研究的一个重要课题。
三、未来研究方向未来量子计算中的纠错技术研究方向将主要集中在以下几个方面:1. 算法设计:研究如何设计新的更高效、更准确的量子纠错算法。
2. 工作原理:更好地理解和研究量子纠错技术的工作原理,以便更好地解决实际问题。
3. 系统可靠性:在考虑量子纠错的同时,如何保证量子计算系统的整体可靠性,以使纠错技术真正发挥作用。
4. 换能技术:研究一些新的技术来实现量子状态的传递和换能,以便更好地应用纠错技术。
量子信息处理中的纠错编码技术研究量子信息处理是一项重要而且复杂的技术,其基本单位是量子比特(qubit)。
由于量子系统的易受干扰性质,量子比特容易受到误差的影响,因此纠错编码技术在量子信息处理中显得尤为重要。
本文将对量子信息处理中的纠错编码技术进行研究。
一、量子纠错编码的基本原理量子纠错编码是通过引入冗余信息,即额外的量子比特,来保护量子信息的传输和存储。
冗余信息可以用于检测和纠正量子比特的误差,从而提高量子系统的可靠性。
其基本原理如下:1. 量子比特的态误差量子比特的态误差通常由两种类型构成:相位翻转误差和比特翻转误差。
相位翻转误差指的是量子比特的相位发生了改变,比特翻转误差则是量子比特的状态从|0⟩变为|1⟩或者从|1⟩变为|0⟩。
2. 量子纠错编码为了纠正量子比特的误差,我们可以使用量子纠错编码。
最简单的量子纠错编码是三比特代码,它可以通过添加一个冗余比特来纠正相位翻转误差。
具体来说,一个数据比特和两个冗余比特可以组成一个量子码字,使得在一个相位翻转误差发生后,我们仍然能够恢复数据比特的原始态。
3. 量子纠错编码的限制虽然量子纠错编码可以提高量子系统的可靠性,但它并不能解决所有的误差问题。
量子纠错编码的一个重要限制是仅能纠正一定数量的比特翻转误差或相位翻转误差。
当纠错编码的容量不足时,误差可能无法被修正,导致信息的丢失或损坏。
二、量子纠错编码的应用领域量子纠错编码技术在量子信息处理的多个领域都有应用,下面将介绍其中几个主要的应用领域。
1. 量子通信量子纠错编码在量子通信中扮演着重要的角色。
在量子通信过程中,信息的传输容易受到噪声和其他干扰的影响,导致误码率变高。
通过使用纠错编码,可以有效提高量子通信系统的可靠性和传输速率。
2. 量子计算量子计算是利用量子特性进行计算的一种新型计算方式,而量子纠错编码在量子计算中发挥着关键作用。
由于量子系统的易受干扰性质,计算过程中的误差会导致计算结果的错误。
揭秘量子计算的纠错编码技术在当今科技飞速发展的时代,量子计算作为一项具有革命性潜力的技术,正逐渐从理论走向实际应用。
然而,量子计算的实现面临着诸多挑战,其中之一便是量子比特的脆弱性和易出错性。
为了解决这一问题,量子纠错编码技术应运而生,成为了推动量子计算发展的关键因素之一。
要理解量子纠错编码技术,首先需要对量子计算的基本原理有一定的了解。
在传统的计算中,信息的基本单位是比特,它只有 0 和 1 两种状态。
而在量子计算中,信息的基本单位是量子比特(qubit),它可以处于 0 和 1 的叠加态。
这种叠加态使得量子计算能够同时处理多个计算任务,从而大大提高计算效率。
然而,这种叠加态也使得量子比特非常脆弱,容易受到外界环境的干扰而发生错误。
量子比特的错误主要来源于两个方面:一是量子退相干,即量子比特与周围环境相互作用,导致其叠加态消失;二是量子门操作的误差。
这些错误会严重影响量子计算的准确性和可靠性,因此必须采取有效的纠错措施。
量子纠错编码技术的核心思想是通过引入冗余信息来检测和纠正量子比特的错误。
与传统的纠错编码技术类似,量子纠错编码也是将原始的量子信息编码成一组更长的量子态,其中包含了冗余信息。
当发生错误时,可以通过对这些冗余信息的测量和分析来确定错误的位置和类型,并进行纠正。
目前,已经有多种量子纠错编码方案被提出,其中比较著名的有表面码(Surface Code)、拓扑码(Topological Code)和稳定器码(Stabilizer Code)等。
以表面码为例,它是一种基于二维晶格结构的量子纠错码。
在表面码中,量子比特被放置在晶格的顶点上,通过测量相邻量子比特之间的相互作用来检测错误。
表面码具有较高的容错阈值,即在一定的错误率范围内,仍然能够有效地进行纠错,因此被认为是一种很有前途的量子纠错码。
然而,实现量子纠错编码技术并非易事。
首先,量子纠错编码需要大量的物理量子比特来编码一个逻辑量子比特,这增加了硬件的复杂度和成本。
量子纠错的理论与实践量子纠错是一种重要的量子信息领域技术,它可以有效地解决量子比特在量子计算和量子通信中的错误问题。
本文将介绍量子纠错的理论原理以及实际应用。
一、量子错误纠正的背景量子比特作为量子计算和量子通信的基本单元,容易受到来自环境干扰和量子门操作错误的影响。
这些干扰和错误很容易导致量子信息的丢失和退化,因此需要采取措施来减少和纠正这些错误。
二、量子纠错的基本原理量子纠错的基本原理是通过判断和纠正量子比特的错误状态来保护量子信息。
具体而言,可以使用量子纠错码来实现这一目标。
量子纠错码是由量子比特构成的编码方式,它可以通过同样个数的冗余比特来对原始量子比特进行编码。
当量子比特受到错误干扰时,可以通过对冗余比特进行测量,检测出错误并进行纠正。
三、常见的量子纠错码1. 量子重校验码:量子重校验码是一种简单的量子纠错码,通过对多个量子比特的测量来检测和纠正错误。
例如,三比特重校验码可以通过测量三个比特的奇偶性来判断是否有错误发生,并通过相应的操作进行纠正。
2. 量子纠缠码:量子纠缠码是一种利用量子纠缠性质来实现纠错的编码方式。
通过将原始量子比特与纠缠比特进行纠缠,可以实现对错误的检测和纠正。
例如,使用Steane码可以实现对一个比特错误和两个比特错误的纠正。
3. 表面码:表面码是一种常用的量子纠错码,可以有效地纠正单比特和双比特错误。
表面码的基本单位是一个六比特的正方形结构,通过对周围比特的测量来检测和纠正错误。
四、量子纠错的实践应用量子纠错已经在实际的量子计算和量子通信实验中得到了广泛应用。
例如,在量子计算中,通过使用量子纠错码可以有效地提高量子比特的存储和传输可靠性,从而提高整个量子计算系统的性能。
在量子通信中,量子纠错可以提高量子比特的传输保真度,减少信息丢失的概率,从而提高量子通信的可靠性。
五、挑战和发展趋势量子纠错技术还面临许多挑战。
首先,量子纠错需要一定的量子门操作来进行错误检测和纠正,而这些操作本身也容易引入错误。
量子计算的拓扑码实现高效纠错方法量子计算作为一种新兴的计算模型,具有在某些领域下超越传统计算机的潜力。
然而,由于量子比特的特殊性质,如易受环境干扰和误差累积等,导致量子计算的可靠性受到了严重的挑战。
因此,为了解决这个问题,研究者们提出了量子编码的概念,其中最为主要和成功的一种编码方式就是拓扑码。
拓扑码是一种基于拓扑结构的量子纠错码,能够通过存储量子信息在一个稳定的拓扑结构中来保护量子比特。
这种编码方式可以有效地抵御一定的干扰和误差,并通过特定的纠错过程将错误纠正回去,从而提高了量子计算的可靠性和稳定性。
下面我们将介绍一种基于拓扑码的高效纠错方法。
拓扑码的核心思想是将量子比特映射到拓扑结构中的边或角上,并利用这些边和角之间的关系进行纠错。
最著名的是基于二维拓扑的量子纠错码,如表面码(surface code)和色彩码(color code)。
这些码通过使用量子校验矩阵,即将量子比特与拓扑结构上的校验操作相对应,实现了对错误的检测和纠正。
以表面码为例,表面码是一种基于方格结构的拓扑码,在二维方格上进行量子比特的编码和纠错。
在表面码中,量子比特被存储在方格的边上,并通过相邻顶点的校验操作来检测和纠正错误。
具体的实现方法如下:首先,在方格的每个边上存储一个量子比特。
接下来,针对每个顶点,我们需要定义三个校验操作:X校验、Z校验和Y校验。
X校验表示在每个方格的水平边上计算量子比特的X方向的校验操作,Z校验和Y校验类似。
这些校验操作用于检测是否存在错误,如果存在错误,则通过特定的纠错方法进行纠正。
对于错误的检测和纠正,表面码采用了一种多轮的纠错协议。
具体来说,每一轮纠错包括两个步骤:测量和纠正。
首先,在每个顶点的校验操作中,对相应的量子比特进行测量,得到一个错误的指示结果。
根据这些结果,我们可以知道有哪些量子比特存在错误。
接下来,在误差发生的地方执行纠错操作,将错误的量子比特恢复到正确的状态。
通过多轮的纠错操作,表面码可以有效地纠正一定数量的错误。
如何进行量子纠错:最佳实践指南引言量子计算作为一项新兴技术,被认为有巨大的潜力来改变计算机科学领域。
然而,量子位的易受干扰以及错误率较高,给其应用带来了巨大的挑战。
为了解决这个问题,量子纠错技术被广泛研究和应用。
本文将探讨如何进行量子纠错,并提供一些最佳实践指南。
1. 理解量子纠错的原理量子纠错是通过判断和纠正量子位的错误来提高量子计算机的可靠性。
在量子计算中,量子位可能受到多种形式的干扰,导致错误的发生。
量子纠错的核心思想是通过利用纠错编码来探测和纠正这些错误。
2. 选择适当的纠错编码选择适当的纠错编码是进行量子纠错的关键一步。
常见的纠错编码包括表现良好的符号码和自纠正码。
符号码利用奇偶校验位来检测错误,可以在纠错的同时保持较高的信息传输速率。
自纠正码则采用更复杂的结构,在纠正错误的同时还能够还原原始信息。
3. 实施有效的量子错误检测量子错误检测是纠错过程中重要的一步。
有效的量子错误检测需要灵敏的探测和准确的定位错误。
其中,量子非破坏性测量技术被广泛应用于量子位的错误检测。
通过对量子位进行测量,并利用测量结果进行错误判断,可以及时发现和定位错误,从而为纠错提供准确的信息。
4. 选择合适的纠错方法在纠错过程中,选择合适的纠错方法对于提高纠错效果至关重要。
常见的纠错方法包括编码反转、测量反转和位翻转。
编码反转通过调整编码方式来纠正错误;测量反转则通过测量结果反向来纠正错误;位翻转则根据错误特征进行特定位的翻转,以实现纠错效果。
不同的纠错方法可以根据具体情况进行选择,以达到最佳的纠错效果。
5. 优化纠错过程为了进一步提高纠错效率和准确性,有效的优化纠错过程是必不可少的。
首先,需要考虑量子位和环境之间的相关性,以便更好地预测和纠正错误。
其次,利用并行计算和高效算法来优化纠错过程,减少计算资源的消耗。
此外,及时更新纠错编码和纠错方法也是提高纠错效果的重要手段。
结论量子纠错是提高量子计算机可靠性的关键技术。
量子通信技术中的纠错码设计与应用随着科技的发展,人们对于通信的需求也越来越高。
传统的通信技术虽然已经取得了长足的进步,但由于存在着信息的电磁波和非法侵入者的存在,完全保障通信私密性和安全性的难度也越来越大。
量子通信技术的出现,有效地解决了这一问题,其完全基于固定的理论和物理原理,可以保证通信双方信息的安全。
而纠错码设计与应用也是量子通信技术的重要一环,下面我们深入探讨一下量子通信技术中的纠错码设计与应用。
一、量子通信技术的基本原理在传输信息时,我们需要使用载体才能进行传播。
通常情况下,人们使用电磁波或光子来进行传输。
电磁波通信需要网络连接和设备管理,而光子通信不需要这些条件,因为它是基于量子力学的随机过程,可以在某些情况下传输信息。
量子通信的基本原理是基于量子态,即量子比特之间的叠加和相互作用。
由于量子态具有量子纠缠的特性,因此相关实验可以检测任何尝试窃取通信数据的尝试,因此可以保证通信的完全安全。
此外,量子通信技术还可以保证通信的完整性和私密性。
只要通信双方进行一次密钥协商,就可以保证后续通信的安全,防止黑客或者其他第三方对其进行攻击。
二、量子通信技术中的纠错码纠错码是一种保护通信信息的有效方法,其基本原理是通过增加冗余信息使通信信息具有更高的冗余度,以便在传输过程中检测和纠正错误。
量子通信技术使用了诸如的量子态、量子纠缠和量子密钥分配等技术来保护信息的安全性,但对于上述技术的实际实现,难免会存在未知的噪音干扰和窃听攻击等问题。
这就是纠错码的作用,它不仅可以提高信息传递的速度,还可以提高其误差纠正容忍度和突发错误的恢复能力,提高通信信息的安全性。
三、量子通信技术中的纠错码设计在量子通信技术中,纠错码的设计也是一项非常重要的工作。
量子纠错码与经典纠错码的设计不同,其基本原理是将量子系统的状态转化为另一个量子系统的状态,以便进行校验和纠错操作。
目前,量子通信技术中的纠错码设计主要分为两种类型:量子码以及量子卷积码。
量子计算机中的量子错误纠正方法量子计算机是一种基于量子力学原理的计算设备,具有在某些特定任务上超越传统计算机的潜力。
然而,由于量子比特(qubit)的易失性,量子计算机在实际应用中面临着巨大的挑战。
量子错误纠正方法是解决这一问题的关键技术之一,本文将介绍量子计算机中的量子错误纠正方法及其应用。
在传统计算机中,我们使用二进制位(bit)作为信息的基本单位,可以表示0和1两种状态。
而在量子计算机中,使用的是量子比特(qubit),它可以同时处于0和1的叠加态,以及在不同状态之间的干涉和纠缠。
这种特性赋予了量子计算机强大的计算能力,但同时也带来了量子比特易失性的问题。
量子比特的易失性是指量子比特容易受到环境噪声的干扰,导致信息的丢失和错误。
这是由于量子比特的量子态容易与外界环境发生相互作用,导致量子态的退相干和退相位。
为了解决这个问题,量子错误纠正方法应运而生。
量子错误纠正方法的基本思想是通过增加冗余的量子比特和量子门操作,来检测和纠正量子比特的错误。
其中最常用的方法是量子编码和量子纠错码。
量子编码是通过将一个逻辑量子比特编码为多个物理量子比特的组合来实现的。
最著名的量子编码方法是Shor编码和Steane编码。
Shor编码使用9个物理量子比特来编码一个逻辑量子比特,可以实现单比特错误的纠正。
Steane编码则使用7个物理量子比特来编码一个逻辑量子比特,可以实现单比特和双比特错误的纠正。
量子纠错码是一种用于检测和纠正量子比特错误的编码方法。
最常用的量子纠错码是三位翻转码(bit-flip code)和相位翻转码(phase-flip code)。
三位翻转码通过对一个逻辑量子比特使用三个物理量子比特进行编码,可以检测和纠正单比特错误。
相位翻转码则通过对一个逻辑量子比特使用三个物理量子比特进行编码,可以检测和纠正相位错误。
除了量子编码和量子纠错码,还有一些其他的量子错误纠正方法,如量子重复码、量子迭代纠错等。
量子计算的量子纠错码与纠错原理量子计算是一种利用量子力学原理来进行计算的新型计算方法。
相比于传统的经典计算,量子计算具有更高的计算速度和更大的计算容量。
然而,由于量子比特的特殊性质,量子计算在计算过程中容易受到干扰和误差的影响。
因此,量子纠错码的研究和应用成为了量子计算领域中一个重要的课题。
量子纠错码是一种利用量子比特的量子态叠加性质来保护量子信息的编码方法。
它通过引入额外的量子比特和一些特殊的量子门操作,使得在量子比特受到干扰或误差时,可以通过检测和修正来恢复原始的量子信息。
这种编码方法在量子计算中起到了类似于传统计算中纠错码的作用。
量子纠错码的研究和设计成为了解决量子计算中误差和干扰问题的重要手段。
量子纠错码的基本原理是利用量子态的叠加性质来构建一些特定的编码方式,使得在量子比特发生错误时可以通过量子门操作来修正。
其中一个经典的量子纠错码是Shor码,它利用特殊的量子门来构建一个三量子比特的编码方式,使得在第三个量子比特发生错误的情况下,可以通过量子门操作来恢复原来的量子信息。
另一个经典的量子纠错码是Steane码,它利用七个量子比特的编码方式来实现纠错功能。
这些量子纠错码的设计和应用为量子计算中的误差和干扰问题提供了重要的解决方案。
量子纠错码的研究不仅仅局限于上述的经典编码方式,还涉及到了更多的复杂情况和更高效的编码方法。
除了传统的纠错码,还有一些新型的量子纠错码被提出,例如Topological码、Surface码等。
这些编码方式利用了量子比特之间的拓扑结构和相互作用关系,从而实现了更高效的错误纠正和更大的容错能力。
这些新型的量子纠错码为量子计算中的误差和干扰问题提供了更多的解决方案。
量子纠错码的研究不仅仅局限于编码方式的设计,还涉及到了量子纠错原理的研究和应用。
量子纠错原理是指利用量子门操作和测量方法来实现对量子比特的错误检测和修正。
在量子计算中,由于量子比特的叠加性质,量子信息的错误判定和修正需要引入一些特殊的量子门操作和测量方法。
第37卷 第3期2010年3月计算机科学ComputerScienceVol.37No.3Mar2010
到稿日期:2009204215 返修日期:2009207215 本文受863国家重点基金项目(2007AA01Z472),国家自然科学基金(60773002,60672119,
60873144),教育部留学回国人员科研启动基金,ISN开放课题,安徽省自然科学基金(090412251)资助。
钱建发(1976-),男,讲师,主要研究方向为编码理论、量子通信等,E2mail:qianjianfa@xidian.edu.cn;马文平(1966-),男,教授,主要研究方向为编码、密码等。
量子纠错码的一个统一构造方法钱建发1,2 马文平1(西安电子科技大学ISN国家重点实验室 西安710071)1 (安徽理工大学理学院 淮南232001)2
摘 要 在量子通信和量子计算中,量子纠错码起着至关重要的作用。人们已经利用Hamming码、BCH码、Reed2Solomon码等各种循环码、常循环码、准循环码来构造量子纠错码。利用准缠绕码将这些构造方法统一起来,给出了准缠绕码包含其对偶码的充分必要条件及准缠绕码的一个新构造方法,并且利用准缠绕码构造了新的量子纠错码。关键词 量子纠错码,准缠绕码,循环码,常循环码,准循环码中图法分类号 TN918 文献标识码 A
UnifiedApproachtoConstructQuantumError2correctingCode
QIANJian2fa1,2 MAWen2ping1(NationalKeyLaboratoryofISN,XidianUniversity,Xi’an710071,China)1(CollegeofScience,AnhuiUniversityofScienceandTechnology,Huainan232001,China)2
Abstract Quantumerror2correctingcodesplayanimportantroleinnotonlyquantumcommunicationbutalsoquantumcomputation.Allkindsofcycliccodes,forexample,Hammingcodes,BCHcodesandReed2Solomoncodesetal.,consta2cycliccodesandquasi2cycliccodeshavebeenusedtoconstructquantumerror2correctingcodes.Anunifiedapproachtoconstructquantumerror2correctingcodeswaspresentedbyusingquasi2twistedcodes.Asufficientandnecessarycondi2tionforquasi2twistedcontaineditsdualcodes,andanewmethodforconstructingquasi2twistedcodeswasgiven.Moreo2ver,newquantumquasi2twistedcodeswereobtainedbyusingquasi2twistedcodes.Keywords Quantumerror2correctingcodes,Quasi2twistedcodes,Cycliccodes,Constacyliccodes,Quasi2cycliccodes
量子通信和量子计算理论的提出,为将来信息技术的深入发展开辟了一个全新的领域。为了实现量子信息的可靠传输与处理,必须保证量子状态经过一定的时空距离后保持不变或能够正确恢复。然而,量子系统不可避免地会受到外界环境的干扰,这必然导致量子状态发生错误,因此要实现可靠的量子通信和计算,量子纠错编码是必不可少的。1995-1996年,Shor[1]和Stean[2]将量子错误的复杂机制简化为逐位纠错的物理模型,将每个量子位的错误归结为有限个Pauli算子。基于此,Shor给出了第一个量子纠错码[1,3,9]。1998年Calderbank等人[3]利用有限交换群的特征理论给出构造量子码的系统数学方法,通过构造F2和F4上具有某种特性的经典纠错码来构造量子纠错码(稳定子码)。此后,人们使用各种经典纠错码来构造量子纠错码[427]。在文献[8]中,Beth等人利用Hamming码来构造量子纠错码;文献[9]中,Aly等人利用BCH码来构造量子纠错码;文献[10]中,Grassl等人利用Reed2Solomon码来构造量子纠错码;文献[11]中,Lin利用循环码和常循环码来构造量子纠错码,文献[12]利用准循环码构造了一批量子纠错码。本文利用准缠绕码来构造量子纠错码,给出了准缠绕码包含其对偶码的充分必要条件及准缠绕码的一个新的构造方法。研究结果表明,我们的方法是上述量子纠错码构造方法的统一,各种量子循环码(量子Hamming码、量子BCH码、量子Reed2Solomon码)、量子常循环码、量子准循环码都是量子准缠绕码的特例。
1 基本概念假设p是一个素数,m是一个正整数,令q=p
m
,F
q
记为
元素为q的有限域。经典的q元线性码C是F
q上的n维向量空间Fnq的一个
k维子空间,记为[n,k,d],其中d是码C的非零码字c的最小Hamming重量。下面在有限域F
q上定义Euclidean内积。
设u=(u0,u1,…,u
n-1),v=(v0,…,vn-1)∈Fnq,
则u和
v
的Euclidean内积为
u・v=∑n-1i=0uivi
线性码C的Euclidean对偶码定义为:
C
⊥={u∈Fnq|u・c=
0,c∈C}。显然,C⊥是线性码[n,n-k]。如果CΑC⊥,则称C
是自正交码。引理1
[3](CSS构造) 如果存在自正交的线性码
C=[n,
k],则存在量子纠错码[n,n-2k,d],其中d=min{wt(c)|c∈
・07・C⊥\C},这里wt(c)表示Fnq中向量c的Hamming重量。定义1 Fq上长度为n的线性码C称为循环码,是指如果c=(c0,c1,…,cn-1)∈C,那么c循环移位得到的c′=(cn-1,c0,…,cn-2)∈C。如果把码字c=(c0,c1,…,cn-1)写成多项式,并且看成是商环R1=Fq[x]/(xn-1)中的元素,即c(x)=c0+c1x+…+cn-1xn-1∈Fq[x],则C是循环码的充分必要条件为C是商环R1的一个理想。定义2 Fq上长度为n的线性码C称为常循环码,是指对α∈Fq-{0},如果c=(c0,c1,…,cn-1)∈C,那么c′=(αcn-1,c0,…,cn-2)∈C。显然,当α=1时,即为循环码。同样,如果把码字c=(c0,c1,…,cn-1)写成多项式,并且看成是商环R2=Fq[x]/(xn-α)中的元素,即c(x)=c0+c1x+…+cn-1xn-1∈Fq[x],则C是常循环码的充分必要条件为C是商环R2的一个理想。定义3 Fq上长度为n=ml的线性码C称为l2准循环码,是指如果它的码字c=(c11,c21,…,cm1,c12,…,cm2,…,c1l,…cml)∈C,那么c′=(cm1,c11,…,cm-1,1,cm2,c12,…,cm,l,…,cm-1,l)∈C。显然,当l=1时,即为循环码。定义4 Fq上长度为n=ml的线性码C称为l2准缠绕码,是指对α∈Fq-{0},如果它的码字c=(c11,c21,…,cm1,c12,…,cm2,…,c1l,…cml)∈C,那么c′=(αcm1,c11,…,cm-1,1,…,αcm,l,c1l,…,cm-1,l)∈C。显然,当α=1时,即为准循环码;当l=1时,即为常循环码;当α=1,l=1时,即为循环码。2 量子纠错码的构造本节利用l2准缠绕码来构造一批量子纠错码。首先,给出准缠绕码包含其对偶码的充分必要条件。类似于准循环码[13],Fq上长度为n=ml的l2准缠绕码可视为(Fq[x]/(xm-α))l的Fq[x]/(xm-α)子模。定理1[14] 设线性码C是Fq上长度为n=ml的l2准缠绕码,那么C有下列形式的生成多项式,即g(x)=(f1(x)g1(x),f2(x)g2(x),…,fl(x)gl(x))其中,对1≤i≤l,gi(x)|(xm-α),(fi(x),(xm-α)/gi(x))=1。引理2[3] 设g(x)是Fq上长度为n的线性常循环码C的生成多项式,则C包含其对偶码的充分必要条件为xn-α≡0(modg(x)g3(x))其中g3(x)=xn-kg(1/x),即g3(x)是g(x)的互反多项式。定理2 设线性码C是Fq上长度为n=ml的l2准缠绕码,其生成多项式为g(x)=(f1(x)g1(x),f2(x)g2(x),…,fl(x)gl(x))其中,对1≤i≤l,gi(x)|(xm-α),(fi(x),(xm-α)/gi(x))=1,那么C包含它的对偶码的充分必要条件为xm-α≡0(modg1(x)g31(x)),…,xm-α≡0(modgl(x)g3l(x))其中,g3i(x)是gi(x)的互反多项式。证明:令1≤i≤l,对某一个固定的i,定义下面第i个在C上的映射θi如下:θi(c11,c21,…,cm1,c12,…,cm2,…,c1l,…cml)=(c1i,c2i,…,c
mi)。
令θi(C)=Ci,显然CiΑFq[x]/(xm-α)。由于C是(Fq
[x]/(xm-α))l的Fq[x]/(xm-α)子模,则对任意c(x)=(c1
(x),c2(x),…,cl(x))∈C和a(x)∈Fq[x]/(xm-α),有a(x)
c(x)∈C。因此,对任意的ci(x)∈Ci,有a(x)ci(x)∈Ci
。所
以Ci是Fq[x]/(x
m
-α)的一个理想,即Ci是Fq上长度为
m
的循环码。由纠错码理论及引理2可知,该结论成立。证毕。下面定义量子准缠绕码。定义5 如果量子纠错码是由准缠绕码通过CSS构造得到,则称该量子纠错码为量子准缠绕码。定理3 设C=[n,k,d]是F
q上长度为n=ml的l2准缠
绕码,其生成多项式为g(x)=(f1(x)g1(x),f2(x)g2(x),…,fl(x)gl(x))其中,对1≤i≤l,g
i(x)|(xm-α),(fi(x),(xm-α)/gi(x))=
1,如果xm-α≡0(modg1(x)g31(x)),…,xm-α≡0(modg
l
(x)g3l(x)),那么存在参数为[[n,2k-n,d]]
的量子准缠绕
码。证明:由引理1及定理2可知,该结论成立。注1:由上述可知,量子循环码、量子常循环码、量子准循环码都是量子准缠绕码的特例。例1 Glynn等人在文献[15]中,通过Tabu搜索,找到了一些参数较好的四元自正交准缠绕码。为节省篇幅,选择自正交准缠绕码[12,4,8],[16,4,12],通过CSS构造,可得到量子准缠绕码[[12,4,4]],[[16,8,3]]。