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...
Saved in:
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/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Noise Robustness of Quantum Relaxation for Combinatorial Optimization
by: Kentaro Tamura, et al.
Published: (2024-01-01) -
Approximate Solutions of Combinatorial Problems via Quantum Relaxations
by: Bryce Fuller, et al.
Published: (2024-01-01) -
Postprocessing Variationally Scheduled Quantum Algorithm for Constrained Combinatorial Optimization Problems
by: Tatsuhiko Shirai, et al.
Published: (2024-01-01) -
Solving Nonnative Combinatorial Optimization Problems Using Hybrid Quantum–Classical Algorithms
by: Jonathan Wurtz, et al.
Published: (2024-01-01) -
On analytic problems of combinatorial structures
by: Eugenijus Manstavičius
Published: (1999-12-01)