Solving Graph Coloring Problems Using Feedback-Based Algorithm for Quantum Optimization

2026-09-28 · arXiv Quantum Physics

arXiv:2609.30991v1 Announce Type: new

Abstract: 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 value of the problem Hamiltonian, success probability of graph coloring, and fair sampling for several small-scale problems. The FALQON with the XY mixer exhibited better performance than that with the X mixer.

原文链接:https://arxiv.org/abs/2609.30991

查看更多资讯请见 AI 行业资讯。