在混合量子态中高效见证与检测魔力

为什么量子“魔力”重要

随着量子计算机从理论走向实验室，一个关键问题浮现：我们如何判断一台量子设备确实在做普通计算机无法匹敌的事情？物理学家称这种带来优势的特殊量子复杂性为“魔力”。本文提出了一种实用方法，即使在真实世界的噪声使量子态混杂不纯时，也能检测并量化这种魔力，为将来对量子机器的基准测试以及设计更安全的量子加密方案铺平道路。

从理想量子态到有噪现实

在理想情况下，量子计算机会操控完全纯净的量子态，研究者已经有可靠工具在这种纯净情形下测量魔力。然而真实设备总是受到噪声影响：与环境的相互作用将量子态模糊成混合态，增加熵并冲刷掉微妙的量子特征。对于这些带噪混合态，现有的魔力度量要么计算代价过高，要么仅适用于非常特殊的情形。这一差距使得难以判断实验和多体量子系统是否真正具备实现量子优势所需的那种魔力。

一种新的量子魔力“见证”

作者提出了一组基于称为稳定子Rényi熵的量构造的新型魔力见证，这些量可以通过运行短浅电路并在多个态副本上进行简单的两比特测量来估计。该见证是态的非线性函数，具有明确的行为：只要见证值为正，便可保证该态具有魔力，而不是可以被经典计算机高效模拟的简单稳定子态。重要的是，见证的大小不仅表明“魔力存在”或“不存在”；它还对既有的魔力度量给出定量界限，告诉我们某个态是只有温和复杂度还是具有参数量级的大复杂度。

测试量子能力与计数有噪T门

基于这些见证，作者设计算法可以检验一个未知量子态的魔力是低还是高，前提是其熵不过大。具体来说，当2- Rényi熵至多按量子比特数的对数增长——这一范畴包括许多物理上相关的态——所需的实验样本数仍保持多项式规模而不会指数爆炸。这使得即便经过相当一般的有噪过程，也能高效地证实存在多少有价值的“T态”（用于通用量子计算的标准魔力资源）。研究表明，即使在强烈的去极化噪声下，魔力仍可保留，并且存在一个与噪声相关的电路深度阈值，在该深度以内当今有噪设备上的随机电路可以可靠地产生并揭示魔力。

探测多体系统与量子密码学

同一见证也可高效地用于一类由矩阵乘积态描述的多体量子态，这是凝聚态物理中的常用工具。这使作者能够研究在大型纠缠基态（例如横场伊辛模型的基态）中划出的子系统中魔力的表现，并发现即使在纠缠和噪声存在时，显著的魔力仍能幸存。在密码学方面，论文将测试魔力的效率与伪造魔力的难度联系起来。结果表明，要让低魔力态在任何高效观察者看来像高魔力态，必须在熵上付出代价。如果熵过小，表观魔力与实际魔力之间的差距无法任意放大，从而对如何向窃听者隐藏魔力给出具体限制。

这对量子技术未来的意义

总体而言，作者证明了在现实有噪环境中量子魔力比此前想象的更为鲁棒且更易于测量。他们的见证将非经典计算能力这一抽象概念转化为实验室中可高效检验的对象，可用于认证有噪资源态并纳入密码协议的设计。与此同时，研究揭示了熵本身是隐藏量子资源的有价值因素：要完全向窥探者隐藏魔力，需要具有极高熵的态。上述见解为表征有噪量子系统的复杂性以及阐明下一代量子技术中能力、噪声与安全之间的权衡提供了实用工具。

引用: Haug, T., Tarabunga, P.S. Efficient witnessing and testing of magic in mixed quantum states. npj Quantum Inf 12, 40 (2026). https://doi.org/10.1038/s41534-026-01189-z

关键词: 量子魔力, 有噪量子计算, 稳定子熵, 量子密码学, 魔态蒸馏