Practical Ising Machines for Solving Hard Discrete Optimization Problems
Over the last decade, techniques for solving difficult (NP-complete and NP-hard) optimization problems using specialized analog hardware-based approaches have emerged. Such approaches leverage analog dynamics and physics to find good solutions of discrete optimization problems, potentially much faster than traditional algorithms. Classical digital optimization approaches, especially implementations using specialized hardware, have also enjoyed a resurgence. This tutorial, which features leading researchers in the area, will provide a detailed introduction to the field, summarize the state of the current art, and outline future directions.