{"id":"arxiv/2603.20694","url":"https://arxiv.org/abs/2603.20694","tags":["quant-ph"],"score":0,"title":"FALQON-MST: A Fully Quantum Framework for Graph Optimization in Vision Systems","domain":"quant-ph","source":"arxiv","authors":["Guilherme E. L. Pexe","Lucas A. M. Rattighieri","Leandro A. Passos","Douglas Rodrigues","Danilo S. Jodas","João P. Papa","Kelton A. P. da Costa"],"reviews":0,"subject":"quant-ph","summary":"Finding the minimum spanning tree (MST) of a graph is an important task in computer vision, as it enables a sparse and low-cost representation of connectivity among elements (such as superpixels, points, or regions), which is useful for tasks such as segmentation, reconstruction, and clustering. In this work, we propose and evaluate a fully quantum pipeline for computing MSTs using the FALQON algorithm, a feedback-based quantum optimization method that does not require classical optimizers. We construct a Hamiltonian formulation whose ground-state energy encodes the MST of a graph and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-21","reactions":{}}