量子计算机如何纠错?

作者: Katie McCormick

来源: 环球科学

发布日期: 2021-11-23

科学家在一台计算机上演示了一种纠错技术,这是真正可用的量子计算机所需要的。肖尔利用量子力学的复杂性设计了纠错码,通过将一个逻辑量子比特转换成九个物理量子比特来纠正位翻转和相位错误。马里兰大学的研究团队验证了容错量子计算机的可行性,但纠错设计的完成仍需时日。

量子信息的基本单元量子比特(quantum bit,又称量子位)非常脆弱。最近,科学家在一台计算机上演示了一种纠错技术,而这正是真正可用的量子计算机所需要的。

1994年,在新泽西州贝尔实验室工作的数学家彼得·肖尔(Peter Shor)证明,量子计算机处理一些问题的速度是传统计算机的指数倍。问题是,量子计算机能被造出来吗?怀疑论者认为,量子态太脆弱了——环境会不可避免地扰乱量子计算机中的信息,使它脱离量子态。

经典的纠错方案通过检测单个比特来纠错,但这种方法不适用于量子比特,因为任何检测都会破坏量子态,从而干扰量子计算。肖尔在一年后找到了一种可以在不检测量子比特自身状态的情况下,检测是否发生错误的方法,标志着量子纠错码领域研究的开始。

这一领域已经发展壮大,大多数物理学家认为这是建造强大量子计算机的唯一途径。加州理工学院物理学家约翰·裴士基(John Preskill)认为,如果没有量子纠错方法,我们就没办法将量子计算机的规模扩大到能解决真正困难问题的程度。

对量子计算来说,开发纠错码是一回事,而在一台量子计算机上应用纠错码又是另一回事。但在2021年10月初,由马里兰大学物理学家克里斯·门罗(Chris Monroe)领导的研究团队报告称,他们已经验证了运行像肖尔纠错码的量子纠错回路所需的诸多因素。

肖尔利用了量子力学额外的复杂性。他仿照经典的中继器代码设计了他的纠错码,其中包括对每个比特的信息进行复制,然后定期比对这些副本。如果其中一个比特与其他不同,计算机可以纠正这个错误并继续运行。

肖尔将三个独立的“物理”量子比特编码成一个携带信息的量子比特——“逻辑”量子比特,形成量子纠错码。量子计算的本质优势在于,量子比特可以同时存在于0和1的“叠加”中。因为检测量子态会破坏叠加,所以没有直接的方法来检测是否发生错误。

相反,肖尔找到了一种方法来判断这三个物理量子比特是否处于相同的状态。如果其中一个量子比特不同,就表明发生了错误。检测量子比特是否发生错误,与解决一个简单的逻辑问题没什么两样。

肖尔代码利用两个额外的“辅助”量子比特代替了天平。首先比较第一个和第二个物理量子比特;再比较第二个和第三个物理量子比特。通过检测这些辅助量子比特的状态,就可以在不干扰这三个包含信息的物理量子比特的情况下,确认它们是否处于相同的状态。

肖尔发现,可以使用纠正位翻转类似的原理来校正相位错误。将每个逻辑量子比特编码成三个量子比特,并用辅助量子比特检查其中是否有相位错误。肖尔将这两种代码结合起来,得到的代码通过将一个逻辑量子比特转换成九个物理量子比特,从纠正位翻转和相位错误。

肖尔码原则上可以确保单个逻辑量子比特没有错误。但如果错误测试码本身有错误呢?那么,在试图纠正不存在的错误时,可能会产生位翻转,从而在无意中引入一个真正的错误。在某些情况下,可能会在代码中传播一系列错误。

1996年,在连续开拓创新的第三年里,肖尔提出了容错的概念。只要错误发生的频率低于某个阈值,容错代码可以处理由环境、不完美的量子比特运算,甚至纠错步骤本身引起的错误。

上个月(2021年10月),门罗带领着研究团队宣称,他们已经通使用培根-肖尔(Bacon-Shor code)码——肖恩码的错误保护版本,来演示一个充分容错量子计算机所需的几乎所有工具。他们将一个逻辑量子比特编码成9个离子的量子态中,然后使用4个辅助量子比特,证明可以容错地执行量子计算所需的所有单量子比特操作。结果表明,容错量子计算机是可行的。

不过,离完成量子计算机的纠错设计仍然很远。门罗认为,在量子计算机达到约100个逻辑量子比特之前,纠错所带来的优势不会显现出来。这样的机器需要大约1300个物理量子比特,因为每个逻辑量子比特需要9个物理量子比特加上4个辅助量子比特。

UUID: 199fe823-b412-4d23-ba8a-b6212e688547

原始文件名: /home/andie/dev/tudou/annot/AI语料库-20240917-V2/AI语料库/环球科学公众号-pdf2txt/2021/2021-11-23_量子计算机如何纠错?.txt

是否为广告: 否

处理费用: 0.0046 元