{"id":"arxiv/2603.28065","url":"https://arxiv.org/abs/2603.28065","tags":["cs.DS","cs.ET","math.OC"],"score":0,"title":"Quantum-inspired Tensor Network for QUBO, QUDO and Tensor QUDO Problems with k-neighbors","domain":"cs.DS","source":"arxiv","authors":["Sergio Muñiz Subiñas","Alejandro Mata Ali","Jorge Martínez Martín","Miguel Franco Hernando","Javier Sedano","Ángel Miguel García-Vico"],"reviews":0,"subject":"cs.DS","summary":"This work presents a novel tensor network algorithm for solving Quadratic Unconstrained Binary Optimization (QUBO) problems, Quadratic Unconstrained Discrete Optimization (QUDO) problems, and Tensor Quadratic Unconstrained Discrete Optimization (T-QUDO) problems. The proposed algorithm is based on the MeLoCoToN methodology, which solves combinatorial optimization problems by employing superposition, imaginary time evolution, and projective measurements. Additionally, two different approaches are presented to solve QUBO and QUDO problems with k-neighbors interactions in a lineal chain, one…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-30","reactions":{}}