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.
Let distinct nonorthogonal pure states have overlap magnitude , and let one quantum channel take identical inputs to outputs. Let be the respective probabilities that a test for the ideal -copy pure state fails. Trace distance contraction, its triangle inequality and the pure-target upper bound on trace distance give . Squaring with the Cauchy-Schwarz inequality gives the displayed strategy-independent positive bound. It establishes both a worst-case bound and an equal-prior average bound. Averaging rotated pairs establishes a positive Haar-average bound for unknown qubit inputs, without assuming independent clone errors.
Entropy of a binary diagonal qubit mixture Created 2026-10-07 Updated 2026-10-14
A mixture of two orthogonal pure qubit states has Von Neumann entropy equal to the binary entropy of its weights. Its entropy difference from the first pure state is exactly and its trace distance from that state is . The elementary bound gives ; entropy also never exceeds one bit. For small , the leading term is .
When two density operators are commuting elements, choose a common orthonormal eigenbasis and write , . Their quantum fidelity becomes the classical overlap of the two probability distributions, while their trace distance becomes total variation distance:
This follows by computing the positive square root of an operator entry by entry in the common eigenbasis. For the qubit mixed states and ,
The two contributions to quantum fidelity are about and . In contrast, the chance that two independent computational basis measurements, one on each preparation, print the same label is . That particular event has a specified probability; neither nor is that probability.
Figure 1.
Commuting mixed-state probabilities, square-root overlap contributions to unsquared fidelity F, squared fidelity Fsq, and trace distance D
. Details.
Here trace distance means an equal-prior quantum state discrimination success of by the Holevo–Helstrom theorem. Measuring in the common computational basis and guessing on outcome zero and on outcome one achieves . Also : the pure-state trace distance and fidelity identity is an equality for pure states, rather than a formula for arbitrary mixed states.
For density operators on the same finite-dimensional Hilbert space, quantum fidelity measures how close their quantum states are. This article uses the unsquared convention:
Each square root is the positive square root of an operator, and is the trace norm. Quantum fidelity is symmetric in its inputs; it is one exactly when , and zero exactly when , meaning that the support of a positive operator for one state is orthogonal to that for the other. Larger quantum fidelity means greater similarity. The separate squared quantum fidelity is . [ref]
For two normalized pure states, quantum fidelity is the magnitude of their inner product, . Thus compared with itself has , while and have . For , comparison with gives , , and trace distance by the pure-state trace distance and fidelity identity.
Why compare density operators rather than their entries? A change of coordinates should not make the same physical preparations look more or less alike. Unitary invariance of trace distance and fidelity makes quantum fidelity independent of a common basis choice. Multiplying a pure state vector by a global phase leaves its density operator unchanged, so its quantum fidelity with the original state is one. These features make quantum fidelity useful for checking whether quantum channels, state preparations, and Schumacher compression preserve a target quantum state.
The connection to Uhlmann's theorem supplies another beautiful interpretation: quantum fidelity is the largest absolute inner product between pure vectors obtained from a purification of a density operator for each state, using a sufficiently large common reference space. Uhlmann's 1976 paper extended transition probability to algebraic states, including those of a C-star algebra; for density operators its transition probability corresponds to our squared quantum fidelity. The measurement characterization of quantum fidelity gives a complementary description directly in terms of observable outcome statistics. [ref]
For all finite-dimensional density operators, including pure states and mixed states, the unsquared quantum fidelity and trace distance obey
In the squared quantum fidelity convention this is . The bounds translate a high quantum fidelity into a small operationally meaningful trace distance. If with , then ; if , then . The upper bound is attained by the pure-state trace distance and fidelity identity. For the fidelity of commuting mixed states example, the bounds read . [ref]
Helstrom measurement for the zero and plus states Created 2026-09-24 Updated 2026-10-14
Suppose one qubit is prepared in either of the known pure states and , with equal prior probabilities. Measuring in the computational basis seems natural, but a tilted projective measurement gives better quantum state discrimination. The two density operators and their difference are
The Pauli matrices give , and the eigenvalues of are . Their absolute sum gives trace distance , agreeing with trace distance between qubit states.
The positive spectral projector points along the unit Bloch vector :
The outcome labels and here refer to the sign of the eigenvalue of ; they do not denote a Hadamard basis measurement. Guess after and after . This sign choice is the equal-prior Helstrom measurement for two pure states, a case of the Holevo–Helstrom theorem. [ref]
An explicit orthonormal basis for this projective measurement is
with . Thus the real coefficient rotation angle is relative to the computational basis, while the Bloch vector of is tilted by from the positive axis toward negative . State-vector and Bloch sphere angles differ by a factor of two.
Write and , so . The Born rule gives the conditional outcome probabilities
The event has probability gap , attaining the variational characterization of trace distance. Both preparations are identified correctly with conditional probability , so
For comparison, a projective measurement in the computational basis has conditional outcome probabilities on and on . Guess zero on outcome zero and plus on outcome one. The average success is
and the measured total variation distance is only . The optimal tilted projective measurement gains about in absolute success probability by balancing the two conditional error rates instead of identifying perfectly at the expense of .
Figure 1.
Conditional outcome probabilities and equal-prior success for Z and optimal Helstrom measurements of zero versus plus
. Details.
These are statistics for alternative measurements on independently prepared copies. Applying first and then the tilted projective measurement is a different experiment, because the first measurement in quantum mechanics changes the density operator.
If , then
In finite dimension this follows from multipartite superadditivity of quantum relative entropy, additivity of quantum relative entropy, contraction of trace distance under partial trace, and uniform continuity on the compact state space.
The Schumacher compression theorem concerns a memoryless quantum information source with average density matrix on a finite-dimensional Hilbert space. For uses the average state is . Compression consists of an encoding quantum channel into a space of dimension and a decoding channel back to the original block space, with asymptotic rate qubits per source use. The optimal reliable rate is : every larger rate is achievable, and no smaller rate is reliable. This holds for average pure-source fidelity; the direct construction also preserves a purification reference, and the converse for that stronger entanglement fidelity criterion holds with fidelity tending to zero below the threshold. The encoding and decoding are deterministic channels; no free classical transmission of the source label is allowed.
Diagonalize and omit zero-probability eigenvalues when sampling. Define the quantum typical subspace projector by retaining product eigenvectors with
The sampled random variable has expectation . The weak law of large numbers gives . Every retained eigenvalue is at least , and the total probability is at most one, so
This proves the two typical subspace theorem estimates used in the direct part.
Write . Encode its range isometrically into a compressed space and reserve one orthogonal failure flag. Decode the range back isometrically and the failure flag to a fixed pure state . This typical-subspace compression with a failure flag is a physical channel whose composite action is
Indeed its Kraus operators are and , where the form an orthonormal basis of , and their adjoint products sum to . The Kraus formula for entanglement fidelity gives
For any pure-state ensemble of , the average squared quantum fidelity is at least this number: apply convexity of separately to the amplitudes with their source probabilities. Thus average fidelity also tends to one. The compressed dimension is at most , and its rate is at most . Choose for any prescribed . One may also take : the finite spectral information variance and Chebyshev's inequality still give , with rate tending to . A pure source, , can simply be re-prepared exactly without sending any qubits.
For the coherent converse, we prove the finite-dimensional quantum compression converse. If the compressed space has dimension , the state of reference plus compressed system has a pure-state decomposition with Schmidt rank at most . Applying decoder Kraus operators locally cannot increase the Schmidt rank of those vectors, so the final reference–output state has Schmidt number at most . Let purify the source, with squared Schmidt coefficients equal to the decreasing eigenvalues of . For any normalized vector of Schmidt rank at most , its reference support lies in a rank-at-most- projector . Hence
The last bound follows by maximizing subject to and their sum at most . Average over a Schmidt-rank-bounded decomposition of the final state to obtain .
At rate , choose . The total source probability outside the quantum typical subspace tends to zero, while every eigenvalue inside it is at most . Therefore for ,
This argument allows arbitrary encoding and decoding channels, not only subspace projection.
For completeness, average pure-source reliability also forces the same rate, even though it is a weaker criterion than entanglement fidelity. Here is a separate converse for that formulation. Let the emitted block pure states be , with probabilities , and let be the decoded states. If their mean squared fidelity tends to one, then their mean trace distance tends to zero, since . This inequality follows by choosing a purification with that overlap and using contraction of trace distance under a partial trace.
We need only an elementary entropy continuity from Jordan decomposition bound, derivable from Question 4. If , write the positive and negative parts of as . The common density matrix
and the two mixture bounds give
Here is increasing and concave, . Apply this in block dimension , both to the average states and to individual outputs, using convexity of trace distance and concavity of . Since the original ensemble is pure, its Holevo quantity is . The decoded ensemble has
The Holevo quantity under a quantum channel cannot increase. To specify the entropy ingredient, Strong subadditivity of Von Neumann entropy states . Attach the classical source label , dilate the decoder isometrically to , and trace out . The displayed inequality says ; the isometry preserves the input mutual information. Since of a labelled ensemble is its Holevo quantity, this proves the needed decoder monotonicity. Before decoding, the system has dimension , so its Holevo quantity is at most . Thus and the rate cannot be below . Both operational fidelity formulations therefore have the claimed noiseless coding threshold.
Assume the three physical phase-flip channels act independently, with the same probability on each qubit, and encoding, recovery and decoding are ideal. Zero or one physical error is corrected. Hence
The probability of an uncorrectable two- or three-site error is .
One must also choose the logical convention consistently with the output phase error specified here. The usual phase-flip repetition code with codewords and has residual operator after two or three physical errors: their error syndrome equals that of the complementary zero- or one-error pattern. This operator exchanges those codewords, so plain inverse encoding would give logical , not .
To obtain the stated logical phase-flip convention, use the logical Hadamard convention for a phase-flip repetition code. Put a logical Hadamard gate before that encoding and after its decoding. The encoded state is
where the plus and minus states in these codewords are the real Hadamard basis states. The uncorrectable exchange is now conjugated to . With that convention the decoded density operator and its trace distance are exactly
For , , so coding reduces the trace distance. The displayed recovery probability means success of correction as a quantum operation on an arbitrary unknown input. If the particular input is a eigenstate, even the logical phase-error branch represents the same physical state, and the probability of recovering that particular state is one.
Independence is an extra noise assumption needed for the numerical probability. If all three physical qubits flip together with probability , each marginal still has the given phase-flip channel, but the logical failure probability is , not . More generally, for a classical joint phase-error distribution with a random number of flips, and ; the same decoded mixture holds in the stated logical convention. Thus marginal error probabilities alone do not determine the requested recovery probability. A complex environment overlap likewise requires the coherent rotation to be retained or separately compensated before this stochastic phase-error analysis applies.
There is a necessary distinction between a failure bound averaged over the unknown state, a worst-case bound, and a separate bound for each candidate state. The last interpretation is false: a forger can discard the inputs and always prepare . If the actual state is , every authenticity test passes with probability one. The meaningful uniform statement concerns worst-case failure, or average failure under any fixed prior giving both states positive probability. The PDF does not specify that prior; the argument below gives an explicit bound for either interpretation.
Put . Any unconditional strategy producing output qubits, including ancillas, adaptive measurement in quantum measurements and correlated outputs, is a quantum channel . Its inputs and ideal outputs are the density operators
The projective measurements on the different banknotes commute, and their all-pass effect is exactly . Therefore the probability of at least one rejection, conditional on input , is
This remains true for entangled outputs; no independence of their individual test outcomes is assumed.
Use trace distance . The pure-state trace distance and fidelity identity gives
For completeness, two pure-state projectors differ by a matrix with nonzero eigenvalues , which proves this identity. Also the pure-target upper bound on trace distance gives . To see the mixed-state step, write and use convexity of the trace norm followed by the Cauchy-Schwarz inequality:
Finally, trace-distance contraction under quantum channels gives . This follows from : the adjoint channel is positive and unital, so its image of any effect is still an effect.
The triangle inequality now yields
Thus the cloning failure bound from trace-distance contraction is
and in particular . For positive priors , another Cauchy-Schwarz inequality gives
so the average rejection probability satisfies
For equal priors, one may take ; the same choice is a strict lower bound on worst-case rejection. This proves a quantitative version of the no-cloning theorem for the bank's all-pass test. It concerns an unconditional attempt: heralded success cannot be postselected while omitting failed attempts from the accounting.
Write and . A pure-state density matrix is a rank-one orthogonal projector, so and
Taking its square root and trace yields the unsquared quantum fidelity
Use unitary invariance of trace distance and fidelity to choose a basis of the span of the two quantum states in which and , with and . Choosing state-vector phases to make the coefficients nonnegative does not change either density matrix. On that span,
Its eigenvalues are and , with zero eigenvalues on the orthogonal complement. The positive square root of therefore has two eigenvalues , so the trace distance is . Thus the pure-state trace distance and fidelity identity is
Identical pure quantum states give ; orthogonal pure quantum states give . If the span is one-dimensional, the identical-state result follows directly, so no second basis vector is required. This formula uses the unsquared fidelity convention in the paper; if fidelity denotes squared overlap instead, the square inside the formula is omitted.
Let . An arbitrary deterministic strategy, including auxiliary systems, intermediate measurements, adaptive actions and discarded records, is a quantum channel from the two input qubits to the three returned qubits. Its output is . The three local tests commute, and their joint all-pass projector is . Thus
is exactly the probability of at least one failed test. No independence of the three returned qubits is assumed.
We prove a uniform positive obstruction using trace distance, . Two normalized pure kets obey
Indeed their projector difference is supported on their two-dimensional span, has trace zero, and has eigenvalues .
Two further estimates will cover even mixed outputs. First, trace distance contracts under a quantum channel. To see this directly, the positive spectral projector of the trace-zero difference gives . The adjoint of a channel is positive and unital, so it takes any output effect into an input effect. Maximizing over this subset cannot exceed the input maximum, proving contraction.
Second, for a mixed state and a pure target , the trace-norm triangle inequality and weighted Cauchy-Schwarz inequality give the pure-target upper bound on trace distance:
In particular .
Now take and . The two-copy input distance is , whereas the ideal three-copy distance is . Writing , contraction and the triangle inequality yield
Let . Then , and squaring gives
This is the copy-number trace-distance obstruction. It applies to every Bob strategy, irrespective of its internal complexity. If Alice chooses these two possible inputs with equal probabilities, the left side is her unconditional failure probability. For every device, at least one of the two inputs also has failure probability at least , establishing the worst-case guarantee.
The same positive bound holds if Alice chooses a uniformly random pure-qubit state. Apply the preceding inequality to and for every single-qubit unitary , since their overlap is unchanged. Average over normalized Haar measure. Both rotated kets have the same uniform distribution on the Bloch sphere, so each of the two average failures is the uniform-input average. Consequently that average is also at least . A constant satisfying the strict requested inequality in either this average or the worst-case interpretation is
The proven bound is , hence strictly greater than . This proof establishes a quantitative gap, rather than relying only on the impossibility of exact quantum cloning.
There is a necessary quantifier qualification because the PDF does not specify Alice's input distribution. A positive lower bound for every fixed state against every strategy would be false: a device hardwired to return never fails when the input is . The unknown-state assertion is therefore meaningful as a worst-case guarantee over possible inputs, or as an average for a specified hidden input ensemble. Both the equal-prior example and the uniform-input version have been proved here, with a constant independent of Bob's strategy.
Yes: distinct density operators have a projective measurement with different outcome probabilities. Let be the two density operators and let . It is a nonzero Hermitian operator with trace zero. Its nonzero eigenvalues cannot all have the same sign, since their sum is zero. Let be the orthogonal projection onto its positive-eigenvalue subspace. Then the two-outcome projective measurement satisfies
The outcome therefore carries statistical information about which quantum ensemble was used.
For example, with equal prior probabilities, guess after and after the other outcome. The success probability is
Since the positive and negative eigenvalue sums of have equal absolute value, . Consequently
This is the equal-prior measurement in the Holevo–Helstrom theorem, expressed using the trace distance. The conclusion is some information, not necessarily perfect one-shot discrimination: nonorthogonal density operators generally cannot be distinguished with certainty.
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 entropy
The entanglement entropies per source and target are and . The asymptotic pure-state entanglement conversion rate is
Both 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 satisfying
The 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 gives
Let 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 , implies
Consequently
which 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 , hence
This 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.