Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1708.05946 · Physical Review A

Entanglement and quantum combinatorial designs

Dardo Goyeneche, Zahra Raissi, Sara Di Martino, Karol Życzkowski

Published Jun 19, 2018• 89 citations
arXivHTMLPDF

Abstract

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 classes of designs. We show that mutually orthogonal quantum Latin arrangements can be entangled in the same way in which quantum states are entangled. Furthermore, we show that such designs naturally define a remarkable class of genuinely multipartite highly entangled states called $k$-uniform, i.e., multipartite pure states such that every reduction to $k$ parties is maximally mixed. We derive infinitely many classes of mutually orthogonal quantum Latin arrangements and quantum orthogonal arrays having an arbitrary large number of columns. The corresponding multipartite $k$-uniform states exhibit a high persistency of entanglement, which makes them ideal candidates to develop multipartite quantum information protocols.

DOI
10.1103/physreva.97.062326

Related papers

Quantum combinatorial designs and k -uniform states

Yajuan Zang, Paolo Facchi A, Zihong Tian

Abstract Goyeneche et al [2018 Phys. Rev. A 97 062326] 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 mutually orthogonal quantum Latin arrangements can be entangled in the same way in which quantum states are entangled. Moreover, they established a relationship between quantum combinatorial designs and a remarkable class of entangled states called k -uniform states, i.e. multipartite pure states such that every reduction to k parties is maximally mixed. In this article, we put forward the notions of incomplete quantum Latin squares and orthogonality on them and present construction methods for mutually orthogonal quantum Latin squares and mutually orthogonal quantum Latin cubes. Furthermore, we introduce the notions of generalized mutually orthogonal quantum Latin squares and generalized mutually orthogonal quantum Latin cubes, which are equivalent to quantum orthogonal arrays of size d 2 and d 3 , respectively, and thus naturally provide two- and three-uniform states.

arXiv:2111.04055•Journal of Physics A Mathematical and Theoretical•Nov 5, 2021•13 citations

k-Uniform States and Quantum Combinatorial Designs

Shanqi Pang, Xiankui PENG, Zhang Xiao +2 more

Quantum combinatorial designs are gaining popularity in quantum information theory. Quantum Latin squares can be used to construct mutually unbiased maximally entangled bases and unitary error bases. Here we present a general method for constructing quantum Latin arrangements from irredundant orthogonal arrays. As an application of the method, many new quantum Latin arrangements are obtained. We also find a sufficient condition such that the improved quantum orthogonal arrays [10] are equivalent to quantum Latin arrangements. We further prove that an improved quantum orthogonal array can produce a quantum uniform state.

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Dec 19, 2021•4 citations

Genuinely multipartite entangled states and orthogonal arrays

Dardo Goyeneche, Karol Życzkowski

A pure quantum state of $N$ subsystems with $d$ levels each is called $k$-multipartite maximally entangled state, which we call a $k$-uniform state, if all its reductions to $k$ qudits are maximally mixed. These states form a natural generalization of $N$-qudit Greenberger-Horne-Zeilinger states which belong to the class 1-uniform states. We establish a link between the combinatorial notion of orthogonal arrays and $k$-uniform states and prove the existence of several classes of such states for $N$-qudit systems. In particular, known Hadamard matrices allow us to explicitly construct 2-uniform states for an arbitrary number of $N>5$ qubits. We show that finding a different class of 2-uniform states would imply the Hadamard conjecture, so the full classification of 2-uniform states seems to be currently out of reach. Furthermore, we establish links between the existence of $k$-uniform states and classical and quantum error correction codes and provide a graph representation for such states.

arXiv:1404.3586•Physical Review A•Aug 15, 2014•157 citations

k -uniform quantum states arising from orthogonal arrays

Mao-Sheng Li, Yan-Ling Wang

A pure quantum state of $N$ subsystems with local dimension $d$ is called a $k$-uniform state if every reduction to $k$ qudits is maximally mixed. Based on a special class of combinatorial design, namely irredundant orthogonal arrays, we show the existence of 2-uniform $N$-qudit states when $N\ensuremath{\ge}4$ and $d$ is a prime power other than 2. In addition, given any Hadamard matrix of order greater than 4, we demonstrate how it can be used to construct 3-uniform multiqubit states. In fact, we find that there exists some 3-uniform $N$-qubit when $N\ensuremath{\ge}8$ except case $N=9$. These give an answer to a question posed by Goyeneche et al. [Phys. Rev. A 90, 022316 (2014)]. Furthermore, starting from a minimal support $k$-uniform state, we show how to generate an orthogonal basis consisting of $k$-uniform states. At last, we derive a series of $(k\ensuremath{-}1)$-uniform $(N\ensuremath{-}1)$-qudit states from a single $k$-uniform $N$-qudit state. The $k$-uniform states are good candidates among the multipartite entangled states.

Physical Review A•Apr 25, 2019•34 citations

Phase parameters of orthogonal arrays and special maximally multi-qubit entangled states

Xin-Wei Zha, Irfan Ahmed, Muhammad Imran +3 more

Quantum orthogonal arrays are combinatorial designs with a remarkable class of genuinely multipartite highly entangled states. In this paper, we propose the method for constructing maximally multi-qubit entangled state through phase parameters of orthogonal arrays. Using this method, we not only determine that maximally n-qubit entangled state, but also find the [Formula: see text] orthogonal array that gives maximally [Formula: see text] entangled states. Such states play an important role in quantum theory with a high degree of multipartite entanglement.

Modern Physics Letters B•Nov 28, 2023•1 citation

Genuinely Quantum Solutions of Orthogonal Sudoku Squares

Yajuan Zang, Hailong Zhang, Zihong Tian +1 more

ABSTRACT Quantum Sudoku is the generalized version of the popular game Sudoku. A quantum Sudoku square is a special kind of quantum Latin square. A genuinely quantum solution of quantum Sudoku squares has been solved completely. In this paper, we introduce the notion of orthogonality of two quantum Sudoku squares. We establish three novel constructions of mutually orthogonal quantum Sudoku squares including Lorch construction, Pedersen‐Vis construction and direct product construction. As a result, we determine the genuinely quantum solution of a pair of orthogonal Sudoku squares of size for any positive integer . In general, we show that the resulting squares naturally define an absolutely maximally entangled state . Furthermore, we also show that the mutually orthogonal quantum Sudoku squares give rise to mutually unbiased bases based on maximally entangled states in for any prime power .

Advanced Quantum Technologies•May 1, 2026•0 citations
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 classes of designs. We show that mutually orthogonal quantum Latin arrangements can be entangled in the same way in which quantum states are entangled. Furthermore, we show that such designs naturally define a remarkable class of genuinely multipartite highly entangled states called kkk-uniform, i.e., multipartite pure states such that every reduction to kkk parties is maximally mixed. We derive infinitely many classes of mutually orthogonal quantum Latin arrangements and quantum orthogonal arrays having an arbitrary large number of columns. The corresponding multipartite kkk-uniform states exhibit a high persistency of entanglement, which makes them ideal candidates to develop multipartite quantum information protocols.
Abstract Goyeneche et al [2018 Phys. Rev. A 97 062326] 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 mutually orthogonal quantum Latin arrangements can be entangled in the same way in which quantum states are entangled. Moreover, they established a relationship between quantum combinatorial designs and a remarkable class of entangled states called k -uniform states, i.e. multipartite pure states such that every reduction to k parties is maximally mixed. In this article, we put forward the notions of incomplete quantum Latin squares and orthogonality on them and present construction methods for mutually orthogonal quantum Latin squares and mutually orthogonal quantum Latin cubes. Furthermore, we introduce the notions of generalized mutually orthogonal quantum Latin squares and generalized mutually orthogonal quantum Latin cubes, which are equivalent to quantum orthogonal arrays of size d 2 and d 3 , respectively, and thus naturally provide two- and three-uniform states.
Quantum combinatorial designs are gaining popularity in quantum information theory. Quantum Latin squares can be used to construct mutually unbiased maximally entangled bases and unitary error bases. Here we present a general method for constructing quantum Latin arrangements from irredundant orthogonal arrays. As an application of the method, many new quantum Latin arrangements are obtained. We also find a sufficient condition such that the improved quantum orthogonal arrays [10] are equivalent to quantum Latin arrangements. We further prove that an improved quantum orthogonal array can produce a quantum uniform state.
A pure quantum state of NNN subsystems with ddd levels each is called kkk-multipartite maximally entangled state, which we call a kkk-uniform state, if all its reductions to kkk qudits are maximally mixed. These states form a natural generalization of NNN-qudit Greenberger-Horne-Zeilinger states which belong to the class 1-uniform states. We establish a link between the combinatorial notion of orthogonal arrays and kkk-uniform states and prove the existence of several classes of such states for NNN-qudit systems. In particular, known Hadamard matrices allow us to explicitly construct 2-uniform states for an arbitrary number of N>5N>5N>5 qubits. We show that finding a different class of 2-uniform states would imply the Hadamard conjecture, so the full classification of 2-uniform states seems to be currently out of reach. Furthermore, we establish links between the existence of kkk-uniform states and classical and quantum error correction codes and provide a graph representation for such states.
A pure quantum state of NNN subsystems with local dimension ddd is called a kkk-uniform state if every reduction to kkk qudits is maximally mixed. Based on a special class of combinatorial design, namely irredundant orthogonal arrays, we show the existence of 2-uniform NNN-qudit states when $N\ensuremath{\ge}4$ and ddd is a prime power other than 2. In addition, given any Hadamard matrix of order greater than 4, we demonstrate how it can be used to construct 3-uniform multiqubit states. In fact, we find that there exists some 3-uniform NNN-qubit when $N\ensuremath{\ge}8$ except case N=9N=9N=9. These give an answer to a question posed by Goyeneche et al. [Phys. Rev. A 90, 022316 (2014)]. Furthermore, starting from a minimal support kkk-uniform state, we show how to generate an orthogonal basis consisting of kkk-uniform states. At last, we derive a series of $(k\ensuremath{-}1)$-uniform $(N\ensuremath{-}1)$-qudit states from a single kkk-uniform NNN-qudit state. The kkk-uniform states are good candidates among the multipartite entangled states.
Quantum orthogonal arrays are combinatorial designs with a remarkable class of genuinely multipartite highly entangled states. In this paper, we propose the method for constructing maximally multi-qubit entangled state through phase parameters of orthogonal arrays. Using this method, we not only determine that maximally n-qubit entangled state, but also find the [Formula: see text] orthogonal array that gives maximally [Formula: see text] entangled states. Such states play an important role in quantum theory with a high degree of multipartite entanglement.
ABSTRACT Quantum Sudoku is the generalized version of the popular game Sudoku. A quantum Sudoku square is a special kind of quantum Latin square. A genuinely quantum solution of quantum Sudoku squares has been solved completely. In this paper, we introduce the notion of orthogonality of two quantum Sudoku squares. We establish three novel constructions of mutually orthogonal quantum Sudoku squares including Lorch construction, Pedersen‐Vis construction and direct product construction. As a result, we determine the genuinely quantum solution of a pair of orthogonal Sudoku squares of size for any positive integer . In general, we show that the resulting squares naturally define an absolutely maximally entangled state . Furthermore, we also show that the mutually orthogonal quantum Sudoku squares give rise to mutually unbiased bases based on maximally entangled states in for any prime power .