arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1407.2871quant-phphysics.optics
收藏

时分复用光参量振荡器网络作为相干伊辛机

Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine

Alireza Marandi, Zhe Wang, Kenta Takata, Robert L. Byer, Yoshihisa Yamamoto

摘要:

寻找伊辛哈密顿量的基态[1]映射到生物学、医学、无线通信、人工智能和社会网络中的各种组合优化问题。到目前为止,还没有有效的经典和量子算法来解决这些问题,深入的研究集中在创建物理系统-伊辛机-能够找到伊辛哈密顿量的绝对或近似基态[2-6]。在这里,我们报告了一种新的伊辛机使用网络的简并光学参量振荡器(OPO)。自旋用OPO的阈值以上二元相位表示,伊辛耦合通过相互注入实现[7]。该网络实现在一个单一的OPO环形腔与多个列车的飞秒脉冲和可配置的相互耦合,并在室温下工作。我们在机器上编程了最小的非确定性多项式时间(NP)-困难伊辛问题,在1000次机器运行中没有检测到计算错误。

英文摘要:

Finding the ground states of the Ising Hamiltonian [1] maps to various combinatorial optimization problems in biology, medicine, wireless communications, artificial intelligence, and social network. So far no efficient classical and quantum algorithm is known for these problems, and intensive research is focused on creating physical systems - Ising machines - capable of finding the absolute or approximate ground states of the Ising Hamiltonian [2-6]. Here we report a novel Ising machine using a network of degenerate optical parametric oscillators (OPOs). Spins are represented with above-threshold binary phases of the OPOs and the Ising couplings are realized by mutual injections [7]. The network is implemented in a single OPO ring cavity with multiple trains of femtosecond pulses and configurable mutual couplings, and operates at room temperature. We programed the smallest non-deterministic polynomial time (NP)- hard Ising problem on the machine, and in 1000 runs of the machine no computational error was detected.

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

↑