Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 323 4 a Solution Created 2026-09-24 Updated 2026-09-25
For a density operator on a finite-dimensional Hilbert space, the Von Neumann entropy iswith . Its concavity says that, for ,
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 323 4 c i Solution Created 2026-09-24 Updated 2026-09-25
If , then and the desired continuity bound is immediate, so assume . Apply the positive-negative decomposition of a Hermitian operator toBecause and , one hasThus is positive with trace one, hence is a density operator. DefineIt is a convex combination of states. The equation giveswhich is likewise positive and has trace one.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 325 1 a Solution Created 2026-09-24 Updated 2026-09-25
For a subsystem of a multipartite system with density operator , its reduced density matrix is the unique operatorsuch that for every observable on . In an orthonormal basis of the other subsystems, the partial trace iswhich is independent of the chosen basis.
Pauli correlation tensor 2026-10-07
For a two-qubit density operator, the real three-by-three matrix encodes the spin-product expectation values: unit measurement axes have . The tensor does not include local Bloch-vector data and alone need not specify the complete density operator. The CHSH optimum from the correlation tensor depends on the two largest eigenvalues of .
Positive-map separability criterion Created 2026-10-05 Updated 2026-10-06
A finite-dimensional bipartite density operator is a separable quantum state exactly when for every positive linear map from operators on to operators on . In combination with the Størmer-Woronowicz decomposability theorem, it makes the positive partial transpose criterion sufficient for qubit-qutrit states. The criterion is established in the Horodeckis' separability paper.
Positive partial transpose Created 2026-10-05 Updated 2026-10-06
A bipartite density operator has positive partial transpose when . Every separable quantum state has this property, since transposing one factor of a positive product state preserves positivity and the separable sum preserves it as well. The property does not depend on which local basis defines the transpose.
PPT maximally entangled overlap bound 2026-10-06
Every density operator with positive partial transpose has squared quantum fidelity at most with a fixed maximally entangled state on . The partial transpose of a maximally entangled projector and the trace-adjoint identity for partial transpose express that squared overlap as . Since is positive of trace one and the swap operator has operator norm one, trace duality gives the bound. A matching product state attains equality.
Product state Created 2026-09-24 Updated 2026-10-05
A bipartite density operator is a product state when it factors as . A pure product state factors as ; its reduced density matrices have rank one and zero entanglement entropy. Mixed product states can have nonzero marginal Von Neumann entropy.
Pure state Created 2026-09-24 Updated 2026-10-03
A pure quantum state is represented by a unit vector up to global phase, or equivalently by the rank-one density operator .
Pure-target lower bound on trace distance Created 2026-10-06 Updated 2026-10-07
For a density operator and pure state , the diagonal absolute-sum bound for the trace norm in a basis containing gives . The quantum fidelity is unsquared. Block-diagonal states with respect to the target and its complement attain equality.
QMA 2026-10-06
QMA is the class of promise problems with a polynomial-size quantum witness checked by a uniform polynomial-size quantum circuit. YES instances have an accepting witness with probability at least ; NO instances have acceptance at most for every witness, including mixed states. The verifier's acceptance is linear in the witness density operator. Inverse-polynomial or exponentially small error can be obtained through QMA error reduction.
Quantum conditional mutual information 2026-10-06
For a tripartite density operator, the quantum conditional mutual information is . It is nonnegative by Strong subadditivity of Von Neumann entropy. It measures the coherent information lost when a channel environment is discarded after an isometric dilation.
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.
Quantum state tomography 2026-09-28
Quantum state tomography estimates enough expectation values on many identically prepared systems to reconstruct their density operator. A single ordinary specimen cannot provide arbitrarily many independent samples without disturbance.
Quantum superposition 2026-10-07
A normalized quantum state is a linear combination of orthonormal basis vectors in a Hilbert space. Its density operator is . When at least two basis amplitudes are nonzero, it has off-diagonal terms and differs from the mixed state . Quantum gates act linearly on this superposition and preserve its phase information.
Quantum typical subspace 2026-10-05
For a density operator , the quantum typical subspace is spanned by product eigenvectors of whose eigenvalues satisfyIt applies the classical weakly typical sequence definition to the spectrum. If is its orthogonal projection, thenThe first statement follows from the typical-set cardinality bounds, and the second from the weak law of large numbers. This subspace holds nearly all the source probability while using exponentially fewer dimensions than the whole space when .
Quantum witness 2026-10-06
A quantum witness is a polynomial-size quantum state supplied to a verifier as evidence for a YES instance. The verifier fixes its own ancilla qubits independently. Pure quantum witnesses suffice when maximizing a linear acceptance functional on density operators. Quantum witnesses are not generally restricted to basis vectors or product states.
Rank bound for a weighted operator trace 2026-10-06
If is a density operator with decreasing eigenvalues and has matrix rank at most , let project onto the image of . The Cauchy-Schwarz inequality for the Hilbert-Schmidt inner product givesThe Hermitian effect variational principle bounds by , proving the claimed estimate without assuming is invertible.
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.