{"id":"arxiv/2601.18108","url":"https://arxiv.org/abs/2601.18108","tags":["quant-ph"],"score":0,"title":"Sparse QUBO Formulation for Efficient Embedding via Network-Based Decomposition of Equality and Inequality Constraints","domain":"quant-ph","source":"arxiv","authors":["Kohei Suda","Soshun Naito","Yoshihiko Hasegawa"],"reviews":0,"subject":"quant-ph","summary":"Quantum annealing is a promising approach for solving combinatorial optimization problems. However, its performance is often limited by the overhead of additional qubits required for embedding logical QUBO models onto quantum annealers. This overhead becomes severe when logical QUBO models have dense connectivity. Such dense structures frequently arise when formulating equality and inequality constraints. To address this issue, we propose a method to construct a significantly sparser logical QUBO model for these constraints. By adding auxiliary variables based on specific network structures,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}