{"id":"arxiv/2605.20637","url":"https://arxiv.org/abs/2605.20637","tags":["quant-ph"],"score":0,"title":"PUBO Formulation for MST and Application to Optimum-Path Forest","domain":"quant-ph","source":"arxiv","authors":["Guilherme E. L. Pexe","Lucas A. M. Rattighieri","Leandro A. Passos","Danilo S. Jodas","Douglas Rodrigues","Felipe F. Fanchini","João P. Papa","Kelton A. P. Costa"],"reviews":0,"subject":"quant-ph","summary":"The Optimum-Path Forest is a graph-based framework for designing classifiers that exploit inter-sample connectivity. A particular variant constructs decision boundaries based on prototypes computed by a Minimum Spanning Tree (MST) over the training data, which might become prohibitive for large-scale datasets. In this context, Quantum Machine Learning has emerged as a promising approach to overcome the high computational burden of combinatorial problems. We propose a quantum-inspired approach for prototype selection in OPF classifiers by reformulating the MST problem as a Polynomial…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-20","reactions":{}}