The Bell basis diagonalizes the commuting Pauli operators and . Two local anticommutations make the joint operators commute. Their signs encode parity and relative phase. The displayed projectors turn the signed eigenvalues into literal zero-or-one bit eigenvalues: even parity and plus phase have bit zero.
Binary phase representation of a Pauli string Created 2026-10-06 Updated 2026-10-14
Store a Pauli group element with binary exponents and a phase exponent modulo four. This ordered convention uses bits for qubits. Since , phase factors are essential when converting to Hermitian Pauli operators and evaluating measurement probabilities.
Complementarity (physics) 2026-10-20
The need for mutually exclusive experimental arrangements or incompatible observables to exhibit different aspects of a quantum system. For example, path discrimination and interference contrast obey a tradeoff, while sharp Pauli operator and measurements have incompatible eigenbases. Which-path information is an operational record, rather than a requirement that a conscious observer reads it.
The guaranteed radius is the largest integer for which all unknown-location Pauli operators of weight at most can be corrected together. Pairwise products have weight at most , so suffices by the Knill--Laflamme condition. Conversely, split a minimum-weight undetectable Pauli operator between two subsets of its support. If , this gives two errors of weight at most whose pairwise product violates that condition. Consequently is either or ; parity cannot be recovered from alone.
Split the support of a Pauli operator of weight at most into two sets of size at most . It is, up to a scalar phase, for two errors in the correctable family. The Knill--Laflamme condition makes its compression to the code scalar, which is quantum error detection. Expansion in the Pauli basis extends the assertion to every operator supported on at most qubits. The number counts affected qubits, not the cardinality of an arbitrary selected family of errors.
An quantum error correction code is a -dimensional subspace of qubits. Its distance is the minimum weight of a Pauli operator for which is not a scalar multiple of the code projector . Thus every operator supported on fewer than qubits has scalar compression to the code, by expansion in the Pauli basis. This definition includes degenerate codes; a low-weight operator acting as a scalar does not reduce the distance.
For the quantum depolarizing channel applying the identity with probability and each nonidentity Pauli operator with probability , the entanglement-assisted classical capacity is the displayed number of bits per use. Here is Shannon entropy of the four listed probabilities. Its unassisted product-state capacity is . Both vanish at . If instead denotes replacement by , then and complete depolarization is at . The original entanglement-assisted capacity paper gives the depolarizing-channel formula.
Five-qubit error correcting code Created 2026-10-14 Updated 2026-10-20
The five-qubit code encodes one logical qubit into five physical qubits and corrects an arbitrary error on one physical qubit. In a nondegenerate realization, the identity and fifteen one-qubit Pauli operators take the two-dimensional code into sixteen mutually orthogonal syndrome subspaces, filling the 32-dimensional physical Hilbert space.
// Target: quantum-error-correction.bigb
Charlie measures his qubit of a GHZ state in the basis. The two equally likely outcomes leave Alice and Bob in the Bell states or , respectively. Charlie sends the outcome bit to Bob, who applies the Pauli operator , giving in either case. This is deterministic LOCC entanglement localization. If Charlie's record is ignored, Alice and Bob instead have the separable mixture . The classical outcome is necessary to turn the conditional entanglement into a known usable Bell pair.
For a specified correctable set of distinct Pauli operators modulo phase, a nondegenerate code has mutually orthogonal error images . Equivalently, the matrix in the Knill--Laflamme condition is diagonal for that Pauli error set. Each error therefore requires a separate syndrome subspace of dimension equal to the logical code dimension. Degenerate codes can have distinct errors with the same action on the code and do not satisfy this orthogonality counting argument.
Use binary linear codes , with dimensions . For each coset in , define
Representatives of one coset give the same vector, and distinct cosets have disjoint computational supports, so these vectors are orthonormal. Their span is the CSS code , encoding .
For , write and . The code is stabilized by for , because it permutes the sum, and by for , because . These Pauli operators commute: . There are independent stabilizer generators, so their common positive eigenspace has dimension ; it is exactly the span above.
The commuting check measurements separate the two types of error. A bit error changes the signs of the checks by , giving the ordinary syndrome of for . A phase error changes the checks by , giving the syndrome of for the dual code . If corrects bit errors and corrects bit errors, these checks identify the respective patterns, and inverse Pauli operations recover the state without revealing the logical coset. This is the nested-code CSS syndrome recovery procedure.
The sharper distances account for harmless stabilizer errors. A Pauli commutes with every check precisely when and . Among these, it acts as a stabilizer, up to a phase, precisely when and . To justify the latter assertion, with permutes distinct logical cosets, while with has unequal signs on two such cosets. Neither can act as a scalar, and a combined operator has the same nontrivial permutation or phase distinction. For positive logical dimension set
The quantum code distance is : a nontrivial logical Pauli has at least one nonstabilizer component of weight at least the corresponding distance, while a pure or pure logical operator attains the minimum. The weight of counts the union of its supports, so this argument also includes errors.
Here is the correction proof for coherent errors, not only a classical decoding argument. Let be the code projector and let have bit-component weights at most and phase-component weights at most . If and , the corresponding components of have weights below . If this product anticommutes with a stabilizer , then , using . If it commutes with all stabilizers, the weight bounds force its two components into and , so its code compression is a scalar multiple of . Thus the Knill--Laflamme condition holds for the entire error family.
To see directly why this gives a common recovery, diagonalize its positive Gram matrix and form the corresponding error combinations . Their restrictions obey . For , is an isometry onto a syndrome subspace, and the different images are orthogonal. Measure these subspaces and apply the inverse isometry; zero- combinations annihilate the code. This recovers every quantum channel whose Kraus operators lie in the error span. Arbitrary operators supported on at most qubits expand in Pauli operators with the same support. Consequently the CSS code corrects all errors on up to qubits, and more generally the asymmetric family just described. The sufficient classical bound is obtained by replacing by the minimum distances of and , respectively; degeneracy can improve it.
Here the number of errors means the number of affected physical qubits: assume that all errors supported on at most qubits are jointly correctable. It does not mean the cardinality of an arbitrary selected error list. Let be any Pauli operator of weight at most . Split its support into disjoint sets , each of size at most , and write . Each Pauli factor is Hermitian, so take , to get , up to an irrelevant scalar phase if different Pauli representatives are used. The Knill--Laflamme condition gives
This is precisely quantum error detection: a projective measurement with outcomes either detects departure from the code or leaves the accepted logical state unchanged up to a scalar. Some errors can be harmless scalars on the code, particularly for degenerate correction; detection is not required to flag such an error with certainty.
Any linear operator supported on at most qubits is a linear combination of Pauli operators on those qubits, so its code compression is scalar by linearity. Thus
This is correction implies detection at twice the weight. The premise about all locations and all error types is essential: merely correcting one selected operator gives no universal statement about every operator of twice its weight.
For an -qubit quantum code with projector , the quantum code distance is
Here the weight counts nonidentity tensor factors. Thus every error supported on fewer than qubits is detectable, by the Pauli expansion of a quantum error. A scalar action on the code, including a nonidentity stabilizer, is harmless and does not reduce this distance. For a stabilizer code, the equivalent definition minimizes weight among Pauli operators which commute with every stabilizer generator but act nontrivially on the logical information. The Knill--Laflamme condition then guarantees correction of all errors of weight at most , since each pairwise product has weight at most .
Suppose the code encodes logical qubits and is nondegenerate for all errors through weight . There are
distinct Pauli errors modulo phase: choose the affected positions and choose or at each. Each error is unitary, so its image of the code has dimension . Nondegeneracy makes these images mutually orthogonal, equivalently the combined vectors are orthonormal. They all lie in the physical Hilbert space of dimension . Counting dimensions proves the quantum Hamming bound
This dimension argument requires nondegeneracy. For a degenerate code, different errors can share an image, as in the Shor code, and this counting proof cannot be applied unchanged.
For a binary classical code of words, the Hamming bound is : disjoint Hamming balls around the words must fit into all binary strings. The quantum factor is needed because at each erroneous qubit there are three linearly independent nonidentity Pauli operators, not just a classical bit flip. A phase flip is invisible to a computational-basis classical record but changes a quantum superposition. A error combines bit and phase effects, and the identity with spans every one-qubit operator. Quantum correction must protect amplitudes and coherences, and consequently count whole orthogonal logical subspaces rather than just classical words.
For parameters , , and
Thus a nondegenerate such code saturates the bound: the sixteen two-dimensional error images exhaust the physical space. It is a perfect quantum error-correcting code for single-qubit errors. It also has the smallest possible length for nondegenerate single-error protection of one logical qubit: for , the required inequality fails.
Here is an explicit realization and its five-qubit stabilizer syndrome table. Write tensor products without multiplication symbols and use
Each pair has an even number of anticommuting single-site factors, so the four stabilizer generators commute. Their binary Pauli labels are independent: no nonempty product has identity label. For example, the -support at site three fixes the exponent of in such a product to zero, site five then fixes that of , site one fixes that of , and site two fixes that of . Thus their group has sixteen elements and excludes . The common eigenspace has projector and dimension , since all nonidentity Pauli strings have zero trace.
Record a syndrome bit as one when an error anticommutes with the corresponding generator, in order . Direct local commutation gives
These are all fifteen nonzero four-bit error syndromes; the identity has . Distinct errors in this list have a product with nonzero syndrome, so it anticommutes with some . Inserting on both sides gives . The diagonal product is the identity. Hence the Knill--Laflamme condition is exactly , proving nondegenerate correction. Measure the four commuting checks, apply the unique indicated Pauli error again, and every logical state is recovered. The Pauli expansion of a quantum error extends this recovery to an arbitrary one-qubit noise channel, not just the fifteen discrete errors.
The table also proves that every Pauli operator of weight one or two has nonzero syndrome: a weight-two operator is the product of distinct single-site errors, whose syndromes differ. Therefore the distance is at least three. The operators and commute with all four generators and anticommute with each other. They are nontrivial logical Pauli operators. Multiplication of by gives , a weight-three operator with the same logical action; it cannot be scalar on the code because it anticommutes with the invertible logical operator . This proves exactly.
The code consequently detects every two-qubit error and corrects two known-location erasures by the quantum erasure correction criterion, but it cannot correct all two-qubit errors of unknown location. A nontrivial weight-three logical operator can be split into a weight-one and a weight-two error, whose pairwise product violates the correction condition. It also saturates the quantum Singleton bound, since . These properties distinguish single-error perfectness from unrestricted protection against larger errors.
Fix the noise convention explicitly: is the total probability of a nonidentity Pauli error. The memoryless qubit quantum depolarizing channel is
with independent identical use on successive qubits, namely on an -qubit block. Its normalized Kraus operators are .
Write the Bloch sphere representation of a density matrix as , with . Its eigenvalues are , proving exactly this positivity condition. Conjugation by one Pauli operator preserves that coordinate of the Bloch vector and reverses the other two. Summing the three conjugations gives
so
The Bloch ball contracts isotropically, collapses to the maximally mixed state at , and contracts with reversal for . That last interval still represents a physical Pauli mixture. If instead is the probability of replacing the state by , then , with and ; the usual replacement-probability range stops at complete depolarization.
Let , with endpoint limits. In bits per use, the unassisted product-state classical capacity and the entanglement-assisted capacity of a qubit depolarizing channel are
where is Shannon entropy of the listed four probabilities. Equivalently . The first quantity is a classical capacity with product quantum inputs and potentially collective output measurements, not the quantum capacity. These are the requested capacity formulae; a proof of their coding theorems is not needed here. The maximally entangled input gives a Bell-diagonal joint state with those four probabilities, explaining the entropy appearing in . The original entanglement-assisted capacity calculation gives the depolarizing-channel expression.
Figure 1.
Product-state and entanglement-assisted classical capacities under Pauli-error and replacement-probability conventions
. Details.
At the capacities are one and two. Both vanish at . On the full Pauli-error interval they increase again beyond that point, reaching and at ; on the replacement-probability plot both decrease to zero at . The two panels make this convention distinction explicit.
For the high-noise capacity ratio for qubit depolarization, put . Taylor expansion of binary entropy around one half gives
The four probabilities for are and three copies of . For a perturbation of the uniform four-outcome distribution, with , entropy expansion gives
Here , hence . Therefore
The reciprocal ratio is , and the same enhancement factor occurs as in the replacement convention.
By the Schmidt decomposition theorem, suitable local unitary operations put the normalized pure state into the form
It is entangled precisely when both Schmidt coefficients are nonzero. Put , so for the case of interest. The Pauli operators
satisfy and in this pure state: fixes both basis terms, and exchanges them.
Choose Alice's two observables as , , and Bob's as
These are valid dichotomic projective measurements. Indeed, and , so ; each observable has outcomes . For the CHSH inequality convention , the quantum value is
For the original pure state, conjugate these four observables by the corresponding local unitary operators. Their outcomes and Pauli correlators are unchanged, and each party still measures only their own qubit. Thus every entangled pure two-qubit state violates CHSH for suitable local measurements, proving Gisin's theorem directly. The CHSH axes for an entangled pure two-qubit state approach a nonviolating configuration continuously as one Schmidt coefficient tends to zero; the strict violation therefore need not be large for weak entanglement.
Under the intended assumption that one use of the quantum channel transmits one qubit without noise, Alice can communicate two classical bits with certainty if she and Bob already share a Bell pair. She uses superdense coding. The prior distribution of the Bell pair must be a resource available before the permitted channel use; distributing it through that same channel would consume another use.
Take the shared Bell state to be , with Alice holding the first qubit. For a two-bit message , Alice applies the local unitary operation to her qubit. The four encoded pure states are, up to irrelevant global phases,
They are orthogonal: for any matrix on the first qubit, , and the four Pauli operators are orthogonal in the trace inner product. Explicitly,
Alice sends her qubit through the quantum channel once. Bob now holds both qubits and performs a Bell-basis measurement. Its four orthogonal projectors identify with certainty, giving
Before the transmission, Bob's reduced density matrix is for every message, so shared entanglement alone does not convey the message.
Without shared entanglement, a noiseless single-qubit transmission cannot perfectly distinguish four messages: perfect discrimination requires orthogonal state supports, and its two-dimensional Hilbert space has room for at most two nonzero mutually orthogonal supports. The Holevo bound also limits its accessible classical information to one bit. For the usual protocol starting with a shared two-qubit pure state and using local unitary encodings, exact two-bit transmission requires a maximally mixed Bob marginal. Indeed all encoded joint states are pure and have the same , while Subadditivity of Von Neumann entropy gives their average entropy at most . Four equally likely perfectly distinguishable messages have average Von Neumann entropy two, forcing and hence a maximally entangled state.
The specification “quantum channel” alone does not determine its dimension or noise, so the one-qubit, noiseless interpretation is needed for this particular conclusion. A noiseless four-dimensional channel could send four orthogonal states without any shared entanglement; a completely depolarizing qubit channel cannot transmit the message even with a shared Bell pair, since its output is independent of Alice's encoding. Shared entanglement is therefore the extra resource for the intended single-qubit channel, not a guarantee for every unspecified quantum channel.
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.
Apply the Schmidt decomposition to the bipartite pure state. Local unitary operators put it in the form , with after interchanging basis vectors. Both Schmidt coefficients are nonzero because the state is entangled. Put .
For this state, direct application of the Pauli operators gives
For example interchanges and , giving ; the crossed products take these two kets into their orthogonal complement.
Choose the CHSH axes for an entangled pure two-qubit state:
Their associated Bloch vectors have unit length, so each is a valid two-outcome projective measurement with projectors or . The correlation combination is
A local hidden-variable assignment with outcomes gives absolute value at most two: exactly one of and vanishes, while the other is . Averaging these assignments preserves that bound, which is the CHSH inequality.
Therefore . For the original state , conjugate Alice's observables by and Bob's by . These conjugations rotate their measurement axes and preserve all the displayed correlations. Thus every entangled pure two-qubit state has the requested violating axes. The maximally entangled case gives , while the unentangled limit merely saturates two.
Let be the bit string with one in position and zero elsewhere, and use the standard convention . On the computational basis, the single-site Pauli operators act as
The identity leaves the basis state unchanged. A tensor-product Pauli operator applies these actions at each occupied site; operators at different sites commute. Their linear span is the full operator algebra, so correcting their span handles coherent combinations as well as random Pauli errors.
Let project onto the code , with orthonormal logical basis . A set is correctable exactly when the Knill--Laflamme condition holds:
for a matrix independent of the logical indices. A set is detectable when
These conditions extend by linearity to the corresponding operator spans. Detection allows an error to act as a harmless scalar on the code; it need not assign a distinct syndrome to such an error.
For distinct Pauli representatives modulo phase, a nondegenerate quantum error-correcting code has orthogonal error-image subspaces, giving because each Pauli is unitary. In the usual nondegenerate, or pure, detection convention, every nonidentity detectable Pauli has , while . More generally a nonsingular error-overlap matrix can be diagonalized and the resulting error operators rescaled to obtain orthogonal syndrome spaces; a singular overlap matrix expresses degeneracy of the specified independent error family.
For an code, the quantum code distance is the smallest Pauli weight for which scalar compression fails. Hence every Pauli of weight at most is detectable. If each have weight at most , their product has weight at most . When , its compression is scalar, so the Knill--Laflamme condition proves simultaneous correction of all such errors. Therefore
The integer part is understood when the printed half-distance is not an integer. Arbitrary operators on such subsets are covered by their Pauli expansion.
For errors confined to a known set of positions, every pairwise product is still supported on that same set and has weight at most , rather than . Thus supplies quantum erasure correction, with maximum guaranteed number
This guarantee cannot hold for every set of positions: a minimum-weight undetectable Pauli has support in such a set, and the pair consisting of it and the identity violates the Knill--Laflamme condition. Particular larger location sets can sometimes be correctable; is the maximum uniform guarantee over all possible known sets.
For the Shor code, write . The logical codewords are and . A phase flip in one block interchanges and in that block, independently of its position within the block. Let , , . Measure the two commuting stabilizer generators and . Both are on the entire logical code space. The Shor-code phase-flip syndrome is
These parity measurements reveal the erroneous block without revealing the logical amplitudes, so they preserve arbitrary superpositions of the two codewords. Applying the listed representative phase flip restores the state.
For any two physical positions in the same block, acts as on both and , and hence on the code. Therefore and even when . Their error spaces coincide, and the error-overlap matrix has a nonzero off-diagonal entry. The correction is degenerate because different within-block phase errors have exactly the same action on every logical state.
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.