A QUBO Formulation for the Generalized Takuzu/LinkedIn Tango Game

2024/10/13 by Ali, Alejandro Mata, Mencia, Edgar
#81Q99 #90C20 #90C27 #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #G.1.6 #G.2.1 #History and Overview (math.HO) #Other Computer Science (cs.OH) #Quantum Physics (quant-ph)

paper · doi:10.48550/arxiv.2501.00002

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.

Related

• A QUBO Formulation for the Generalized LinkedIn Queens and Takuzu/Tango Game
• Introduction to QUDO, Tensor QUDO and HOBO formulations: Qudits, Equivalences, Knapsack Problem, Traveling Salesman Problem and Combinatorial Games
• A Simple QUBO Formulation of Sudoku
• QUBO Refinement: Achieving Superior Precision through Iterative Quantum Formulation with Limited Qubits
• Quantum-over-classical Advantage in Solving Multiplayer Games