Presentation information

General Session

General Session » J-1 Fundamental AI, theory

[4B3-GS-1] Fundamental AI, theory (2)

Fri. Jun 12, 2020 2:00 PM - 3:40 PM Room B (jsai2020online-2)


2:20 PM - 2:40 PM

[4B3-GS-1-02] Application to optimization problem with multiple constraints using quantum approximation optimization algorithm (QAOA)

〇Koudai Shiba1,2, Chih-Chieh Chen2, Masaru Sogabe2, Katsuyoshi Sakamoto1, Koichi Yamaguchi1, Tomah Sogabe1,2 (1. The University of Electro-Communications, 2. Gric Inc.)

Keywords:QAOA, Multiple Constraints, Hamiltonian mix

Solutions to optimization problems using gated quantum computers include those using the VQE algorithm and those using the QAOA algorithm, and are currently attracting attention as one of the solutions to real-world optimization problems. The calculation method of the optimization problem using the gate type quantum computer has higher expandability than the calculation method by the quantum annealing, and may be able to cope with various types of optimization problems. However, a correct optimal solution for a complex optimization problem considering multiple constraints has not been established yet. Therefore, in this work, we apply the Hamiltonian mixed method, which is one of the calculation methods for the optimization problem closer to the real problem in consideration of the constraints, and verify its effectiveness.

Authentication for paper PDF access

A password is required to view paper PDFs. If you are a registered participant, please log on the site from Participant Log In.
You could view the PDF with entering the PDF viewing password bellow.