How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Fidelity and trace-distance inequalities do not imply QRE data processing
Statement
Write for a diagonal qubit state. Set and On this family, preserves root fidelity and contracts trace distance for every pair, but it sends the finite input relative entropy to . The map is nonlinear and is not the restriction of a quantum channel. Thus metric inequalities on a family under an arbitrary map do not by themselves prove quantum-relative-entropy data processing for channels.
As a separate support check, and have root fidelity and trace distance both , while .
Facts & Assumptions
Given: The qubit computational basis and the diagonal states and maps in the Statement.
Finite-dimensional quantum relative entropy: is the natural-log spectral expression under support inclusion and equals when support inclusion fails.
Fidelity: root fidelity is .
Trace Distance: the supplier defines trace distance as ; in this item write to distinguish it from relative entropy .
Trace Norm: the trace norm is the sum of the singular values.
Density operator: a density operator is nonnegative and has trace one.
A non-negative operator has a unique non-negative square root: positive diagonal operators have the diagonal positive square roots obtained by taking square roots of their eigenvalues.
The natural logarithm as the inverse of the exponential function and Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm: the natural logarithm is defined on positive reals, is strictly increasing, and obeys the usual logarithm laws.
Signs, monotonicity intervals, and ranges of sine and cosine: sine is strictly increasing on .
The addition formulas for sine and cosine: sine and cosine satisfy their addition formulas, including and .
Parity and the Pythagorean identity for sine and cosine: for every real .
The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with and Sums, scalar multiples, products and quotients: , , , and when : the chain and product rules permit two differentiations of the displayed trigonometric identity.
A function differentiable at is continuous at : differentiability of cosine implies continuity at the endpoint limit used below.
Pi as twice the smallest positive zero of cosine: is positive, so the intervals and angles in the Statement have the stated order.
Proof
For , is nonnegative and has trace one by [F11], so is a state by [F5]. Since by [F15], [F8] and [F12] make sine positive and strictly increasing on ; squaring preserves strict order there, so the angle parametrization is injective and is well-defined. Its output angle lies in , so its output is also a density operator.
The family is the line segment . If were affine on this segment, interpolation between its endpoint states would make its output's diagonal entry affine in . The same is necessary for the restriction of a quantum channel, by complex-linearity. Thus there would be constants with for every . Differentiating twice on the open interval and using [F10]–[F13] gives . By [F14], cosine is continuous, so taking yields , because and . But by [F15], so [F8]–[F9] give , a contradiction. Hence is not affine on the family, and no quantum channel agrees with it there.
For , the square roots in [F6] are diagonal with entries and . Their product is positive diagonal, so by [F2] and [F4], The cosine addition formula [F10] justifies the last equality. Applying subtracts from both angles, leaving their difference unchanged; root fidelity is therefore preserved for every pair.
For diagonal qubit states, [F3] and [F4] give . Take in . The addition formulas and Pythagorean identity [F10]–[F11] give . Therefore Here , so [F8]–[F12] make the first sine factor in the second line no larger than the corresponding nonnegative factor in the first line; the other factor is the same and nonnegative. Thus the output coordinate difference is at most the input difference, proving trace-distance contraction for every pair.
Take and . By strict increase of sine from to in [F8], [F9], and [F12], every angle strictly between zero and gives ; thus both input diagonal states have full support and their relative entropy is finite by [F1] and [F7], since the positive spectral entries have finite natural logarithms. The outputs are and . Since by [F15], the first output has full support, while the second has one-dimensional support; support inclusion fails and [F1] gives output divergence .
Independently, the root fidelity of and is : the product of their positive square roots is , whose only nonzero singular value is . Their difference is , whose square is , so both singular values are and [F3]–[F4] give trace distance . The first support is not contained in the second, so [F1] gives infinite relative entropy.
Depends on
- Finite-dimensional quantum relative entropy
- Fidelity
- Trace Distance
- Trace Norm
- Density operator
- Finite registers and their ordered computational bases
- A non-negative operator has a unique non-negative square root
- Signs, monotonicity intervals, and ranges of sine and cosine
- Quarter-turn values and shifts by pi/2 and pi
- The addition formulas for sine and cosine
- Parity and the Pythagorean identity for sine and cosine
- The derivatives of sine and cosine are cosine and minus sine
- The chain rule, in one line from Carathéodory: if $g$ is differentiable at $c$ and $f$ is differentiable at $g(c)$, then $f \circ g$ is differentiable at $c$ with $(f \circ g)'(c) = f'(g(c))\,g'(c)$
- Sums, scalar multiples, products and quotients: $(f+g)'(c) = f'(c) + g'(c)$, $(\alpha f)'(c) = \alpha f'(c)$, $(fg)'(c) = f'(c)g(c) + f(c)g'(c)$, and $(f/g)'(c) = \bigl(f'(c)g(c) - f(c)g'(c)\bigr)/g(c)^{2}$ when $g(c) \ne 0$
- A function differentiable at $c$ is continuous at $c$
- Pi as twice the smallest positive zero of cosine
- The natural logarithm as the inverse of the exponential function
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
61 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- John Watrous, The Theory of Quantum Information (2018), Chapters 3 and 5 (standard reference, not scraped)
- Mark M. Wilde, From Classical to Quantum Shannon Theory, second-edition prepublication v8 (2019) (standard reference, not scraped)