数独的一种简单 QUBO 表示
量子物理
2024-03-11 v1
摘要
本文描述了如何使用二次无约束二值优化（QUBO）求解数独问题。为此，构建了一个包含 729 个变量的 QUBO 实例，编码带有所有约束的数独网格，随后对其进行部分赋值以纳入线索。所得实例可用量子退火器或任何其他策略求解，以获得完全填满的数独网格。此外，由于所有有效解具有相同的能量，该 QUBO 实例可用于从有效数独网格空间中均匀采样。我们使用启发式求解器和量子退火器演示了所描述的方法。
引用
@article{arxiv.2403.04816,
title = {A Simple QUBO Formulation of Sudoku},
author = {Sascha Mücke},
journal= {arXiv preprint arXiv:2403.04816},
year = {2024}
}