A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems.
A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems.
复制标题
DOI：
10.1038/srep34089
复制
发表时间：
2016-09-23
影响因子：
4.6
通讯作者：
Yamamoto Y
中科院分区：
文献类型：
--
作者：
Takata K;Marandi A;Hamerly R;Haribara Y;Maruo D;Tamate S;Sakaguchi H;Utsunomiya S;Yamamoto Y
现代生活中的许多任务，如规划高效的旅行、图像处理和优化集成电路设计，都被建模为具有二进制变量的复杂组合优化问题。此类问题可以映射为寻找伊辛汉密尔顿的基态，因此人们研究了各种物理系统来模拟和解决这个伊辛问题。最近，相互注入的光学振荡器网络（称为相干伊辛机）已被开发为该问题的有前途的解决方案，受益于可编程性、可扩展性和室温操作。在这里，我们报告了一个16位相干伊辛机的时分复用飞秒简并光学参量振荡器网络的基础上。该系统实验给出了超过99.6%的成功率为一维伊辛环和非确定性多项式时间（NP）硬实例。实验和数值计算结果表明，网络的逐渐泵浦结合飞秒脉冲的多个光谱和时间模式可以提高伊辛机的计算性能，为解决更大和更复杂的情况提供了一条新的途径。
Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to finding a ground state of the Ising Hamiltonian, thus various physical systems have been studied to emulate and solve this Ising problem. Recently, networks of mutually injected optical oscillators, called coherent Ising machines, have been developed as promising solvers for the problem, benefiting from programmability, scalability and room temperature operation. Here, we report a 16-bit coherent Ising machine based on a network of time-division-multiplexed femtosecond degenerate optical parametric oscillators. The system experimentally gives more than 99.6% of success rates for one-dimensional Ising ring and nondeterministic polynomial-time (NP) hard instances. The experimental and numerical results indicate that gradual pumping of the network combined with multiple spectral and temporal modes of the femtosecond pulses can improve the computational performance of the Ising machine, offering a new path for tackling larger and more complex instances.
登录
查看更多内容
影响因子：
19.6
作者：
Boixo, Sergio;Ronnow, Troels F.;Troyer, Matthias
通讯作者：
Troyer, Matthias
影响因子：
2.4
作者：
Kadowaki, T;Nishimori, H
通讯作者：
Nishimori, H
影响因子：
3.8
作者：
Marandi, Alireza;Leindecker, Nick C.;Vodopyanov, Konstantin L.
通讯作者：
Vodopyanov, Konstantin L.
DOI：
10.1088/0305-4470/15/10/028
发表时间：
1982-01-01
期刊：
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL
影响因子：
--
作者：
BARAHONA, F
通讯作者：
BARAHONA, F
影响因子：
19.6
作者：
Friedenauer, A.;Schmitz, H.;Schaetz, T.
通讯作者：
Schaetz, T.