Nonperturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins
Nonperturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins
复制标题
DOI：
10.1103/physreva.77.052331
复制
发表时间：
2008-05-01
影响因子：
2.9
通讯作者：
Biamonte, J. D.
中科院分区：
文献类型：
--
作者：
Biamonte, J. D.
一种代数方法已经发展，它允许一个工程师的几个能级，包括相互作用的自旋系统的低能子空间。通过引入辅助量子比特，这种方法允许使用两体哈密顿量精确地捕获k体相互作用。当哈密顿量中的所有项共享相同的基并且不依赖于微扰理论或相关的大谱隙时，我们的方法有效。我们的方法允许问题实例的解决方案被嵌入到伊辛自旋系统的基态能量状态。然后，绝热演化可能被用来将计算系统置于基态。
An algebraic method has been developed which allows one to engineer several energy levels including the low-energy subspace of interacting spin systems. By introducing ancillary qubits, this approach allows k-body interactions to be captured exactly using two-body Hamiltonians. Our method works when all terms in the Hamiltonian share the same basis and has no dependence on perturbation theory or the associated large spectral gap. Our methods allow problem instance solutions to be embedded into the ground energy state of Ising spin systems. Adiabatic evolution might then be used to place a computational system into its ground state.