AI 中文总结
本文提出基于Clifford电路混淆的启发式方法，构建难经典模拟且输出分布可经典验证的量子电路，为实现可经典验证的量子优势提供新途径。
AI 中文摘要
以可通过经典手段独立验证的方式展示量子优势，仍是量子计算领域最紧迫的开放问题之一。本文提出一种启发式方法，用于构建难以经典模拟但输出分布可被经典高效验证的量子电路。该方法基于Clifford电路混淆，此混淆方案隐藏Clifford结构，注入受控且快速增长的非稳定器资源，可抵御已知经典攻击策略，包括逆向工程和直接模拟。本文的协议虽为启发式，但得到数值和理论证据支持，为实现可经典验证的量子优势提供新途径，避免了已知方法严苛的实现要求。
英文摘要
Demonstrating quantum advantage in a manner that can be independently verified by classical means remains one of the most pressing open problems in quantum computing. Here we propose a new heuristic approach for constructing quantum circuits that are hard to classically simulate yet whose output distributions can be efficiently verified classically. Our approach is based on Clifford circuit obfuscation. This obfuscation scheme hides the Clifford structure and injects a controlled and rapidly growing non-stabilizer resources that resist known classical attack strategies including reverse engineering and direct simulation. Our protocol is heuristic but is supported by both numerical and theoretical evidence. This work provides a new avenue toward classically verifiable quantum advantage that avoids the stringent implementation requirements of known approaches.
