Recursive Quantum Relaxation for Combinatorial Optimization Problems

Quantum optimization methods use a continuous degree-of-freedom of quantum states to heuristically solve combinatorial problems, such as the MAX-CUT problem, which can be attributed to various NP-hard combinatorial problems. This paper shows that some existing quantum optimization methods can be uni...

Full description

Bibliographic Details
Main Authors: Ruho Kondo, Yuki Sato, Rudy Raymond, Naoki Yamamoto
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2025-01-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2025-01-15-1594/pdf/