Abstract:Mutually unbiased bases (MUBs) are highly symmetric bases on complex Hilbert spaces, and the corresponding rank-1 projective measurements are ubiquitous in quantum information theory. In this work, we study a recently introduced generalization of MUBs called mutually unbiased measurements (MUMs). These measurements inherit the essential property of complementarity from MUBs, but the Hilbert space dimension is no longer required to match the number of outcomes. This operational complementarity property renders MUMs highly useful for device-independent quantum information processing. It has been shown that MUMs are strictly more general than MUBs. In this work we provide a complete proof of the characterization of MUMs that are direct sums of MUBs. We then proceed to construct new examples of MUMs that are not direct sums of MUBs. A crucial technical tool for these construction is a correspondence with quaternionic Hadamard matrices, which allows us to map known examples of such matrices to MUMs that are not direct sums of MUBs. Furthermore, we show that -- in stark contrast with MUBs -- the number of MUMs for a fixed outcome number is unbounded. Next, we focus on the use of MUMs in quantum communication. We demonstrate how any pair of MUMs with d outcomes defines a d-dimensional superdense coding protocol. Using MUMs that are not direct sums of MUBs, we disprove a recent conjecture due to Nayak and Yuen on the rigidity of superdense coding for infinitely many dimensions. The superdense coding protocols arising in the refutation reveal how shared entanglement may be used in a manner heretofore unknown.

On 6 x 6 complex Hadamard matrices containing two nonintersecting identical 3x 3 submatrices

Order-six CHMs containing exactly three distinct elements

Two-Unitary Complex Hadamard Matrices of Order $36$

Eigenvalues and eigenvectors of complex Hadamard matrices

The non- -reducible matrices and some special complex Hadamard matrices

A characterization of complex Hadamard matrices appearing in families of MUB triplets

Subspaces Without Locally Distinguishable Orthonormal Bases

Multi-Unitary Complex Hadamard Matrices

Thirty-six Entangled Officers of Euler: Quantum Solution to a Classically Impossible Problem

Inner conjugate pair of Hadamard subfactors and vertex model

Concurrence Vectors for Entanglement of High-Dimensional Systems

Nonexistence Of Sharply Covariant Mutually Unbiased Bases In Odd Prime Dimensions

Mutually-orthogonal unitary and orthogonal matrices

Quantum null-hypothesis device-independent Schmidt rank witness

The construction of multiqubit unextendible product bases

Matrices with high completely positive semidefinite rank

Schmidt-correlated states, Weak Schmidt decomposition and generalized Bell-basis related to Hadamard matrices

Mutually Unbiased Measurements, Hadamard Matrices, and Superdense Coding

On Linear spaces of of matrices bounded rank

Mutually Unbiased Bases As Minimal Clifford Covariant 2-Designs

Quantum null-hypothesis device-independent Schmidt number witness