{"id":"arxiv/2602.07357","url":"https://arxiv.org/abs/2602.07357","tags":["quant-ph"],"score":0,"title":"Encoding Matters: Benchmarking Binary and D-ary Representations for Quantum Combinatorial Optimization","domain":"quant-ph","source":"arxiv","authors":["Shashank Sanjay Bhat","Peiyong Wang","Joseph West","Udaya Parampalli"],"reviews":0,"subject":"quant-ph","summary":"Combinatorial optimization problems are typically formulated using Quadratic Unconstrained Binary Optimization (QUBO), where constraints are enforced through penalty terms that introduce auxiliary variables and rapidly increase Hamiltonian complexity, limiting scalability on near term quantum devices. In this work, we systematically study Quadratic Unconstrained D-ary Optimization (QUDO) as an alternative formulation in which decision variables are encoded directly in higher dimensional Hilbert spaces. We demonstrate that QUDO naturally captures structural constraints across a range of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-07","reactions":{}}