Classical capacity of a quantum channel 2026-10-05
The unassisted classical capacity is the supremum of classical bit rates achievable with asymptotically vanishing message error. It allows entanglement among different channel inputs, but no preshared sender-receiver entanglement. The Holevo-Schumacher-Westmoreland theorem gives its regularized entropy expression.
Holevo capacity Created 2026-10-05 Updated 2026-10-07
The Holevo capacity of a quantum channel is the maximum one-use output Holevo quantity,It is the unassisted classical communication limit for product state encodings with collective output measurements. Arbitrary entangled inputs require the regularized expression in the Holevo-Schumacher-Westmoreland theorem.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 34 3 d Solution Created 2026-10-03 Updated 2026-10-14
The Holevo-Schumacher-Westmoreland theorem gives the classical coding formulaIts ensemble-coding statement makes every rate below a one-use output Holevo quantity achievable with product input encodings and collective output decoding. Under this product-input restriction, the capacity isFor any such input ensemble, rates below its output Holevo quantity are achievable with asymptotically vanishing decoding error. Maximization gives the product-state classical capacity. The converse follows from the Holevo bound, entropy bounds on product outputs, and Fano's inequality.
Define the binary entropy . For an input Bloch radius , the output eigenvalues are . Its entropy isOn , is decreasing, so this is minimized by pure inputs . Throughout the completely positive interval , the minimum equals , using symmetry . The average output entropy is at most , because it is a qubit. Hence every ensemble satisfiesTwo equally likely orthogonal pure inputs attain this bound: their average output is , and each individual output has entropy . ThereforeThis gives the Holevo capacity of a qubit depolarizing channel in the noise-weight convention used here.
For completeness, correlated classical code labels do not evade this upper bound. Each product input to uses has product output entropy at least , whereas the average output entropy is at most . Its Holevo quantity is consequently at most . The Holevo bound and Fano's inequality rule out a reliable rate larger than this value. Combined with HSW achievability, this proves the capacity under the stated product-input restriction. It also remains valid in the extended physical parameter range arising from the original assumption.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 60 5 Solution Created 2026-10-03 Updated 2026-10-14
The printed normalization has its factors reversed. For the displayed map , the condition says , which is unitality. Trace preservation instead requiresThese are distinct trace-preserving and unital Kraus conditions. To disprove the printed equivalence, take andThey obey , butThus their completely positive map is not trace preserving. They are the adjoints of the operators of an amplitude damping channel. That channel is trace preserving but sends to , so it cannot satisfy the printed normalization in any Kraus representation either. The corrected characterization is proved next.
Work in finite-dimensional input and output Hilbert spaces, with a linear map on operators. Suppose first that and . For every auxiliary dimension and every positive operator on the extended space,Each summand is positive because conjugation preserves positivity. This is exactly the definition of a completely positive map. Cyclicity of the trace givesso the map is also trace preserving.
Conversely, suppose is completely positive and trace preserving, and let be an orthonormal input basis. Use the unnormalized entangled vector , with the reference factor first. Complete positivity makes the corresponding unnormalized Choi matrix positive:Its spectral decomposition can be written , absorbing the nonnegative eigenvalues into the vectors. Define linear operators uniquely byExpanding the outer products and comparing their reference blocks yieldsThe matrix units span all operators, so linearity proves the Kraus representation for every . Finally, trace preservation givesfor all . Taking matrix units as test operators shows that the matrix in parentheses is zero. This proves both directions of the corrected CPT characterization, including the normalization rather than assuming it.
For an input quantum state ensemble , write and . Its output Holevo quantity isThe Holevo capacity is the optimized one-use quantitywhere the supremum ranges over finite input ensembles and is the Von Neumann entropy in bits.
For uses of a memoryless quantum channel, the map is . An -use code consists of a finite message set of size , an encoding state on the inputs for each message, and a decoding POVM on the output space, with and . The encoding states may be entangled across uses. The measurement outcome is the receiver's decoded message, with conditional probabilityFor uniformly distributed messages the average error and rate areA rate is achievable if there is a sequence of such codes with and . The unassisted classical capacity of a quantum channel is the supremum of achievable rates; the sender and receiver do not share prior entanglement.
The operational content of the Holevo-Schumacher-Westmoreland theorem is that is the capacity for product-state input encodings with collective output measurements. Allowing arbitrary entangled block inputs gives the regularized formulaThe limit equals the supremum because superadditivity of Holevo capacity follows by taking product ensembles for two blocks and using additivity of the Von Neumann entropy on product states. The coding theorem makes every rate below the one-block Holevo quantity achievable through many independently encoded blocks, with collective decoding.
The converse can be seen explicitly from the Holevo bound and Fano's inequality. For a uniform transmitted message and decoded message ,The first inequality is obtained by subtracting the Fano bound on from . Dividing by and letting the average error vanish bounds every achievable rate by the regularized expression. The block-coding achievability just described supplies the reverse bound.
Under the assumed additivity of Holevo capacity across tensor powers, for every . ThusThe stated conditional assertion is true: under this additivity assumption, entangled input states cannot increase the asymptotic unassisted classical rate beyond the rate already achievable with product inputs. The decoder may still use collective measurements across channel outputs.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 65 4 i Solution 2026-10-07
For a finite-dimensional memoryless quantum channel , the Holevo-Schumacher-Westmoreland theorem identifies its product-state classical capacity with the optimized output Holevo quantity:With product codewords and a collective measurement on the outputs, every rate below this value is achievable with vanishing error; no larger rate can be reliable under that product-input restriction. For a fixed classical-quantum output alphabet the corresponding optimized entropy difference gives its classical coding capacity. If entangled inputs across channel uses are also allowed, the general unassisted capacity is the regularized value . The requested calculation below concerns the single-use optimized product-input expression, so no unproved additivity assumption is needed.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 5 ii Solution Created 2026-10-03 Updated 2026-10-05
Write a qubit density operator in Bloch vector form, , with . The quantum depolarizing channel maps to , so its output eigenvalues are . The output Von Neumann entropy is minimized on pure inputs, where it equals .
For any input ensemble, its output Holevo quantity is at most the maximum qubit entropy minus this minimum output entropy:Equality is attained by two equiprobable orthogonal pure inputs: their average output is , while each output has the minimum entropy. ThusThis uses the question's retention parameter ; in the usual convex-mixture range, . The expression also holds throughout the full completely positive qubit range , since .
The supplied additivity of Holevo capacity gives . The Holevo-Schumacher-Westmoreland theorem expresses the unassisted classical capacity of a quantum channel as the regularized Holevo capacity, soTherefore entangled inputs across channel uses cannot increase this classical capacity.