论文标题
量子启发的求解器上的混合构成线性编程问题
Quantum-Inspired Solvers on Mixed-Integer Linear Programming Problem
论文作者
论文摘要
混合企业线性编程（MILP）在人工智能，生物化学，金融，加密术等中起着至关重要的作用。尽管几十年来流行，但MILP求解器的研究仍然受到摩尔定律的复杂性和失败引起的资源消耗的限制。作为新的计算范式，量子启发的ISING机器可通过将其减少到Ising模型中来解决整数编程问题。因此，有必要了解量子启发的求解器的技术演变以打破瓶颈。在本文中，引入了MILP的概念和传统算法。然后，总结了重点介绍伊辛模型，退火机和连贯的伊辛机器的原理和实现。最后，本文讨论了将来微型求解器的挑战和机遇。
Mixed-integer linear programming (MILP) plays a crucial role in artificial intelligence, biochemistry, finance, cryptography, etc. Notwithstanding popular for decades, the researches of MILP solvers are still limited by the resource consumption caused by complexity and failure of Moore's Law. Quantum-inspired Ising machines, as a new computing paradigm, can be used to solve integer programming problems by reducing them into Ising models. Therefore, it is necessary to understand the technical evolution of quantum inspired solvers to break the bottleneck. In this paper, the concept and traditional algorithms for MILP are introduced. Then, focused on Ising model, the principle and implementations of annealers and coherent Ising machines are summarized. Finally, the paper discusses the challenges and opportunities of miniaturized solvers in the future.
