Id: arxiv/2606.26206 Url: https://arxiv.org/abs/2606.26206 Tags: math.OC Score: 0 Title: Higher-Order vs. Quadratic Binary Optimization: Which Is Better for Probability Optimization with Tensor Sampling? Domain: math.OC Source: arxiv Authors: Hadi Salloum, Kirill Novoselov, Aleksandr Pochtarev, Yaroslav Kholodov Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-24 Page: https://delphi.science/r/arxiv/2606.26206 This article explores the comparative strengths of Higher-Order Unconstrained Binary Optimization (HUBO) and Quadratic Unconstrained Binary Optimization (QUBO) models in the context of probability optimization using tensor sampling techniques. HUBO can represent interactions beyond pairwise terms without introducing auxiliary variables, while QUBO benefits from a simpler algebraic structure and a wide range of established solvers. We combine a theoretical analysis of formulation expressiveness and reduction overhead with empirical experiments on synthetic polynomial objectives, RSA…