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:2204.13008

Quantum mappings and designs

Grzegorz Rajchel-Mieldzioć

Published Apr 27, 2022• 6 citations
arXivHTMLPDF

Abstract

In order to use quantum devices for computations, it is necessary to understand the intricacies of the theoretical description. To this end, we provide several novel constructions useful for the comprehension of quantum mechanics from the perspective of mappings and designs. The unistochasticity problem, which relates the classical and the quantum domain, is solved in specific cases, e.g. for all matrices of dimension 4. Furthermore, we provide an explicit formula for entangling power in the multipartite case. Most importantly, the thesis presents and elaborates on the path that lead to the recent construction of absolutely maximally entangled state of four subsystems six levels each. Finally, we study cardinality as a measure of "quantumness" of quantum Latin squares and quantum Sudoku (SudoQ). Arrays of the highest cardinality yield families of quantum measurements of special properties. A connection between SudoQ designs and mutually unbiased bases is demonstrated.

DOI
10.48550/arxiv.2204.13008

Related papers

Genuinely quantum solutions of the game Sudoku and their cardinality

Jerzy Paczos, Marcin Wierzbiński, Grzegorz Rajchel-Mieldzioć +2 more

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 ${N}^{2}$ that have cardinality greater than ${N}^{2}$, 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\ifmmode\times\else\texttimes\fi{}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)] for this special dimension. In general, we proved that for any $N$ it is possible to find an ${N}^{2}\ifmmode\times\else\texttimes\fi{}{N}^{2}$ SudoQ solution of cardinality ${N}^{4}$, which for a prime $N$ is related to a set of $N$ mutually unbiased bases of size ${N}^{2}$. Such a construction of ${N}^{4}$ different vectors of size $N$ yields a set of ${N}^{3}$ orthogonal measurements.

arXiv:2106.02967•Physical Review A•Oct 26, 2021•20 citations

QUANTUM DESIGNS: FOUNDATIONS OF A NONCOMMUTATIVE DESIGN THEORY

Gerhard Zauner

This is a one-to-one translation of a German-written Ph.D. thesis from 1999. Quantum designs are sets of orthogonal projection matrices in finite(b)-dimensional Hilbert spaces. A fundamental differentiation is whether all projections have the same rank r, and furthermore the special case r = 1, which contains two important subclasses: Mutually unbiased bases (MUBs) were introduced prior to this thesis and solutions of b + 1 MUBs whenever b is a power of a prime were already given. Unaware of those papers, this concept was generalized here under the notation of regular affine quantum designs. Maximal solutions are given for the general case r ≥ 1, consisting of r(b2 - 1)/(b - r) so-called complete orthogonal classes whenever b is a power of a prime. For b = 6, an infinite family of MUB triples was constructed and it was — as already done in the author's master's thesis (1991) — conjectured that four MUBs do not exist in this dimension. Symmetric informationally complete positive operator-valued measures (SIC POVMs) in this paper are called regular quantum 2-designs with degree 1. The assigned vectors span b2 equiangular lines. These objects had been investigated since the 1960s, but only a few solutions were known in complex vector spaces. In this thesis further maximal analytic and numerical solutions were given (today a lot more solutions are known) and it was (probably for the first time) conjectured that solutions exist in any dimension b (generated by the Weyl–Heisenberg group and with a certain additional symmetry of order 3).

International Journal of Quantum Information•Feb 1, 2011•299 citations

Quantum Latin squares and quantum functions: applications in quantum information

Benjamin Musto

A central theme of this thesis is the quantization and generalization of objects from areas of mathematics such as set theory and combinatorics with application to quantum information. We represent mathematical objects such as Latin squares or functions as string diagrams over the category of finite-dimensional Hilbert spaces obeying various diagrammatic axioms. This leads to a direct understanding of how these objects arise in quantum mechanics and gives insight into how quantum analogues can be defined. In Part I of this thesis we introduce quantum Latin squares (QLS), quantum objects which generalize the classical Latin squares from combinatorics. We present a new method for constructing a unitary error basis (UEB) from a quantum Latin square equipped with extra data, which we show simultaneously generalizes the existing shift-and-multiply and Hadamard methods. We introduce two different notions of orthogonality for QLS which we use to construct families of mutually unbiased bases and perfect tensors respectively. We also introduce a further generalization of Latin squares called quantum Latin isometry squares. We use these to produce quantum error codes and to give a new way of characterizing UEBs. In Part II we show that maximal families of mutually unbiased bases (MUBs) are characterized in all dimensions by partitioned UEBs, up to a choice of a family of Hadamards. Furthermore, we give a new construction of partitioned UEBs, and thus maximal families of MUBs, from a finite field, which is simpler and more direct than previous proposals. We introduce new tensor diagrammatic characterizations of maximal families of MUBs, partitioned UEBs, and finite fields as algebraic structures defined over Hilbert spaces. In Part III we introduce quantum functions and quantum sets, which quantize the classical notions. We show that these structures form a 2-category QSet. We extend this framework to introduce quantum graphs and quantum homomorphisms which form a 2-category QGraph. We show that these 2-categories capture several different notions of quantum morphism and noncommutative graph from various previous papers in noncommutative topology, quantum non-local games and quantum information. We later use the correspondence between our quantum graph morphisms and those from quantum non-local games to show that pairs of quantum isomorphic graphs with multiple connected components are built up of quantum isomorphisms on those components.

•Jan 1, 2019•0 citations

Structured Unitary Matrices and Quantum Entanglement

Wojciech Bruzda

We explore the set of unitary matrices characterized by a given structure in the context of their applications in the field of Quantum Information. In the first part of the Thesis we focus on classification of special classes of unitary matrices and possibility of introducing certain internal parameterizations. Several new results and conjectures are discussed. Second part of the Thesis is devoted to the concept of multipartite quantum entanglement. We present a solution to the problem of absolutely maximally entangled states of four subsystems with six levels each. Finally, we analyze the excess of a matrix and the corresponding Bell inequalities. This combination allows us to draw new conclusions related to quantum nonlocality.

arXiv:2204.12470•Apr 26, 2022•5 citations

Construction and Local Equivalence of Dual-Unitary Operators: From Dynamical Maps to Quantum Combinatorial Designs

Suhail Ahmad Rather, S. Aravinda, Arul Lakshminarayan

While quantum circuits built from two-particle dual-unitary (maximally entangled) operators serve as minimal models of typically nonintegrable many-body systems, the construction and characterization of dual-unitary operators themselves are only partially understood.A nonlinear map on the space of unitary operators has been proposed in Phys.Rev. Lett.125, 070501 (2020) that results in operators being arbitrarily close to dual unitaries.Here, we study the map analytically for the two-qubit case describing the basins of attraction, fixed points, and rates of approach to dual unitaries.A subset of dual-unitary operators having maximum entangling power are 2-unitary operators or perfect tensors and these are equivalent to four-party absolutely maximally entangled states.It is known that they only exist if the local dimension is larger than d = 2.We use the nonlinear map, and introduce stochastic variants of it, to construct explicit examples of new dual and 2-unitary operators.A necessary criterion for their local unitary equivalence to distinguish classes is also introduced and used to display various concrete results and a conjecture in d = 3.It is known that orthogonal Latin squares provide a "classical combinatorial design" for constructing permutations that are 2-unitary.We extend the underlying design from classical to genuine quantum ones for general dual-unitary operators and give an example of what might be the smallest-sized genuinely quantum design of a 2-unitary in d = 4.

arXiv:2205.08842•PRX Quantum•Dec 20, 2022•32 citations

Fractional and quantum Latin squares: real solutions of quantum 36 officers problem

Mykhailo Hontarenko, Karol Życzkowski

A Latin square can be extended by replacing its symbols with probabilities or quantum states. We relate these two extensions through explicit examples, from classical and fractional Latin squares to quantum Latin squares and a real solution of Euler's quantum 36 officers problem. A simultaneous cyclic-shift ansatz on a four-torus of tensor coefficients gives a real absolutely maximally entangled (AME) state of four six-level systems. A local orthogonal change of basis yields a representative with 96 nonzero amplitudes. Two single-party arrays obtained from the corresponding quantum orthogonal Latin square yield fractional Latin squares. Signs matter: comparison with the independent real construction of Bruzda and its sign variant distinguishes three local-unitary classes, two of which have identical probabilities. We extend this probability representation to existing seven- and nine-party AME states with six levels each. Their amplitude matrices reveal 48 complex Hadamard blocks of order $3^3$ and six of order $6^4$, respectively. These constructions separate what can be read from a probability picture from the coherent conditions responsible for maximal entanglement.

quant-pharXiv:2610.17170•Oct 13, 2026•0 citations
In order to use quantum devices for computations, it is necessary to understand the intricacies of the theoretical description. To this end, we provide several novel constructions useful for the comprehension of quantum mechanics from the perspective of mappings and designs. The unistochasticity problem, which relates the classical and the quantum domain, is solved in specific cases, e.g. for all matrices of dimension 4. Furthermore, we provide an explicit formula for entangling power in the multipartite case. Most importantly, the thesis presents and elaborates on the path that lead to the recent construction of absolutely maximally entangled state of four subsystems six levels each. Finally, we study cardinality as a measure of "quantumness" of quantum Latin squares and quantum Sudoku (SudoQ). Arrays of the highest cardinality yield families of quantum measurements of special properties. A connection between SudoQ designs and mutually unbiased bases is demonstrated.
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{N}^{2}N2 that have cardinality greater than N2{N}^{2}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\ifmmode\times\else\texttimes\fi{}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)] for this special dimension. In general, we proved that for any NNN it is possible to find an ${N}^{2}\ifmmode\times\else\texttimes\fi{}{N}^{2}$ SudoQ solution of cardinality N4{N}^{4}N4, which for a prime NNN is related to a set of NNN mutually unbiased bases of size N2{N}^{2}N2. Such a construction of N4{N}^{4}N4 different vectors of size NNN yields a set of N3{N}^{3}N3 orthogonal measurements.
This is a one-to-one translation of a German-written Ph.D. thesis from 1999. Quantum designs are sets of orthogonal projection matrices in finite(b)-dimensional Hilbert spaces. A fundamental differentiation is whether all projections have the same rank r, and furthermore the special case r = 1, which contains two important subclasses: Mutually unbiased bases (MUBs) were introduced prior to this thesis and solutions of b + 1 MUBs whenever b is a power of a prime were already given. Unaware of those papers, this concept was generalized here under the notation of regular affine quantum designs. Maximal solutions are given for the general case r ≥ 1, consisting of r(b2 - 1)/(b - r) so-called complete orthogonal classes whenever b is a power of a prime. For b = 6, an infinite family of MUB triples was constructed and it was — as already done in the author's master's thesis (1991) — conjectured that four MUBs do not exist in this dimension. Symmetric informationally complete positive operator-valued measures (SIC POVMs) in this paper are called regular quantum 2-designs with degree 1. The assigned vectors span b2 equiangular lines. These objects had been investigated since the 1960s, but only a few solutions were known in complex vector spaces. In this thesis further maximal analytic and numerical solutions were given (today a lot more solutions are known) and it was (probably for the first time) conjectured that solutions exist in any dimension b (generated by the Weyl–Heisenberg group and with a certain additional symmetry of order 3).
A central theme of this thesis is the quantization and generalization of objects from areas of mathematics such as set theory and combinatorics with application to quantum information. We represent mathematical objects such as Latin squares or functions as string diagrams over the category of finite-dimensional Hilbert spaces obeying various diagrammatic axioms. This leads to a direct understanding of how these objects arise in quantum mechanics and gives insight into how quantum analogues can be defined. In Part I of this thesis we introduce quantum Latin squares (QLS), quantum objects which generalize the classical Latin squares from combinatorics. We present a new method for constructing a unitary error basis (UEB) from a quantum Latin square equipped with extra data, which we show simultaneously generalizes the existing shift-and-multiply and Hadamard methods. We introduce two different notions of orthogonality for QLS which we use to construct families of mutually unbiased bases and perfect tensors respectively. We also introduce a further generalization of Latin squares called quantum Latin isometry squares. We use these to produce quantum error codes and to give a new way of characterizing UEBs. In Part II we show that maximal families of mutually unbiased bases (MUBs) are characterized in all dimensions by partitioned UEBs, up to a choice of a family of Hadamards. Furthermore, we give a new construction of partitioned UEBs, and thus maximal families of MUBs, from a finite field, which is simpler and more direct than previous proposals. We introduce new tensor diagrammatic characterizations of maximal families of MUBs, partitioned UEBs, and finite fields as algebraic structures defined over Hilbert spaces. In Part III we introduce quantum functions and quantum sets, which quantize the classical notions. We show that these structures form a 2-category QSet. We extend this framework to introduce quantum graphs and quantum homomorphisms which form a 2-category QGraph. We show that these 2-categories capture several different notions of quantum morphism and noncommutative graph from various previous papers in noncommutative topology, quantum non-local games and quantum information. We later use the correspondence between our quantum graph morphisms and those from quantum non-local games to show that pairs of quantum isomorphic graphs with multiple connected components are built up of quantum isomorphisms on those components.
We explore the set of unitary matrices characterized by a given structure in the context of their applications in the field of Quantum Information. In the first part of the Thesis we focus on classification of special classes of unitary matrices and possibility of introducing certain internal parameterizations. Several new results and conjectures are discussed. Second part of the Thesis is devoted to the concept of multipartite quantum entanglement. We present a solution to the problem of absolutely maximally entangled states of four subsystems with six levels each. Finally, we analyze the excess of a matrix and the corresponding Bell inequalities. This combination allows us to draw new conclusions related to quantum nonlocality.
While quantum circuits built from two-particle dual-unitary (maximally entangled) operators serve as minimal models of typically nonintegrable many-body systems, the construction and characterization of dual-unitary operators themselves are only partially understood.A nonlinear map on the space of unitary operators has been proposed in Phys.Rev. Lett.125, 070501 (2020) that results in operators being arbitrarily close to dual unitaries.Here, we study the map analytically for the two-qubit case describing the basins of attraction, fixed points, and rates of approach to dual unitaries.A subset of dual-unitary operators having maximum entangling power are 2-unitary operators or perfect tensors and these are equivalent to four-party absolutely maximally entangled states.It is known that they only exist if the local dimension is larger than d = 2.We use the nonlinear map, and introduce stochastic variants of it, to construct explicit examples of new dual and 2-unitary operators.A necessary criterion for their local unitary equivalence to distinguish classes is also introduced and used to display various concrete results and a conjecture in d = 3.It is known that orthogonal Latin squares provide a "classical combinatorial design" for constructing permutations that are 2-unitary.We extend the underlying design from classical to genuine quantum ones for general dual-unitary operators and give an example of what might be the smallest-sized genuinely quantum design of a 2-unitary in d = 4.
A Latin square can be extended by replacing its symbols with probabilities or quantum states. We relate these two extensions through explicit examples, from classical and fractional Latin squares to quantum Latin squares and a real solution of Euler's quantum 36 officers problem. A simultaneous cyclic-shift ansatz on a four-torus of tensor coefficients gives a real absolutely maximally entangled (AME) state of four six-level systems. A local orthogonal change of basis yields a representative with 96 nonzero amplitudes. Two single-party arrays obtained from the corresponding quantum orthogonal Latin square yield fractional Latin squares. Signs matter: comparison with the independent real construction of Bruzda and its sign variant distinguishes three local-unitary classes, two of which have identical probabilities. We extend this probability representation to existing seven- and nine-party AME states with six levels each. Their amplitude matrices reveal 48 complex Hadamard blocks of order 333^333 and six of order 646^464, respectively. These constructions separate what can be read from a probability picture from the coherent conditions responsible for maximal entanglement.