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 that have cardinality greater than , and therefore cannot be reduced to classical counterparts by a unitary transformation. We find the complete parametrization of the genuinely quantum solutions of a 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)] for this special dimension. In general, we proved that for any it is possible to find an SudoQ solution of cardinality , which for a prime is related to a set of mutually unbiased bases of size . Such a construction of different vectors of size yields a set of orthogonal measurements.
- Received 13 July 2021
- Accepted 20 September 2021
DOI:https://doi.org/10.1103/PhysRevA.104.042423
©2021 American Physical Society