Static updates: one-edge energy is a quadratic form in a unit-modulus phase
OpenQAlgorithms.Papers.Independent.Intakethird100.P57.single_edge_energyFix admissible RAGE data with , nonzero raw MPS, a distinct pair , and a Hermitian Hamiltonian . Undo the final local rotations in and freeze all parameters except this edge. Remove its old phase from the pre-rotation vector and split the resulting vector into its and complementary components . With , put , , and . For every , the trial norm squared is and
If , minimizes this expression; if , every unit-modulus phase is optimal. For a supplied sum of terms of fixed support at most , scalar programs chosen before the numerical data compute and the total energy in at most operations. This is a single-edge optimum with a unit-circle constraint.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P57
noncomputable section
open scoped ComplexConjugate Matrix
namespace QAlgorithms.Papers.Independent.Intakethird100.P57
attribute [local instance] Classical.propDecidable
/-- PDF p.3, Static updates: a constrained quadratic single-edge minimum, together
with exact coefficient and finite local-Hamiltonian evaluation. The coefficient calculation
costs O((m+1)ND⁵) for m terms of fixed support, using supports enlarged by the two edge sites.
This does not assert the source's separate, insufficiently specified O(D³) solve/sweep bounds. -/
theorem single_edge_energy :
(∀ (N D : ℕ) (hN : 1 ≤ N) (hD : 1 ≤ D)
(A : Tensors N D) (G : PhaseGraph N) (V : Fin N → Matrix.unitaryGroup Bool ℂ)
(hv : traceMPS A ≠ 0) (j k : Fin N) (hjk : j ≠ k)
(H : Matrix (Qubits N) (Qubits N) ℂ) (hH : H.IsHermitian),
SingleEdgeEnergyLaw hN hD A G V hv j k hjk H hH) ∧
(∀ s : ℕ, ∃ C : ℕ, 0 < C ∧
∃ programs : (N D m : ℕ) → (supports : Fin m → Finset (Fin N)) →
Fin N → Fin N → EdgeProgram N D m supports,
∀ (N D m : ℕ) (supports : Fin m → Finset (Fin N)) (j k : Fin N),
1 ≤ N → 1 ≤ D → j ≠ k → (∀ r, (supports r).card ≤ s) →
let p := programs N D m supports j k
p.scalar.calls = 0 ∧ p.scalar.work 0 ≤ C * (m + 1) * N * D ^ 5 ∧
(∀ (A : Tensors N D) (G : PhaseGraph N) (V : Fin N → Matrix.unitaryGroup Bool ℂ)
(terms : (r : Fin m) → Matrix (supports r → Bool) (supports r → Bool) ℂ),
traceMPS A ≠ 0 → (∀ r, (terms r).IsHermitian) →
let H := localTermHamiltonian supports terms
let c := edgeCoefficients A G V j k H
∃ mem : ℕ → ℂ, p.scalar.execute (edgeData A G V terms) (fun _ => 0) = some mem ∧
p.constantCoefficient < p.scalar.code.length ∧
p.phaseCoefficient < p.scalar.code.length ∧ p.norm < p.scalar.code.length ∧
p.totalEnergy < p.scalar.code.length ∧
mem p.constantCoefficient = (c.1 : ℂ) ∧ mem p.phaseCoefficient = c.2 ∧
mem p.norm = (‖traceMPS A‖ ^ 2 : ℝ) ∧
mem p.totalEnergy = (rayleighEnergy H (rage A G V) : ℂ))) := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P57
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
This theorem asserts the conjunction of the following two statements. First, for every pair of natural numbers with and , every family of complex matrices indexed by sites and Boolean values , every real array satisfying , , and , every family of unitary complex matrices , every pair of distinct sites , and every Hermitian matrix indexed by Boolean strings of length , assume that the vector defined by is nonzero. Put , let , let , and define the vector by when and otherwise. Let equal on strings for which the conjunction of those two bits is false and zero elsewhere, and let equal on strings for which both bits are true and zero elsewhere. Define , , , , and . Then, for every complex with , and ; the number if and otherwise has modulus one; for every ; and if , every such satisfies . Second, for every natural number , there exist a positive natural number and a family of edge programs defined for all natural numbers , all finite supports for , and all sites , with the following guarantees whenever , , , and for every . Each such program has zero calls to its supplied product-evaluation function and work at parameter zero at most , where work charges for each product-evaluation call at parameter and for every other instruction. For every as above and every family of Hermitian complex matrices indexed by Boolean assignments on , provided , define , where if agree outside and is zero otherwise, and form by the formulas above for this . Execute the program using tensor inputs , phase inputs viewed in , rotation inputs , term inputs , and the identically zero product-evaluation function. Execution succeeds with a memory function ; all four designated addresses are smaller than the instruction-list length; and their values are respectively viewed in , , viewed in , and viewed in . Here scalar execution starts with all memory entries zero, writes successive instruction results at addresses , and permits complex constants, input reads, addition, multiplication, division, conjugation, , and product-evaluation calls; unwritten addresses read as zero and division by zero fails. The quantification allows , empty supports, and , in which case ; the distinct-site hypotheses cannot be satisfied when , and the numerical hypotheses exclude and from these guarantees.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.