Let be the orthogonal projector onto the quantum code , and choose an orthonormal basis for it. The necessary and sufficient Knill--Laflamme condition is that one matrix , independent of the logical labels, satisfies
Equivalently, . This makes the information in the error label independent of the encoded quantum state. It applies to the whole linear span of the errors, and hence to every noise quantum channel with Kraus operators in that span.
Here is a proof of both directions. For necessity of the Knill-Laflamme condition, let be Kraus operators of a common recovery, so . Since recovery after must return the pure input state, every vector is parallel to . A linear operator on the code which sends every vector to a multiple of itself is scalar: apply it to two basis vectors and their sum to force the two multipliers to agree. Therefore with no dependence on . It follows that
This proves necessity without assuming in advance that the physical errors have orthogonal syndromes.
For sufficiency, is positive semidefinite: for any normalized code state and coefficients , . Diagonalize by a unitary change of the error basis to get operators with . If , is a linear isometry from the code to an error-image subspace, and distinct such images are orthogonal. If , then . A projective measurement of these image subspaces followed by recovers every logical state. Complete the recovery on the unused orthogonal complement in any trace-preserving manner. For a coherent error , the measurement branch contains ; the branch probability is independent of the logical state, and discarding the syndrome leaves the original state. This is constructive recovery from the Knill-Laflamme condition.
For the usual family of distinct unitary Pauli errors modulo scalar phase, nondegenerate quantum code correction means that different physical errors have orthogonal image subspaces. The precise condition is
For nonunitary errors, replace the unit diagonal by positive norm factors. In an arbitrary error basis the Gram matrix need not initially be diagonal; its positive-eigenvalue modes give the independent syndrome spaces just constructed. A kernel of exhibits a linear combination of errors acting as zero on the code. In particular two distinct physical errors with the same action on the code cannot be distinguished and give degenerate correction, as in part (c).
The Pauli group includes scalar phases . For a nonzero stabilizer code, its Abelian subgroup must satisfy . Otherwise a common positive eigenvector would satisfy and vanish; for example is Abelian but yields no nonzero stabilizer code. We impose this standard admissibility condition.
Every element of such a stabilizer group is Hermitian and squares to : an imaginary-phase Pauli with square is excluded. The associated stabilizer code and its orthogonal projector are
The group multiplication proves , Hermiticity gives , and its range is exactly the common positive eigenspace. If has independent generators, . Every nonidentity element has trace zero, while , so
Thus it encodes logical qubits.
For the symplectic representation of a stabilizer code, label by , ignoring scalar phase. Products add labels, and
This is the nondegenerate alternating form on the binary symplectic space of Pauli labels. The image of is an r-dimensional isotropic subspace of a binary symplectic space, since the generators commute and no nontrivial scalar lies in . Consequently and . A binary generator matrix satisfies . Conversely an isotropic subspace can be lifted by choosing commuting Hermitian generators with independent labels; their products cannot equal , and the orthogonal projector formula supplies the stabilizer code. The labels of the centralizer of a stabilizer group are , with nontrivial logical actions represented by .
For an example, the three-qubit bit-flip repetition code has and . Its two binary rows have zero X part and Z parts . The errors have respective error syndromes , so all single bit flips can be corrected. This is not a stabilizer code correcting every single-qubit error: acts as a nontrivial logical phase error.
Let denote the Pauli centralizer. The exact Pauli error criterion for a stabilizer code is
Equivalently, no difference of error labels lies in . The scalar phases in are essential: an error product is harmless even though it is not in .
We prove the criterion. For outside , some anticommutes with . Since , we have , hence . If , then . If , it restricts to a unitary operator on the stabilizer code, but
no is scalar. A scalar restriction would have scalar coefficient zero by this trace equation, contradicting unitarity. Thus this third case is not scalar.
To justify why scalar compressions are exactly what correction requires, suppose one recovery corrects every . Dilate that recovery to an isometry including its auxiliary system. Correct recovery of every pure stabilizer code state gives . The auxiliary state is independent of : linearity on basis states and their superpositions forces their auxiliary vectors to coincide. Preservation of inner products then gives
which is the Knill--Laflamme condition . The three cases above prove necessity of the boxed criterion.
For sufficiency, put errors in the same class when . They act identically on the stabilizer code up to scalar phase, so give the same error-image subspace. Under the criterion, different classes give mutually orthogonal subspaces , because their cross-compressions vanish. Measure which of these subspaces is occupied and apply the inverse of a representative error. This returns every stabilizer code state unchanged; extend the recovery on the orthogonal complement by preparing any fixed stabilizer code state. Linearity also corrects any valid noise channel whose Kraus operators are linear combinations of the specified errors: within each syndrome all amplitudes multiply the same logical state, and trace preservation normalizes the recovered state. This proves sufficiency, including degenerate error classes.
A quantum operation is a linear, completely positive, trace-nonincreasing map on operators; its output trace records the probability of a selected outcome. A deterministic process that sends every density matrix to another normalized density matrix is a quantum channel, satisfying linearity, complete positivity and trace preservation. Linearity preserves probabilistic mixtures. Complete positivity means that remains positive for every finite-dimensional reference system , so the process also acts consistently on entangled inputs. Trace preservation maintains total probability. Conditioning a selected branch by dividing by its output trace is generally nonlinear; it is a separate state-update step.
The Stinespring dilation of a deterministic operation on a system is
where is unitary on system plus environment, the initial environment is fixed and independent of the input, and the environment is discarded. A mixed environment can be purified by adding an extra environment system. For different input and output dimensions, use an isometry instead of this same-system unitary form.
Figure 1.
Unitary system–environment realization of a quantum channel, with the environment discarded
. Details.
Choose an orthonormal environment basis . Taking the partial trace gives the Kraus representation
Unitarity and completeness of the environment basis give
Conversely, suppose the Kraus operators obey this completeness condition. Define . Then , so is an isometry. For equal input/output system dimensions, extend the orthonormal images of the subspace to an orthonormal basis of . Mapping a completed input basis to that output basis supplies a unitary with . Tracing the environment recovers the given operator sum. This proves both directions of the equivalence.
It also follows directly that every completely positive map in finite dimensions has an operator sum. Form its unnormalized Choi matrix , with . Complete positivity makes . Resolve and reshape each vector as . Comparing the coefficients of gives , hence the same formula for every operator by linearity. Trace preservation imposes the completeness condition just derived.
Finally, linearity of the operator sum is immediate from matrix multiplication. For any positive operator on reference plus system,
because each summand is a positive congruence. This proves complete positivity for every reference dimension. Cyclicity of the trace gives
Kraus form is trace preserving exactly when . Without this normalization, the final printed assertion would be false: a single operator gives output trace one quarter on every input density matrix. Thus the completeness condition is an essential part of the physical Kraus representation.
The generalized measurement postulate specifies operators with . On a density matrix , the outcome probability and conditional state are
The probabilities are nonnegative and sum to one. More generally an outcome may contain several Kraus operators , in which case one sums over in both formulas. A projective measurement with the usual Lüders update is the special case , where , and . Projection-valued effects alone fix the projective outcome probabilities, but an additional outcome-dependent unitary can change the conditional state; for the standard projective update the measurement operators themselves are the projectors.
A POVM is a family of positive effects summing to . Its probabilities are . A generalized measurement gives effects , or . Conversely realizes any POVM. The POVM does not determine the post-measurement state: different operators with these same effects have the same probabilities and can have different state updates.
A pure POVM has rank-one nonzero effects, , with normalized pure states and positive . Here pure means rank-one effects, not the different property of extremality in the convex set of POVMs.
The POVM–ensemble duality for the maximally mixed state is a bijection between POVMs in dimension and ensemble decompositions of . Given effects , set
omitting zero effects. Each is a density matrix, , and
Conversely, if an ensemble satisfies , then are positive and sum to , hence form a POVM. Taking traces recovers the original probabilities, so the transformations are inverse. Pure POVMs correspond exactly to pure-state ensemble decompositions of the maximally mixed state. For such a POVM, and ; it need not be an orthogonal measurement.
Yes: a deterministic LOCC protocol exists for every allowed value of the parameter. Here is an explicit implementation, so existence does not depend on merely quoting a pure-state conversion theorem.
First convert the input Bell state to by local unitary operations:
Write and . Alice performs the two-outcome measurement in quantum mechanics with Kraus operators
They define a physical measurement in quantum mechanics because
Acting on , the unnormalized branch vectors are
Both branches have probability . Alice communicates the outcome to Bob. If it is one, both apply the Pauli X gate; this turns the normalized second branch into . If it is zero, neither applies this correction. Finally Bob applies a Pauli X gate in either branch, obtaining
Every outcome produces the same target pure state, so this is deterministic local operations and classical communication, not a successful branch selected by postselection. This two-outcome LOCC dilution of a Bell pair remains valid at , where the output is a product state, and at , where it is another Bell state.
The target Schmidt coefficients are , while those of the input are both . For an interior value , local unitary operations alone could not change these Schmidt coefficients; the local measurement in quantum mechanics is the step that reduces the entanglement.
Expand an initial bipartite pure state in local orthonormal bases as
By the Schmidt decomposition, or equivalently the singular value decomposition of , its Schmidt rank is . In a specified local measurement branch, the product Kraus operator changes the coefficient matrix to
Indeed the coefficient of is . The elementary matrix rank inequality gives
Normalizing a nonzero branch multiplies by a scalar and therefore leaves its matrix rank unchanged.
Now refine a complete LOCC transcript to record every individual Kraus operator. Although later choices depend on the earlier classical outcomes, fixing a transcript fixes all those choices. Composing the local operations therefore gives a single product Kraus operator in that branch. Each nonzero branch obeys the same Schmidt-rank contraction under product operators. Local auxiliary systems prepared independently are included by local isometries and do not add entanglement. Discarding a local auxiliary system is included by resolving its partial trace in an orthonormal basis; this again yields refined product Kraus operators.
If the protocol produces a specified pure state deterministically, its output density operator is a sum of positive rank-one branch density operators. Every nonzero branch vector must be proportional to that output vector: its squared overlap with any vector orthogonal to the output sums to zero, so each such overlap is separately zero. Thus the output Schmidt rank equals that of each surviving branch, and
This proves monotonicity of Schmidt rank under LOCC, even for a nonzero branch selected by postselection. If the classical transcript is instead discarded and the result is mixed, the refined branch vectors supply an ensemble with Schmidt ranks at most ; by definition its Schmidt number is at most . This is the correct mixed-state extension, rather than a bound on the ranks of its reduced density matrices. In finite dimensions, any limiting exact protocol obeys the same pure-state bound because the set of coefficient matrices of rank at most is closed, being defined by vanishing minors.
There is a normalization error in the original PDF: the first term contains rather than . For a normalized qubit density operator, that printed expression has trace , so it is not a quantum channel except at . The intended depolarizing channel is the Pauli channel that leaves the input unchanged with probability and applies each nonidentity Pauli matrix with probability , for . Its Kraus operators are
and , proving that it is trace-preserving and a completely positive map.
Write the input in its Bloch vector representation,
Conjugation by a Pauli matrix keeps its own Bloch vector component and reverses the other two. More explicitly, for and for . Hence
The corrected quantum channel therefore gives
Thus its action is
The Bloch sphere is sent to a sphere of radius about the origin of the Bloch ball. At the action is the identity. For the Bloch vector shrinks without changing direction. At every input becomes the maximally mixed density operator . For , the Bloch vector reverses direction and shrinks, reaching factor at . The reversal is compatible with complete positivity because this remains a probabilistic mixture of Pauli matrices. The parameter here is the total nonidentity-error probability, not the retention parameter used in some definitions of the quantum depolarizing channel.
For completeness, retain the PDF literally and call its output . The same calculation gives
This has no normalized-output Bloch ball interpretation as printed. If it is manually normalized, then
That different transformation sends to , rather than to the input, and agrees with the intended answer only at . The literal and corrected conventions therefore cannot be silently identified.
Let , and write for any odd-weight word . The parity functional on the four-dimensional binary linear code is nonzero, so its kernel has dimension three and its other fibre is the coset . For example belongs to the standard length-seven Hamming code and has odd Hamming weight. Denote the two logical basis states by and , corresponding to these two cosets. The eight computational orthonormal basis vectors in each sum are distinct, so both logical states have norm one; their disjoint supports make them orthogonal.
For a binary vector , define the product of Pauli Z gates
where the dot product is computed modulo two. The key diagonal overlap, with and , is
If , every summand is one. If , choose with . Translation permutes and negates every summand. The sum must then be zero. Thus
Off-diagonal logical overlaps vanish for every :
because a diagonal Pauli operator cannot move a computational basis word from one coset to the disjoint other coset.
The possible errors are and for . Set . Each phase flip is its own adjoint and inverse, so
If , the vector is nonzero and has Hamming weight one or two. By the given dual code identity and the minimum Hamming distance three of the Hamming code, it cannot belong to . Hence all its diagonal logical overlaps vanish. If , the product is the identity and its logical overlaps are . Combining both cases gives
This proves the Knill--Laflamme condition with an identity error-overlap matrix, not merely a possibly degenerate scalar matrix. In particular the eight two-dimensional error subspaces are mutually orthogonal. This is precisely nondegenerate phase-flip correction in the Steane code.
To exhibit recovery rather than only the criterion, let be the orthogonal projector onto the code and . The projective measurement consisting of these eight mutually orthogonal projectors, completed by , determines which error occurred. For an arbitrary encoded pure state affected by , outcome occurs with certainty and leaves unchanged. Applying again recovers . The outcome gives the error syndrome and does not reveal or , so recovery preserves logical quantum superpositions.
An equivalent explicit error syndrome uses three commuting X-type stabilizer generators. Choose a parity-check matrix for with the seven different nonzero binary columns:
Its rows span . For a row , the operator permutes each of and , and therefore has eigenvalue on both logical states. A phase flip at position changes its eigenvalue to , since . Measuring the three commuting stabilizer generators gives the th column of as a binary syndrome; no error gives the zero column. All eight outcomes are different, and applying the identified restores the code state. Measuring these stabilizer generators never distinguishes the two logical states.
Finally, if a noise Kraus operator is a coherent linear combination , the same syndrome measurement separates its mutually orthogonal components . Conditional recovery returns in every nonzero branch. Linearity then also corrects any quantum channel whose Kraus operators lie in this span. The argument therefore corrects arbitrary unknown single-site phase flips nondegenerately, including coherent phase-error amplitudes, rather than only a known error on a basis codeword.
Choose as the ground state and as the excited state. The relevant quantum channel is the amplitude damping channel. Its Kraus operators are
They satisfy . The branch corresponds to no emitted photon: the ground-state amplitude is unchanged and the excited-state amplitude is attenuated. The branch corresponds to photon emission and transition to the ground state. These are unnormalized branch states; the squared norm or matrix trace of each branch gives its probability.
For the Kraus operators of the measurement in quantum mechanics, the Born rule gives
The density matrix is the unnormalized state of that outcome. It is positive, its trace is , and completeness gives . There is no conditional state to assign to an event with .
For a projective measurement, each is an orthogonal projection, satisfying . Completeness becomes . Fix in the range of . Then
Since , the th summand already equals . All other summands are nonnegative, so for . Consequently , and taking adjoints also gives . This proves the stronger completeness forces orthogonality of measurement projections:
For the unitary dilation of a measurement instrument, take a quantum ancilla with orthonormal states , initially in . Define
The completeness equation implies
so is an isometry. Its action on the input subspace can be extended to a unitary operator on the enlarged system:
Choose orthonormal bases in the two complementary subspaces and map one to the other. Their dimensions agree; the extra unused quantum ancilla level also ensures this extension is possible for an infinite-dimensional system. After the coupling, the joint density matrix is
Now perform a projective measurement on the larger system, with
These are pairwise orthogonal and sum to the full identity. The unused level has zero weight in , so merging it into outcome one adds no probability. For every ,
Its trace is , and taking the partial trace over the quantum ancilla after normalization gives exactly . Hence unitary coupling to an quantum ancilla, a projective measurement, and discarding the quantum ancilla reproduce both the probabilities and the conditional states of the general measurement. This is the instrument version of a Stinespring dilation, rather than a construction reproducing only the outcome probabilities.
Use the unnormalized Choi matrix
It is positive because is a completely positive map. Take its spectral decomposition, absorbing square roots of nonzero eigenvalues into the vectors:
Expand and define the Kraus operator by . Equivalently,
The preceding relative state identity then gives . Inserting the spectral decomposition into the stated reconstruction identity yields
The conjugated index vector is required here; it is present in the PDF but missing in the converted TeX version of this identity.
Rank-one projectors span all operators by polarization. Explicitly, putting gives
Thus linearity extends the equality to every :
Finally trace preservation and cyclicity of the trace give
For pure-projector inputs this says the Hermitian operator has zero expectation on every vector, so it vanishes. Therefore
This is the spectral Kraus decomposition. Using a normalized Choi state instead would require the extra factor when reshaping its eigenvectors into Kraus operators.
The generalized measurement postulate specifies Kraus operators , where is the recorded outcome and permits unobserved alternatives for that outcome, satisfying
For a density operator , outcome has probability and conditional state
With one operator per outcome, this is the usual formula , . The positive operators form a POVM, while the state-update maps form a quantum instrument.
The full postulate reduces to the usual projective measurement with the Lüders update when there is one operator per outcome and , with , for , and . Then and . Projective effects alone ensure these probabilities but do not fix the state update: an additional outcome-dependent unitary could still be applied. The choice makes the required projective state-update condition explicit.
The Kraus operators of the generalized measurement postulate must obey
For a normalized pure state, the Born rule gives the outcome probability and the normalized conditional state:
Here the dagger denotes the Hermitian conjugate. Completeness ensures . An outcome with never occurs for that input, so no conditional state is required there. The positive operators form a POVM, but the actual operators also specify the post-measurement states.
Let be the initial joint density operator, and its reduced density matrix on the accessible subsystem. If the first experimenter performs the measurement, the conditional joint state for outcome is . The second experimenter does not know that outcome. The relevant nonselective quantum measurement state is therefore the probability-weighted average
To compare the accessible states, take any operator on the second subsystem. Cyclicity of the trace and the fact that operators on different tensor factors commute give
By the defining property of the partial trace, this says for every . Matrix units, or arbitrary Hermitian test operators, distinguish any two different density matrices, so
This proves remote state invariance under a local trace-preserving operation directly from completeness.
In particular, if the accessible experiment has POVM elements , its probabilities are whether the distant measurement happens or not. Attaching an independent local ancilla, evolving locally, or performing a sequence of local measurements cannot help: these operations act on the identical input density operator and therefore give identical outcome distributions. No experiment confined to the second subsystem can distinguish whether the unannounced measurement occurred. This is a derivation of the no-communication theorem, not an appeal to a signalling postulate.
The qualification is that the outcome is not communicated. A selective quantum measurement can give different conditional remote states, as happens when measuring one half of a Bell state; their probability-weighted average is still . An observer supplied with the distant outcome has extra classical information and is no longer restricted to the unannounced local experiment considered here.
Here is a tripartite Schmidt projection entanglement concentration protocol. For , set . Regrouping the local qubits of each party gives
where counts ones. Alice performs a projective measurement of that count, without learning the individual string. The orthogonal projector for outcome is . By the Born rule, its probability and conditional pure state are
Alice sends by classical communication; all three parties use local unitary operations to relabel the same ordered type class as . There are now equal common-label amplitudes. Measuring the individual qubits instead would have destroyed precisely this coherence.
To obtain an integer number of target GHZ states, choose . The following exact LOCC step handles type classes whose sizes are not powers of two. For every -element subset , Alice uses the Kraus operator
Every label occurs in such subsets, proving on the occupied subspace. Thus this is a complete measurement in quantum mechanics. Each outcome has probability , and leaves the normalized pure state . After Alice communicates , all parties relabel its elements in the same order. Binary expansion of the labels then factors the state into exactly independent copies of the target GHZ state. Local extensions of these operations handle unused basis vectors and do not affect the protocol.
For example, taking gives an outcome-dependent yield without any failure branch. Since has a binomial distribution with parameters , the weak law of large numbers gives in probability. Stirling's formula, uniformly when stays away from zero and one, gives
By continuity of the binary entropy, in probability. The integer rounding and logarithmic correction have no first-order effect.
A fixed yield with success probability tending to one is also explicit. For sufficiently large , take
On , the bounded derivative of the binary entropy in a neighborhood of the fixed and Stirling's formula give . Chebyshev's inequality bounds the complementary probability by . Abort there if necessary, and otherwise use the subset measurement in quantum mechanics with . Thus
This matches the first-order rate in part (i), with exact outputs on every successful forward branch. If , simply retain the original target copies; if is an endpoint, output zero target copies.
In algebraic quantum field theory, regions carry observable algebras . Microcausality requires
Field operators are usually distributions, so the corresponding formula uses fields smeared with test functions of spacelike-separated support. Fermionic fields obey graded locality, while their physical even observables commute. This separates the physical observable condition from an unqualified demand that all fields commute.
For a free Klein–Gordon field, the commutator is proportional to the difference of retarded and advanced fundamental solutions. Their causal support makes this commutator vanish outside the light cone. Vacuum two-point correlations can nevertheless be nonzero at spacelike separation: the condition concerns the commutator, not the expectation of a product or statistical independence of outcomes.
To see its operational relevance, take local Kraus operators with . For a remote the dual operation satisfies
Thus such a local unselected operation changes no remote expectation in any state, proving an algebraic no-signalling result without assuming a tensor-product decomposition of the local algebras. The allowed measurement operations must actually be local; calling an arbitrary ideal projector a measurement is not enough.
Spacelike commutation allows entanglement and Bell-inequality violation while preventing signalling by these local operations. It is a kinematic algebraic condition. An additional dynamical condition is needed to say that initial-region data determine fields in the domain of dependence.
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.