Abstract
Inspired by the many applications of mutually unbiased Hadamard matrices, we study mutually unbiased weighing matrices. These matrices are studied for small orders and weights in both the real and complex setting. Our results make use of and examine the sharpness of a very important existing upper bound for the number of mutually unbiased weighing matrices.
Similar content being viewed by others
Notes
The term decomposable matrix is sometimes used to describe a reducible matrix. The reader is warned to not confuse the two terms in this manuscript.
Note that the column permutations mut be the same for both matrices to ensure they are still unbiased with one another.
References
Bengtsson I., Bruzda W., Ericsson Å., Larsson J., Tadej W., Życzkowski K.: Mutually unbiased bases and Hadamard matrices of order six. J. Math. Phys. 48, 052106 (2007).
Best D., Kharaghani H.: Unbiased complex Hadamard matrices and bases. Cryptogr. Commun. 2(2), 199–209 (2010).
Best D., Kharaghani H.: Applications of biangular lines. In preparation (2013).
Best D., Kharaghani H., Ramp H.: On unit weighing matrices with small weight. Discrete Math. 313(7), 855–864 (2013).
Bose R.C., Ray-Chaudhuri D.K.: On a class of error correcting binary group codes. Inf. Control 3(1), 68–79 (1960).
Calderbank A.R., Cameron P.J., Kantor W.M., Seidel J.J.: \(\mathbb{Z}_4\)-Kerdock codes, orthogonal spreads, and extremal Euclidean line-sets. Proc. Lond. Math. Soc. 75, 436–480 (1997).
Chan H.C., Rodger C.A., Seberry J.: On inequivalent weighing matrices. Ars Comb. 21, 299–333 (1986).
Craigen R.: The structure of weighing matrices having large weights. Des. Codes Cryptogr. 5(3), 199–216 (1995).
Delsarte P., Goethals J.M., Seidel J.: Bounds for systems of lines, and Jacobi polynomials. Philips Res. Rep. 30, 91 (1975).
Durt T., Englert B.G., Bengtsson I., Życzkowski K.: On mutually unbiased bases. Int. J. Quantum Inf. 8, 535–640 (2010).
Harada M., Munemasa A.: On the classification of weighing matrices and self-orthogonal codes. J. Combin. Des. 20(1), 40–57 (2012).
Hocquenghem A.: Codes correcteurs d’erreurs. Chiffres (in French). 2, 68–79 (1959).
Leung D., Mancinska L., Matthews W., Ozols M., Roy A.: Entanglement can increase asymptotic rates of zero-error classical communication over classical channels. Commun. Math. Phys. 311(1), 97–111 (2012).
van Lint J.H.: Introduction to Coding Theory. Springer, New York (1992).
Williams V.V.: Multiplying matrices faster than Coppersmith–Winograd. In: Proceedings of the 44th Symposium on Theory of Computing, pp. 887–898. ACM, New York (2012).
Acknowledgments
The authors wish to extend their gratitude to Professor Masaaki Harada for his help in locating the codes used in Sect. 4 and to Professor Kevin Grant for allowing the use of his NSERC funded computer, hera, for many of the computations carried out in this article. The authors also wish to thank the referees for their very valuable suggestions and comments which have immensely improved the presentation of this paper. D. Best was supported by NSERC CGS-M and Alberta Innovates—Technology Futures. H. Kharaghani was supported by an NSERC Discovery Grant.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by J. Jedwab.
Appendices
Note added during proof
It seems that Conjecture 23 has been resolved since submission. See H. Nozaki and S. Suda: “Association schemes related to weighing matrices”. arXiv:1309.3892v1 [math.CO], 2013.
Appendix 1: Sets attaining the smallest upper bound
This section includes a library of sets of weighing matrices whose size equal the smallest upper bound that is known. To save space, we define \(\upomega := e^{2\pi i / 3}\) and \(\underline{\upomega } := -\upomega \).
Appendix 2: Hadamard matrices of order 32
In Tables 8, 9, 10 and 11, we show the partition of the \(32^2\) vectors into 32 Hadamard matrices of order 32 (denoted by \(H_1,H_2,\ldots ,H_{32}\)). Each section represents one Hadamard matrix, and each hexadecimal number represents one row of the matrix (where each digit represents four entries). The most significant binary digit represents the left-most entry of the 4-tuple and the least significant binary digit represents the right-most digit. For example, 4259F1BA represents . We then convert the binary string to \(\pm 1\) string using the function \(f\) defined by formula (7).
Rights and permissions
About this article
Cite this article
Best, D., Kharaghani, H. & Ramp, H. Mutually unbiased weighing matrices. Des. Codes Cryptogr. 76, 237–256 (2015). https://doi.org/10.1007/s10623-014-9944-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-014-9944-6