{"id":"arxiv/2609.30991","url":"https://arxiv.org/abs/2609.30991","tags":["quant-ph"],"score":0,"title":"Solving Graph Coloring Problems Using Feedback-Based Algorithm for Quantum Optimization","domain":"quant-ph","source":"arxiv","authors":["Yuika Kawatomi","Yukina Tatsuta","Kazue Kudo"],"reviews":0,"subject":"quant-ph","summary":"The feedback-based algorithm for quantum optimization (FALQON), which is an extension of the quantum approximate optimization algorithm (QAOA), is a promising approach for finding approximate solutions to combinatorial optimization problems. The FALQON avoids the optimization of variational parameters by using information derived from iterative measurements. To solve a constrained combinatorial optimization problem, it is sometimes more efficient to use an XY mixer rather than the conventional X mixer. We applied the FALQON with the XY mixer to graph coloring and investigated the expectation…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}