基于概率量子门的高效量子计算

结合量子中继与团簇态方法，我们证明即使所有纠缠量子门仅以任意小的概率 $p$ 成功，也可构造出高效的量子计算。所需计算开销随 $1/p$ 与 $n$ 均高效缩放，其中 $n$ 为计算中的量子比特数。该方法为一类量子计算实现方案中的噪声提供了高效应对途径，其中主导噪声导致概率性信号错误，其错误概率 $1-p$ 远超任何阈值要求。