量子计算已证明可以对许多经典计算问题产生指数加速。这引起了许多新领域,例如量子算法和量子密码学(即shor [Sho94]和Grover [gro96])。尽管量子算法在理论上的表现良好,但实际应用也很容易受到环境(温度,辐射,光等)的计算错误的影响。量子计算的批评者也将其视为与经典同行相比的主要缺点[AAR13]。直到1995年,Peter Shor [Sho95]首先表明可以通过构建第一个量子误差校正代码来纠正量子错误。这一发现证明,通过使用量子错误校正代码,我们可以使量子计算足够缩放以运行构算算法。