§3.2, p. 17 — along a B-Chebyshev cooling schedule, χ²(π_{i+1}, π_i) ≤ B − 1 for all i
ProvedQuantumMC.Cooling.chiSq_gibbs_lechi-squaredcooling-schedulep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1
Let be finite, a Hamiltonian with at least one configuration of energy , and let be a -Chebyshev cooling schedule for the partition function of (Definition 1). Then for every ,
This turns the cooling-schedule condition into a divergence bound between consecutive Gibbs distributions.
Formalization Note The hypothesis that some has (so ) is added and disclosed; the bound is not needed and is omitted.
Preamble
import Mathlib import Definitions.Def_QuantumMC_Cooling_Setting open scoped ENNReal InnerProductSpace
Formal statement
namespace QuantumMC.Cooling
/-- §3.2, p. 17: if the `β_i` form a `B`-Chebyshev cooling schedule, then
`χ²(π_{i+1}, π_i) ≤ B - 1` for all `i < ℓ`. -/
theorem chiSq_gibbs_le {Ω : Type*} [Fintype Ω] (H : Ω → ℕ) (hZ : ∃ x, H x = 0)
(β : ℕ → ℝ≥0∞) (ℓ : ℕ) (B : ℝ) (hsched : IsChebyshevSchedule H β ℓ B) :
∀ i < ℓ, chiSq (gibbs H (β (i + 1))) (gibbs H (β i)) ≤ B - 1 := by sorry
end QuantumMC.Cooling
Source
Montanaro, Quantum speedup of Monte Carlo methods, arXiv:1504.06987v3, §3.2, p. 17, first sentence
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.