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

Open Systems & Information Dynamics

Towards a Classification of 6 × 6 Complex Hadamard Matrices

Máté Matolcsi, Ferenc Szöllősi

Published Jun 1, 2008• 29 citations
Publisher

Abstract

Complex Hadamard matrices have received considerable attention in the past few years due to their application in quantum information theory. While a complete characterization currently available [5] is only up to order 5, several new constructions of higher order matrices have appeared recently [4, 12, 2, 7, 11]. In particular, the classification of self-adjoint complex Hadamard matrices of order 6 was completed by Beuachamp and Nicoara in [2], providing a previously unknown non-affine one-parameter orbit. In this paper we classify all dephased, symmetric complex Hadamard matrices with real diagonal of order 6. Furthermore, relaxing the condition on the diagonal entries we obtain a new non-affine one-parameter orbit connecting the Fourier matrix F6 and Diţă's matrix D6. This answers a recent question of Bengtsson et al. [3].

DOI
10.1142/s1230161208000092

Related papers

Towards a classification of $6\times 6$ complex Hadamard matrices

Máté Matolcsi, Ferenc Szöllősi

Complex Hadamard matrices have received considerable attention in the past few years due to their appearance in quantum information theory. While a complete characterization is currently available only up to order 5 (in \cite{haagerup}), several new constructions of higher order matrices have appeared recently \cite{dita, karol, BN, MM, sz}. In particular, the classification of {\it self-adjoint} complex Hadamard matrices of order 6 was completed by Beuachamp and Nicoara in \cite{BN}, providing a previously unknown non-affine one-parameter orbit. In this paper we classify all \emph{dephased, symmetric} complex Hadamard matrices \emph{with real diagonal} of order 6. Furthermore, relaxing the condition on the diagonal entries we obtain a new non-affine one-parameter orbit connecting the Fourier matrix $F_6$ and Diţă's matrix $D_6$. This answers a recent question of Bengtsson & al. in \cite{BB}.

arXiv:math/0702043•Feb 2, 2007•1 citation

Constructions of Complex Hadamard Matrices via Tiling Abelian Groups

Máté Matolcsi, Júlia Réffy, Ferenc Szöllősi

Applications in quantum information theory and quantum tomography have raised current interest in complex Hadamard matrices. In this note we investigate the connection between tiling of Abelian groups and constructions of complex Hadamard matrices. First, we recover a recent, very general construction of complex Hadamard matrices due to Dita [2] via a natural tiling construction. Then we find some necessary conditions for any given complex Hadamard matrix to be equivalent to a Dita-type matrix. Finally, using another tiling construction, due to Szabó [8], we arrive at new parametric families of complex Hadamard matrices of order 8, 12 and 16, and we use our necessary conditions to prove that these families do not arise with Dita's construction. These new families complement the recent catalogue [10] of complex Hadamard matrices of small order.

arXiv:quant-ph/0607073•Open Systems & Information Dynamics•Sep 1, 2007•26 citations

A Complete Classification of Complex Hadamard Matrices of Order Six

Mateo Cárdenes Wuttig, Joseph Tindall

Complex Hadamard matrices encode perfectly balanced unitary transformations. Their classification is complete through order five, but order six -- the first dimension in which several continuous families coexist with an isolated solution -- has remained open for decades. Here, we give a complete and exact finite-incidence classification of order-six complex Hadamard matrices up to standard equivalence. We supply the global step missing from Szöllősi's dilation method, which allows us to prove an even stronger version of his conjecture: every complex Hadamard matrix of order six can be recovered algebraically from a suitable, dephased $3 \times 3$ corner defined by four initial phases. We then describe the geometry of the reconstruction from these phases and show that, except for Tao's isolated matrix and a single explicit Karlsson matrix, every class admits a representative obtained by solving one quadratic and one cubic equation in both the horizontal and vertical directions. Our work resolves the classification problem and provides a rigorous framework for further investigating order-six Hadamards, with applications to balanced six-mode interferometers and the study of mutually unbiased bases.

quant-pharXiv:2608.18053•Aug 19, 2026

Eigenvalues of Two-Parameter Complex Hadamard Matrices of Order Six

Yanzu Huang, Lin Chen

Abstract Characterizing complex Hadamard matrices (CHMs) of order six is an open problem in both algebra and quantum information theory. Analyzing the eigenvalues of CHMs provides a novel approach to this problem. We construct a class of two-parameter CHMs of order six with two sorts of eigenvalues. All matrices in this class are H 2-reducible, and the Diţă matrix, Haagerup matrices and Hermitian matrices are both included. This class turns out to be complex equivalent to the class of all CHMs in the dephased form whose eigenvalues are of the form 6 \sqrt 6 , – 6 \sqrt 6 , λ 1 , λ 1 , λ 2 , λ 2 with λ j of modulus 6 \sqrt 6 excluding Tao matrix S 6 ( 0 ) S_6^{(0)} . We further show that some CHMs including all Hermitian CHMs in the former class have Schmidt rank at most three up to complex equivalence, and they are actually controlled unitary gates implementable in experiments. Our result demonstrates the feasibility of using eigenvalues for characterizing order-six CHMs and their application in quantum circuits.

Quantum Information and Computation•Mar 1, 2026•0 citations

A new method to construct families of complex Hadamard matrices in even dimensions

Dardo Goyeneche

We present a new method for constructing affine families of complex Hadamard matrices in every even dimension. This method has an intersection with Diţă’s construction and generalizes Szöllősi's method. We extend some known families and present new ones existing in even dimensions. In particular, we find more than 13 millon inequivalent affine families in dimension 32. We also find analytical restrictions for any set of four mutually unbiased bases existing in dimension six and for any family of complex Hadamard matrices existing in every odd dimension.

arXiv:1210.7673•Journal of Mathematical Physics•Mar 1, 2013•11 citations

Eigenvalues and eigenvectors of complex Hadamard matrices

Mengfan Liang, Lin Chen

Characterizing the $6\times 6$ complex Hadamard matrices (CHMs) is an open problem in linear algebra and quantum information. In this paper, we investigate the eigenvalues and eigenvectors of CHMs. We show that any $n\times n$ CHM with dephased form has two constant eigenvalues $\pm\sqrt{n}$ and has two constant eigenvectors. We obtain the maximum numbers of identical eigenvalues of $6\times 6$ CHMs with dephased form and we extend this result to arbitrary dimension. We also show that there is no $6\times 6$ CHM with four identical eigenvalues. We conjecture that the eigenvalues and eigenvectors of $6\times 6$ CHMs will lead to the complete classification of $6\times 6$ CHMs.

arXiv:2408.10471•Aug 20, 2024•0 citations
Complex Hadamard matrices have received considerable attention in the past few years due to their application in quantum information theory. While a complete characterization currently available [5] is only up to order 5, several new constructions of higher order matrices have appeared recently [4, 12, 2, 7, 11]. In particular, the classification of self-adjoint complex Hadamard matrices of order 6 was completed by Beuachamp and Nicoara in [2], providing a previously unknown non-affine one-parameter orbit. In this paper we classify all dephased, symmetric complex Hadamard matrices with real diagonal of order 6. Furthermore, relaxing the condition on the diagonal entries we obtain a new non-affine one-parameter orbit connecting the Fourier matrix F6 and Diţă's matrix D6. This answers a recent question of Bengtsson et al. [3].
Towards a classification of 6×66\times 66×6 complex Hadamard matrices
Complex Hadamard matrices have received considerable attention in the past few years due to their appearance in quantum information theory. While a complete characterization is currently available only up to order 5 (in \cite{haagerup}), several new constructions of higher order matrices have appeared recently \cite{dita, karol, BN, MM, sz}. In particular, the classification of {\it self-adjoint} complex Hadamard matrices of order 6 was completed by Beuachamp and Nicoara in \cite{BN}, providing a previously unknown non-affine one-parameter orbit. In this paper we classify all \emph{dephased, symmetric} complex Hadamard matrices \emph{with real diagonal} of order 6. Furthermore, relaxing the condition on the diagonal entries we obtain a new non-affine one-parameter orbit connecting the Fourier matrix F6F_6F6​ and Diţă's matrix D6D_6D6​. This answers a recent question of Bengtsson & al. in \cite{BB}.
Applications in quantum information theory and quantum tomography have raised current interest in complex Hadamard matrices. In this note we investigate the connection between tiling of Abelian groups and constructions of complex Hadamard matrices. First, we recover a recent, very general construction of complex Hadamard matrices due to Dita [2] via a natural tiling construction. Then we find some necessary conditions for any given complex Hadamard matrix to be equivalent to a Dita-type matrix. Finally, using another tiling construction, due to Szabó [8], we arrive at new parametric families of complex Hadamard matrices of order 8, 12 and 16, and we use our necessary conditions to prove that these families do not arise with Dita's construction. These new families complement the recent catalogue [10] of complex Hadamard matrices of small order.
Complex Hadamard matrices encode perfectly balanced unitary transformations. Their classification is complete through order five, but order six -- the first dimension in which several continuous families coexist with an isolated solution -- has remained open for decades. Here, we give a complete and exact finite-incidence classification of order-six complex Hadamard matrices up to standard equivalence. We supply the global step missing from Szöllősi's dilation method, which allows us to prove an even stronger version of his conjecture: every complex Hadamard matrix of order six can be recovered algebraically from a suitable, dephased 3×33 \times 33×3 corner defined by four initial phases. We then describe the geometry of the reconstruction from these phases and show that, except for Tao's isolated matrix and a single explicit Karlsson matrix, every class admits a representative obtained by solving one quadratic and one cubic equation in both the horizontal and vertical directions. Our work resolves the classification problem and provides a rigorous framework for further investigating order-six Hadamards, with applications to balanced six-mode interferometers and the study of mutually unbiased bases.
Abstract Characterizing complex Hadamard matrices (CHMs) of order six is an open problem in both algebra and quantum information theory. Analyzing the eigenvalues of CHMs provides a novel approach to this problem. We construct a class of two-parameter CHMs of order six with two sorts of eigenvalues. All matrices in this class are H 2-reducible, and the Diţă matrix, Haagerup matrices and Hermitian matrices are both included. This class turns out to be complex equivalent to the class of all CHMs in the dephased form whose eigenvalues are of the form 6 \sqrt 6 , – 6 \sqrt 6 , λ 1 , λ 1 , λ 2 , λ 2 with λ j of modulus 6 \sqrt 6 excluding Tao matrix S 6 ( 0 ) S_6^{(0)} . We further show that some CHMs including all Hermitian CHMs in the former class have Schmidt rank at most three up to complex equivalence, and they are actually controlled unitary gates implementable in experiments. Our result demonstrates the feasibility of using eigenvalues for characterizing order-six CHMs and their application in quantum circuits.
We present a new method for constructing affine families of complex Hadamard matrices in every even dimension. This method has an intersection with Diţă’s construction and generalizes Szöllősi's method. We extend some known families and present new ones existing in even dimensions. In particular, we find more than 13 millon inequivalent affine families in dimension 32. We also find analytical restrictions for any set of four mutually unbiased bases existing in dimension six and for any family of complex Hadamard matrices existing in every odd dimension.
Characterizing the 6×66\times 66×6 complex Hadamard matrices (CHMs) is an open problem in linear algebra and quantum information. In this paper, we investigate the eigenvalues and eigenvectors of CHMs. We show that any n×nn\times nn×n CHM with dephased form has two constant eigenvalues ±n\pm\sqrt{n}±n​ and has two constant eigenvectors. We obtain the maximum numbers of identical eigenvalues of 6×66\times 66×6 CHMs with dephased form and we extend this result to arbitrary dimension. We also show that there is no 6×66\times 66×6 CHM with four identical eigenvalues. We conjecture that the eigenvalues and eigenvectors of 6×66\times 66×6 CHMs will lead to the complete classification of 6×66\times 66×6 CHMs.