arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1808.10643quant-phcond-mat.stat-mech
收藏

组合优化问题中简并光学参量振荡器网络的稳态分布

Steady state distributions of network of degenerate optical parametric oscillators in solving combinatorial optimization problems

Ryoji Miyazaki, Masayuki Ohzeki

摘要:

我们研究网络的简并光学参量振荡器(DOPO)作为一个模型的相干伊辛机,解决伊辛问题的架构。该网络代表了伊辛模型中的相互作用,该模型是先前提出的两DOPO情况下的一个推广。DOPO的动力学由正$P$表象中的Fokker-Planck方程描述。在某些假设下,我们得到了任意伊辛问题的近似稳态分布.本文用统计力学的方法,对两个相当简单的问题,即:无/有二元随机场的全连接铁磁耦合。特别是,对于随机场问题,该分布正确地检测到发生在目标伊辛模型中的相变,并改变场的大小。

英文摘要:

We investigate network of degenerate optical parametric oscillators (DOPOs) as a model of the coherent Ising machine, an architecture for solving Ising problems. The network represents the interaction in the Ising model, which is a generalization of a previously proposed one for the two-DOPO case. Dynamics of the DOPOs is described by the Fokker-Planck equation in the positive $P$ representation. We obtain approximate steady state distributions for arbitrary Ising problems under some ansatz. Using the method of statistical mechanics, we analytically demonstrate that the most probable states in a particular range of the parameters correspond to the true optimal states for two rather simple problems, i.e., fully-connected ferromagnetic coupling without/with binary random fields. In particular, for the random-field problem, the distribution correctly detects the phase transition that occurs in the target Ising model with varying the magnitude of the fields.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑