论文标题
在空间 - 光量伊辛机器上的绝热进化
Adiabatic evolution on a spatial-photonic Ising machine
论文作者
论文摘要
组合优化问题对于广泛的应用程序至关重要，但很难通过常规硬件进行大规模解决。新型的光学平台（称为相干或光子ising机器）吸引了大量关注，因为它将作为ISING模型作为优化任务的加速器吸引。退火是一种基于绝热进化的众所周知的技术，用于在原子，电子或光子制造的经典和量子系统中找到最佳溶液。尽管各种Ising机器采用某种形式的退火，但仅部分研究了光学设置上的绝热计算。在这里，我们意识到沮丧的伊辛模型的绝热演变，其100个旋转通过空间光调制编程。我们使用全息和光学控制来绝热地改变自旋耦合，并利用实验噪声来探索能量格局。退火增强了与Ising基态的收敛性，并允许以接近统一性的概率找到问题解决方案。我们的结果证明了与绝热量子算法相类比组合优化的光子方案，并通过光学矢量 - 矩阵乘法和可扩展的光子技术执行。
Combinatorial optimization problems are crucial for widespread applications but remain difficult to solve on a large scale with conventional hardware. Novel optical platforms, known as coherent or photonic Ising machines, are attracting considerable attention as accelerators on optimization tasks formulable as Ising models. Annealing is a well-known technique based on adiabatic evolution for finding optimal solutions in classical and quantum systems made by atoms, electrons, or photons. Although various Ising machines employ annealing in some form, adiabatic computing on optical settings has been only partially investigated. Here, we realize the adiabatic evolution of frustrated Ising models with 100 spins programmed by spatial light modulation. We use holographic and optical control to change the spin couplings adiabatically, and exploit experimental noise to explore the energy landscape. Annealing enhances the convergence to the Ising ground state and allows to find the problem solution with probability close to unity. Our results demonstrate a photonic scheme for combinatorial optimization in analogy with adiabatic quantum algorithms and enforced by optical vector-matrix multiplications and scalable photonic technology.
