arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2506.08092quant-ph
收藏

Kirkwood-Dirac 非正性是量子计算的必要资源

Kirkwood-Dirac Nonpositivity is a Necessary Resource for Quantum Computing

Univ. of Cambridge(剑桥大学);Hitachi Cambridge Lab.(日立剑桥实验室);Joint Center for Quantum Information and Computer Science, NIST and University of Maryland(美国国家标准与技术研究院与马里兰大学量子信息与计算科学联合中心);Institute for Physical Science and Technology, University of Maryland(马里兰大学物理科学与技术研究所);Univ. Lille, CNRS, Inria, UMR 8524, Laboratoire Paul Painlevé(里尔大学、法国国家科学研究中心、法国研究计算机科学与应用数学研究所,保罗·潘勒瓦实验室(UMR 8524))

Jonathan J. Thio, Songqinghao Yang, Nicole Yunger Halpern, Stephan De Bièvre, Crispin H. W. Barnes, David R. M. Arvidsson-Shukur

AI总结:

该研究通过Kirkwood-Dirac准概率分布揭示了量子计算中非正性作为必要资源的作用,展示了经典计算机模拟量子计算的边界。

摘要:

经典计算机可以模拟具有受限输入状态的量子计算模型。识别此类状态可以明确量子计算与经典计算之间的边界。先前的研究描述了奇数维系统的可模拟状态。在这里,我们进一步了解qubit系统。我们通过将实量子比特计算模型转化为Kirkwood-Dirac(KD)准概率分布来实现这一点。在整个算法过程中,如果该分布是一个合适的(正的)概率分布,则可以在经典计算机上高效模拟。我们利用最近关于KD正态状态集合几何结构的结果,构造了之前未知的经典可模拟(界限)状态。最后,我们证明KD非正性是量子计算的资源单调性,从而确立KD非正性作为计算量子优势的必要资源。

英文摘要:

We elucidate the boundary between classical and quantum computation by constructing qubit Clifford circuits with nonstabilizer inputs that can be efficiently simulated classically. We do so by casting the quantum circuits realizable by defect braiding in the surface code in terms of a Kirkwood-Dirac (KD) quasiprobability distribution, a generalization of a joint probability distribution. If this distribution remains a proper (positive) probability distribution throughout a circuit, then a classical algorithm can simulate the circuit efficiently. By leveraging recent results on the geometry of KD-positive states, we construct bound-magic states. Classical computers can efficiently simulate these bound-magic states' evolutions under the circuits, although other magic states enable universal quantum computation when inputted. Furthermore, we show that KD nonpositivity is a resource monotone in this model. Thus, we establish KD nonpositivity as a necessary resource for quantum-computational advantages.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑