Gu Mile, Perales Álvaro
Center for Quantum Technologies, National University of Singapore, Singapore.
Phys Rev E Stat Nonlin Soft Matter Phys. 2012 Jul;86(1 Pt 1):011116. doi: 10.1103/PhysRevE.86.011116. Epub 2012 Jul 13.
We characterize the set of ground states that can be synthesized by classical two-body Ising Hamiltonians. We then construct simple Ising planar blocks that simulate efficiently a universal set of logic gates and connections, and hence any Boolean function. We therefore provide a new method of encoding universal computation in the ground states of Ising lattices and a simpler alternative demonstration of the known fact that finding the ground state of a finite Ising spin glass model is NP complete. We relate this with our previous result about emergent properties in infinite lattices.
我们刻画了可由经典两体伊辛哈密顿量合成的基态集合。然后，我们构建了简单的伊辛平面块，这些平面块能高效模拟一组通用的逻辑门和连接，进而模拟任何布尔函数。因此，我们提供了一种在伊辛晶格基态中编码通用计算的新方法，以及对一个已知事实的更简单替代证明，即寻找有限伊辛自旋玻璃模型的基态是NP完全问题。我们将此与我们之前关于无限晶格中涌现性质的结果联系起来。
