For a bipartite state , let a local operation on A have Kraus operators satisfying . Without selecting its outcome, the state becomes
For every remote observable , cyclicity of the trace gives
Therefore the remote partial trace is unchanged:
This proves quantum no-signalling for local trace-preserving quantum channels, including choices between different such operations. It makes no assumption that is separable.
Conditioning on one outcome instead uses an unnormalized state with only that outcome's Kraus operators and then divides by its probability. Its remote conditional state can change, yielding quantum steering. However, the outcome cannot be selected deterministically by choosing the measurement setting, and the remote observer needs an ordinary message identifying the selected ensemble. Ignoring the outcome restores the unchanged marginal. No-signalling thus concerns operationally accessible unconditional statistics, not equality of every conditional probability.
The proof presupposes that the intervention is genuinely confined to A and is trace-preserving when outcomes are ignored. A nonlocal operation or setting-dependent postselection does not meet those premises. In field theory local algebras need not come with a simple finite-dimensional tensor factorization; the corresponding statement is expressed using commuting local algebras and local operations, as below.
The physical space of qubits is . An error operator is a linear operator on this space, for example one Kraus operator of a noise quantum channel. The usual channel description assumes initially uncorrelated system and environment, with the environment subsequently ignored; more general initial correlations need not define a channel on arbitrary system inputs. Finite dimension and the tensor decomposition into identifiable qubits allow an exact Pauli expansion of a quantum error. No independence between errors on different qubits is assumed by this expansion.
The tensor products of form an orthogonal basis of the operator space under the Hilbert-Schmidt inner product. Equivalently, absorbing phases into coefficients, every error has an expansion
For a computational basis vector labelled by , this gives
where addition and the dot product in the exponent are modulo two. Thus changes a bit, changes its phase, and performs both up to a scalar phase. A general error is a coherent linear combination of such actions; it need not be a classical random choice of Pauli operators. A restriction to at most faulty qubits is an additional locality assumption, expressed by the span of Pauli operators of weight at most .
The weight of a Pauli operator is the number of tensor factors different from , ignoring global phase. Let be the orthogonal projector onto a -dimensional code . Quantum error detection means
Indeed, a projective measurement of flags departure from the code, while its code-space outcome acts as the scalar on every encoded state and hence does not change logical information. Harmless scalar actions are included in this criterion. The quantum code distance is
Thus every Pauli operator of weight at most is detectable. The condition is linear in , so it holds for any error in their span. This proves detection of arbitrary errors affecting at most qubits, including coherent errors.
For correction, put and take all phase-free Pauli operators of weight at most . Their pairwise products satisfy
These are the Knill--Laflamme conditions. Here is their recovery construction, rather than merely using the criterion's name. For any normalized code state , the matrix is a Gram matrix, since , and is therefore positive semidefinite. Choose linear combinations of the errors diagonalizing this matrix, so that
For , the operators are isometries from the code into mutually orthogonal error-image subspaces: . Measure the projectors and, on outcome , apply . Complete this recovery arbitrarily on the remaining orthogonal subspace to make a trace-preserving quantum channel.
For an error and any encoded density operator , the recovered contribution is
Terms with annihilate the code. For a physical noise channel whose Kraus operators belong to this span, summing the displayed scalar over those operators gives one by trace preservation. The resulting recovered state is exactly . This proves the constructive recovery from the Knill-Laflamme condition and the requested guarantee
This argument allows degenerate codes; distinct physical errors may have identical actions on the code.
For the Shor code, define . Its two normalized basis codewords are
Six stabilizer generators are ; the two phase checks are
All eight have eigenvalue on both basis codewords. A phase error commutes with the six checks and anticommutes with both and . Their projective measurements therefore return
The two negative phase checks identify the middle three-qubit block. Apply the Pauli Z gate to restore the state, since . This procedure acts identically on every logical superposition, and the checks reveal no logical amplitudes. The syndrome cannot distinguish from or , but all three have the same action on the code: their pairwise products lie in the stabilizer group. Correcting with any one of them is sufficient. Thus the degeneracy in the syndrome is harmless.
The -qubit Pauli group is
A stabilizer group is an abelian subgroup of excluding . Its associated stabilizer code is the common positive eigenspace
The exclusion of is necessary for a nonzero code, since no nonzero vector has eigenvalue under .
Every is a signed Hermitian tensor product of Pauli matrices. An imaginary-phase Pauli element would have , contradicting closure of and exclusion of ; hence and . If , it cannot be a nontrivial scalar Pauli element, and at least one of its local factors is or . Each of these has trace zero. Using gives .
The spectral theorem for Hermitian operators and show that all eigenvalues are or . If their multiplicities are and , then
Thus the balanced spectrum of a nonidentity stabilizer is
This concerns a nonidentity stabilizer acting on the entire physical space; on the code every stabilizer acts with eigenvalue .
Because all elements commute and square to , is a vector space over under multiplication. Its independent stabilizer generators satisfy that no nonempty product is ; all products are distinct. The stabilizer-projector formula is
To verify it, group multiplication gives , Hermiticity gives , and for every . Conversely every code vector is fixed by this average, so its range is exactly . All nonidentity stabilizers have trace zero by the preceding proof. Therefore
For a code of dimension , the number of independent generators is consequently . One can list additional redundant generators, but an independent generating set has exactly this size.
For a correctable Pauli error , define the syndrome bit to be zero when commutes with and one when it anticommutes. On an encoded state,
Measure the commuting stabilizer generators; their eigenvalues reveal the error syndrome without revealing logical amplitudes. In a nondegenerate quantum code, the distinct specified correctable errors have orthogonal images of the code and distinct syndromes. A syndrome therefore identifies the error representative, and applying the inverse Pauli operator restores the encoded state.
If an actual error operator is a coherent linear combination of the specified errors, its state is a sum of these orthogonal syndrome components. Syndrome measurement selects one component, followed by the same inverse operation. The linearity of coherent quantum error correction ensures the logical state is recovered in every outcome. The same procedure handles noise Kraus operators in that error span; it does not require a probabilistic Pauli-noise assumption.
A Pauli error commuting with every stabilizer has the all-zero syndrome and preserves the code space. If it is a stabilizer up to global phase, this silent action is harmless. If it lies in the centralizer of a stabilizer group but is not a stabilizer up to phase, it acts as a nontrivial logical operator, and syndrome measurements cannot detect it. More generally, a non-scalar component of an error is an undetectable logical action. This distinguishes harmful undetected errors from scalar actions that satisfy quantum error detection algebraically.
The three-qubit bit-flip repetition code has basis and generators
A single phase flip commutes with both and has zero syndrome, but
It is a nontrivial logical phase operation. In particular, is not scalar, so the error set violates the Knill--Laflamme condition and cannot be corrected. Thus the code corrects single bit flips but not single phase flips; its distance against arbitrary quantum errors is one.
Let and introduce an isomorphic reference system . Choose a basis and the maximally entangled state
Complete positivity makes
a positive density operator. This is the normalized Choi matrix, with the reference placed first. Its spectral decomposition can be written
The number is at most .
Here an index state is a chosen basis vector in the reference. The corresponding relative state of is the generally unnormalized vector
Thus . Define a linear map by its columns:
Then , so
Expand both sides in reference matrix units. The block with reference indices on the left is ; on the right it is . Since matrix units span all operators and is linear,
This constructs the Kraus representation explicitly from the relative states, rather than assuming it.
Finally, trace preservation implies for every density operator that
Taking every rank-one orthogonal projection as forces the Hermitian operator in brackets to have the same quadratic form as the identity. Therefore
The argument is finite-dimensional, as appropriate to the quantum-information setting; a channel with a different output dimension has the same construction with rectangular Kraus operators.
Let be the pinching map determined by the projectors, and put . This is a nonselective projective measurement; its projectors are its Kraus operators. We will prove the exact relative entropy of a pinched state identity.
First the support of is contained in that of . Indeed, if lies in the kernel of , positivity gives
Every summand is zero. Since , also , and thus is in the kernel of . Therefore the logarithm of may be used on its support without an infinite relative-entropy term.
The operator is block diagonal, so each commutes with on that support. Cyclicity of the trace gives
Expand the quantum relative entropy:
Its nonnegativity now proves the entropy increase under nonselective projective measurement:
The equality case in nonnegativity of quantum relative entropy says equality holds exactly when . Equivalently,
Thus equality means the state already has no coherence between distinct measurement blocks. It need not be diagonal inside a block of rank greater than one.
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. Thus
The 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 operators
They define a valid measurement because . The two unnormalized states after measurement are
Each 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.
Label the atomic ground state and excited state , with . The process is the amplitude damping channel, with Kraus operators
They satisfy , so the resulting Kraus representation is trace preserving.
The operator represents emission: it maps the excited state to times the ground state and annihilates the ground state. Its probability for an initially excited atom is . The operator represents no emission: it leaves the ground state unchanged and retains the excited amplitude with factor . This branch is not generally the identity operation; the absence of a photon itself changes the conditional relative amplitudes. For an arbitrary atomic density operator, the emission probability is and the no-emission probability is .
Take an environment initially in its vacuum state , with recording an emitted photon. In atom-environment order, put and . A unitary dilation of amplitude damping is defined by
The middle two images are orthonormal, and they are orthogonal to the two fixed images. Thus this completion really is a unitary operator. For the occupied initial environmental subspace, it leaves a ground-state atom unchanged and splits an excited-state atom into no-emission and emission alternatives with probabilities and .
Tracing out the environment after this unitary evolution gives
The environment matrix elements are and , recovering the Kraus operators in part (a). More explicitly, the basis operators transform as
Applying linearity to the atomic density operator therefore yields
The lost excited population goes to the ground state, the trace stays one, and coherences decrease by . Discarding the distinguishable environmental photon record is precisely what turns the joint unitary evolution into a noisy atomic quantum channel.
Take a normalized environment quantum state
The Controlled-Z gate is symmetric between the two qubits, so it can be written with the environment as the controlling system:
Expanding the joint density operator after the interaction gives
In the partial trace, the two off-diagonal environment operators have trace zero, while each diagonal projector has trace one. Hence
Equivalently, the Kraus operators are and , and . This explicit Stinespring dilation describes the system's dephasing by discarding information in the environment. A fresh environment in this state at each storage interval also realizes the memoryless iteration used in part (a).
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 .
In the generalized measurement postulate, outcome is described by a Kraus operator , with . On a density operator its probability and conditional output, for nonzero probability, are
For a pure input the conditional vector is . The effects are positive and sum to the identity, defining a positive operator-valued measure.
More generally an outcome can have several Kraus operators . Then sum over in both the numerator and the probability, and require .
The usual projective measurement with the Lüders rule is recovered when the measurement operators are mutually orthogonal projections, , for , and . Projector-valued effects alone give projective outcome statistics; to obtain the Lüders state update as well, the instrument must implement , without an additional conditional state change.
An upper bound follows directly from the Schmidt-tail entanglement monotone
where is the reduced density matrix of a bipartite pure state. On these two-qubit states, this is the smaller squared Schmidt coefficient, so and .
Here is the average-monotonicity argument needed for all LOCC strategies. The largest eigenvalue is convex: for any unit vector , , and maximizing the left side gives the claim. Hence is concave. If Alice makes a local measurement, Bob's conditional reductions average to his original reduction. Concavity therefore gives . If Bob measures, use Alice's reductions instead. The two reductions of a pure state have the same nonzero eigenvalues by the Schmidt decomposition. Refining all measurement outcomes into individual Kraus operators keeps conditional states pure; iterating the inequality covers adaptive rounds of classical communication. The same bound persists for limits of such protocols.
If success produces the target with probability , its contribution to the final average is . Failure branches have nonnegative . Thus
This is a bound on arbitrary local protocols, not merely on a particular filtering measurement.
Alice makes a two-outcome local measurement in quantum mechanics with Kraus operators
Since , these are valid and satisfy . Alice sends Bob the success or failure outcome. The successful unnormalized branch is
Therefore the normalized success state is exactly the target and
Bob needs no quantum correction in this known Schmidt basis. The failure branch is proportional to , a product state, and has probability . The successful branch saturates the previous bound: and failure contributes zero. This establishes optimal stochastic conversion of a two-qubit pure state.
For Kraus operators , the Kraus formula for entanglement fidelity is
Indeed each Kraus contribution to the purified-state overlap is , and the expectation in a purification is . In this case,
The entanglement fidelity of amplitude damping is thus
For , this is one. For a ground-state input it is one for every , whereas for an excited-state input it is . These checks agree with the physical relaxation mechanism.
Diagonalize the source average , using its positive eigenvalues. For fixed , let project onto product eigenvectors whose eigenvalues obey
The typical subspace theorem states that, for every and all sufficiently large ,
The probability statement is the weak law of large numbers applied to ; the dimension bounds follow by summing the typical eigenvalue bounds. This explains why the quantum typical subspace retains almost all probability using about qubits.
For choose . Measure . On success, encode the projected state isometrically into a space of dimension ; on failure, output a separate fixed flag. Decode the successful sector by the inverse isometry, and map the flag to a fixed state . The compressed dimension is at most , hence fits within rate for all sufficiently large . Both maps are trace-preserving quantum channels, not merely successful postselected operations.
Writing , the composite channel is
For a pure source signal , set . Its squared quantum fidelity after the composite channel is at least . Since the source is memoryless, its average state on uses is . Convexity of the square gives
The Kraus formula for entanglement fidelity gives the same lower bound for , because one Kraus operator is and the other terms are nonnegative. Taking proves reliable compression at every , in both average pure-signal fidelity and the stronger entanglement-fidelity sense. This is typical-subspace compression with a failure flag.
Write a bipartite pure state in fixed product bases as . The Schmidt decomposition theorem, equivalently the singular value decomposition of , says that its Schmidt rank equals . A branch of local operations is a product operator , so its coefficient matrix is
The elementary rank inequality proves Schmidt-rank contraction under product operators. Normalizing a nonzero branch does not change matrix rank.
For an adaptive LOCC protocol, a complete classical transcript selects one local Kraus operator at each stage. Multiplying the local operators along that transcript still gives one product . Consequently
Classical communication changes which product operator is chosen, not this rank bound. If the overall output is a pure state, every nonzero branch must be proportional to that same vector, so its Schmidt rank also cannot increase. If the outcome is discarded and the output is mixed, pure-state Schmidt rank is not defined; the induced decomposition instead shows that its Schmidt number is at most the original rank. This includes probabilistic filtering as well as deterministic pure-state conversion.
Put and . The total-spin sector with spin zero consists of the spin singlet state , not the whole subspace with zero component. These must be distinguished: the Bell state has zero component but total spin one.
There are two meanings of verification to separate here. A one-pair entanglement-assisted statistical singlet verification is possible: choose a shared random axis from , measure that axis's two-spin parity by the meter circuit below, and accept anticorrelation. An or test uses local basis changes before and after the computational-axis circuit. The singlet always passes and is unchanged. Averaging the three acceptance projectors gives
Every triplet state passes with probability , so a failure excludes the singlet, while repeated tests on independently prepared copies can give statistical confidence. A single pass does not certify the singlet with certainty.
Exact single-shot verification cannot be implemented with just one shared Bell pair. Here exact verification means a yes outcome with probability one on the spin singlet state, zero on its orthogonal complement, and preservation of the singlet on yes. If that stronger meaning is intended, the question needs an extra resource. The Bell-pair cost of exact nondemolition singlet verification gives a short proof. For a fully resolved tuple of local measurement records, contraction of the shared gives a system Kraus operator
Local ancillas and locally adaptive operations are included in these operators. Refining any unobserved local environment gives the same form, so the operator Schmidt rank is at most two. On each nonzero yes branch, zero false positives forces to vanish on the entire triplet subspace, and singlet preservation forces
The four Pauli matrices, including the identity, are an orthogonal operator basis. Thus has operator Schmidt rank four, contradicting the rank-two bound. At least one yes branch is nonzero because the singlet must pass with certainty. Shared classical randomness cannot evade this branchwise argument.
With two shared Bell pairs, an explicit corrected protocol is available. On the first meter pair, apply local system-to-meter CNOT gates and measure both meters in the computational basis. If their records are , the Kraus operator is , where and . On the second pair, measure by the same circuit conjugated with local Hadamard gates on the system. The two parities commute, and their joint projectors are the four Bell-state nondemolition measurement projectors. The singlet is exactly the outcome and remains unchanged. Local interactions and readouts fit within the stated interval; the combined verdict becomes available only after the records are compared by classical communication.
This corrected exact protocol resolves the triplet into three Bell states. It preserves the singlet and every Bell state, but generally destroys triplet superpositions. A binary Lüders rule measurement preserving all triplet coherence is a different operation: it violates the singlet-triplet measurement causality obstruction. The one-pair protocol used below measures a single parity and supplies the statistical test above; it does not give exact single-shot singlet verification.