Robust Hadamard Matrices, Unistochastic Rays in Birkhoff Polytope and Equi-Entangled Bases in Composite Spaces

We study a special class of (real or complex) robust Hadamard matrices, distinguished by the property that their projection onto a 2-dimensional subspace forms a Hadamard matrix. It is shown that such a matrix of order n exists, if there exists a skew Hadamard matrix or a symmetric conference matrix of this size. This is the case for any even $$n\le 20$$n≤20, and for these dimensions we demonstrate that a bistochastic matrix B located at any ray of the Birkhoff polytope, (which joins the center of this body with any permutation matrix), is unistochastic. An explicit form of the corresponding unitary matrix U, such that $$B_{ij}=|U_{ij}|^2$$Bij=|Uij|2, is determined by a robust Hadamard matrix. These unitary matrices allow us to construct a family of orthogonal bases in the composed Hilbert space of order $$n \times n$$n×n. Each basis consists of vectors with the same degree of entanglement and the constructed family interpolates between the product basis and the maximally entangled basis. In the case $$n=4$$n=4 we study geometry of the set $${\mathcal U}_4$$U4 of unistochastic matrices, conjecture that this set is star-shaped and estimate its relative volume in the Birkhoff polytope $${\mathcal B}_4$$B4.

[1]  Uffe Haagerup,et al.  Orthogonal Maximal Abelian *-Subalgebras of the N×n Matrices and Cyclic N-Roots , 1995 .

[2]  On the reconstruction of a unitary matrix from its moduli , 1991 .

[3]  K. Życzkowski,et al.  Classical 1D maps, quantum graphs and ensembles of unitary matrices , 2000, nlin/0011050.

[4]  R. Werner All teleportation and dense coding schemes , 2000, quant-ph/0003070.

[5]  J. H. E. Cohn Hadamard Matrices and Some Generalisations , 1965 .

[6]  B. Karlsson,et al.  H-2-reducible complex Hadamard matrices of order 6 , 2011 .

[7]  Yik-Hoi Au-Yeung,et al.  Permutation matrices whose convex combinations are orthostochastic , 1991 .

[8]  F. Rezakhanlou Hydrodynamic limit for attractive particle systems on ${\bf Z}^d$ , 1991 .

[9]  Vlad Gheorghiu,et al.  Construction of equally entangled bases in arbitrary dimensions via quadratic Gauss sums and graph states , 2010 .

[10]  Karol Zyczkowski,et al.  Volume of the set of unistochastic matrices of order 3 and the mean Jarlskog invariant , 2009, 0909.0116.

[11]  S. Agaian Hadamard Matrices and Their Applications , 1985 .

[12]  Wojciech Słomczyński,et al.  Random unistochastic matrices , 2001, Journal of Physics A: Mathematical and General.

[13]  H. Sommers,et al.  Random bistochastic matrices , 2007, 0711.3345.

[14]  T. Rolski On random discrete distributions , 1980 .

[15]  Petre Dita,et al.  Separation of unistochastic matrices from the double stochastic ones: Recovery of a 3×3 unitary matrix from experimental data , 2006, math-ph/0603077.

[16]  Wojciech Tadej,et al.  A Concise Guide to Complex Hadamard Matrices , 2006, Open Syst. Inf. Dyn..

[17]  Ondrej Turek,et al.  Equiangular tight frames and unistochastic matrices , 2016, 1607.04528.

[18]  J. J. Seidel,et al.  Equilateral point sets in elliptic geometry , 1966 .

[19]  R. Feldman Construction , 2004, SP-110: Hyperbolic Paraboloid Shells.

[20]  Vahid Karimipour,et al.  Equientangled bases in arbitrary dimensions , 2006 .

[21]  Ferenc SzollHosi,et al.  Construction, classification and parametrization of complex Hadamard matrices , 2011, 1110.5590.

[22]  Richard Sinkhorn A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices , 1964 .

[23]  William P. Orrick Switching Operations for Hadamard Matrices , 2008, SIAM J. Discret. Math..

[24]  Exponentially convergent algorithm to generate random points in a $d$--dimensional body , 2013 .

[25]  Wojciech Tadej,et al.  Birkhoff’s Polytope and Unistochastic Matrices, N = 3 and N = 4 , 2005 .

[26]  C. Jarlskog,et al.  Unitarity Polygons and CP Violation Areas and Phases in the Standard Electroweak Model , 1988 .

[27]  R. Craigen Equivalence classes of inverse orthogonal and unit Hadamard matrices , 1991, Bulletin of the Australian Mathematical Society.

[28]  Stella Stylianou,et al.  On skew-Hadamard matrices , 2008, Discret. Math..

[29]  Yik-Hoi Au-Yeung,et al.  3×3 Orthostochastic matrices and the convexity of generalized numerical ranges , 1979 .