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
| CREATOR | Alejandro Mata Ali |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-01958