Finite scalar dQNTK coefficient response
ProvedQAlgorithms.Papers.Independent.Intakenext100.P88.optimization_response_finiteThe circuit acts on a nonzero finite-dimensional complex Hilbert space and has the ordered form , with fixed unitary , Hermitian , and real angles. Products are written in increasing index order and the rightmost factor acts first. Feature vectors have norm one. For Hermitian observables , put .
Absorb the reference angles into the fixed gates and set , where . Write and for derivatives of the actual circuit. The frozen kernel is .
In scalar optimization with known minimum eigenvalue , let and . For , define the retained coefficient dynamics by , , and . Then
This gives the fixed-time leading perturbative response without asserting convergence of exact nonlinear training or a uniform-in-time remainder.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P88
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P88
open scoped BigOperators ComplexConjugate Topology NNReal ComplexOrder
open MeasureTheory ProbabilityTheory Filter
/-- PDF pp.4-5 Eqs.(19)-(21), SM p.22 Eqs.(78)-(81): fixed-time retained scalar
response. K and D are computed from the circuit jets. The t=0 interacting part is separate;
there is no truncated natural exponent and no asserted all-time nonlinear error estimate. -/
theorem optimization_response_finite {h L : ℕ} (M : OptimizationModel h L)
(delta eta : ℝ) (hdelta : 0 < delta) (heta : 0 < eta) (v : Fin L → ℝ) :
let K := frozenKernel M.model delta ((), ()) ((), ())
let D := deltaKernel M.model delta v ((), ()) ((), ())
let e := quadraticOutput M.model delta v ((), ()) - M.minimum
let R := retainedResidual (fun _ _ : Unit => K) (fun _ _ : Unit => D)
eta (WithLp.toLp 2 (fun _ : Unit => e))
(∀ t, (R t).1 () = (1 - eta * K) ^ t * e) ∧
(R 0).2 = 0 ∧
∀ t : ℕ, (R (t + 1)).2 () =
-eta * ((t : ℝ) + 1) * (1 - eta * K) ^ t * D * e := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P88
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be natural numbers and let consist of , unitary matrices , Hermitian matrices , a unit vector , a Hermitian observable , and a real number such that for some unit vector , and for every unit vector . Define , with in increasing index order. Fix and , and put , , and , using real coordinate derivatives. Define , , and . Let be vectors on a one-point index set, identified with their real coordinates, defined by , , , and . Then for every , the initial second vector is zero, and for every . These identities include and allow , with empty sums equal to zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.