在过去的一年中,在量子误差更正领域发生了许多发展。最近显示了如何执行可容忍的量子计算,而〜,〜,每值或每个门的一个时间步长或每扇门的断层的概率是小毛的。本文缩小了差距,并显示了如何执行误差概率q小于某个恒定阈值的误差时执行容错量子计算。成本在时间和空间上是多层次的,在量子计算过程中未使用测量值。对于仅在最近的邻居上工作的量子cirs也显示了相同的结果。为了达到这种噪声阻力,我们使用串联的量子误差校正代码。提出的方案是一般的,并且可以使用任何量子代码,这些量子代码是某些RESTM”,即它是“适当的量子代码”。恒定阈值R10是指定正确代码的参数的函数。我们提出了两个明确的量子代码类别。头等舱将经典的秘密与多项式共享。代码是在带有P元素的字段上定义的,这意味着Elementary量子粒子不是量子,而是“ Qupit”。第二类使用已知类别的量子代码,并将其转换为适当的代码。我们估计阈值qo为= 10-6。希望 - 本文完全激励搜索具有较高阈值的适当量子代码,此时量子计算变得可行。
主要关键词