Introduction to QUDO, Tensor QUDO and HOBO formulations: Qudits, Equivalences, Knapsack Problem, Traveling Salesman Problem and Combinatorial Games

Alejandro Mata Ali · 2025

Read Introduction to QUDO, Tensor QUDO and HOBO formulations: Qudits, Equivalences, Knapsack Problem, Traveling Salesman Problem and Combinatorial Games by Alejandro Mata Ali (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-01958.txt.

Description

Alejandro Mata Ali introduces QUDO, Tensor QUDO, and HOBO formulations in two thousand twenty-five. These are optimization forms for combinatorial problems with varied alphabets. QUDO is quadratic and d-ary, its tensor form adds structure. HOBO covers higher order binary cases in the family.

Plain encodings between the forms are laid out with their limits. Worked cases span the knapsack and traveling salesman problems. Five puzzle games show the forms in play as well. Some games had QUBO forms before, redone here in broader terms. The forms suit quantum and quantum inspired solvers.

Catalog record

CREATORAlejandro Mata Ali
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-01958

Browse the full library · About the Tower of Babel