量子科技中心_量科网

该研究团队引入了一种基于基底限制的Quantum-k-SAT问题变体，要求输入哈密顿量中的每一项必须在标准基或Hadamard基中对角化。主要成果表明：具有这种基底限制的Quantum-6-SAT问题在自然门集定义下已是QMA1完全问题。该工作基于Feynman-Kitaev电路-哈密顿量构造方法，采用改进的时钟编码方案，在标准基与Hadamard基中交错编排双重时钟。鉴于CSS编码和不确定性原理在Anshu、Breuckmann与Nirkhe（STOC'23）所证明的NLTS定理中的核心作用，研究人员期望这种具有类CSS结构的哈密顿量能为推进量子PCP定理的证明提供新工具。