当前位置: X-MOL 学术arXiv.cs.ET › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Quadrature Photonic Spatial Ising Machine
arXiv - CS - Emerging Technologies Pub Date : 2021-05-18 , DOI: arxiv-2105.09307
Wenchen Sun, Wenjia Zhang, Yuanyuan Liu, Qingwen Liu, Zuyuan He

The mining in physics and biology for accelerating the hardcore algorithm to solve non-deterministic polynomial (NP) hard problems has inspired a great amount of special-purpose ma-chine models. Ising machine has become an efficient solver for various combinatorial optimizationproblems. As a computing accelerator, large-scale photonic spatial Ising machine have great advan-tages and potentials due to excellent scalability and compact system. However, current fundamentallimitation of photonic spatial Ising machine is the configuration flexibility of problem implementationin the accelerator model. Arbitrary spin interactions is highly desired for solving various NP hardproblems. Moreover, the absence of external magnetic field in the proposed photonic Ising machinewill further narrow the freedom to map the optimization applications. In this paper, we propose anovel quadrature photonic spatial Ising machine to break through the limitation of photonic Isingaccelerator by synchronous phase manipulation in two and three sections. Max-cut problem solutionwith graph order of 100 and density from 0.5 to 1 is experimentally demonstrated after almost 100iterations. We derive and verify using simulation the solution for Max-cut problem with more than1600 nodes and the system tolerance for light misalignment. Moreover, vertex cover problem, modeled as an Ising model with external magnetic field, has been successfully implemented to achievethe optimal solution. Our work suggests flexible problem solution by large-scale photonic spatialIsing machine.

中文翻译:

正交光子空间成像机

物理学和生物学领域的研究加速了解决非确定性多项式(NP)难题的硬核算法,这激发了许多特殊用途的机器模型。Ising机器已成为解决各种组合优化问题的有效解决方案。作为一种计算加速器,大型光子空间伊辛机具有出色的可扩展性和紧凑的系统,具有巨大的优势和潜力。然而,光子空间伊辛机的当前基本局限性是加速器模型中问题实现的配置灵活性。解决各种NP硬问题非常需要任意自旋相互作用。此外,所提出的光子伊辛机中没有外部磁场将进一步缩小映射优化应用程序的自由度。在本文中,我们提出了anovel正交光子空间Ising机,通过在两个和三个部分中进行同步相位控制来突破光子Ising加速器的局限性。经过近100次迭代,实验证明了图的阶数为100,密度为0.5到1的最大割问题解决方案。我们通过仿真得出并验证了超过1600个节点的最大割问题的解决方案以及光不对准的系统公差。此外,已成功实现了以外部磁场为Ising模型建模的顶点覆盖问题,以实现最佳解决方案。我们的工作提出了使用大型光子空间成像仪的灵活问题解决方案。
更新日期:2021-05-20
down
wechat
bug