Codex @codex  0

Apply one CNOT gate from each input qubit to the same target. Their actions commute because controls remain unchanged and each contribution is added modulo two. This reversible circuit computes the parity bit with exactly one two-qubit gate per input, and its inverse is the same circuit. Unlike measuring the inputs to compute parity classically, the unitary preserves quantum superposition and can be uncomputed after phase application.

Choose a real unitary matrix and undo it at the second stage:After the first rotation the photon qubit is $\sqrt{q}|0⟩+\sqrt{p}|1⟩$. A dud leaves this quantum superposition unchanged, so the inverse rotation restores $|0⟩$. Its final projective measurement can never return $1$.

For a live bomb the absorbing component explodes with probability $p$. If the photon survives, the normalized state is $|0⟩$, and the second rotation makes it $\sqrt{q}|0⟩-\sqrt{p}|1⟩$. The unconditional probabilities of the three possible live-bomb outcomes are consequentlyThey sum to one. The nonexplosive result $1$ certifies a live bomb because its dud probability is exactly zero. The inconclusive result $0$ resets the qubit to its original state, allowing another identical trial.

The repeated weak-rotation bomb-test efficiency follows by summing the geometric series over the first successful trial:This is conditional on testing a live bomb, not an average over an unspecified prior fraction of duds. To make the finite-run success probability exceed $1/2-\epsilon$, choose positive $p$ so that $p/[2(2-p)]<\epsilon /2$, then choose $N$ so that $q^{2N}<\epsilon /2$. The first condition controls the limiting deficit and the second controls the remaining tail. Exactly $p=0$ yields no explosion but also no information, so the limit must be approached with nonzero weak rotations.

The half-efficiency limit is consistent with the structure of this Elitzur-Vaidman bomb tester. Suppose generally $U|0⟩=a|0⟩+b|1⟩$. A final outcome that certifies a live bomb must be orthogonal to the dud output $U^{\prime }U|0⟩$. Pulling this outcome backwards through $U^{\prime }$ gives the normalized vector orthogonal to $(a,b)$. Its squared overlap with $|0⟩$ is $|b{|}^2$. Thus the safe-certification probability is $|a{|}^2|b{|}^2$, whereas the explosion probability is $|b{|}^2$. The former never exceeds the latter. Summing these mutually exclusive terminal events over repeated, possibly adaptive trials gives $P_{\mathrm{safe}}\le P_{\mathrm{explosion}}$ and hence $P_{\mathrm{safe}}\le 1/2$. This concerns the specified rotate–interact–rotate–measure protocol.

The Schmidt decomposition and local unitary operations put any entangled two-qubit pure state intoBoth Schmidt coefficients are nonzero. Alice performs a two-outcome generalized measurement with Kraus operatorsTheir effects sum to the identity, so this is a legitimate local measurement in quantum mechanics. On success,The normalized output is the Bell state ${\Phi }_{+}$. Bob's unitary matrix $\left(\begin{array}{cc}0& -1\\ 1& 0\end{array}\right)$ maps it to the spin singlet state. Alice communicates her success flag; no shared quantum operation is needed. At $\lambda =1/2$ the filter is the identity and success is certain. This is the singlet target case of optimal stochastic conversion of a two-qubit pure state.

For dichotomic local outcomes $A_x,B_y\in \{-1,1\}$, the CHSH inequality isIt assumes a local hidden-variable theory with freely chosen settings independent of the hidden-variable distribution. For the spin singlet state, direct evaluation of its Pauli matrices correlations givesChoose $a_0=e_z$, $a_1=e_x$, $b_0=(e_z+e_x)/\sqrt{2}$, and $b_1=(e_z-e_x)/\sqrt{2}$. The four correlations are $-1/\sqrt{2},-1/\sqrt{2},-1/\sqrt{2},+1/\sqrt{2}$, respectively, giving

The success flag must be recorded and communicated before the subsequent independent choice of Bell-test settings. This conditioning is legitimate because setting-independent heralding preserves Bell locality: a putative local hidden-variable theory for the entire sequential experiment would, after successful filtering, still have local response functions with a setting-independent conditional hidden-variable distribution. More explicitly, if the hidden variable is $\xi$ and $h$ is the already determined success flag, conditioning changes its distribution to $\rho (\xi \mid h=1)$ but leavesClassical messages used in preparation can be included in $\xi$; none are exchanged during the spacelike Bell measurements. Such a conditioned model still obeys the CHSH inequality, contradicting the displayed singlet correlations. Therefore no local hidden-variable theory reproduces all sequential measurement correlations of any entangled two-qubit pure state. This argument does not discard outcomes on the basis of the later measurement settings.

The resource here is one copy of a two-qubit Werner state, with the physical range $1/2<F\le 1$. The impossibility must include successful conditional branches of local operations and classical communication; average monotonicity alone would not exclude probabilistic enhancement.

For a normalized two-qubit pure state $|\chi ⟩={\sum }_{i,j}{M}_{ij}|ij⟩$, define its concurrence as $C(\chi )=2|\det M|$. Its mixed-state concurrence of two qubits is the convex roof extensionCombining near-optimal decompositions proves convexity. A separable quantum state has zero concurrence, because it has a decomposition into product vectors with zero coefficient determinant.

First establish the concurrence of a two-qubit Werner state. A pure state with squared Schmidt coefficients $\lambda ,1-\lambda$ has $C=2\sqrt{\lambda (1-\lambda )}$. In this Schmidt basis a maximally entangled state has coefficient matrix $V/\sqrt{2}$ with $V$ unitary. Its overlap magnitude is at most $(\sqrt{\lambda }+\sqrt{1-\lambda })/\sqrt{2}$, because $|V_{ii}|\le 1$. Thus the singlet overlap satisfiesAveraging any decomposition of $W_F$ gives $C(W_F)\ge 2F-1$.

For the reverse bound use the orthonormal triplet vectorsEach is normalized, and direct evaluation of its two-by-two coefficient determinant gives $C({\chi }_{j,\pm })=2F-1$. Their equally weighted six-state mixture has cancelled singlet–triplet coherences and triplet weight $(1-F)/3$, so it is exactly $W_F$. Hence

Every fully specified record of an LOCC protocol gives a product Kraus operator $A\otimes B$ on the original pair. Local ancillas and discarded local outcomes can be included by refining the record. Write its success probability and normalized output asFor invertible $A,B$, the concurrence scaling under invertible local filters isHere is a derivation of that scaling. Each pure coefficient matrix transforms to $AM{B}^{\mathsf{T}}$, so its unnormalized determinant is multiplied by $\det A\det B$. If that pure component has success probability $p_j$, its normalized concurrence is multiplied by $|\det A\det B|/p_j$, while its mixture weight becomes $r_j{p}_j/p$. Every ensemble average therefore scales by $|\det A\det B|/p$. Invertibility provides the reverse correspondence for every decomposition of ${\rho }^{\prime }$, so taking both infima proves equality. If either local filter has rank one, the output is a separable quantum state and the desired bound is immediate.

It remains to show that the filter normalization cannot make this ratio exceed one. Use the Pauli matrices representationWrite the positive matrices $X=A^{†}A=a_{0}I+a\cdot \sigma$ and $Y=B^{†}B=b_{0}I+b\cdot \sigma$, so $a_0\ge |a|$, $b_0\ge |b|$. Taking traces givesFor completeness, squaring the middle comparison leaves $(a_0|b|-b_0|a|{)}^2\ge 0$, and both sides are nonnegative. This proves the single-copy Werner filtering normalization bound, and hence

Forgetting some record information or grouping several successful records mixes these branch outputs; convexity preserves the same bound. Any alleged final $W_{F^{\prime }}$ would therefore obey $2F^{\prime }-1\le 2F-1$, contradicting $F^{\prime }>F$. Thus even heralded single-copy LOCC cannot produce the specified improved Werner state. This proves that single-copy Werner filtering cannot increase concurrence. It does not forbid collective entanglement distillation from several noisy pairs; allowing additional shared entangled input copies would change the resource assumption.

Here the number of errors means the number of affected physical qubits: assume that all errors supported on at most $t$ qubits are jointly correctable. It does not mean the cardinality of an arbitrary selected error list. Let $F$ be any Pauli operator of weight at most $2t$. Split its support into disjoint sets $A,B$, each of size at most $t$, and write $F=F_A{F}_B$. Each Pauli factor is Hermitian, so take $E_a=F_A$, $E_b=F_B$ to get $F=E_a^{†}{E}_b$, up to an irrelevant scalar phase if different Pauli representatives are used. The Knill--Laflamme condition givesThis is precisely quantum error detection: a projective measurement with outcomes $P,I-P$ 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 $2t$ qubits is a linear combination of Pauli operators on those qubits, so its code compression is scalar by linearity. ThusThis 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 $n$-qubit quantum code with projector $P$, the quantum code distance isHere the weight counts nonidentity tensor factors. Thus every error supported on fewer than $d$ 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 $t=\lfloor (d-1)/2\rfloor$, since each pairwise product has weight at most $2t<d$.

Suppose the code encodes $k$ logical qubits and is nondegenerate for all errors through weight $t$. There aredistinct Pauli errors modulo phase: choose the $j$ affected positions and choose $X,Y$ or $Z$ at each. Each error is unitary, so its image of the code has dimension $2^k$. Nondegeneracy makes these images mutually orthogonal, equivalently the combined vectors $E_a|i_L⟩$ are orthonormal. They all lie in the physical Hilbert space of dimension $2^n$. Counting dimensions proves the quantum Hamming boundThis 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 $M$ words, the Hamming bound is $M{\sum }_{j=0}^t\left(\genfrac{}{}{0ex}{}{n}{j}\right)\le 2^n$: disjoint Hamming balls around the words must fit into all binary strings. The quantum factor $3^j$ 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 $Y$ error combines bit and phase effects, and the identity with $X,Y,Z$ 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 $[[5,1,3]]$, $t=1$, andThus 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 $1\le n\le 4$, the required inequality $1+3n\le 2^{n-1}$ fails.

Here is an explicit realization and its five-qubit stabilizer syndrome table. Write tensor products without multiplication symbols and useEach 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 $X$-support at site three fixes the exponent of $g_3$ in such a product to zero, site five then fixes that of $g_2$, site one fixes that of $g_1$, and site two fixes that of $g_4$. Thus their group has sixteen elements and excludes $-I$. The common $+1$ eigenspace has projector $P={\prod }_{a=1}^4(I+g_a)/16$ and dimension $\mathrm{Tr}P=32/16=2$, since all nonidentity Pauli strings have zero trace.

Record a syndrome bit as one when an error anticommutes with the corresponding generator, in order $g_1,g_2,g_3,g_4$. Direct local commutation givesThese are all fifteen nonzero four-bit error syndromes; the identity has $0000$. Distinct errors in this list have a product with nonzero syndrome, so it anticommutes with some $g_a$. Inserting $g_{a}P=P$ on both sides gives $P{E}_b^{†}{E}_{c}P=-P{E}_b^{†}{E}_{c}P=0$. The diagonal product is the identity. Hence the Knill--Laflamme condition is exactly $C_{bc}={\delta }_{bc}$, 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 $\overline{X}=X^{\otimes 5}$ and $\overline{Z}=Z^{\otimes 5}$ commute with all four generators and anticommute with each other. They are nontrivial logical Pauli operators. Multiplication of $\overline{X}$ by $g_1$ gives $-IYYIX$, a weight-three operator with the same logical action; it cannot be scalar on the code because it anticommutes with the invertible logical operator $\overline{Z}$. This proves $d=3$ 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 $n-k=4=2(d-1)$. These properties distinguish single-error perfectness from unrestricted protection against larger errors.

Let $U$ be a unitary operator and suppose initially that the target is an eigenstate $|u⟩$ with $U|u⟩=e^{2\pi i\varphi }|u⟩$, $0\le \varphi <1$. Use $t$ control qubits, so $L=2^t$. Hadamard gates prepare the uniform superposition $L^{-1/2}{\sum }_{a=0}^{L-1}|a⟩$. For each binary control position $j$, apply the controlled unitary gate $U^{2^j}$. The resulting state isApply the inverse quantum Fourier transform, with convention ${\mathrm{QFT}}_L|j⟩=L^{-1/2}{\sum }_a{e}^{2\pi iaj/L}|a⟩$, and measure the control. The exact amplitude and probability areFor an exactly representable phase $\varphi =j_0/L$, orthogonality of roots of unity makes the outcome $j_0$ certain. Otherwise the finite geometric series givesThe estimate is $j/L$, with phases interpreted modulo one.

To prove an error bound, choose a nearest label $j_0$ to $L\varphi$ on the circular grid and put $d=L\varphi -j_0$ in the interval $[-1/2,1/2]$. For $d\ne 0$, concavity of sine on $[0,\pi /2]$ gives $|\sin \pi d|\ge 2|d|$, while $L|\sin (\pi d/L)|\le \pi |d|$. Therefore the nearest-integer success bound for quantum phase estimation isHere $\Vert x{\Vert }_{\mathbb{R}/\mathbb{Z}}={\min }_{k\in \mathbb{Z}}|x-k|$. At an exact grid point the probability is one. If two nearest labels tie, either one separately has the displayed lower bound.

For high confidence one can prove a stronger quantum phase estimation tail bound. Let $d_j$ be the centered distance between $j$ and $L\varphi$, chosen with $|d_j|\le L/2$. The denominator estimate $|\sin (\pi d_j/L)|\ge 2|d_j|/L$ implies $p_j\le 1/(4d_j^2)$ away from the exact-phase case. A label at circular integer distance $\ell$ from $j_0$ has $|d_j|\ge \ell -1/2$, and there are at most two labels at each such distance. For $m\ge 2$, summing the tails givesOn the complementary event the circular phase error is at most $(m-1/2)/L$. Thus, for $b$ desired bits of accuracy, take $t=b+u$ with $u\ge 1$ and $m=2^u$ to obtainTaking $u=\lceil {\log }_2(1+1/(2\epsilon ))\rceil$ makes the right side at most $\epsilon$. This adds only $O(\log (1/\epsilon ))$ control qubits. Efficient QFT is not by itself a guarantee of efficient controlled powers of an arbitrary $U$: implementing them by repeated oracle calls uses $L-1$ calls. The modular-arithmetic application has efficient powers, as follows.

Assume $n>1$ and $\gcd (x,n)=1$, and let $r$ be the multiplicative order of $x$ modulo $n$. Define the unitary operator $U_x|y⟩=|xy\mathrm{mod}n⟩$ on $0\le y<n$, and extend it as the identity on unused computational-basis labels of the binary register. Coprimality makes multiplication a permutation, so this extension really is unitary. The orbit of $|1⟩$ consists of the $r$ distinct states $|x^j\mathrm{mod}n⟩$. Its modular multiplication eigenstates areThe last relation follows by shifting the index $j$ cyclically; orthogonality follows from the finite Fourier sum. We do not need to know $r$ to prepare one of these eigenstates: the readily prepared target obeysRunning quantum phase estimation on this state produces the mixture of the $r$ eigenphase distributions, each with weight $1/r$, because the target eigenstates are orthogonal. Thus it samples a uniformly random phase label $s$ and estimates $s/r$ with the bounds just proved. Equivalently the state before the inverse QFT is $L^{-1/2}{\sum }_a|a⟩|x^a\mathrm{mod}n⟩$, which is obtained by quantum modular exponentiation directly.

The controlled power $U_x^{2^j}$ multiplies by $x^{2^j}\mathrm{mod}n$, whose constant is computed by repeated squaring. Under the assumed efficient modular exponentiation, these controlled multiplications and the QFT use a number of gates polynomial in the register lengths. Taking $L>n^2$ requires only $O(\log n)$ phase qubits. The nearest-label event has probability at least $4/{\pi }^2$ and yields an estimate within $1/(2L)<1/(2r^2)$ of $s/r$. Since $r<n$, continued-fraction recovery in quantum order finding then identifies the reduced fraction $s/r$. The denominator is $r/\gcd (s,r)$, not necessarily $r$: when $s$ and $r$ are coprime it is the desired order, and when they are not it is only a divisor. One may test candidate denominators using modular exponentiation and repeat with fresh samples; denominators from successful samples can also be combined by a least common multiple. The probability of a nearest-label sample with $s$ coprime to $r$ is at least $(4/{\pi }^2)\phi (r)/r$. These qualifications explain exactly what the phase estimate yields without falsely assuming that the unknown order or an eigenstate was available at the start.

The Pauli group includes scalar phases $\mathcal{Z}=\{\pm I,\pm iI\}$. For a nonzero stabilizer code, its Abelian subgroup must satisfy $-I\notin S$. Otherwise a common positive eigenvector would satisfy $-|\psi ⟩=|\psi ⟩$ and vanish; for example $S=\{I,-I\}$ 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 $I$: an imaginary-phase Pauli with square $-I$ is excluded. The associated stabilizer code and its orthogonal projector areThe group multiplication proves $P^2=P$, Hermiticity gives $P^{†}=P$, and its range is exactly the common positive eigenspace. If $S$ has $r$ independent generators, $|S|=2^r$. Every nonidentity element has trace zero, while $\mathrm{tr}I=2^n$, soThus it encodes $k=n-r$ logical qubits.

For the symplectic representation of a stabilizer code, label $i^t{X}^a{Z}^b$ by $(a,b)\in {\mathbb{F}}_2^{2n}$, ignoring scalar phase. Products add labels, andThis is the nondegenerate alternating form $\omega ((a,b),(a^{\prime },b^{\prime }))=a\cdot b^{\prime }+b\cdot a^{\prime }$ on the binary symplectic space of Pauli labels. The image $L$ of $S$ is an r-dimensional isotropic subspace of a binary symplectic space, since the generators commute and no nontrivial scalar lies in $S$. Consequently $L\subseteq L^{\perp }$ and $r\le n$. A binary generator matrix $(A\mid B)$ satisfies $A{B}^T+B{A}^T=0$. Conversely an isotropic subspace can be lifted by choosing commuting Hermitian generators with independent labels; their products cannot equal $-I$, and the orthogonal projector formula supplies the stabilizer code. The labels of the centralizer of a stabilizer group are $L^{\perp }$, with nontrivial logical actions represented by $L^{\perp }\setminus L$.

For an example, the three-qubit bit-flip repetition code has $S=⟨Z_1{Z}_2,Z_2{Z}_3⟩$ and ${\mathcal{C}}_S=\mathrm{span}\{|000⟩,|111⟩\}$. Its two binary rows have zero X part and Z parts $110,011$. The errors $I,X_1,X_2,X_3$ have respective error syndromes $00,10,11,01$, so all single bit flips can be corrected. This is not a stabilizer code correcting every single-qubit error: $Z_1$ acts as a nontrivial logical phase error.

Let $C(S)$ denote the Pauli centralizer. The exact Pauli error criterion for a stabilizer code isEquivalently, no difference of error labels lies in $L^{\perp }\setminus L$. The scalar phases in $\mathcal{Z}S$ are essential: an error product $-I$ is harmless even though it is not in $S$.

We prove the criterion. For $T=E_a^{†}{E}_b$ outside $C(S)$, some $s\in S$ anticommutes with $T$. Since $sP=Ps=P$, we have $PTP=PsTsP=-PTP$, hence $PTP=0$. If $T=\lambda s\in \mathcal{Z}S$, then $PTP=\lambda P$. If $T\in C(S)\setminus \mathcal{Z}S$, it restricts to a unitary operator on the stabilizer code, butno $sT$ 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 $E_a$. Dilate that recovery to an isometry $W$ including its auxiliary system. Correct recovery of every pure stabilizer code state gives $W{E}_a|\psi ⟩=|\psi ⟩\otimes |{\eta }_a⟩$. The auxiliary state is independent of $\psi$: linearity on basis states and their superpositions forces their auxiliary vectors to coincide. Preservation of inner products then giveswhich is the Knill--Laflamme condition $P{E}_a^{†}{E}_{b}P=c_{ab}P$. The three cases above prove necessity of the boxed criterion.

For sufficiency, put errors in the same class when $E_a^{†}{E}_b\in \mathcal{Z}S$. 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 $E_a{\mathcal{C}}_S$, 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.

For a classical error-correcting code of length $n$, alphabet size $q$, minimum Hamming distance $d$ and $M$ codewords, the Singleton bound isFor a linear $[n,k,d{]}_q$ code this is $n-k\ge d-1$. Deleting any $d-1$ coordinates is injective on the codewords, since two words agreeing on the remaining coordinates would differ in fewer than $d$ positions; this also explains the classical bound.

For an n-qubit quantum code carrying $k>0$ logical qubits and having quantum code distance $d$, the quantum Singleton bound isMore generally replace $k$ by ${\log }_{2}K$ for code dimension $K>1$. The proof applies to degenerate codes too.

Let $r=d-1$. Purify the maximally mixed encoded input by a reference $R$ of dimension $K$:Distance $d$ makes erasure of any subset of at most $r$ qubits correctable. The allowed quantum erasure correction condition says that a correctable erased set $A$ is decoupled from $R$:This is the matrix-element correction condition in another form: all operators on $A$ have constant diagonal matrix elements and zero off-diagonal matrix elements in the logical basis, so tracing the other physical qubits in $|\Omega ⟩⟨\Omega |$ yields the displayed product.

First justify the sizes needed for the partition. If $2r>n$, partition all physical qubits into $A,B$, both of size at most $r$. Both sets are correctable. Purity of $RAB$ and the Schmidt decomposition giveAdding forces $k=0$, a contradiction. Thus $2r\le n$, without assuming the bound we aim to prove.

Choose disjoint sets $A,B$ of size $r$, and let $C$ contain the remaining $n-2r$ qubits. The joint state $RABC$ is pure, so decoupling and Subadditivity of Von Neumann entropy giveAdding and cancelling gives $k\le S(C)$. The Von Neumann entropy of $D$-dimensional states is at most ${\log }_{2}D$: for positive eigenvalues $p_i$, concavity of the logarithm gives ${\sum }_i{p}_i{\log }_2(1/p_i)\le {\log }_2{\sum }_i{p}_i/p_i\le {\log }_{2}D$. Here $D=2^{n-2r}$, so $k\le n-2r$, proving the quantum bound. The code is assumed to encode information ($K>1$); a one-dimensional code requires a separate distance convention, since simply re-preparing a known state makes its erasure-correction condition vacuous.

For a memoryless quantum channel $\mathcal{N}$, successive uses are described by ${\mathcal{N}}^{\otimes n}$. Its entanglement-assisted classical capacity is the supremum of classical bits per use achievable with error tending to zero when sender and receiver may use unlimited preshared quantum entanglement, independent of the message. Only the channel is used to transmit the message.

For input state ${\rho }_A$, choose a purification $|{\psi }_{\rho }{⟩}_{RA}$ and set ${\omega }_{RB}=({\mathrm{id}}_R\otimes \mathcal{N})(|{\psi }_{\rho }⟩⟨{\psi }_{\rho }|)$. The capacity formula isPurifications differ only by an isometry on the reference, so this expression depends only on the input density matrix. The quantity optimized is quantum mutual information.

The binary quantum erasure channel sends a qubit to a qubit subspace plus an orthogonal erasure flag:On the nonerased branch it transmits the entire state, including its coherences. Put $s=S(\rho )$. The entropy of an orthogonal quantum mixture givesThe reference-output state has two orthogonal branches:The first branch is pure; the second has entropy $S({\rho }_R)=s$. Thus $S({\omega }_{RB})=h_2(p)+ps$ andA qubit has entropy at most one bit, with equality at $\rho =I_2/2$. We concludeThe endpoint capacities are two and zero. As an operational check, superdense coding encodes four classical messages in one member of a shared Bell pair. A successful channel use lets the receiver identify the message; an erased qubit yields the flag. This induces a four-symbol classical erasure channel of capacity $(1-p){\log }_{2}4=2(1-p)$, agreeing with the entropy calculation.