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

Complex Hadamard matrices for prime number

P. Diţă

Published Oct 6, 2014• 0 citations
arXivHTMLPDF

Abstract

In this paper we disprove the Haagerup statement that all complex Hadamard matrices of order five are equivalent with the Fourier matrix $F_5$ by constructing circulant matrices that lead to new Hadamard matrices. An important item is the construction of new mutually unbiased bases that are a basic concept of quantum theory and play an essential role in quantum tomography, quantum cryptografy, teleportation, construction of dense coding schemes, classical signal proccesing, etc.

DOI
10.48550/arxiv.1410.2134

Related papers

Isolated Hadamard matrices from mutually unbiased product bases

Daniel McNulty, Stefan Weigert

A new construction of complex Hadamard matrices of composite order d = pq, with primes p, q, is presented which is based on pairs of mutually unbiased bases containing only product states. For product dimensions d < 100, we illustrate the method by deriving many previously unknown complex Hadamard matrices. We obtain at least 12 new isolated matrices of Butson type, with orders ranging from 9 to 91.

arXiv:1208.1057•Journal of Mathematical Physics•Nov 28, 2012•13 citations

Isolated Hadamard Matrices from Mutually Unbiased Product Bases

Daniel McNulty, Stefan Weigert

A new construction of complex Hadamard matrices of composite order d=pq, with primes p,q, is presented which is based on pairs of mutually unbiased bases containing only product states. For product dimensions d < 100, we illustrate the method by deriving many previously unknown complex Hadamard matrices. We obtain at least 12 new isolated matrices of Butson type, with orders ranging from 9 to 91.

•Jan 1, 2012•12 citations

More mutually unbiased bases

Mateo Cárdenes Wuttig, Joseph Tindall

Mutually unbiased bases (MUBs) describe quantum measurements for which certainty in one basis gives uniform outcomes in the others. Their maximum number remains unknown in dimensions that are not powers of a prime. We introduce an ansatz that, in many dimensions, allows us to construct more MUBs than have previously been found. Each basis in the ansatz consists of a diagonal phase matrix applied to a fixed unitary, which is a tensor product of Fourier matrices and, optionally, any real Hadamard matrix. This construction yields five MUBs in dimension 12, six in dimensions 48, 96, and 192, seven in dimensions 36 and 108, and ten in dimension 648. These bases can then be extended to exceed the tensor product bound, asymptotically, in every eighteenth dimension. Moreover, we show that Paley's real Hadamard matrix can be used to construct $q+1$ bases in dimension $d = q(q+1)$ for every prime power $q\equiv3\pmod4$. This count grows as $\sqrt d$ and cannot be exceeded by tensor products of smaller sets.

quant-pharXiv:2609.40311•Oct 1, 2026•0 citations

Block-circulant complex Hadamard matrices

Wojciech Bruzda

A new method of obtaining a sequence of isolated complex Hadamard matrices (CHM) for dimensions N ⩾ 7, based on block-circulant structures, is presented. We discuss several analytic examples resulting from a modification of the Sinkhorn algorithm. In particular, we present new isolated matrices of orders 9, 10, and 11, which elements are not roots of unity, and also several new multiparametric families of order 10. We note novel connections between certain eight-dimensional matrices and provide new insights toward the classification of CHM for N ⩾ 7. These contributions can find real applications in quantum information theory and constructions of new families of mutually unbiased bases or unitary error bases.

arXiv:2204.11727•Journal of Mathematical Physics•May 1, 2023•3 citations

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

ON MUTUALLY UNBIASED BASES

Thomas Durt, Berthold‐Georg Englert, Ingemar Bengtsson +1 more

Mutually unbiased bases for quantum degrees of freedom are central to all theoretical investigations and practical exploitations of complementary properties. Much is known about mutually unbiased bases, but there are also a fair number of important questions that have not been answered in full as yet. In particular, one can find maximal sets of N + 1 mutually unbiased bases in Hilbert spaces of prime-power dimension N = p M , with p prime and M a positive integer, and there is a continuum of mutually unbiased bases for a continuous degree of freedom, such as motion along a line. But not a single example of a maximal set is known if the dimension is another composite number (N = 6, 10, 12,…). In this review, we present a unified approach in which the basis states are labeled by numbers 0, 1, 2, …, N - 1 that are both elements of a Galois field and ordinary integers. This dual nature permits a compact systematic construction of maximal sets of mutually unbiased bases when they are known to exist but throws no light on the open existence problem in other cases. We show how to use the thus constructed mutually unbiased bases in quantum-informatics applications, including dense coding, teleportation, entanglement swapping, covariant cloning, and state tomography, all of which rely on an explicit set of maximally entangled states (generalizations of the familiar two–q-bit Bell states) that are related to the mutually unbiased bases. There is a link to the mathematics of finite affine planes. We also exploit the one-to-one correspondence between unbiased bases and the complex Hadamard matrices that turn the bases into each other. The ultimate hope, not yet fulfilled, is that open questions about mutually unbiased bases can be related to open questions about Hadamard matrices or affine planes, in particular the notorious existence problem for dimensions that are not a power of a prime. The Hadamard-matrix approach is instrumental in the very recent advance, surveyed here, of our understanding of the N = 6 situation. All evidence indicates that a maximal set of seven mutually unbiased bases does not exist — one can find no more than three pairwise unbiased bases — although there is currently no clear-cut demonstration of the case.

arXiv:1004.3348•International Journal of Quantum Information•Jun 1, 2010•727 citations
In this paper we disprove the Haagerup statement that all complex Hadamard matrices of order five are equivalent with the Fourier matrix F5F_5F5​ by constructing circulant matrices that lead to new Hadamard matrices. An important item is the construction of new mutually unbiased bases that are a basic concept of quantum theory and play an essential role in quantum tomography, quantum cryptografy, teleportation, construction of dense coding schemes, classical signal proccesing, etc.
Mutually unbiased bases (MUBs) describe quantum measurements for which certainty in one basis gives uniform outcomes in the others. Their maximum number remains unknown in dimensions that are not powers of a prime. We introduce an ansatz that, in many dimensions, allows us to construct more MUBs than have previously been found. Each basis in the ansatz consists of a diagonal phase matrix applied to a fixed unitary, which is a tensor product of Fourier matrices and, optionally, any real Hadamard matrix. This construction yields five MUBs in dimension 12, six in dimensions 48, 96, and 192, seven in dimensions 36 and 108, and ten in dimension 648. These bases can then be extended to exceed the tensor product bound, asymptotically, in every eighteenth dimension. Moreover, we show that Paley's real Hadamard matrix can be used to construct q+1q+1q+1 bases in dimension d=q(q+1)d = q(q+1)d=q(q+1) for every prime power q≡3(mod4)q\equiv3\pmod4q≡3(mod4). This count grows as d\sqrt dd​ and cannot be exceeded by tensor products of smaller sets.
A new method of obtaining a sequence of isolated complex Hadamard matrices (CHM) for dimensions N ⩾ 7, based on block-circulant structures, is presented. We discuss several analytic examples resulting from a modification of the Sinkhorn algorithm. In particular, we present new isolated matrices of orders 9, 10, and 11, which elements are not roots of unity, and also several new multiparametric families of order 10. We note novel connections between certain eight-dimensional matrices and provide new insights toward the classification of CHM for N ⩾ 7. These contributions can find real applications in quantum information theory and constructions of new families of mutually unbiased bases or unitary error bases.
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.
Mutually unbiased bases for quantum degrees of freedom are central to all theoretical investigations and practical exploitations of complementary properties. Much is known about mutually unbiased bases, but there are also a fair number of important questions that have not been answered in full as yet. In particular, one can find maximal sets of N + 1 mutually unbiased bases in Hilbert spaces of prime-power dimension N = p M , with p prime and M a positive integer, and there is a continuum of mutually unbiased bases for a continuous degree of freedom, such as motion along a line. But not a single example of a maximal set is known if the dimension is another composite number (N = 6, 10, 12,…). In this review, we present a unified approach in which the basis states are labeled by numbers 0, 1, 2, …, N - 1 that are both elements of a Galois field and ordinary integers. This dual nature permits a compact systematic construction of maximal sets of mutually unbiased bases when they are known to exist but throws no light on the open existence problem in other cases. We show how to use the thus constructed mutually unbiased bases in quantum-informatics applications, including dense coding, teleportation, entanglement swapping, covariant cloning, and state tomography, all of which rely on an explicit set of maximally entangled states (generalizations of the familiar two–q-bit Bell states) that are related to the mutually unbiased bases. There is a link to the mathematics of finite affine planes. We also exploit the one-to-one correspondence between unbiased bases and the complex Hadamard matrices that turn the bases into each other. The ultimate hope, not yet fulfilled, is that open questions about mutually unbiased bases can be related to open questions about Hadamard matrices or affine planes, in particular the notorious existence problem for dimensions that are not a power of a prime. The Hadamard-matrix approach is instrumental in the very recent advance, surveyed here, of our understanding of the N = 6 situation. All evidence indicates that a maximal set of seven mutually unbiased bases does not exist — one can find no more than three pairwise unbiased bases — although there is currently no clear-cut demonstration of the case.