For two pure states of overlap , a quantum channel attempts to turn copies into copies. Let be the failure probability of the all-copies projector test on input . The pure-state trace distance and fidelity identity, trace-distance contraction under quantum channels, pure-target upper bound on trace distance and triangle inequality give the displayed strictly positive gap . Hence , and for positive priors , weighted Cauchy-Schwarz inequality gives . No positive state-by-state bound holds: preparing one candidate perfectly makes its own conditional failure probability zero.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 54 2 Solution Created 2026-10-03 Updated 2026-10-14
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 operatorsThe 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 , isThis 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 givesFor 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 yieldsThus the cloning failure bound from trace-distance contraction isand in particular . For positive priors , another Cauchy-Schwarz inequality givesso the average rejection probability satisfiesFor 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.
Trace distance Created 2026-09-24 Updated 2026-10-14
How different can two preparations look to someone who can perform any measurement in quantum mechanics? The trace distance answers this question for density operators on the same finite-dimensional vector space:Here is the absolute value of an operator, and is its trace norm. Because is Hermitian, its trace norm is the sum of the absolute values of its eigenvalues; it is not the sum of the absolute values of its matrix entries. The factor givesThe trace distance is a metric: it is symmetric, vanishes exactly when , and obeys the triangle inequality. Identical preparations have trace distance zero; preparations with orthogonal occupied eigenspaces have trace distance one and can be identified perfectly in a single measurement in quantum mechanics.
Operationally, the trace distance is the largest total variation distance between the outcome probability distributions obtainable by a POVM. Equivalently, the variational characterization of trace distance says it is the largest possible probability gap for one event in a binary measurement in quantum mechanics. For one copy of either known preparation, each chosen with prior probability , the Holevo–Helstrom theorem givesThus trace distance zero leaves only guessing, while trace distance one permits perfect quantum state discrimination. The optimum ranges over measurements; different measurement bases can expose different amounts of distinguishability. [ref]
https://cs.uwaterloo.ca/~watrous/TQI/TQI.3.pdf. Watrous, The Theory of Quantum Information, §3.1, Theorem 3.4 and Proposition 3.5
For a worked example with commuting density operators, take a qubit withTheir difference has eigenvalues , so . Measuring in the computational basis produces outcome probability distributions and , whose total variation distance is also . Guessing on outcome zero and on outcome one succeeds with probability . A projective measurement in the Hadamard basis instead produces for both preparations and gives no discrimination advantage.
The trace-distance contraction under quantum channels ensures that a common quantum channel, including the partial trace, cannot increase the trace distance. This makes trace distance a useful error measure: if , every event in every measurement in quantum mechanics has a probability gap at most . Losing access to a subsystem can hide distinguishability, but cannot create more of it.