Alphabeta Math
CounterexampleConstruction: AI-generatedVerification: AI-generatedPipeline-generatedjudge pass (gpt-6-luna)
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 ρp=diag⁡(1−p,p) for a diagonal qubit state. Set a=π/12 and Sa={ρsin⁡2θ:a≤θ≤π/4},Ta(ρsin⁡2θ)=ρsin⁡2(θ−a). On this family, Ta preserves root fidelity and contracts trace distance for every pair, but it sends the finite input relative entropy D(ρsin⁡2(π/4)∥ρsin⁡2a) to D(ρsin⁡2(π/4−a)∥ρ0)=+∞. 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, ∣0⟩⟨0∣ and ∣+⟩⟨+∣ have root fidelity and trace distance both 1/2, while D(∣0⟩⟨0∣∥∣+⟩⟨+∣)=+∞.

Facts & Assumptions

Given: The qubit computational basis and the diagonal states and maps in the Statement.

[F1]

Finite-dimensional quantum relative entropy: D(A∥B) is the natural-log spectral expression under support inclusion and equals +∞ when support inclusion fails.

[F2]

Fidelity: root fidelity is F(ρ,σ)=∥ρσ∥1.

[F3]

Trace Distance: the supplier defines trace distance as D(ρ,σ)=12∥ρ−σ∥1; in this item write dtr(ρ,σ):=D(ρ,σ) to distinguish it from relative entropy D(ρ∥σ).

[F4]

Trace Norm: the trace norm is the sum of the singular values.

[F5]

Density operator: a density operator is nonnegative and has trace one.

[F6]

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.

[F7]

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.

[F8]

Signs, monotonicity intervals, and ranges of sine and cosine: sine is strictly increasing on [−π/2,π/2].

[F9]

Quarter-turn values and shifts by pi/2 and pi: sin⁡(π/2)=1 and cos⁡(π/2)=0.

[F10]

The addition formulas for sine and cosine: sine and cosine satisfy their addition formulas, including sin⁡(u−v)=sin⁡ucos⁡v−cos⁡usin⁡v and cos⁡(u−v)=cos⁡ucos⁡v+sin⁡usin⁡v.

[F11]

Parity and the Pythagorean identity for sine and cosine: sin⁡2t+cos⁡2t=1 for every real t.

[F12]

The derivatives of sine and cosine are cosine and minus sine: (sin⁡t)′=cos⁡t and cos⁡′t=−sin⁡t.

[F14]

A function differentiable at c is continuous at c: differentiability of cosine implies continuity at the endpoint limit used below.

[F15]

Pi as twice the smallest positive zero of cosine: π is positive, so the intervals and angles in the Statement have the stated order.

Proof

1.1givenF5F8F11F12F15algebra

For θ∈[a,π/4], ρsin⁡2θ=diag⁡(cos⁡2θ,sin⁡2θ) is nonnegative and has trace one by [F11], so is a state by [F5]. Since a>0 by [F15], [F8] and [F12] make sine positive and strictly increasing on [a,π/4]; squaring preserves strict order there, so the angle parametrization is injective and Ta is well-defined. Its output angle lies in [0,π/4−a], so its output is also a density operator.

1.2givenF8F9F10F11F12F13F14F15algebra

The family Sa is the line segment {ρp:sin⁡2a≤p≤1/2}. If Ta were affine on this segment, interpolation between its endpoint states would make its output's ∣1⟩ diagonal entry affine in p. The same is necessary for the restriction of a quantum channel, by complex-linearity. Thus there would be constants A,B with sin⁡2(θ−a)=A+Bsin⁡2θ for every θ∈[a,π/4]. Differentiating twice on the open interval and using [F10]–[F13] gives cos⁡(2θ−2a)=Bcos⁡(2θ). By [F14], cosine is continuous, so taking θ↑π/4 yields sin⁡(2a)=0, because cos⁡(π/2−2a)=sin⁡(2a) and cos⁡(π/2)=0. But 0<2a=π/6<π/2 by [F15], so [F8]–[F9] give sin⁡(2a)>0, a contradiction. Hence Ta is not affine on the family, and no quantum channel agrees with it there.

2.1givenF2F4F6F10step 1.1algebra

For θ,ϕ∈[a,π/4], the square roots in [F6] are diagonal with entries (cos⁡θ,sin⁡θ) and (cos⁡ϕ,sin⁡ϕ). Their product is positive diagonal, so by [F2] and [F4], F(ρsin⁡2θ,ρsin⁡2ϕ)=cos⁡θcos⁡ϕ+sin⁡θsin⁡ϕ=cos⁡(θ−ϕ). The cosine addition formula [F10] justifies the last equality. Applying Ta subtracts a from both angles, leaving their difference unchanged; root fidelity is therefore preserved for every pair.

2.2givenF3F4F8F9F10F11F12step 1.1algebra

For diagonal qubit states, [F3] and [F4] give dtr(ρp,ρq)=∣p−q∣. Take θ≥ϕ in [a,π/4]. The addition formulas and Pythagorean identity [F10]–[F11] give sin⁡2u−sin⁡2v=sin⁡(u+v)sin⁡(u−v). Therefore sin⁡2θ−sin⁡2ϕ=sin⁡(θ+ϕ)sin⁡(θ−ϕ), sin⁡2(θ−a)−sin⁡2(ϕ−a)=sin⁡(θ+ϕ−2a)sin⁡(θ−ϕ). Here 0≤θ+ϕ−2a≤θ+ϕ≤π/2, 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.

2.3givenF1F7F8F9F12F15step 1.1algebra

Take θ=π/4 and ϕ=a. By strict increase of sine from sin⁡0=0 to sin⁡(π/2)=1 in [F8], [F9], and [F12], every angle strictly between zero and π/2 gives 0<sin⁡2θ<1; 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 ρsin⁡2(π/4−a) and ρ0=∣0⟩⟨0∣. Since 0<π/4−a<π/2 by [F15], the first output has full support, while the second has one-dimensional support; support inclusion fails and [F1] gives output divergence +∞.

3.1givenF1F2F3F4F6algebra∎

Independently, the root fidelity of ∣0⟩⟨0∣ and ∣+⟩⟨+∣ is 1/2: the product of their positive square roots is (1/2)∣0⟩⟨+∣, whose only nonzero singular value is 1/2. Their difference is 12(1−1−1−1), whose square is I/2, so both singular values are 1/2 and [F3]–[F4] give trace distance 1/2. The first support is not contained in the second, so [F1] gives infinite relative entropy.

Depends on

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