Mutually Unbiased Bush-type Hadamard Matrices and Association Schemes

نویسندگان

  • Hadi Kharaghani
  • Sara Sasani
  • Sho Suda
چکیده

It was shown by LeCompte, Martin, and Owens in 2010 that the existence of mutually unbiased Hadamard matrices and the identity matrix, which coincide with mutually unbiased bases, is equivalent to that of a Q-polynomial association scheme of class four which is both Q-antipodal and Q-bipartite. We prove that the existence of a set of mutually unbiased Bush-type Hadamard matrices is equivalent to that of an association scheme of class five. As an application of this equivalence, we obtain an upper bound of the number of mutually unbiased Bush-type Hadamard matrices of order 4n2 to be 2n−1. This is in contrast to the fact that the best general upper bound for the mutually unbiased Hadamard matrices of order 4n2 is 2n2. We also discuss a relation of our scheme to some fusion schemes which are Q-antipodal and Q-bipartite Q-polynomial of class 4.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Classification of Small Class Association Schemes Coming from Certain Combinatorial Objects Table of Contents

We explore twoor three-class association schemes. We study aspects of the structure of the relation graphs in association schemes which are not easily revealed by their parameters and spectra. The purpose is to develop some combinatorial methods to characterize the graphs and classify the association schemes, and also to delve deeply into several specific classification problems. We work with s...

متن کامل

Isolated Hadamard Matrices from Mutually Unbiased Product Bases

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. We illustrate the method for many product dimensions d < 100 by analytically deriving complex Hadamard matrices, both with zero and non-zero defect. In particular, we obtain at least 12 new isolated Butson-ty...

متن کامل

Systems of mutually unbiased Hadamard matrices containing real and complex matrices

We use combinatorial and Fourier analytic arguments to prove various non-existence results on systems of real and complex unbiased Hadamard matrices. In particular, we prove that a complete system of complex mutually unbiased Hadamard matrices (MUHs) in any dimension cannot contain more than one real Hadamard matrix. We also give new proofs of several known structural results in low dimensions.

متن کامل

Constructing Mutually Unbiased Bases in Dimension Six

The density matrix of a qudit may be reconstructed with optimal efficiency if the expectation values of a specific set of observables are known. In dimension six, the required observables only exist if it is possible to identify six mutually unbiased complex (6 × 6) Hadamard matrices. Prescribing a first Hadamard matrix, we construct all others mutually unbiased to it, using algebraic computati...

متن کامل

Algorithmic Approach to Non-symmetric 3-class Association Schemes

There are 24 feasible parameter sets for a primitive non-symmetric association schemes with 3 classes and at most 100 vertices. Using computer search, we prove non-existence for three feasible parameter sets. Eleven cases are still open. In the imprimitive case, we survey the known results including some constructions of infinite families of schemes. In the smallest case that has been open up t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2015