Systematic study on the dependence of the warm-start quantum approximate optimization algorithm on approximate solutions

Abstract Quantum approximate optimization algorithm (QAOA) is a promising hybrid quantum-classical algorithm to solve combinatorial optimization problems in the era of noisy intermediate-scale quantum computers. Recently it has been revealed that warm-start approaches can improve the performance of...

Full description

Bibliographic Details
Main Authors: Ken N. Okada, Hirofumi Nishi, Taichi Kosugi, Yu-ichiro Matsushita
Format: Article
Language:English
Published: Nature Portfolio 2024-01-01
Series:Scientific Reports
Online Access:https://doi.org/10.1038/s41598-023-50406-8