English
Related papers

Related papers: The existence of non-classical orthogonal quantum …

200 papers

Goyeneche et al recently proposed a notion of orthogonality for quantum Latin squares, and showed that orthogonal quantum Latin squares yield quantum codes. We give a simplified characterization of orthogonality for quantum Latin squares,…

Quantum Physics · Physics 2019-01-30 Benjamin Musto , Jamie Vicary

We introduce orthogonal quantum Latin squares, which restrict to traditional orthogonal Latin squares, and investigate their application in quantum information science. We use quantum Latin squares to build maximally entangled bases, and…

Quantum Physics · Physics 2017-01-04 Benjamin Musto

In this paper we introduce quantum Latin squares, combinatorial quantum objects which generalize classical Latin squares, and investigate their applications in quantum computer science. Our main results are on applications to unitary error…

Quantum Physics · Physics 2016-08-19 Benjamin Musto , Jamie Vicary

Goyeneche et al.\ [Phys.\ Rev.\ A \textbf{97}, 062326 (2018)] introduced several classes of quantum combinatorial designs, namely quantum Latin squares, quantum Latin cubes, and the notion of orthogonality on them. They also showed that…

Quantum Physics · Physics 2022-01-11 Yajuan Zang , Paolo Facchi , Zihong Tian

A quantum Latin square of order $n$ (denoted as QLS$(n)$) is an $n\times n$ array whose entries are unit column vectors from the $n$-dimensional Hilbert space $\mathcal{H}_n$, such that each row and column forms an orthonormal basis. Two…

Quantum Physics · Physics 2025-07-09 Ying Zhang , Xin Wang , Lijun Ji

A quantum Latin square of order $n$ (denoted as QLS$(n)$) is an $n\times n$ array whose entries are unit column vectors from the $n$-dimensional Hilbert space $\mathcal{H}_n$, such that each row and column forms an orthonormal basis. Two…

Quantum Physics · Physics 2026-01-15 Ying Zhang , Lijun Ji

Latin squares are interesting combinatorial objects with many applications. When working with Latin squares, one is sometimes led to deal with partial Latin squares, a generalization of Latin squares. One of the problems regarding partial…

Combinatorics · Mathematics 2014-03-20 Masood Aryapoor

Quantum magic squares were recently introduced as a 'magical' combination of quantum measurements. In contrast to quantum measurements, they cannot be purified (i.e. dilated to a quantum permutation matrix) -- only the so-called…

Quantum Physics · Physics 2023-02-07 Gemma De las Cuevas , Tim Netzer , Inga Valentiner-Branth

A quantum Latin square of order $v$, QLS($v$), is a $v\times v$ array in which each of entries is a unit column vector from the Hilbert space $\mathbb{C}^{v}$, such that every row and column forms an orthonormal basis of $\mathbb{C}^{v}$.…

Combinatorics · Mathematics 2025-08-05 Yajuan Zang , Meihui Zheng , Zihong Tian , Xiuling Shan

There exist pairs of orthogonal Latin squares of any order n except if n=2 or n=6 [Bose, Shrikhande and Parker, 1960]. In particular, the problem of Euler's thirty-six officers does not have a solution. However, it has a "quantum solution":…

Quantum Physics · Physics 2026-03-04 Simeon Ball , Robin Simoens

We introduce several classes of quantum combinatorial designs, namely quantum Latin squares, cubes, hypercubes and a notion of orthogonality between them. A further introduced notion, quantum orthogonal arrays, generalizes all previous…

Quantum Physics · Physics 2018-06-26 Dardo Goyeneche , Zahra Raissi , Sara Di Martino , Karol Zyczkowski

Mutually unbiased bases encapsulate the concept of complementarity - the impossibility of simultaneous knowledge of certain observables - in the formalism of quantum theory. Although this concept is at the heart of quantum mechanics, the…

Quantum Physics · Physics 2009-01-19 Tomasz Paterek , Borivoje Dakic , Caslav Brukner

Do you want to know what an anti-chiece Latin square is? Or what a non-consecutive toroidal modular Latin square is? We invented a ton of new types of Latin squares, some inspired by existing Sudoku variations. We can't wait to introduce…

History and Overview · Mathematics 2021-09-06 Michael Han , Tanya Khovanova , Ella Kim , Evin Liang , Miriam , Lubashev , Oleg Polin , Vaibhav Rastogi , Benjamin Taycher , Ada Tsui , Cindy Wei

We give three explicit quantum Latin squares of order $6$, with cardinalities $13$, $15$, and $17$. Throughout, vectors differing only by a global phase are counted as identical. The cardinality-$13$ construction is based on an orthogonal…

Combinatorics · Mathematics 2026-05-20 Zhipeng Xu

We discuss the problem of existence of latin squares without a substructure consisting of six elements $(r_1,c_2,l_3)$, $(r_2,c_3,l_1)$, $(r_3,c_1,l_2)$, $(r_2,c_1,l_3)$, $(r_3,c_2,l_1)$, $(r_1,c_3,l_2)$. Equivalently, the corresponding…

Combinatorics · Mathematics 2026-01-27 Aleksandr D. Krotov , Denis S. Krotov

Difference arrays are used in applications such as software testing, authentication codes and data compression. Pseudo-orthogonal Latin squares are used in experimental designs. A special class of pseudo-orthogonal Latin squares are the…

Combinatorics · Mathematics 2017-01-23 Fatih Demirkale , Diane M. Donovan , Joanne Hall , Abdollah Khodkar , Asha Rao

Two latin squares are orthogonal if, when they are superimposed, every ordered pair of symbols appears exactly once. This definition extends naturally to `incomplete' latin squares each having a hole on the same rows, columns, and symbols.…

Combinatorics · Mathematics 2014-10-27 Peter J. Dukes , Christopher M. van Bommel

A $k$-plex in a latin square of order $n$ is a selection of $kn$ entries that includes $k$ representatives from each row and column and $k$ occurrences of each symbol. A $1$-plex is also known as a transversal. It is well known that if $n$…

Combinatorics · Mathematics 2018-01-10 Nicholas J. Cavenagh , Ian M. Wanless

A Latin square of order $n$ is an $n \times n$ matrix of $n$ symbols, such that each symbol occurs exactly once in each row and column. For an odd prime power $q$ let $\mathbb{F}_q$ denote the finite field of order $q$. A quadratic Latin…

Combinatorics · Mathematics 2023-07-18 Jack Allsop

We offer a piece of evidence that the problems of finding the number of mutually unbiased bases (MUB) and mutually orthogonal Latin squares (MOLS) might not be equivalent. We study a particular procedure which has been shown to relate the…

Quantum Physics · Physics 2011-03-31 T. Paterek , M. Pawlowski , M. Grassl , C. Brukner
‹ Prev 1 2 3 10 Next ›