静态量子计算

通过定制适当量子系统中的多体相互作用，赋予其借助静态量子计算的计算能力，即某些物理自由度可用于存储二进制信息，且当且仅当系统处于基态时相应二进制变量满足给定逻辑关系。证明了两个定理表明 universal static quantum computer 仅使用（关于问题输入规模的）多项式数量的逻辑门即可将其基态编码任意P与NP问题的解。第二步是通过系统弛豫读出解。当试图通过弛豫系统读出解时时间复杂度是相关的，因此我们的静态量子计算模型提供了计算复杂性与复杂系统动力学之间的新联系。