Chapter 3: Annealing Machines, Quadratic Expressions, and Discrete Values

Not every optimization problem can be dramatically improved with an annealing machine. Annealing machines are a technology that is being researched and developed with the hope that they can efficiently solve problems that meet certain conditions and are difficult for conventional computers to solve. Although efficient methods exist for solving many optimization problems, there are theoretically some very time-consuming and unsolvable problems. However, the first step in mastering the annealing machine is to know which optimization problems can be solved efficiently or not so efficiently. Once you have learned and understood how to classify optimization problems, the way to think about solving them with an annealing machine, and how effective they are, the next step is to deepen your knowledge of what kind of problems can be dramatically improved.

There have been many difficult optimization problems and their solutions (algorithms)have been studied in various ways. The theory of the Ising model incorporated into the annealing machine was created to solve "very difficult" problems that could not be solved very well. To understand the nature of such problems, let's start with an example of a typical problem that can be solved without an annealing machine.

How to create a cost function

Linear programming problems

ACW Skills Roadmap

This article is part of the ACW Skills Roadmap. Use the skills roadmap to learn with ACW.

Go to the skills roadmap

Did you find the article helpful? Please share it with others.

If you want to know specific examples of solving combinatorial optimization problems with an annealing machine

What is the combinatorial optimization problem?

Combinatorial optimization will be explained by using two easy-to-understand examples of familiar combinatorial optimization problems. The importance of finding and using fast solution methods for combinatorial optimization processes in an IoT society will also be discussed.

Optimization of researcher shifts with consideration for COVID-19 infection control

In the wake of the COVID-19 epidemic, we present a use case in which an annealing machine is used to create shifts for researchers under constraints that take into account the risk of infection.

Optimizing reinsurance portfolio

This article presents a use case in which an annealing machine is used to formulate a reinsurance portfolio that leverages the vast amount of data held by an insurance company to address natural catastrophe risks.

If you want to know how to use an annealing machine

Easy-to-learn optimization flow

For beginners, this article explains the procedures and key points of the process of solving optimization problems with an annealing machine. The process involves dividing the problem into four stages: "organizing problem and defining problem," "formulation," "input data preparation," and "executing CMOS annealing machine".