How does the Schmidt decomposition generalize to tensor products of several finite-dimensional systems? - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-25T17:48:24Z http://mathoverflow.net/feeds/question/109385 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/109385/how-does-the-schmidt-decomposition-generalize-to-tensor-products-of-several-finit How does the Schmidt decomposition generalize to tensor products of several finite-dimensional systems? Niel de Beaudrap 2012-10-11T15:05:11Z 2012-10-11T17:02:13Z <p>Let $n,d_1,\ldots,d_n > 1$ be integers, and $V_1, \ldots, V_n$ be inner product spaces over $\mathbb C$, having dimensions $d_1, \ldots, d_n$ respectively. We consider the ways in which we may decompose vectors $$\Psi \in \mathbf V := V_1 \otimes \cdots \otimes V_n$$ into a sum of product vectors, $$\Psi = \sum_{t=1}^M s_t \Bigl(\psi^{(1)}_t \otimes \cdots \otimes \psi^{(n)}_t\Bigr)\;,$$ for $s_t \in \mathbb C$, where $\psi^{(j)}_t \in V_j$ are unit vectors for each $1 \leqslant j \leqslant n$ and $1 \leqslant t \leqslant M$. I'm specifically interested in the conditions in which we can bound $M$ from above for all $\Psi$.<br><br></p> <ol> <li><p>Let $\alpha \geqslant 0$ be a function of $n$ such that $1/(1 - \alpha)$ increases at most polynomially with $n$. Suppose that for each $1 \leqslant j \leqslant n$ and for all $1 \leqslant t,u \leqslant M$, we require that $$\Bigl\langle \psi^{(j)}_t , \psi^{(j)}_u \Bigr\rangle\Bigl\langle \psi^{(j)}_u , \psi^{(j)}_t \Bigr\rangle \ \in\ [0,\alpha] \cup \{1\} \ .$$ What is the smallest value of $M$ for which all vectors in $\mathbf V$ have such a decomposition?<br><br></p></li> <li><p>What is the smallest such value of $M$ if we set $\alpha := 0$ for all $n$? Equivalently: if for each $1 \leqslant j \leqslant n$ and for all $1 \leqslant t,u \leqslant M$, we require that $\psi^{(j)}_t$ and $\psi^{(j)}_u$ are either equal or orthogonal?<br><br></p></li> </ol> <p>For the second question above, in the case $n = 2$ we may set $M = \min \{ d_1, d_2 \}$ (and as a corollary restrict each scalar $s_t$ to be a non-negative real); this is just the Schmidt decomposition. And we may always bound $M$ from above by $M \leqslant d_1 d_2 \cdots d_n$ by simply chosing an orthonormal basis $\mathbf B$ for $\mathbf V$ consisting of a tensor product of orthonormal bases for each space $V_j$, and decomposing $\Psi$ with respect to that basis. Are there any good upper bounds on $M$ for $n > 2$, for either for $\alpha = 0$, $\alpha > 0$ some constant, or for some function $\alpha \in 1 - \Omega(1/\mathrm{poly}(n))$? </p>