6

Suppose we have a square matrix $M$ of size $n\times n$. It is given that any element $M_{ij}$ of $M$ is a real number and satisfies $0 \leq M_{ij} \leq 1$, $\forall$ $i,j$. No other property for $M$ is known. Is it possible to create a new matrix $U$, $s.t.$:

  1. $U$ is a square matrix of size $2n\times 2n$,
  2. $U$ is of the form $\begin{bmatrix}M&A\\B&C\end{bmatrix}$,
  3. $A,B,C$ are all of size $n\times n$ and all of $A,B,C$ are unique linear transformations of $M$,
  4. The elements of $A,B,C$ can take complex values,
  5. And that $U$ is unitary, $i.e.$, $UU^\dagger = U^\dagger U = I$, (where $I$ is the identitiy matrix, and $U^\dagger$ is symbol for complex conjugate of $U$)?
Frederik vom Ende
  • 4,163
  • 3
  • 12
  • 49

1 Answers1

4

No. The rows and columns of a unitary $U$ must have a sum-mod-square of 1. $$ \sum_{i}|U_{ij}|^2=\sum_{j}|U_{ij}|^2=1 $$ Your $M$, as specified, could have a 1 element along a whole row so the sum-mod-square of the corresponding row in $U$ would be $n$. So, unless $n=1$, it's impossible without further constraints on $M$.

DaftWullie
  • 62,671
  • 4
  • 55
  • 140