QUDO、张量QUDO和HOBO公式简介：Qudits、等价性、背包问题、旅行商问题和组合博弈
新兴技术
2026-05-04 v2 量子物理
摘要
本文简要回顾并介绍了用于组合优化问题的二次无约束D元优化、张量二次无约束D元优化和高阶无约束二元优化公式。我们还展示了这些公式之间的显式编码，并讨论了它们的局限性。为帮助理解，我们以背包问题、旅行商问题和不同的组合博弈为例。所选博弈包括：Hashiwokakero、N皇后、Kakuro、Inshi no Heya和Peg Solitaire。尽管其中一些博弈已经用QUBO公式表述，但我们将用更一般的公式来处理它们，使其能够在新的量子或量子启发优化算法中执行。这可以是一种为更困难的问题引入这些更复杂公式的更简单方法。
引用
@article{arxiv.2508.01958,
title = {Introduction to QUDO, Tensor QUDO and HOBO formulations: Qudits, Equivalences, Knapsack Problem, Traveling Salesman Problem and Combinatorial Games},
author = {Alejandro Mata Ali},
journal= {arXiv preprint arXiv:2508.01958},
year = {2026}
}
备注
16 pages, 5 figures, improved version with more complete QUBO and new equivalences and explanations