用整数规划计算Ising处理单元
Evaluating Ising Processing Units with Integer Programming
摘要：
最近出现的新的计算设备，如绝热量子计算机，CMOS退火，和光学参量振荡器，提供了新的机会，混合优化算法的硬件加速这些设备。在这项工作中，我们提出了一个伊辛处理单元的想法，作为一个计算抽象推理这些新兴的设备。在使用和基准测试这些设备所涉及的挑战和商业混合整数规划求解器提出了这些不同的硬件平台的验证作为一个有价值的工具。所提出的验证方法在D-Wave 2X绝热量子计算机上进行了演示，这是Ising处理单元的一个例子。计算结果表明，D-Wave硬件始终如一地产生高质量的解决方案，并表明随着IPU技术的成熟，它可能成为混合优化算法中有价值的协处理器。
英文摘要：
The recent emergence of novel computational devices, such as adiabatic quantum computers, CMOS annealers, and optical parametric oscillators, present new opportunities for hybrid-optimization algorithms that are hardware accelerated by these devices. In this work, we propose the idea of an Ising processing unit as a computational abstraction for reasoning about these emerging devices. The challenges involved in using and benchmarking these devices are presented and commercial mixed integer programming solvers are proposed as a valuable tool for the validation of these disparate hardware platforms. The proposed validation methodology is demonstrated on a D-Wave 2X adiabatic quantum computer, one example of an Ising processing unit. The computational results demonstrate that the D-Wave hardware consistently produces high-quality solutions and suggests that as IPU technology matures it could become a valuable co-processor in hybrid-optimization algorithms.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
