HOME

TheInfoList



OR:

In
linear algebra Linear algebra is the branch of mathematics concerning linear equations such as :a_1x_1+\cdots +a_nx_n=b, linear maps such as :(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n, and their representations in vector spaces and through matrix (mathemat ...
, the Schmidt decomposition (named after its originator Erhard Schmidt) refers to a particular way of expressing a vector in the
tensor product In mathematics, the tensor product V \otimes W of two vector spaces V and W (over the same field) is a vector space to which is associated a bilinear map V\times W \rightarrow V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an element of ...
of two inner product spaces. It has numerous applications in quantum information theory, for example in entanglement characterization and in state purification, and plasticity.


Theorem

Let H_1 and H_2 be Hilbert spaces of
dimension In physics and mathematics, the dimension of a mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any point within it. Thus, a line has a dimension of one (1D) because only one coo ...
s ''n'' and ''m'' respectively. Assume n \geq m. For any vector w in the tensor product H_1 \otimes H_2, there exist orthonormal sets \ \subset H_1 and \ \subset H_2 such that w= \sum_ ^m \alpha _i u_i \otimes v_i, where the scalars \alpha_i are real, non-negative, and unique up to re-ordering.


Proof

The Schmidt decomposition is essentially a restatement of the
singular value decomposition In linear algebra, the singular value decomposition (SVD) is a Matrix decomposition, factorization of a real number, real or complex number, complex matrix (mathematics), matrix into a rotation, followed by a rescaling followed by another rota ...
in a different context. Fix orthonormal bases \ \subset H_1 and \ \subset H_2. We can identify an elementary tensor e_i \otimes f_j with the matrix e_i f_j ^\mathsf, where f_j ^\mathsf is the
transpose In linear algebra, the transpose of a Matrix (mathematics), matrix is an operator which flips a matrix over its diagonal; that is, it switches the row and column indices of the matrix by producing another matrix, often denoted by (among other ...
of f_j. A general element of the tensor product :w = \sum _ \beta _ e_i \otimes f_j can then be viewed as the ''n'' × ''m'' matrix :\; M_w = (\beta_) . By the
singular value decomposition In linear algebra, the singular value decomposition (SVD) is a Matrix decomposition, factorization of a real number, real or complex number, complex matrix (mathematics), matrix into a rotation, followed by a rescaling followed by another rota ...
, there exist an ''n'' × ''n'' unitary ''U'', ''m'' × ''m'' unitary ''V'', and a positive semidefinite diagonal ''m'' × ''m'' matrix Σ such that :M_w = U \begin \Sigma \\ 0 \end V^* . Write U =\begin U_1 & U_2 \end where U_1 is ''n'' × ''m'' and we have :\; M_w = U_1 \Sigma V^* . Let \ be the ''m'' column vectors of U_1, \ the column vectors of ''\overline'', and \alpha_1, \ldots, \alpha_m the diagonal elements of Σ. The previous expression is then :M_w = \sum _ ^m \alpha_k u_k v_k ^\mathsf , Then :w = \sum _ ^m \alpha_k u_k \otimes v_k , which proves the claim.


Some observations

Some properties of the Schmidt decomposition are of physical interest.


Spectrum of reduced states

Consider a vector w of the tensor product :H_1 \otimes H_2 in the form of Schmidt decomposition :w = \sum_ ^m \alpha _i u_i \otimes v_i. Form the rank 1 matrix \rho = w w^* . Then the partial trace of \rho , with respect to either system ''A'' or ''B'', is a diagonal matrix whose non-zero diagonal elements are , \alpha_i, ^2 . In other words, the Schmidt decomposition shows that the reduced states of \rho on either subsystem have the same spectrum.


Schmidt rank and entanglement

The strictly positive values ''\alpha_i'' in the Schmidt decomposition of w are its Schmidt coefficients, or Schmidt numbers. The total number of Schmidt coefficients of w, counted with multiplicity, is called its Schmidt rank. If w can be expressed as a product :u \otimes v then w is called a separable state. Otherwise, w is said to be an entangled state. From the Schmidt decomposition, we can see that w is entangled if and only if w has Schmidt rank strictly greater than 1. Therefore, two subsystems that partition a pure state are entangled if and only if their reduced states are mixed states.


Von Neumann entropy

A consequence of the above comments is that, for pure states, the von Neumann entropy of the reduced states is a well-defined measure of entanglement. For the von Neumann entropy of both reduced states of \rho is -\sum_i , \alpha_i, ^2 \log\left(, \alpha_i, ^2\right), and this is zero if and only if \rho is a product state (not entangled).


Schmidt-rank vector

The Schmidt rank is defined for bipartite systems, namely quantum states , \psi\rangle \in H_A \otimes H_B The concept of Schmidt rank can be extended to quantum systems made up of more than two subsystems. Consider the tripartite quantum system: , \psi\rangle \in H_A \otimes H_B \otimes H_C There are three ways to reduce this to a bipartite system by performing the partial trace with respect to H_A, H_B or H_C \begin \hat_A = Tr_A(, \psi\rangle\langle\psi, )\\ \hat_B = Tr_B(, \psi\rangle\langle\psi, )\\ \hat_C = Tr_C(, \psi\rangle\langle\psi, ) \end Each of the systems obtained is a bipartite system and therefore can be characterized by one number (its Schmidt rank), respectively r_A, r_B and r_C. These numbers capture the "amount of entanglement" in the bipartite system when respectively A, B or C are discarded. For these reasons the tripartite system can be described by a vector, namely the Schmidt-rank vector \vec = (r_A, r_B, r_C)


Multipartite systems

The concept of Schmidt-rank vector can be likewise extended to systems made up of more than three subsystems through the use of
tensor In mathematics, a tensor is an algebraic object that describes a multilinear relationship between sets of algebraic objects associated with a vector space. Tensors may map between different objects such as vectors, scalars, and even other ...
s.


Example

Take the tripartite quantum state , \psi_\rangle = \frac\big(, 0, 0, 0\rangle + , 1, 0, 1\rangle + , 2, 1, 0\rangle + , 3, 1, 1\rangle \big) This kind of system is made possible by encoding the value of a qudit into the orbital angular momentum (OAM) of a photon rather than its spin, since the latter can only take two values. The Schmidt-rank vector for this quantum state is (4, 2, 2).


See also

*
Singular value decomposition In linear algebra, the singular value decomposition (SVD) is a Matrix decomposition, factorization of a real number, real or complex number, complex matrix (mathematics), matrix into a rotation, followed by a rescaling followed by another rota ...
* Purification of quantum state


References


Further reading

* {{DEFAULTSORT:Schmidt Decomposition Linear algebra Singular value decomposition Quantum information theory Articles containing proofs