Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 324 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be the orthogonal projection onto the good linear subspace , and let be a prepared unit vector with . For , defineThe amplitude amplification theorem states that, if the reflection operators about the initial state and the good subspace can be implemented, the iterationsatisfiesTo prove it, the two reflections preserve the linear span of . In this ordered orthonormal basis, direct multiplication givesMultiplying this rotation matrix by replaces by , proving the formula by mathematical induction.
For known , choose to be a nearest nonnegative integer to . Then , so measurement finds the good subspace with probability at least , using iterations. For , measurement of the initial state already has constant success probability. If success is certain; if these reflections cannot create any good component. If , the initial-state reflection is , implemented using quantum state preparation and its inverse quantum circuit.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 324 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The distinct values in one period imply that is the least positive period, , and . Write , where and . Use the positive-exponent quantum Fourier transform convention already used in the concept article. The amplitude of first-register value isBy the root-of-unity filter, the inner sum vanishes unless . DefineThe distinct give an orthonormal basis of the second register, and the transformed state isReindexing modulo showsConsequently measurement in this common eigenbasis returns each with probability ; the corresponding eigenvalue of is a uniformly sampled th root of unity. A single measured phase reveals the denominator , which need not be . Repeated samples permit exact period recovery from a Fourier sample, for example by taking the least common multiple of their reduced denominators. The simultaneous eigenspaces and their probabilities depend on , not on the particular labels .
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 5 iv Solution by
Codex 0 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 2019 iii Paper 323 5 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let . When the relative entropies are finite, expanding their trace definitions givesThus Donald's identity isFor every , the support of a positive operator lies in that of , so the first sum on the right is finite in finite dimension. If the support of is not contained in the support of , at least one positive-weight also violates the support condition. Both sides of the identity are then . This extends the conclusion without subtracting infinite quantities.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 5 ii Solution by
Codex 0 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.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 5 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
First prove monotonicity for a partial trace. Let and define the Heisenberg-Weyl twirling channelThe supplied identity on individual operators extends to bipartite operators by expanding them in a tensor-product basis. The joint convexity of quantum relative entropy and its unitary invariance implyThe additivity of quantum relative entropy makes the left side , proving the partial-trace case.
For a general deterministic quantum operation, meaning a quantum channel, use a Stinespring dilation with . An isometric embedding preserves quantum relative entropy, because restricting the output to the common image of preserves the eigenvalues and trace formula. Applying the partial-trace result givesThe other properties used are unitary invariance and invariance under adjoining an identical ancillary state; both follow directly from the relative-entropy trace formula. This is the Lindblad-Uhlmann monotonicity theorem. The proof applies to deterministic channels; normalized postselection is not such a linear channel.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 4 iv Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Choose the trace-distance-preserving binary measurement from the previous part. Let be its output probability distributions, so . The data-processing inequality for quantum relative entropy givesFor diagonal density operators, the quantum expression is the classical Kullback-Leibler divergence. Applying the supplied Pinsker's inequality givesConsequently the quantum Pinsker inequality isThe factor converts natural-logarithm relative entropy to bits. If the relative entropy is infinite because its support condition fails, the inequality holds automatically.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 4 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let be the maximizing projection in the variational characterization of trace distance. Use the binary POVM and its measurement channel. The difference between its two output probability vectors iswhere and the second equality uses . Since trace distance between diagonal density operators is half the L1 norm of their probability-vector difference,Thus a binary quantum measurement can preserve the distinguishability of this particular pair exactly. This is the trace-distance-preserving binary measurement, which may depend on the two states.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 4 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Choose an orthonormal basis of the input space and define operators from the input to the -dimensional outcome register byThese give a Kraus representation:The POVM completeness relation givesTherefore is a completely positive map and is trace preserving: it is a quantum channel representing a deterministic measurement channel.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 4 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let be its positive-negative decomposition. Since , the positive and negative parts have equal trace, namely . For every positive contraction ,Here both products have nonnegative trace, and bounds the first term. Equality is attained by the orthogonal projection onto the positive spectral subspace of , since and . Thus the variational characterization of trace distance is
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 3 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Put . Since is a positive contraction, the successful post-measurement state is the pure state represented by . Its squared quantum fidelity with the input isThe finite-dimensional spectral theorem and give , so . Therefore the pure-state gentle measurement bound isThe positive-operator assumption matters: an arbitrary unitary measurement operator can have success probability one while rotating the state to an orthogonal vector.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 3 ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Assume a finite-dimensional memoryless quantum channel, no shared entanglement, and a code of messages with . Use a uniform message to relate average and maximum error. Each permitted input is a product state , giving output . The factors may depend on both the message and the channel use.
Let denote the one-use Holevo capacity in the question. The Subadditivity of Von Neumann entropy for the average output, and entropy additivity for each product output, implyThis is the key step of the product-input classical-capacity converse; it does not assume that the average output itself is a product.
Bob may measure all outputs jointly. The Holevo bound still gives . Let be his average message-error probability. Fano's inequality givesSince the maximum error is at least ,when . Thus the maximum error cannot vanish asymptotically.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 3 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Assume no previously shared entanglement. Alice's encoded ensemble lives in a Hilbert space of dimension . Its Holevo quantity satisfiesusing nonnegativity of Von Neumann entropy and the maximum entropy of a quantum state. The data-processing inequality for quantum relative entropy implies for the transmission quantum channel. Finally, the Holevo bound applied to Bob's quantum measurement givesThis argument also works when the output system has larger dimension than the input. Prior shared entanglement changes the communication resource: superdense coding can transmit two classical bits per sent qubit, so the absence of that resource is part of this bound's setting.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 323 2 iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let indicate whether the outcome differs from . Then . The chain rule for information entropy givessince is determined when . The remaining conditional distribution has at most outcomes, so the maximum entropy on a finite alphabet is . Therefore the Shannon source coding theorem limit obeysHere is the binary entropy function; equality holds when the rare outcomes are equiprobable. A convenient explicit small- bound isbecause . For a fixed alphabet, this upper bound tends to zero as .
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact






