QUBO formulations for NP-Hard spanning tree problems

Ivan Carvalho

We introduce a novel Quadratic Unconstrained Binary Optimization (QUBO) formulation method for spanning tree problems. Instead of encoding the presence of edges in the tree individ…