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.
Copy-number trace-distance obstruction 2026-10-14
Let distinct nonorthogonal pure states have overlap magnitude , and let one quantum channel take identical inputs to outputs. Let be the respective probabilities that a test for the ideal -copy pure state fails. Trace distance contraction, its triangle inequality and the pure-target upper bound on trace distance give . Squaring with the Cauchy-Schwarz inequality gives the displayed strategy-independent positive bound. It establishes both a worst-case bound and an equal-prior average bound. Averaging rotated pairs establishes a positive Haar-average bound for unknown qubit inputs, without assuming independent clone errors.
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.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 59 4 Solution Created 2026-10-03 Updated 2026-10-14
Let . An arbitrary deterministic strategy, including auxiliary systems, intermediate measurements, adaptive actions and discarded records, is a quantum channel from the two input qubits to the three returned qubits. Its output is . The three local tests commute, and their joint all-pass projector is . Thusis exactly the probability of at least one failed test. No independence of the three returned qubits is assumed.
We prove a uniform positive obstruction using trace distance, . Two normalized pure kets obeyIndeed their projector difference is supported on their two-dimensional span, has trace zero, and has eigenvalues .
Two further estimates will cover even mixed outputs. First, trace distance contracts under a quantum channel. To see this directly, the positive spectral projector of the trace-zero difference gives . The adjoint of a channel is positive and unital, so it takes any output effect into an input effect. Maximizing over this subset cannot exceed the input maximum, proving contraction.
Second, for a mixed state and a pure target , the trace-norm triangle inequality and weighted Cauchy-Schwarz inequality give the pure-target upper bound on trace distance:In particular .
Now take and . The two-copy input distance is , whereas the ideal three-copy distance is . Writing , contraction and the triangle inequality yieldLet . Then , and squaring givesThis is the copy-number trace-distance obstruction. It applies to every Bob strategy, irrespective of its internal complexity. If Alice chooses these two possible inputs with equal probabilities, the left side is her unconditional failure probability. For every device, at least one of the two inputs also has failure probability at least , establishing the worst-case guarantee.
The same positive bound holds if Alice chooses a uniformly random pure-qubit state. Apply the preceding inequality to and for every single-qubit unitary , since their overlap is unchanged. Average over normalized Haar measure. Both rotated kets have the same uniform distribution on the Bloch sphere, so each of the two average failures is the uniform-input average. Consequently that average is also at least . A constant satisfying the strict requested inequality in either this average or the worst-case interpretation isThe proven bound is , hence strictly greater than . This proof establishes a quantitative gap, rather than relying only on the impossibility of exact quantum cloning.
There is a necessary quantifier qualification because the PDF does not specify Alice's input distribution. A positive lower bound for every fixed state against every strategy would be false: a device hardwired to return never fails when the input is . The unknown-state assertion is therefore meaningful as a worst-case guarantee over possible inputs, or as an average for a specified hidden input ensemble. Both the equal-prior example and the uniform-input version have been proved here, with a constant independent of Bob's strategy.