容错量子计算导论

 

众所周知，量子计算机具有在某些问题上远超经典计算机的运算能力。然而，量子比特因受到噪声的影响易失去量子特性。因此，实用的可容错量子计算机最终要求对量子纠错码（即逻辑量子比特）实现编解码和纠错，并在纠错保护下进行量子逻辑门操控，实现对量子信息的保护。量子纠错被公认为是实现可容错通用量子计算的核心问题。

 

从量子计算机的概念出发，科学家们意识到控制量子计算错误的产生是及其关键的任务，过去的25年中理论上的长足发展，为量子计算面对这个挑战做了充分准备。

 

首先，如果对于量子力学的理解不够深入，量子纠错可能会让人觉得似乎很难实现：

 

• 叠加（Superpostion）：量子比特（Qubit）和经典比特不同，它并非要么处于 0、要么处于 1的状态，而是可能处于 0 和 1 的概率叠加。因而，对于量子比特而言，错误不仅有“比特错误”，还有“相位错误（phase errors）”。

 

• 纠缠（Entanglement）：量子比特并不是孤立的，并且量子计算离不开纠缠量子比特。量子纠缠是指一些量子比特处在一个系统中，并有着相互的关联（correlation）。

 

• 塌缩（Collapse）：当人们对一个量子比特进行测量时，处在叠加态的量子比特将会塌缩到 0 或 1，同时，与该粒子纠缠的粒子也会塌缩。

 

• 不可克隆定理（No-cloning theorem）：这是量子理论的一个基本推论，它描述了无论人们采用何种方法，都不可能完整地复制一个量子态。而在传统的纠错方法中，人们恰恰使用“复制”来实现纠错功能。

 

在经典通讯中，可以使用纠错码来保护处于噪声信道中的信号，而为了解决上面遇到的困难，我们从经典纠错码中获得灵感：