A QUBO Formulation for the Generalized Takuzu/LinkedIn Tango Game
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2024
- DOI:
- arXiv:
- arXiv:2501.00002
- Bibcode:
- 2025arXiv250100002M
- Keywords:
-
- Computer Science - Other Computer Science;
- Mathematics - History and Overview;
- Quantum Physics;
- 90C27;
- 90C20;
- 81Q99;
- G.1.6;
- G.2.1
- E-Print:
- 6 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:2410.06429