English

The Existence of Diagonal Quantum Latin Squares with Maximum Cardinality

Combinatorics 2026-06-26 v1

Abstract

A quantum Latin square of order nn, denoted by QLS(n)\operatorname{QLS}(n), is an n×nn \times n square whose entries are unit column vectors in the nn-dimensional Hilbert space Hn\mathcal{H}_n, such that each row and each column forms an orthonormal basis of Hn\mathcal{H}_n. The cardinality of a QLS(nn) is the number of distinct vectors up to a global phase in the array. A QLS(n)\mathrm{QLS}(n) whose main diagonal and anti-diagonal each forms an orthonormal basis of Hn\mathcal{H}_n is called a diagonal quantum Latin square (DQLS(n)\mathrm{DQLS}(n)). In this paper, we focus on the existence of the DQLS(n)\mathrm{DQLS}(n) with maximum cardinality (MCDQLS(n)\mathrm{MCDQLS}(n)). By employing direct constructions based on row-quantum Latin rectangle and special complete mapping, together with the recursive techniques such as the singular direct product construction, We have almost completely determined the existence of MCDQLS(n)\mathrm{MCDQLS}(n), except for a few exceptional cases. This result is based on the study of the existence of idempotent QLS(n)\mathrm{QLS}(n) with maximum cardinality (MCQLS(n)\mathrm{MCQLS}(n)), and implies an existence result for pandiagonal quantum Latin squares with maximum cardinality (MCPQLS(n)\mathrm{MCPQLS}(n)).

Keywords

Cite

@article{arxiv.2606.27758,
  title  = {The Existence of Diagonal Quantum Latin Squares with Maximum Cardinality},
  author = {Lin Huang and Yang Li},
  journal= {arXiv preprint arXiv:2606.27758},
  year   = {2026}
}