The construction is a convex roof extension. First establish its convexity, without assuming that the minimizing quantum state ensemble exists. If , choose a pure state ensemble for each whose average value of is within of . Combining these ensembles, with their weights multiplied by , gives a pure state ensemble for . Taking arbitrarily small proves
Also, for a pure state . Indeed, if and is orthogonal to its one-dimensional support, then . All terms are nonnegative, so every positive-weight has that same support and equals .
Represent outcome of the operation by a linear unnormalized map , as for a quantum instrument. Normalization is performed only after applying this map: . For any preparation ensemble , put
Linearity gives . For , Bayes' theorem identifies the conditional preparation weights
Outcomes with zero probability contribute nothing; normalized states on such branches need not be defined. The conditional states may be mixed, so convexity of the convex roof is essential here.
Applying that convexity separately for each recorded outcome, and then the assumed average monotonicity for each pure preparation, yields
The left side depends only on the initial density operator and the operation, not on the chosen preparation ensemble. Taking the infimum of the last expression over all its pure state ensembles proves
Equivalently, choose an ensemble within of the infimum and then let . This is the monotonicity of a convex roof under a quantum instrument. It uses linearity of the unnormalized branches, not a false assumption that normalized conditional states depend linearly on the input. As usual, the averages are assumed well defined; finite-valued roofs and finitely many outcomes suffice. If an input roof is , taking ensembles with averages tending to gives the same conclusion in the extended-real interpretation whenever the output average is defined.
Let be Alice's unknown qubit, with pure state . Alice and Bob initially share the Bell state . Alice holds and Bob holds . Define the Bell basis
Expanding in this orthonormal basis gives the Bell-basis teleportation identity
For example, the last branch on is , which is ; the ordering of the Pauli operators therefore matters.
Alice performs a projective measurement in the Bell basis on her two local qubits. Each outcome has probability , independent of the unknown amplitudes. She encodes the four possible outcomes as two classical bits and sends them to Bob. For outcomes , respectively, Bob applies the local unitary operations
These are inverses of the corresponding branch Pauli operators, so Bob obtains exactly the unknown input qubit in every branch. Using instead of as the last correction also succeeds up to an irrelevant overall phase. Alice need not know or . Every quantum operation is local to one of the parties, and the only transmitted information is the two-bit classical outcome. The shared Bell pair is consumed.
Before the message arrives, Bob's density operator is
so no unknown-state information is available without the classical communication. Alice's original qubit has been included in the destructive Bell-basis measurement; the protocol creates no extra copy. Since the corrected transformation is the identity on every input vector and is linear, it also preserves entanglement with an external reference and transfers mixed inputs. Thus this is deterministic quantum teleportation, using precisely one shared maximally entangled Bell pair, two classical bits, and local operations.
The Schmidt decomposition theorem says that a normalized vector in the tensor product of two finite-dimensional Hilbert spaces can be written
where both families are orthonormal. The numbers are its Schmidt coefficients. The Schmidt rank and coefficients, including multiplicities, are uniquely determined by the state; the local vectors may be changed within degenerate eigenspaces and by compensating phases. Zero coefficients may be appended to make terms, since .
For a proof, form the reduced density matrix . It is a Hermitian matrix that is positive semidefinite, with trace one. The spectral theorem supplies an orthonormal basis of eigenvectors with nonnegative eigenvalues . Define the unnormalized relative vectors in the second Hilbert space by
Completeness of the first orthonormal basis gives . In any orthonormal basis of the second factor, the definition of the partial trace gives
Thus a zero eigenvalue gives , and for each positive eigenvalue the vector has unit norm. Distinct such vectors are orthogonal by the same identity. Substituting them gives the required Schmidt decomposition, with at most nonzero terms.
Taking the other partial trace now gives
Therefore the two reduced density matrices have identical nonzero eigenvalues, namely the squared Schmidt coefficients. This also proves uniqueness of the coefficient multiset and shows that the pure state is a product state exactly when .
Use base-two logarithms throughout, so classical rates are measured in bits and quantum compression rates in qubits. A memoryless classical information source is a sequence of independent and identically distributed random variables on a finite alphabet , with fixed probability mass function . A length- word has probability , and the one-symbol Shannon entropy is , with .
For , the typical set is
This is weak typicality: it constrains the normalized self-information, not each empirical symbol count separately.
The typical sequence theorem gives the following three facts for fixed . The probability tends to one; each word in the set has probability between and ; and, once the set has probability at least ,
The concentration assertion follows from the weak law of large numbers applied to the iid information variables , whose finite-alphabet mean is . The probability bounds are the definition of typicality exponentiated. Summing the lower bound over the typical words and using total probability at most one proves the cardinality upper bound; summing the upper bound and using total typical probability at least proves the lower bound.
Fix and choose . Enumerate all words in and assign a distinct fixed-length binary index to each. Reserve one more index as a failure symbol for every atypical input. For all sufficiently large ,
so these indices can be transmitted using bits. The decoder inverts the typical-word enumeration; on the failure index it returns any fixed word. This describes both the compressor and decompressor, and its block error probability obeys
Its rate tends to bits per symbol. Thus every permits reliable fixed-rate compression, with no claim that atypical words are reconstructed correctly.
For the memoryless quantum information source, the average one-use density matrix is
Its trace is one and determinant , so its two eigenvalues are
The source-coding limit in Schumacher compression is the Von Neumann entropy of this average state: every larger qubit rate allows asymptotically faithful recovery of the emitted states, and a smaller rate cannot do so. Applying that limit gives
where is the binary entropy. The quantum typical subspace of has dimension about and carries asymptotically all source weight, which explains the compression rate. The entropy of the classical emission label is one bit; it is not the quantum rate because the two emitted pure states are nonorthogonal.
The feedback law printed in the PDF is not sufficient for the asserted monotonicity. We first derive the exact identity, then give a counterexample and the corrected law. Both density operators evolve unitarily, so and are constant. Thus
Cyclicity of the trace gives . These drift terms cancel in the derivative of the overlap, leaving
Here is real: is Hermitian, and the trace of the product of two Hermitian matrices is real. This is the Hilbert-Schmidt Lyapunov feedback identity.
For a direct counterexample to the source's overlap law, take , , and . All are admissible qubit operators and states. The printed overlap is , but gives . Hence : the distance initially increases. This proves that feedback based on state overlap need not be stabilizing.
The intended Lyapunov quantum control replaces the overlap by its control-direction derivative:
The conclusion is nonincrease, not strict decrease or automatic convergence. For example, opposite computational-basis pure states, diagonal , and give and zero control even though . Target convergence requires further invariant-set and reachability conditions. A target with a different spectrum is also inaccessible under Quantum Hamiltonian evolution. The density-operator derivatives in the governing equations use the dots visible in the PDF, which the TeX loses.
Use base-two logarithms, so Von Neumann entropy is measured in bits. Take an orthonormal basis of the code and purify its maximally mixed logical state as
Only a -dimensional reference support is needed; it can be embedded in the larger reference Hilbert space in the hint. Its reduced density matrix is maximally mixed on that support, so .
For any correctable erased subsystem , the Knill--Laflamme condition gives for every operator . Taking its matrix elements in the logical basis shows that for , and that the diagonal reductions are all the same state . Thus
In particular, the reference is decoupled from every set of at most erased qubits.
For an information-carrying code , first justify that two disjoint sets of size fit. If , partition all the physical qubits into sets each of size at most . Both are correctable. Additivity of Von Neumann entropy for a product state, and equality of complementary entropies for the pure state on , give
Adding yields , contradicting . Hence .
Now choose disjoint of size , and let contain the remaining qubits. The state on is pure. Product-state entropy additivity, equality of complementary entropies, and Subadditivity of Von Neumann entropy give
and
Adding and cancelling proves . Finally use the maximum entropy of a quantum state bound . Therefore the quantum Singleton bound is
This proof uses quantum erasure correction, not nondegeneracy, so it applies to degenerate codes as well. A code encoding no logical information requires a separate distance convention; the argument above concerns the usual coding problem.
Using base-two logarithms, define the quantum conditional entropy by
The Subadditivity of Von Neumann entropy, , immediately gives .
For the lower bound, purify by an auxiliary system . Complementary subsystems of a pure state have the same nonzero reduced-state eigenvalues, by the Schmidt decomposition. Hence and . Applying Subadditivity of Von Neumann entropy to gives
Rearranging yields . This is the relevant side of the Araki–Lieb inequality, here derived using purification.
Finally the maximum entropy of a quantum state gives . For example, this follows directly from
by nonnegativity of quantum relative entropy. Combining the two bounds proves
Both signs can be attained: a maximally mixed independent of has the positive extreme, while a maximally entangled state with a sufficiently large has the negative extreme.
A density operator is Hermitian, positive semidefinite and has trace one. Part (a) therefore makes all its coordinates real, and the identity basis vector fixes the final coordinate:
The remaining basis vectors are traceless by orthogonality to . The Generalized Bloch representation is consequently
Using orthonormality to expand the squared Hilbert-Schmidt norm gives the purity bound for generalized Bloch vectors:
If are its nonnegative eigenvalues, then and
It follows that
Equality requires every pairwise product to vanish, so exactly one eigenvalue equals one and all others are zero. Conversely, a rank-one projector has precisely that spectrum and attains equality. Thus equality holds exactly for a pure state. This normalization is different from the commonly used unit-radius qubit Bloch vector.
For , take the normalized Pauli operators as the traceless basis. The matrix associated with a vector is , where these basis matrices are the usual Pauli matrices divided by . Their multiplication relations give
At radius , these eigenvalues are one and zero. Every sphere point therefore gives a positive rank-one projector. Any other orthonormal Hermitian basis merely changes the real coordinates by an orthogonal transformation, so the result is basis independent.
For every , choose a rank-one projector and consider the Hermitian trace-one matrix
Its eigenvalues are once and with multiplicity . They sum to one and satisfy
By orthonormality its traceless coordinate vector has squared length , so it is on the specified sphere. But , so is not a density operator. Thus for , the pure states occupy a proper subset of the sphere; positivity excludes some of its points. In fact, this example is the antipodal Bloch vector to that of .
The usual assertion presumes . If the trivial dimension is admitted, the radius-zero sphere consists of the single coordinate point, also corresponding to the single pure state, so that dimension is an additional trivial exception.
Density operator controllability cannot defeat unitary invariants: it grants access to the unitary orbit of a density operator, whose members have the same eigenvalues, rather than to every density operator. In the Hilbert-Schmidt inner product orthonormal normalization of this question,
Quantum Hamiltonian evolution preserves this norm, so the target is not reachable from the stated initial state. Equivalently, their values of purity of a density operator are and : the initial state is a mixed state and the target a pure state. Dissipation, an appropriate measurement protocol or an auxiliary system with additional resources would be needed to change the spectrum; freely controlling the closed-system Quantum Hamiltonian alone does not suffice.
Take the vectors in the quantum state ensemble to be normalized, with and . The corresponding density matrix is
Each rank-one projector is a self-adjoint operator, so . For every in the Hilbert space,
proving that is positive semidefinite. The trace is .
Conversely, diagonalize a self-adjoint operator in an orthonormal eigenbasis, writing . Its positive semidefiniteness implies , and its unit trace gives . Thus is a quantum state ensemble with precisely this density matrix. Terms with zero eigenvalue may be omitted. This argument includes rank-one pure states; an ensemble representation need not describe a genuinely mixed state.
Write , , so and . Regrouping the four copies by party gives
where counts zeroes. Alice must measure only this count, preserving coherence inside each degenerate eigenspace, rather than measuring her four bits separately. Her projective measurement has projectors , and the Born rule gives
Alice sends to Bob. Up to the common phase of , their conditional pure state is
This is Schmidt projection entanglement concentration: its equal Schmidt coefficients give a maximally entangled state of Schmidt rank .
For or , , and the branch is a product state. No Bell pair can be extracted using local operations and classical communication. The respective probabilities are and .
For or , . List the four surviving strings in lexicographic order as . For this list is ; for it is . Each party applies a local unitary operation extending the basis relabelling
Such a unitary exists because these are four distinct orthonormal basis vectors mapped to four distinct basis vectors; extend the mapping to a permutation of all sixteen. Discarding the two fixed local ancillary bits leaves
Thus these branches give exactly two Bell pairs, with probabilities and , and no further measurement in quantum mechanics is needed.
For , the six strings in lexicographic order are , , , , , . A suitable local POVM gives two Bell pairs with certainty, rather than losing some of these branches to a simple subspace projection. Partition these labels into the three pairs , , . Alice uses the Kraus operators
On the six-dimensional support, each label is retained by two operators, so . Add to define a complete measurement in quantum mechanics on Alice's four qubits; that extra outcome has probability zero on this branch. Each nonzero outcome has conditional probability , and gives the normalized state
Alice sends to Bob. Both parties relabel the four surviving strings in increasing order to on two output qubits, with two fixed ancillary bits, just as above. Every therefore gives two Bell pairs. The joint probability of is for each .
For an explicit local implementation of this POVM, Alice can append an ancilla in a fixed state and apply an isometry on the six-dimensional support,
It preserves inner products, extends to a unitary on system and ancilla, and measuring the ancilla realizes precisely the operators . No nonlocal operation has been used. This is a deterministic reduction of maximally entangled Schmidt rank from six to four.
The complete output distribution for this strategy is consequently
The mean yield is pairs per four-copy block. These are the maximum possible pair counts after the stipulated count measurement: any nonzero branch has Schmidt rank at most six, whereas three independent Bell pairs require Schmidt rank eight. In any refined LOCC branch the coefficient matrix is multiplied by local matrices on the left and right, which cannot increase its rank.
The normalized ray produces a secure key; the literal printed vector is not normalized. The squared norm of the coefficients in the PDF is . Thus the physical pure state on that ray has normalized coefficients and . This is a genuine entangled state with two nonzero Schmidt coefficients, and Eve is independent of it by purity decouples a subsystem from its purification.
For an explicit way to obtain uniform key bits, Alice applies a two-outcome local measurement in quantum mechanics with Kraus operators
Their squared products sum to the identity. The successful unnormalized state is , so
Alice announces only success or failure. Success leaves an exact Bell pair, yielding one uniform secret bit; failure leaves and is discarded. With many copies the successful fraction is positive. Alternatively, direct computational basis measurements give a shared biased bit with probabilities and , from which privacy amplification can extract uniform secret bits. The coefficient has not been silently replaced by .
No secure key can be produced from this state alone. Factoring the printed amplitudes gives the normalized product state
Eve is uncorrelated with the joint pure state, but Alice and Bob also have no correlations with each other: local outcome probabilities factor. They may generate independent private random bits locally, but local operations and classical communication cannot make those bits shared and secret using only public messages. A product state supplies no shared secret resource.
The relevant security model gives Eve the purifying system and access to the public transcript. A useful preliminary fact is that purity decouples a subsystem from its purification. If the Alice–Bob marginal is and is a purification of a density operator, then for every ,
Hence : Eve is uncorrelated with their joint pure state. A Bell pair then supplies a uniform shared secret bit when both parties measure in the computational basis. Pure product states have no shared random correlations, while a mixed state must be assessed with its purifying information included. The classifications below use the usual quantum key distribution setting with an authenticated public classical channel; no full security proof is required.
The channel acts only on the input system ; the reference is untouched. Write
The coherent information is
The reference marginal remains , whose nonzero eigenvalues agree with those of . Unlike a classical information quantity, coherent information can be negative.
Figure 1.
Quantum channel acting on one half of a purification, with untouched reference and discarded environment
. Details.
The lower diagram uses a Stinespring dilation: append an environment in a fixed pure state, apply a joint unitary operator, and discard the environment by partial trace. Before discarding it, the global state is pure.
Assume the usual real Hamiltonian controls with freely chosen finite duration, rather than a fixed-time or amplitude-restricted task. Define the Dynamical Lie algebra
the real linear span closed under all nested commutators. Replacing each generator by gives the same algebra. The associated connected reachable group acts on propagators, on each unitary orbit of a density operator, and on pure states. For , the necessary and sufficient conditions are as follows.
For exact unitary operator controllability, . For operator control up to global phase, the possibilities are or . If every Hamiltonian is traceless, , so the central phase direction is absent and exact access is to . The full special unitary Lie algebra has dimension and the Lie algebra of the unitary group has dimension .
For density operator controllability on every spectral orbit,
Scalar phases do not affect conjugation. If only a particular density spectrum is being considered, a smaller group can suffice: for distinct eigenvalue multiplicities and centralizer , the orbit criterion is . A maximally mixed state has a one-point orbit and needs no controls. This restricted-orbit condition is weaker than controllability for every density spectrum.
For pure-state controllability, up to a fixed unitary change of basis,
where the last two alternatives occur only for even . Here is the standard compact symplectic Lie algebra acting on , not the real noncompact symplectic algebra. These are precisely the unitary matrix algebras whose connected groups act transitively on normalized complex vectors, and also give the ray version of controllability. For , . For even , the symplectic cases show why pure-state control can be weaker than density control: is smaller than the nondegenerate density-orbit dimension , and its scalar center acts trivially on that orbit. For , the physical density and pure-state spaces are single points, while exact operator controllability still requires the phase algebra .
Both the drift and local control commute with , so at every time. The propagator consequently obeys , as follows by differentiating this expression. Thus every reachable unitary operator preserves the magnetization sectors of a spin chain. If is a spectral projector of , then commutes with and .
The eigenspaces are nontrivial proper subspaces: has eigenvalue , while has eigenvalue . One cannot transfer the first pure state to the second, although their density operators have the same spectrum. Nor can one implement a unitary that mixes these two sectors. Hence . Its Dynamical Lie algebra lies in the block-diagonal commutant of . Controllability within a fixed sector, such as the single-excitation subspace, is still possible and must be tested separately.
Put . The state is well defined for , with eigenvalues . The first state is pure and has zero Von Neumann entropy, so the exact difference is
This is the entropy of a binary diagonal qubit mixture. Its trace distance from the pure state is , not . An explicit elementary upper bound follows from :
At zero the limit is zero. For small , the sharp exact answer behaves as , displaying the logarithmic continuity of entropy near a pure state.