论可复用魔法态的算力

本文研究可复用魔法态。这些态是标准魔法态的一个特殊子集。一旦经过蒸馏，可复用魔法态便可被重复用于施加某些幺正变换 U。鉴于这一性质，可复用魔法态有潜力大幅降低容错量子计算中的量子比特和门开销。尽管这些态前景广阔，我们对其有限的计算能力给出了强有力的论证。具体而言，我们证明，若可复用魔法态能被用于施加非 Clifford 幺正变换，则我们可利用它们在经典计算机上高效模拟多项式规模的量子电路。