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 matrices. ...
, the Schmidt decomposition (named after its originator
Erhard Schmidt Erhard Schmidt (13 January 1876 – 6 December 1959) was a Baltic German mathematician whose work significantly influenced the direction of mathematics in the twentieth century. Schmidt was born in Tartu (german: link=no, Dorpat), in the Govern ...
) refers to a particular way of expressing a
vector Vector most often refers to: *Euclidean vector, a quantity with a magnitude and a direction *Vector (epidemiology), an agent that carries and transmits an infectious pathogen into another living organism Vector may also refer to: Mathematic ...
in the
tensor product In mathematics, the tensor product V \otimes W of two vector spaces and (over the same field) is a vector space to which is associated a bilinear map V\times W \to V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an element of V \otimes W ...
of two
inner product space In mathematics, an inner product space (or, rarely, a Hausdorff pre-Hilbert space) is a real vector space or a complex vector space with an operation called an inner product. The inner product of two vectors in the space is a scalar, often den ...
s. It has numerous applications in
quantum information theory Quantum information is the information of the quantum state, state of a quantum system. It is the basic entity of study in quantum information theory, and can be manipulated using quantum information processing techniques. Quantum information re ...
, for example in entanglement characterization and in state purification, and plasticity.


Theorem

Let H_1 and H_2 be
Hilbert spaces In mathematics, Hilbert spaces (named after David Hilbert) allow generalizing the methods of linear algebra and calculus from (finite-dimensional) Euclidean vector spaces to spaces that may be infinite-dimensional. Hilbert spaces arise naturally ...
of
dimension In physics and mathematics, the dimension of a Space (mathematics), mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any Point (geometry), point within it. Thus, a Line (geometry), lin ...
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 factorization of a real or complex matrix. It generalizes the eigendecomposition of a square normal matrix with an orthonormal eigenbasis to any \ m \times n\ matrix. It is related ...
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 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 notations). The tr ...
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 factorization of a real or complex matrix. It generalizes the eigendecomposition of a square normal matrix with an orthonormal eigenbasis to any \ m \times n\ matrix. It is related ...
, 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 ''ρ'' = ''w w*''. Then the
partial trace In linear algebra and functional analysis, the partial trace is a generalization of the trace. Whereas the trace is a scalar valued function on operators, the partial trace is an operator-valued function. The partial trace has applications in q ...
of ''ρ'', with respect to either system ''A'' or ''B'', is a diagonal matrix whose non-zero diagonal elements are , ''αi'', 2. In other words, the Schmidt decomposition shows that the reduced states of ''ρ'' 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. The number of Schmidt coefficients of w, counted with multiplicity, is called its Schmidt rank, or Schmidt number. If ''w'' can be expressed as a product :u \otimes v then ''w'' is called a
separable state In quantum mechanics, separable states are quantum states belonging to a composite space that can be factored into individual states belonging to separate subspaces. A state is said to be entangled if it is not separable. In general, determinin ...
. Otherwise, ''w'' is said to be an
entangled state Quantum entanglement is the phenomenon that occurs when a group of particles are generated, interact, or share spatial proximity in a way such that the quantum state of each particle of the group cannot be described independently of the state of ...
. 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 In physics, the von Neumann entropy, named after John von Neumann, is an extension of the concept of Gibbs entropy from classical statistical mechanics to quantum statistical mechanics. For a quantum-mechanical system described by a density matrix ...
of the reduced states is a well-defined measure of entanglement. For the von Neumann entropy of both reduced states of ''ρ'' is -\sum_i , \alpha_i, ^2 \log\left(, \alpha_i, ^2\right), and this is zero if and only if ''ρ'' 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 In linear algebra and functional analysis, the partial trace is a generalization of the trace. Whereas the trace is a scalar valued function on operators, the partial trace is an operator-valued function. The partial trace has applications in q ...
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
tensors In mathematics, a tensor is an algebraic object that describes a multilinear relationship between sets of algebraic objects related to a vector space. Tensors may map between different objects such as vectors, scalars, and even other tensor ...
.


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 In quantum computing, a qubit () or quantum bit is a basic unit of quantum information—the quantum version of the classic binary bit physically realized with a two-state device. A qubit is a two-state (or two-level) quantum-mechanical system, ...
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 factorization of a real or complex matrix. It generalizes the eigendecomposition of a square normal matrix with an orthonormal eigenbasis to any \ m \times n\ matrix. It is related ...
*
Purification of quantum state Purification is the process of rendering something pure, i.e. clean of foreign elements and/or pollution, and may refer to: Religion * Ritual purification, the religious activity to remove uncleanliness * Purification after death * Purificatio ...


References


Further reading

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