高级检索

基于MZ调制器伊辛机的网络最大割优化算法

Network Max-cut Optimization Algorithm Based on MZ Modulator Ising Machine

  • 摘要: 针对传统计算机枚举算法计算时间会随问题规模指数增长的问题,提出一种基于Mach−Zehnder(MZ)调制器的伊辛机仿真算法,用于高效求解组合优化问题。利用余弦函数模拟MZ调制器的干涉输出特性,其次引入高斯随机数模拟系统噪声,最后通过数值迭代模拟系统的动力学演化实验选取顶点数为16和100的规则网络、小世界网络和随机网络的最大割问题作为测试案例,结果表明:该算法对16顶点网络的成功率达到100%,对100顶点随机网络仍保持88%的成功率;在计算效率方面,求解25顶点规则网络时,伊辛算法仅需0.42 s,相比枚举法的29.93 s展现出显著优势。本研究不仅为复杂网络优化问题提供了高效解决方案,同时为MZ伊辛机的实验设计提供理论参考。

     

    Abstract: A Mach-Zehnder (MZ) modulator-based Ising machine simulation algorithm was proposed to efficiently solve combinatorial optimization problems, addressing the exponential growth of computation time with problem size in traditional enumeration algorithms. The interference output characteristics of MZ modulators were simulated using cosine functions, Gaussian random numbers were introduced to simulate system noise, and numerical iterations were employed to simulate the dynamic evolution process. Maximum-cut problems were tested on regular networks, small-world networks, and random networks with 16 and 100 vertices. The results demonstrate that the algorithm achieves 100% success rate for 16-vertex networks and maintains 88% success rate for 100-vertex random networks. In terms of computational efficiency, the Ising algorithm requires only 0.42 s for 25-vertex regular networks, showing significant advantages compared to the 29.93 s needed by the enumeration method. This study provides not only an efficient solution for complex network optimization problems but also theoretical references for the experimental design of MZ Ising machines.

     

/

返回文章
返回