Genuinely quantum solutions of the game Sudoku and their cardinality
Abstract
We expand the quantum variant of the popular game Sudoku by introducing the notion of cardinality of a quantum Sudoku (SudoQ), equal to the number of distinct vectors appearing in the pattern. Our considerations are focused on the genuinely quantum solutions—the solutions of size N2 that have cardinality greater than N2, and therefore cannot be reduced to classical counterparts by a unitary transformation. We find the complete parametrization of the genuinely quantum solutions of a 4 ×4 SudoQ game and establish that in this case the admissible cardinalities are 4, 6, 8, and 16. In particular, a solution with the maximal cardinality equal to 16 is presented. Furthermore, the parametrization enabled us to prove a recent conjecture of Nechita and Pillet [I. Nechita and J. Pillet, Quantum Inf. Comput. 21, 781 (2021), 10.26421/QIC21.9-10-4] for this special dimension. In general, we proved that for any N it is possible to find an N2×N2 SudoQ solution of cardinality N4, which for a prime N is related to a set of N mutually unbiased bases of size N2. Such a construction of N4 different vectors of size N yields a set of N3 orthogonal measurements.
- Publication:
-
Physical Review A
- Pub Date:
- October 2021
- DOI:
- 10.1103/PhysRevA.104.042423
- arXiv:
- arXiv:2106.02967
- Bibcode:
- 2021PhRvA.104d2423P
- Keywords:
-
- Quantum Physics
- E-Print:
- Phys. Rev. A 104, 042423 (2021)