Majorization 2026-10-06
For real vectors of equal length and equal sum, write when for every proper initial segment; the downward arrow means decreasing rearrangement. Majorization compares how unevenly a fixed total is distributed. The uniform probability vector is majorized by every probability vector, while majorizes every probability vector. The order controls exact pure-state entanglement conversion in Nielsen's pure-state conversion theorem.
The Schmidt rank of a bipartite pure state cannot increase under local operations, even in a nonzero selected branch. A coefficient matrix changes under a local product operator to , whose rank is at most that of . For deterministic exact conversions the same conclusion follows from Nielsen's pure-state conversion theorem: at the input rank , the majorization inequality forces all output coefficients after to vanish.
Let be the input Schmidt rank, so for and . If , the output rank is already at most . Otherwise, Nielsen's pure-state conversion theorem and majorization at give
Thus all output coefficients beyond vanish, proving
This is monotonicity of Schmidt rank under LOCC. It also holds separately in any nonzero postselected branch: represent the input amplitudes by a matrix ; a local branch maps it to , whose rank cannot exceed the rank of . The deterministic result requested here follows already from the majorization criterion.
Nielsen's pure-state conversion theorem gives the exact deterministic LOCC criterion. Let the Schmidt decompositions be and . The vectors consist of squared Schmidt coefficients, equivalently the eigenvalues of either reduced density operator. Order each in decreasing order and pad with zeros to a common length .
Then deterministic conversion is possible if and only if
This is majorization, with the input vector majorized by the output vector. The direction matters: a maximally entangled state has a uniform vector, which is majorized by a product state's vector , so entanglement can be discarded by LOCC. The criterion is for certain exact conversion, without catalysts or postselection on a successful branch.