A QUBO Formulation for the Generalized Takuzu/LinkedIn Tango Game
Other Computer Science
2025-02-11 v2 History and Overview
Quantum Physics
Abstract
In this paper we present a QUBO formulation for the Takuzu game (or Binairo), for the most recent LinkedIn game, Tango, and for its generalizations. We optimize the number of variables needed to solve the combinatorial problem, making it suitable to be solved by quantum devices with fewer resources.
Cite
@article{arxiv.2501.00002,
title = {A QUBO Formulation for the Generalized Takuzu/LinkedIn Tango Game},
author = {Alejandro Mata Ali and Edgar Mencia},
journal= {arXiv preprint arXiv:2501.00002},
year = {2025}
}
Comments
It has been included in the paper arXiv:2410.06429