Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 60 5 iv Solution Created 2026-10-03 Updated 2026-10-06
Both output states have the same reference marginal, and . Expand quantum mutual information to obtain the mutual information and coherent information identityThe input-entropy term is identical in the two expressions. Subtract them and use the preceding data-processing inequality for coherent information:Thus the final quantum channel cannot increase the reference-output quantum mutual information, as required by data processing for quantum mutual information.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 323 1 ii Solution Created 2026-10-03 Updated 2026-10-06
Write and for the classical quantum registers and . By the quantum mutual information formula , expanding the right-hand side of the quantum mutual information balance identity givesAll Von Neumann entropies here are evaluated in .
We use three facts: quantum mutual information is nonnegative by nonnegativity of quantum relative entropy; a local quantum channel cannot increase it by data processing for quantum mutual information; and the quantum mutual information of a classical-quantum state is its ensemble's Holevo quantity. Write for the Holevo capacity, the supremum of the output Holevo quantity over finite input ensembles.
The marginal is an output ensemble for , with inputs . Consequently . Also is obtained from by a quantum channel on which retains and prepares from . HenceTo bound the latter even for entangled states , exhibit the conditional input ensemble after a local measurement. Setwhen ; zero-weight outcomes can be omitted. The numerator is a positive operator, its trace is , and the sum to one. ThusThis is a classical-quantum state with an output ensemble for , so . Combining these bounds with yieldsThe last step takes the supremum over all input ensembles on . The left-hand channel direction is , as established in part (i); the printed in the last inequality is a typographical reversal. Independent product ensembles also give the reverse inequality, so this proves Holevo-capacity additivity for entanglement-breaking channels.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 323 5 3 Solution Created 2026-10-03 Updated 2026-10-06
For the distribution and POVM from part 2, apply the data-processing inequality for quantum relative entropy to the measurement channel. The quantum mutual information is the quantum relative entropy from the joint density operator to the product of its marginals, so for ,The last step uses for the binary entropy and . If , rearrangement and then the supremum over give the one-shot classical-quantum coding converse:For , the sole POVM effect is , forcing , and the bound is trivial. For , division by is undefined: the undivided inequality remains valid and gives no size restriction. The displayed coding bound is therefore understood for , or with a vacuous right-hand side at .
An alternative uses the original decoder directly. Let be the uniform message and its measured estimate. For , Fano's inequality bounds the conditional entropy by . The Holevo bound givesThus the same coding bound follows by bounding the classical mutual information obtainable from the POVM.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 5 iv Solution Created 2026-10-03 Updated 2026-10-05
By Donald's identity, the objective equalsThe nonnegativity of quantum relative entropy makes the last term at least zero, with equality exactly when . Hence the unique minimizing density operator is the ensemble average andFor the classical-quantum state , its marginal on has entropy , its marginal on is , and its joint entropy is . Substituting in the definition of quantum mutual information givesThis is the relative-entropy barycenter of a quantum ensemble: the average state minimizes mean distinguishability from the ensemble. Its minimal value is exactly the Holevo quantity.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 323 5 e Solution 2026-09-28
For an anti-degradable quantum channel, a channel from simulates . The data-processing inequality for quantum relative entropy applied to quantum mutual information gives . Part d then implies for every input. Part c supplies a pure input attaining zero, so
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 323 4 i Solution Created 2026-09-24 Updated 2026-09-25
The Umegaki relative entropy iswhen the support of is contained in that of , and otherwise. Its additivity of quantum relative entropy isits superadditivity of quantum relative entropy isand its data-processing inequality for quantum relative entropy is for every quantum channel .
Additivity follows from the logarithm of a tensor product,and the analogous identity for . For superadditivity, subtract the two marginal relative entropies from the joint one. The reference-state terms cancel, leavingThis is the nonnegativity of quantum mutual information, equivalently Subadditivity of Von Neumann entropy.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 354 2 b i Solution Created 2026-09-24 Updated 2026-09-25
Let and be the individual Ryu–Takayanagi surfaces for and . Their disconnected union is homologous to and is therefore an admissible competitor in the minimization that defines . Minimality givesDividing by provesand hence the leading holographic mutual information obeysThis is the geometric realization of the nonnegativity of quantum mutual information.
Quantum mutual information balance identity 2026-10-06
For any tripartite density operator, expanding the three quantum mutual information terms in Von Neumann entropy gives . This algebraic identity allows separate bounds on two information contributions, while nonnegativity of quantum relative entropy allows the last term to be dropped in an upper bound.
The ensemble average uniquely minimizes over density operators . Donald's identity separates this objective into a constant plus , and nonnegativity of quantum relative entropy proves the claim. The minimum is the Holevo quantity , equivalently the quantum mutual information of the associated classical-quantum state.
Superadditivity of quantum relative entropy 2026-09-24
For a bipartite density operator and a product reference state,The difference between the two sides is the nonnegative quantum mutual information of .