Large-scale Ising emulation with four body interaction and all-to-all connections
Large-scale Ising emulation with four body interaction and all-to-all connections
复制标题
DOI：
10.1038/s42005-020-0376-5
复制
发表时间：
2020-06-12
影响因子：
5.5
通讯作者：
Huang, Yu-Ping
中科院分区：
文献类型：
--
作者：
Kumar, Santosh;Zhang, He;Huang, Yu-Ping
光学伊辛机提供了一种处理和优化大数据集的方法，但还不能完全捕获多体相互作用。这项工作实验演示了可调节的二体和四体相互作用以及多达一百万个模拟自旋的全对全连接。具有两体相互作用的光学伊辛机器在解决数字计算机极难解决的组合优化问题方面显示出潜力。然而，一些物理系统不能仅用两体相互作用来恰当地描述。在这里，我们提出并演示了一种非线性光学方法来模拟包含多个自旋(在没有光学缺陷的情况下多达一百万个)的伊辛机器，并具有量身定做的全对全二体和四体相互作用。我们的方法采用空间光调制器来编码和控制二进制相位值形式的自旋，并模拟了非线性晶体中的高阶相互作用和频率转换。通过实施自适应反馈，系统可以演化成有效的自旋组态，该组态可以很好地逼近具有全对全连接的多体相互作用的伊辛哈密顿量的基态。我们的技术可以作为一种工具来探测复杂的多体物理，并在大数据优化、计算和分析方面产生令人兴奋的应用。
Optical Ising machines provide a means to process and optimise large data sets but cannot fully capture many-body interactions yet. This work experimentally demonstrates adjustable two- and four-body interactions and all-to-all connections for up to a million emulated spins.Optical Ising machines with two-body interactions have shown potential in solving combinatorial optimization problems which are extremely hard to solve with digital computers. Yet, some physical systems cannot be properly described by only two-body interactions. Here, we propose and demonstrate a nonlinear optics approach to emulate Ising machines containing many spins (up to a million in the absence of optical imperfections) and with tailored all-to-all two and four-body interactions. Our approach employs a spatial light modulator to encode and control the spins in the form of the binary-phase values, and emulates the high-order interaction with frequency conversion in a nonlinear crystal. By implementing adaptive feedback, the system can be evolved into effective spin configurations that well-approximate the ground-states of Ising Hamiltonians with all-to-all connected many-body interactions. Our technique could serve as a tool to probe complex, many-body physics and give rise to exciting applications in big-data optimization, computing, and analytics.