For bipartite pure source and target states with positive target entanglement entropy, the optimal rate of LOCC conversion with vanishing output error is the ratio of their entanglement entropies. Here vanishing error means that the trace distance between the output and tends to zero; a recorded failure probability must also tend to zero. Entanglement concentration first provides Bell pairs, and entanglement dilution needs such pairs. This achieves the ratio. Conversely, refine the output into pure branches. Average monotonicity of pure-state entanglement entropy bounds their average entropy by the input entropy; continuity bound for quantum conditional entropy, with trivial conditioning, makes the output entropy loss per target tend to zero. This forbids a larger rate. The convention permits approximations for finite blocks: exact deterministic conversion of every finite block can obey stricter majorization constraints. The reversible concentration construction is given in the original concentration paper.
Primary paper on deterministic pure-state conversion under LOCC and majorization, Physical Review Letters 83, 436–439. arxiv.org/abs/quant-ph/9811053
Entanglement catalysis 2026-10-20
An auxiliary entangled pure state can enable an otherwise forbidden deterministic bipartite LOCC transformation while being returned exactly and uncorrelated with the output. Nielsen's pure-state conversion theorem reduces this to the displayed majorization condition on sorted squared Schmidt coefficients. It does not follow from a scalar comparison of entanglement entropies: tensoring changes which products occupy the largest cumulative-weight sums. An exact returned catalyst can be reused; merely restoring its marginal while allowing correlations is a different resource task.[ref]
Entanglement-assisted local manipulation of pure quantum states by Daniel Jonathan and Martin B. Plenio. Introduction and explicit two-qubit catalyst example
Nielsen's pure-state conversion theorem Created 2026-10-06 Updated 2026-10-14
An exact deterministic LOCC conversion of a bipartite pure state to another is possible exactly when the input vector of squared Schmidt coefficients is majorized by the output vector. Sort the two probability vectors decreasingly and pad with zeros to a common length before applying majorization. A maximally entangled state may therefore be converted to a product state, while the reverse conversion is forbidden. The criterion does not assert conversion by postselection or with a catalyst.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 5 2 Solution Created 2026-10-03 Updated 2026-10-14
Read equality of the two positive series as equality of a finite total , so the sequences are summable. This is the majorization of summable sequences setting. If equality is instead allowed to mean , the assertion is false: the strictly decreasing sequences and satisfy every partial-sum inequality and have divergent equal extended totals. But a normalized nonnegative row of any doubly stochastic matrix averages numbers all at least , and cannot give . We prove the intended finite-total assertion constructively.
Since and , there is a finite such that . PutThe two-coordinate stochastic averaging matrix sends to . Move the first of these values to the front by a finite permutation, leaving the other values in decreasing order. The tail iswhich is decreasing and strictly positive because .
We need the residual majorization in order to repeat the construction. For , the first values of are at least , while every target-tail value is at most . ThusFor , the residual initial sum is the old initial sum with removed:The tail totals also agree, both equalling . Therefore the same step applies to and .
Iterating, let be the product of the first finite permutations and embedded averaging matrices. Each is a doubly stochastic matrix, each row is a finitely supported sequence, and the first entries of are . Later operations act only on tail rows, so row becomes permanently fixed once . Define to be that stabilized row. ThenFor every fixed column and every , its first stabilized entries sum to at most one, since they are entries of column in . Consequently . By Tonelli's theorem,All are strictly positive and every summand in the last expression is nonnegative, so for every . Thus both the row sums and the column sums are one, andThe finite-total argument is what prevents loss of column mass in the infinite construction. This completes the doubly stochastic realization of summable-sequence majorization.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 50 4 b Solution Created 2026-10-03 Updated 2026-10-14
Yes, the conversion can be deterministic using local operations and classical communication. Put and . The initial state's squared Schmidt coefficients are , while the target's decreasingly ordered squared Schmidt coefficients are . Since , one has and both pairs sum to one. ThusThe direction of this majorization is the allowed one in Nielsen's pure-state conversion theorem: maximal entanglement can be reduced by deterministic LOCC.
Here is an explicit protocol, so no conversion theorem need be assumed. The sender first applies a Pauli Z gate to remove the initial Bell-state minus sign. Starting from , she performs a two-outcome local measurement with Kraus operatorsThey define a valid measurement because . The two unnormalized states after measurement areEach outcome has probability . For outcome zero, the normalized state is already . For outcome one, both parties apply Pauli X gates, obtaining the same state. The sender communicates only which outcome occurred. Finally the receiver applies a Pauli X gate, giving in either branch. This is deterministic two-qubit entanglement dilution, with total success probability one; it does not rely on postselection.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 51 3 a Solution Created 2026-10-03 Updated 2026-10-14
Nielsen's pure-state conversion theorem states that a deterministic exact conversion between bipartite pure states by LOCC exists precisely when the source's vector of squared Schmidt coefficients is majorized by the target's vector, with zero padding if needed. In the convention , majorization requires for every , and equality of total sums. Here the first inequality would require , but gives the reverse strict inequality. Thus exact conversion with certainty is impossible.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 51 3 d Solution Created 2026-10-03 Updated 2026-10-14
Use the usual asymptotic convention: the output approaches the desired -copy pure target in trace distance, and any recorded failure probability tends to zero. Define the binary entropyThe entanglement entropies per source and target are and . The asymptotic pure-state entanglement conversion rate isBoth achievability and the upper bound matter here.
For entanglement concentration, expand sources in their correlated computational basis. Every pair of strings of Hamming weight has the same amplitude . Alice measures only this weight, without resolving the individual string. Bob's string has the same weight automatically. Conditional on , the normalized state is maximally entangled on correlated strings. Its outcome probability is , a binomial distribution. By the weak law of large numbers, in probability; Stirling's formula then gives . A uniform Schmidt vector on entries is majorized by a uniform vector on entries padded with zeros. Thus Nielsen's pure-state conversion theorem converts the conditional state into that many Bell pairs exactly. For any fixed , one obtains at least Bell pairs with probability tending to one.
For entanglement dilution, consider the Schmidt strings of targets with probabilities . The quantum typical subspace retains strings satisfyingThe retained probability tends to one by the weak law applied to the independent variables . The number of retained strings is at most , because their probabilities sum to at most one. Normalize the target after truncation to those strings. Its squared overlap with the full target is . A uniform Schmidt vector of dimension , with , is majorized by the truncated target's Schmidt vector padded with zeros: the sum of its largest entries is at least . Hence Bell pairs prepare the truncated target exactly by LOCC. Its trace distance from the true target is . Combining concentration and dilution achieves any rate . Choosing margins tending sufficiently slowly to zero attains the ratio as a limiting rate.
For the converse, average monotonicity of pure-state entanglement entropy follows from Concavity of Von Neumann entropy: a measurement by one party leaves the other party's reduction unchanged on average, so its average conditional entropy cannot increase. Refine local measurement records, including local discarded systems, to obtain pure output branches on the output qubits of each party. Iterating the concavity argument givesLet and let the squared-overlap error of the average output be . Define , the pure-state trace distance. Concavity of the square root gives . Partial trace cannot increase trace distance, so the reduced states are also within . The continuity bound for quantum conditional entropy, with trivial conditioning and local dimension , impliesConsequentlywhich excludes a limiting rate exceeding .
The vanishing-error convention is essential. If exact deterministic conversion were required for every finite block, majorization would also require the largest squared Schmidt coefficient to satisfy , henceThis can be strictly smaller than the entropy ratio: at , the two bounds are approximately and . Thus the boxed rate answers the standard asymptotic task, rather than imposing unmentioned exact zero-error conditions on every finite block.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 65 5 iv Solution Created 2026-10-03 Updated 2026-10-07
The final printed direction is reversed under the majorization convention stated in the same part. A completely depolarizing unital quantum channel sends a pure qubit state to , giving spectra and . The proposed fails already at the first partial sum, since . The valid conclusion isHere is its general proof. Choose eigenbases and , and define the eigenvalue mixing matrix of a unital quantum channelIts entries are nonnegative by positivity. Trace preservation gives for every column. Unitality gives for every row. Thus is a doubly stochastic matrix, and linearity givesThe supplied doubly stochastic characterization of majorization then yields , completing the intended corrected result. This proves spectral majorization under a unital quantum channel. A unital quantum channel can make a spectrum more uniform; it cannot generally make the output spectrum majorize the input. The counterexample resolves the false printed assertion rather than treating the reversed inequality as a convention change.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 60 4 ii Solution Created 2026-10-03 Updated 2026-10-06
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 giveThus all output coefficients beyond vanish, provingThis 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.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 60 4 i Solution Created 2026-10-03 Updated 2026-10-06
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 ifThis 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.
Past exam of the quantum information course of the University of Cambridge 2014 Paper 1 1 Solution 2026-10-20
Nielsen's pure-state conversion theorem concerns exact deterministic transformations of bipartite pure states by local operations and classical communication. Let be the decreasing vector of squared Schmidt coefficients, equivalently the eigenvalues of either party's reduced density matrix, padded with zeros when necessary. ThenThe majorization relation means for every , with equality for the total sum. The direction allows a maximally entangled state to become a product state, not the reverse. Local-unitary invariance of reduced-state spectra alone would require equality of all the weights; measurements and communicated outcomes permit this larger class of conversions. A comparison of entanglement entropies alone is not a sufficient test in higher dimension.[ref]
Conditions for a class of entanglement transformations by Michael A. Nielsen. Necessary and sufficient majorization criterion for deterministic bipartite pure-state conversion
For the supplied states, the weight vectors and cumulative sums areAt , , violating the required inequality. The desired conversion is impossible with certainty using LOCC alone. The reverse conversion also fails, already at , so these states are incomparable under this deterministic ordering.
Taking a tensor product with the catalyst multiplies every original weight by each catalyst weight. Regrouping the two local systems on Alice's side and the two on Bob's side leaves a Schmidt decomposition across the Alice–Bob partition. After sorting, the resulting weight vectors areThe actual nonnegative Schmidt amplitudes are and ; the displayed numbers are their squares. The cumulative sums areEvery component obeys , so . HenceThe final catalyst is exactly its initial state and is uncorrelated with the desired output. It can therefore be returned and reused. This is entanglement catalysis; it is stronger than merely retaining the same catalyst marginal while leaving correlations with the output.[ref]
Entanglement-assisted local manipulation of pure quantum states by Daniel Jonathan and Martin B. Plenio. Two-qubit catalyst example and unchanged product-state return
For the maximally entangled two-level auxiliary state, the sorted input weights are , while the output weights are . Their first four sums are and . This maximally entangled auxiliary state cannot catalyze the conversion while being returned unchanged.
Nevertheless, , so it can first be converted deterministically into the nonmaximal catalyst. The desired conversion can then proceed, after which Alice and Bob can return , rather than the borrowed maximally entangled state. Turning that returned pair alone back into a maximally entangled pair would increase its entanglement entropy and is forbidden by LOCC. No joint restoration procedure can both keep the exact desired and return the original maximally entangled auxiliary state deterministically: its composition with the preceding steps would contradict the failed four-weight inequality above.
A unital quantum channel mixes its input spectrum with a doubly stochastic matrix, so its output spectrum satisfies the majorization relation with its input spectrum. The reverse inequality is generally false: a pure state can be sent to a maximally mixed state. The direction expresses the fact that unital noise can make eigenvalues more uniform. Equality of the two spectra is possible, for example under a unitary channel.
