{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-18","reactions":{}}