Global optimization of spin Hamiltonians with gain-dissipative systems
Global optimization of spin Hamiltonians with gain-dissipative systems
复制标题
DOI：
10.1038/s41598-018-35416-1
复制
发表时间：
2018-12-12
影响因子：
4.6
通讯作者：
Berloff, Natalia G.
中科院分区：
文献类型：
--
作者：
Kalinin, Kirill P.;Berloff, Natalia G.
最近，提出了几个平台，并证明了使用增益耗散量子和经典系统找到自旋哈密顿量全局最小值的原理证明，例如Ising和XY模型。增益和耦合强度的动态调节的实现已经被建立为旨在模拟自旋哈密顿的模拟哈密顿物理系统的重要反馈机制。基于这样的模拟器的操作原理，我们开发了一类新的增益耗散算法的NP-难问题的全局优化，并显示其性能与经典的全局优化算法相比。这些系统可以用来研究自旋系统的基态和统计特性，并作为增益耗散物理模拟器性能测试的直接基准。我们的理论和数值估计表明，对于大的问题大小的模拟模拟器时，建立可能优于经典的计算机计算的几个数量级的模拟器操作的某些假设下。
Recently, several platforms were proposed and demonstrated a proof-of-principle for finding the global minimum of the spin Hamiltonians such as the Ising and XY models using gain-dissipative quantum and classical systems. The implementation of dynamical adjustment of the gain and coupling strengths has been established as a vital feedback mechanism for analog Hamiltonian physical systems that aim to simulate spin Hamiltonians. Based on the principle of operation of such simulators we develop a novel class of gain-dissipative algorithms for global optimisation of NP-hard problems and show its performance in comparison with the classical global optimisation algorithms. These systems can be used to study the ground state and statistical properties of spin systems and as a direct benchmark for the performance testing of the gain-dissipative physical simulators. Our theoretical and numerical estimations suggest that for large problem sizes the analog simulator when built might outperform the classical computer computations by several orders of magnitude under certain assumptions about the simulator operation.