广义 LinkedIn 皇后游戏与 Takuzu/Tango 游戏的 QUBO 公式
量子物理
2026-05-01 v3 新兴技术
科普物理
摘要
在本文中，我们提出了一个 QUBO 公式，旨在解决一系列广义的 LinkedIn 皇后游戏（N 皇后问题的一个版本）、Takuzu 游戏（或 Binairo）、最新的 LinkedIn 游戏 Tango 及其推广形式。我们针对该问题的几个特例（如 Tents & Trees）调整了该公式，通过优化变量和交互的数量，提高了通过量子退火或量子近似优化算法将其应用于量子硬件的可能性。我们还提出了两种新类型的问题：彩色棋子问题和最大棋子问题，并给出了它们相应的 QUBO 公式。
引用
@article{arxiv.2410.06429,
title = {A QUBO Formulation for the Generalized LinkedIn Queens and Takuzu/Tango Game},
author = {Alejandro Mata Ali and Edgar Mencia},
journal= {arXiv preprint arXiv:2410.06429},
year = {2026}
}
备注
23 pages, 9 figures, improved version