arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/9702046quant-ph
收藏

静态量子计算

Static Quantum Computation

Haiqing Wei, Xin Xue

摘要:

量子系统中的多体相互作用的剪裁使其具有静态量子计算的计算能力,即当且仅当系统处于基态时,系统的某些物理自由度可以用来存储二进制信息,并且相应的二进制变量满足一定的逻辑关系.证明了两个定理,证明了通用静态量子计算机仅用多项式数目的逻辑门(问题输入大小)就能将任意P和NP问题的解编码到它的基态。第二步是通过放松系统来读出解。当人们试图通过放松系统来读出解时,时间复杂度是相关的,因此我们的静态量子计算模型提供了计算复杂度和复杂系统动力学之间的新联系。

英文摘要:

Tailoring many-body interactions among a proper quantum system endows it with computing ability by means of static quantum computation in the sense that some of the physical degrees of freedom can be used to store binary information and the corresponding binary variables satisfy some given logic relations if and only if the system is in the ground state. Two theorems are proved showing that the universal static quantum computer can encode the solutions for any P and NP problem into its ground state using only polynomial number (in the problem input size) of logic gates. The second step is to read out the solutions by relaxing the system. The time complexity is relevant when one tries to read out the solution by relaxing the system, therefore our model of static quantum computation provides a new connection between the computational complexity and the dynamics of a complex system.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑