Proof of Lemma 1, p. 4 —
ProvedQChernoff.Trace.resolvent_integraloperator-integralp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1quantum-chernoffresolvent
Let be a complex Hilbert space, positive bounded operators on , , and a real number. For the operator is positive, so is invertible. Then
both integrands being integrable operator-valued functions of on .
This identity reduces the positivity of in the proof of Lemma 1 to the positivity statement (10).
Formalization Note The integrals are interval integrals of functions ; uses the real scalar action and the shift is .
Differences from the source:
- generalization: operators of unspecified dimension → bounded positive operators on an arbitrary complex Hilbert space; reason: p. 3 states that the proof goes through in infinite dimensions; H = ℂⁿ is the matrix case
- encoding: the display, inside "for all x > 0" → x : ℝ with 0 < x as an explicit hypothesis; reason: the display is asserted for the x > 0 of the surrounding integral
- encoding: the chain A(A+x)⁻¹ − B(B+x)⁻¹ = (B+∆)(B+∆+x)⁻¹ − B(B+x)⁻¹ = ∫₀¹ dt d/dt(…) = ∫₀¹ dt x(…)∆(…) → the first step (B + ∆ = A) is not restated; the other two equalities are the two conjuncts, with d/dt as Mathlib's deriv and (·)⁻¹ as Ring.inverse; reason: B + (A − B) = A is an identity of the definitions; the function of τ is differentiable on a neighbourhood of [0, 1] because the invertible operators form an open set, so deriv is the true derivative and Ring.inverse the true inverse
- encoding: existence of the two integrals over [0, 1] (implicit in the display) → two explicit IntervalIntegrable conjuncts in the conclusion; reason: they assert that neither interval integral is Lean's junk value 0 of a non-integrable function; this makes the statement stronger, not weaker
Preamble
import Mathlib
Formal statement
namespace QChernoff.Trace
/-- Proof of Lemma 1, Appendix A, p. 4: for `x > 0` and `Δ = A − B`, the resolvent difference
`A(A + x)⁻¹ − B(B + x)⁻¹` equals `∫₀¹ d/dt (B + tΔ)(B + tΔ + x)⁻¹ dt`, which in turn equals
`∫₀¹ x (B + tΔ + x)⁻¹ Δ (B + tΔ + x)⁻¹ dt`; both integrands are integrable on `[0, 1]`. -/
theorem resolvent_integral {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℂ H]
[CompleteSpace H] (A B : H →L[ℂ] H) (hA : 0 ≤ A) (hB : 0 ≤ B) (x : ℝ) (hx : 0 < x) :
IntervalIntegrable
(deriv (fun τ : ℝ => (B + τ • (A - B)) * Ring.inverse (B + τ • (A - B) + (x : ℂ) • 1)))
MeasureTheory.volume 0 1 ∧
IntervalIntegrable
(fun t : ℝ => x • (Ring.inverse (B + t • (A - B) + (x : ℂ) • 1) * (A - B) *
Ring.inverse (B + t • (A - B) + (x : ℂ) • 1)))
MeasureTheory.volume 0 1 ∧
A * Ring.inverse (A + (x : ℂ) • 1) - B * Ring.inverse (B + (x : ℂ) • 1) =
∫ t in (0 : ℝ)..1,
deriv (fun τ : ℝ => (B + τ • (A - B)) * Ring.inverse (B + τ • (A - B) + (x : ℂ) • 1)) t ∧
∫ t in (0 : ℝ)..1,
deriv (fun τ : ℝ => (B + τ • (A - B)) * Ring.inverse (B + τ • (A - B) + (x : ℂ) • 1)) t =
∫ t in (0 : ℝ)..1, x • (Ring.inverse (B + t • (A - B) + (x : ℂ) • 1) * (A - B) *
Ring.inverse (B + t • (A - B) + (x : ℂ) • 1)) := by sorry
end QChernoff.Trace
Source
Audenaert et al., The Quantum Chernoff Bound, arXiv:quant-ph/0610027v1, p. 4, unnumbered display in the proof of Lemma 1, Appendix A
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.