Bounds on operator 2-norms on partial traces of linearly related operators - MathOverflow most recent 30 from http://mathoverflow.net2013-05-26T01:40:24Zhttp://mathoverflow.net/feeds/question/43673http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/43673/bounds-on-operator-2-norms-on-partial-traces-of-linearly-related-operatorsBounds on operator 2-norms on partial traces of linearly related operatorsNiel de Beaudrap2010-10-26T14:54:47Z2010-10-27T14:10:46Z
<p>Consider an arbitary positive semidefinite operator ρ, acting on ℂ<sup>A</sup> ⊗ ℂ<sup>B</sup> ⊗ ℂ<sup>C</sup>, for A,B,C finite. Also, let P be an orthogonal projector on ℂ<sup>B</sup> ⊗ ℂ<sup>C</sup> . For the sake of concision, I will write R = 1<sub>ℂ<sup>A</sup></sub> ⊗ P ; this of course is also an orthogonal projector. Consider the completely positive transformation</p>
<blockquote>
<p>M(ρ) = (1 − R) ρ (1 − R) + R ρ R .</p>
</blockquote>
<p>As R is an orthogonal projector, it is easy to show that || M(ρ) ||<sub>2</sub> ≤ || ρ ||<sub>2</sub> . This is because we may represent ρ as matrix in a basis consisting of the eigenvectors of R; if we divide ρ into block according to rows/columns representing vectors in the image or the kernel of R, the effect of the map M is to set the non-diagonal blocks to zero.</p>
<p>I am interested in how the map M may similarly affect the operator 2 norm of reduced operators on ℂ<sup>A</sup> ⊗ ℂ<sup>B</sup>. So I would like to know:</p>
<p>Is it also true that || tr<sub>C</sub>( M(ρ) ) ||<sub>2</sub> ≤ || tr<sub>C</sub>(ρ) ||<sub>2</sub> — where tr<sub>C</sub> is the trace operator acting on ℂ<sup>C</sup>, taken in tensor product with 1<sub>ℂ<sup>A</sup></sub> ⊗ 1<sub>ℂ<sup>B</sup></sub> ?</p>
http://mathoverflow.net/questions/43673/bounds-on-operator-2-norms-on-partial-traces-of-linearly-related-operators/43783#43783Answer by Niel de Beaudrap for Bounds on operator 2-norms on partial traces of linearly related operatorsNiel de Beaudrap2010-10-27T10:35:31Z2010-10-27T14:10:46Z<p>Okay, it turns out in retrospect that the problem is trivial. The answer is "no": such a bound does not hold in general.</p>
<p>A simple counterexample is yielded by taking A=1 (so that we effectively deal with ℂ<sup>B</sup> ⊗ ℂ<sup>C</sup> throughout), B=C=2, and taking</p>
<blockquote>
<p>P = ½ <strong>ψ</strong><strong>ψ*</strong>  where <strong>ψ</strong> = <strong>e</strong><sub>1</sub> ⊗ <strong>e</strong><sub>2</sub> − <strong>e</strong><sub>2</sub> ⊗ <strong>e</strong><sub>1</sub></p>
</blockquote>
<p>for standard basis vectors <strong>e</strong><sub>j</sub> for ℂ<sup>2</sup>. Note that P is the projector onto the antisymmetric subspace of ℂ<sup>B</sup> ⊗ ℂ<sup>C</sup>. The map M may then be re-presented as</p>
<blockquote>
<p>M(ρ) = ½ ρ + ½ UρU*   where U = 1<sub>ℂ<sup>B</sup></sub> ⊗ 1<sub>ℂ<sup>C</sup></sub> − 2P.</p>
</blockquote>
<p>The operator U is unitary, and has the effect of 'swapping' the two spaces B and C; that is, for all tensor products <strong>α</strong> ⊗ <strong>β</strong> , we have U(<strong>α</strong> ⊗ <strong>β</strong>) = <strong>β</strong> ⊗ <strong>α</strong> . We may then construct an operator ρ for which the desired bound does not hold, by taking a tensor product of an operator with low 2-norm with one of high 2-norm, e.g.</p>
<blockquote>
<p>ρ = 1<sub>ℂ<sup>B</sup></sub> ⊗ <strong>e</strong><sub>1</sub><strong>e</strong><sub>1</sub>*.</p>
</blockquote>
<p>We then have tr<sub>C</sub>(ρ) = 1<sub>ℂ<sup>B</sup></sub> , which has a 2-norm of $\sqrt 2$ ; and tr<sub>C</sub>(UρU*) = 2 <strong>e</strong><sub>1</sub><strong>e</strong><sub>1</sub>*, which has a 2-norm of $2$. By the convexity of the 2-norm, we may then show that
|| tr<sub>C</sub>( M(ρ) ) ||<sub>2</sub> > || tr<sub>C</sub>(ρ) ||<sub>2</sub> for this choice of P and ρ. A similar construction can be made for any B=C>1, and letting P be the projector onto the antisymmetric space of ℂ<sup>B</sup> ⊗ ℂ<sup>C</sup> .</p>
<p>I'm interested now in what upper bounds may be obtained for || tr<sub>C</sub>( M(ρ) ) ||<sub>2</sub> − || tr<sub>C</sub>(ρ) ||<sub>2</sub> , or related quantities, in the case that P is a rank-1 projector on ℂ<sup>B</sup> ⊗ ℂ<sup>C</sup> . If anyone can show such an interesting such bound, I may 'accept' it; but for the meantime, this answers my original question.</p>