Sota Hirama

Efficient Algorithm for Binary Quadratic Problem by Column Generation and Quantum Annealing

2023 · Journal of the Physical Society of Japan

We propose an efficient algorithm that combines column generation and quantum annealing to solve binary quadratic problems.Binary quadratic problems are difficult to solve because they are NP-hard.An attempt to solve binary quadratic problems efficiently by …