For a memoryless quantum channel , successive uses are described by . 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 , choose a purification and set . The capacity formula is
Purifications 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 . The entropy of an orthogonal quantum mixture gives
The reference-output state has two orthogonal branches:
The first branch is pure; the second has entropy . Thus and
A qubit has entropy at most one bit, with equality at . We conclude
The 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 , agreeing with the entropy calculation.
Take the Hadamard gate to be and the phase gate to be . This fixes the sign convention for the interference phase.
For the coherent quantum circuit, the successive quantum states are
The Born rule therefore gives the concise answer
With the stated quantum decoherence after the phase gate, the joint pure state before the last Hadamard gate is
After that Hadamard gate, its environment coefficient at output zero is . Squaring its norm sums over every unobserved environment outcome, so
The Cauchy-Schwarz inequality gives . In this single-qubit interference with conditional environment states, is the interference visibility: orthogonal environment states erase the fringe, while a unit-modulus overlap shifts its phase without reducing visibility. The plus sign in follows from the specified overlap , rather than its complex conjugate.
If the same quantum decoherence occurs before the phase gate, the joint pure state is first . The phase gate then produces exactly the same state used above. Equivalently, the controlled environment interaction commutes with the diagonal phase gate. The probability is unchanged.
For the Deutsch algorithm, use the reversible Boolean quantum oracle
The algebraic oracle map printed in the source has its arguments misplaced: taken literally, it sends two distinct answer inputs to the same output for constant , so it cannot be a unitary operator. The corrected map above agrees with the diagram's input-control, answer-target arrangement. Put the answer qubit in . Since the Pauli X gate satisfies , quantum phase kickback gives
Write . Up to the irrelevant global phase , the input qubit acquires relative phase , so its ideal final computational-basis measurement returns : zero for a constant function and one for a balanced function.
Let the specified quantum decoherence occur in the interference portion between the two Hadamard gates. It commutes with the oracle's effective diagonal phase on the input, so the same analysis applies whether it occurs just before or just after the query. The two likelihoods are
Thus the diagram's usual zero-for-constant decision rule has
This is the reliability for either promised class separately, with no prior needed. For equally likely classes, if is known to be negative, reversing the interpretation gives . A known environment phase can instead be compensated by the phase gate before the final Hadamard gate, giving success probability . In particular, gives no information and permits certainty after phase compensation. These refinements distinguish a shifted fringe from lost quantum coherence; with the unmodified diagram a phase shift alone can reverse the apparent answer. Quantum decoherence after the final Hadamard gate leaves its computational populations unchanged, so that different placement would not spoil the measured answer.
The Walsh-Hadamard transform is the tensor product of one Hadamard gate on each qubit. Indeed,
The network therefore consists of parallel Hadamard gates, with no interaction between wires. Applied to an all-zero quantum register, it produces the uniform quantum superposition of all input strings. This lets a Boolean quantum oracle act coherently on all those inputs; a subsequent operation can turn their relative phases into useful interference. It does not permit reading all oracle values from a single measurement in quantum mechanics.
Figure 1.
Parallel Hadamard gates and the one-query Bernstein-Vazirani network
. Details.
For the supplied linear-phase input, the amplitude on output is
Each factor is obtained by summing over the independent bit . This directly proves the relevant orthogonality of the binary Fourier phases, and yields the output state exactly.
For exact classical identification, query the Boolean function at the standard unit vectors: . Hence oracle calls suffice. They are also necessary in the worst case, even with adaptive queries: every answer supplies one binary linear equation in the unknown string. With fewer than queries, their coefficient matrix has matrix rank at most the number of queries, so its null space contains a nonzero string . The strings and give identical answers along that adaptive transcript and cannot both be identified correctly. Equivalently, a depth- binary decision tree has at most leaves and must distinguish possibilities. Thus the exact classical query count is . This concerns exact recovery, rather than allowing an arbitrary error probability.
The quantum network in the lower panel starts its data quantum register in and its answer ancilla qubit in , which can be prepared as . Apply Hadamard gates to the data wires, make one Boolean quantum oracle call, then apply Hadamard gates again to all data wires. Quantum phase kickback produces
A computational-basis measurement of the data wires gives all bits of with certainty. This is Bernstein-Vazirani phase kickback: one quantum query, data Hadamard gates, and one answer-state preparation suffice. The answer ancilla qubit stays separate from the data at the output.
Use the Hilbert-Schmidt inner product normalized by the dimension: . The identity and the three Pauli matrices are Hermitian, each has square , and each nonidentity Pauli matrix has zero trace. For distinct nonidentity indices, the Pauli matrix multiplication law gives , which is traceless. Therefore
There are four such orthonormal operators, and the complex vector space of two-by-two matrices has dimension four. Hence they form an orthonormal basis. Taking the inner product of any with each basis element proves, for arbitrary complex and not just Hermitian ones,
For example, if , its four coefficients are , , , and , respectively.
For the joint error, regard the two prescribed basis outputs as the columns of an environment-valued linear map. Its coefficient array in the usual output-row, input-column convention is
The source's other array is arranged as a column of the images of basis kets; it must not be mistaken for this coefficient array acting on an amplitude column. Applying the just-proved Pauli matrix expansion componentwise in any environment orthonormal basis gives the Pauli decomposition of a qubit-environment isometry:
To check the potentially delicate sign of the Pauli Y gate coefficient, use and . The four terms then give
Linearity proves the expansion for every input pure state. The environment coefficient vectors need not be normalized or mutually orthogonal. Consequently this expansion includes coherent combinations of Pauli errors, rather than asserting that every quantum channel is a probabilistic Pauli channel.
For the recovery probability, use the usual independent-use interpretation of the given phase-flip channel: each of the three transmitted qubits has a Pauli Z gate error independently with probability . The phase-flip repetition code uses logical codewords and . The decoding Hadamard gates convert physical phase flips to bit flips because . We can then analyze the two decoding controlled-NOT gates and the final Toffoli gate directly, rather than assuming a recovery rule.
Let be the error bits after this basis conversion. For a logical basis input , the three data bits before inverse encoding are . The two controlled-NOT gates produce
The Toffoli gate flips the first wire when both of the last two bits are one. Its residual error is
The last two wires carry an error syndrome independent of . Thus this transformation preserves the amplitudes of an arbitrary superposition: zero or one phase error returns the original unknown qubit, while two or three phase errors leave the logical Pauli X gate applied to it. The probability of universally successful recovery is therefore
Equivalently, the decoded quantum channel is , with logical failure of the three-qubit phase-flip repetition code . For , the failure probability is below , since . A special input that is a Pauli X eigenstate is unchanged even by the residual logical error; this does not make the code correct that error on an unknown input. Its squared quantum fidelity with a particular pure input is . If the errors on different channel uses are correlated, the marginal probability alone is insufficient: the general universal success probability is the probability of at most one error.
Over a finite field , a linear code of length and dimension is a -dimensional subspace . A full-row-rank generator matrix gives , using row-vector messages. A full-row-rank parity-check matrix gives . The dual code is , of dimension . Thus the rows of span , and
Conversely the rank conditions and imply that the row space of equals the kernel of , by inclusion and equality of dimensions.
For a CSS code, specialize to binary linear codes , of dimensions . Define orthonormal encoded states
Different cosets have disjoint computational-basis support. Their span has dimension , so it encodes logical qubits. For binary vectors write and . The stabilizer generators are for a basis of , and for a basis of . They fix each encoded state: the former permute its coset terms and the latter contribute phases . Their commutation relation is , so the classical dual inclusion makes them commute. There are independent checks, giving precisely this encoded space.
For a Pauli error , the Z checks give bit-error syndrome , where checks , and the X checks give phase-error syndrome , where generates and hence checks . Classical decoders therefore correct up to bit flips and phase flips if and . A Y error has both components; it is not omitted from this correction scheme.
For the precise quantum code distance, harmless stabilizer errors must be excluded. A pure-X error preserves the code exactly when , and is a stabilizer when ; a pure-Z error preserves it when , and is a stabilizer when . Consequently, for ,
A mixed Pauli error has weight equal to the size of the union of its X and Z supports. If it is a nontrivial logical operator, at least one component is nontrivial, so its weight is at least ; pure-X or pure-Z operators attain that minimum. Thus arbitrary-qubit errors are correctable: products of two such Pauli errors have weight below and act scalarly on the code, or take it to an orthogonal syndrome sector. This is the Knill--Laflamme condition. Expanding arbitrary errors in the Pauli basis extends correction to their coherent linear span.
An explicit example is the Steane code. Take to be the binary Hamming code with
The distinct nonzero columns show that has no weight-one or weight-two word, while three dependent columns give a weight-three word. Hence its classical distance is three. Direct multiplication gives , proving . Every nonzero word of has weight four, so the logical X and Z distances are both three. Its six stabilizer checks are the X and Z strings given by the three rows of . A logical basis is the uniform superposition over and over , since . The resulting CSS code corrects every single-qubit error.
Write for the controlled unitary gate. For a normalized eigenvector , the first Hadamard gate and quantum phase kickback give
The final Hadamard gate therefore produces the unentangled output
The auxiliary system is unchanged, while its eigenphase becomes accessible through interference of the control qubit. The special unitary group assumption is not needed for this calculation; unitarity and the normalized eigenvector suffice.
Apply one Hadamard gate independently to each qubit. These gates act in parallel, so the quantum circuit implements with gates and depth one.
Figure 1.
Parallel Hadamard gates implementing the binary Fourier transform
. Details.
For a computational basis state, factorization gives
The exponent is the dot product over the finite field , because multiplying the separate signs adds their exponents modulo two. This is the Walsh-Hadamard transform, equivalently the quantum Fourier transform on the finite Abelian group .
In particular, the all-zero input becomes the uniform coherent superposition . It is a useful initial operation because an oracle can then act on all amplitudes in one call, and subsequent interference can reveal a global property. Measurement alone does not read all function values: the later interference step is what turns the preparation into an algorithmic advantage.
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.
There is a necessary distinction between a failure bound averaged over the unknown state, a worst-case bound, and a separate bound for each candidate state. The last interpretation is false: a forger can discard the inputs and always prepare . If the actual state is , every authenticity test passes with probability one. The meaningful uniform statement concerns worst-case failure, or average failure under any fixed prior giving both states positive probability. The PDF does not specify that prior; the argument below gives an explicit bound for either interpretation.
Put . Any unconditional strategy producing output qubits, including ancillas, adaptive measurement in quantum measurements and correlated outputs, is a quantum channel . Its inputs and ideal outputs are the density operators
The projective measurements on the different banknotes commute, and their all-pass effect is exactly . Therefore the probability of at least one rejection, conditional on input , is
This remains true for entangled outputs; no independence of their individual test outcomes is assumed.
Use trace distance . The pure-state trace distance and fidelity identity gives
For completeness, two pure-state projectors differ by a matrix with nonzero eigenvalues , which proves this identity. Also the pure-target upper bound on trace distance gives . To see the mixed-state step, write and use convexity of the trace norm followed by the Cauchy-Schwarz inequality:
Finally, trace-distance contraction under quantum channels gives . This follows from : the adjoint channel is positive and unital, so its image of any effect is still an effect.
The triangle inequality now yields
Thus the cloning failure bound from trace-distance contraction is
and in particular . For positive priors , another Cauchy-Schwarz inequality gives
so the average rejection probability satisfies
For equal priors, one may take ; the same choice is a strict lower bound on worst-case rejection. This proves a quantitative version of the no-cloning theorem for the bank's all-pass test. It concerns an unconditional attempt: heralded success cannot be postselected while omitting failed attempts from the accounting.
Compute the honest one-qubit density operators in the computational basis. Writing and , the two quantum state ensembles give
The equality includes the off-diagonal coherence; comparing only the basis outcome probabilities would not suffice.
The protocol is perfectly hiding against Bob when Alice is honest. Independence of the honest preparations makes his full received density operator . For any POVM , including collective measurements and measurements using ancillas, the Born rule gives the same outcome probabilities . Thus no measurement supplies information about the committed bit.
It is not binding against Alice. Here is an explicit ensemble-steering attack on quantum bit commitment. For each position, Alice prepares the normalized two-qubit pure state
retains and sends . Its partial trace on is the honest common density operator. She sends the halves of independent copies while retaining all the halves, and chooses her bit only at unveiling.
To open one, she makes a projective measurement of each retained qubit in the computational basis. Outcome zero has probability and prepares Bob's state ; outcome one has probability and prepares . She announces that list. It has exactly the honest bit-one distribution, and every declared-state test passes.
To open zero, she instead measures each retained qubit using a three-outcome POVM with effects , where
All effects are positive. Their diagonal sums are and , and the off-diagonal sum is zero, so . This establishes that the proposed POVM is physically valid.
To verify the conditional states directly, the coefficient matrix of , with Bob's index as the row and Alice's as the column, is
A real rank-one effect on Alice's half gives the unnormalized Bob state vector . For the three effects above,
Their squared norms are therefore , exactly the honest bit-zero probabilities, and Bob's conditional pure states are the corresponding declared states. Independent measurements on the retained halves produce the honest distribution of the entire list, so even checks on the declared frequencies do not defeat the attack. Every declared-state projector test again succeeds.
Alice can consequently unveil either bit with acceptance probability one, without having chosen it when sending the qubits. This is the Hughston–Jozsa–Wootters theorem mechanism implemented by an explicit measurement, rather than merely an appeal to the general impossibility of perfectly hiding and binding quantum bit commitment.
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.
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.