量子科技中心_量科网

识别经典计算与量子计算的边界是量子信息领域的核心挑战。在多量子比特系统中，纠缠和“魔力”（magic）是实现真正量子行为的关键资源。尽管纠缠已被充分理解，但对通用量子计算至关重要的“魔力”仍缺乏系统性表征。本研究表明，即使近似判定量子态是否属于稳定子多胞体（该多胞体定义了魔力态资源理论中的自由态），所需时间随量子比特数n呈超指数增长（exp(n²)）。研究人员将该问题转化为在n²个变量上求解3-SAT实例，通过引入指数时间假说得以证明结论。这一结果意味着：对魔力进行量化和认证本质上都是不可计算的——任何适用于一般量子态的魔力单调量都必须具有超指数计算复杂度，而判断算符是否为有效魔力见证者同样困难。作为推论，该工作确立了“魔力鲁棒性”在单调量中的计算最优性。这一计算壁垒甚至延伸至经典可模拟区域：判断量子态是否位于由对数个非克利福德门生成态的凸包中同样具有超指数复杂度。这些结果共同揭示了评估经典可模拟性、提纯病态魔力态以及最终探索和利用魔力作为量子资源时存在的本质计算极限。