哈佛新论文证明任意量子电路可并行化为低深度电路

哈佛研究人员 Barak 与合作者发布新论文，证明任意 n 比特量子幺正变换都可用多项式深度（poly(n)-depth）电路实现，只需指数数量的 ancilla 辅助比特，从而把任意量子电路并行化到很低深度。该结果是量子计算复杂度方向少见的一句话能讲清的核心定理。