SUDOQ - A QUANTUM VARIANT OF THE POPULAR GAME USING QUANTUM COHERENCE
| Affiliation auteurs | Affiliation ok |
| Titre | SUDOQ - A QUANTUM VARIANT OF THE POPULAR GAME USING QUANTUM COHERENCE |
| Type de publication | Journal Article |
| Year of Publication | 2021 |
| Auteurs | Nechita I, Pillet J |
| Journal | QUANTUM INFORMATION & COMPUTATION |
| Volume | 21 |
| Pagination | 781-799 |
| Date Published | AUG |
| Type of Article | Article |
| ISSN | 1533-7146 |
| Mots-clés | Quantum Games, Quantum information, Quantum Latin Squares, Sinkhorn algorithm, Sudoku, Sudoku Code |
| Résumé | We introduce SudoQ, a quantum version of the classical game Sudoku. Allowing the entries of the grid to be (non-commutative) projections instead of integers, the solution set of SudoQ puzzles can be much larger than in the classical (commutative) setting. We introduce and analyze a randomized algorithm for computing solutions of SudoQ puzzles. Finally, we state two important conjectures relating the quantum and the classical solutions of SudoQ puzzles, corroborated by analytical and numerical evidence. |