比较量子退火的 QUBO 模型：排列问题的整数编码

摘要 QUBO（无约束二次二进制优化）已成为量子退火和量子启发式退火求解器的建模语言。我们提出了针对魔方问题和二次分配问题（QAP）在 QUBO 中的不同方法，这些问题可以通过线性方程和整数变量上的排列约束来建模。在 QUBO 中通过布尔值编码整数的不同方式形成了模型，其实现可能具有非常不同的性能。在 Fixstars Amplify Annealer Engine 上进行的实验表明，与经典的一热编码相比，使用一元编码对整数进行编码在 QAP 上表现稍好，而在魔方问题上表现得更加优越。