Id: arxiv/2606.20017 Url: https://arxiv.org/abs/2606.20017 Tags: quant-ph Score: 0 Title: All-valid-state HOBO encoding for constrained combinatorial optimization on NISQ devices Domain: quant-ph Source: arxiv Authors: Juncheng Wang, Takumi Kanezashi, Daisuke Tsukayama, Koki Awaya, Reo Saito, Jun-ichi Shirakashi, Tetsuo Shibuya, Hiroshi Imai Reviews: 0 Subject: quant-ph Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-06-18 Page: https://delphi.science/r/arxiv/2606.20017 Continued advancements in quantum computing have stimulated growing interest in translating quantum technologies into real-world applications. Consequently, the investigation of practically motivated NP-hard problems is of significant value. This study investigates the performance of a variational quantum eigensolver (VQE) in addressing the traveling salesperson problem (TSP) through noiseless simulations representative of noisy intermediate-scale quantum (NISQ) devices using higher-order binary optimization (HOBO) encodings. We construct a HOBO Hamiltonian with an efficient binary…