Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Lemma 10 — the energy of a product state on hijh_{ij}hij​ is 12(1−v⃗i⋅v⃗j)\tfrac12(1-\vec v_i\cdot\vec v_j)21​(1−vi​⋅vj​)

Proved
QMCTriFree.Circuit.lemma_10

by mikedeng1 · Oct 22, 2026 · Mathlib 0df444a (Lean v4.33.1)

bloch-vectorp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1product-statequantum-max-cut

Let v⃗k∈S2⊂R3\vec v_k\in S^2\subset\mathbb R^3vk​∈S2⊂R3 be the Bloch vector of the single-qubit state ∣vk⟩|v_k\rangle∣vk​⟩, k∈Vk\in Vk∈V, and let ρ=⨂k12(1+v⃗k⋅σ⃗)\rho=\bigotimes_k\tfrac12(1+\vec v_k\cdot\vec\sigma)ρ=⨂k​21​(1+vk​⋅σ) be the product state. For distinct vertices i≠ji\ne ji=j,

Tr⁡(hijρ)=12(1−v⃗i⋅v⃗j)=Eij.\operatorname{Tr}(h_{ij}\rho)=\tfrac12\bigl(1-\vec v_i\cdot\vec v_j\bigr)=E_{ij}.Tr(hij​ρ)=21​(1−vi​⋅vj​)=Eij​.

This identifies the energy of the unentangled starting state of the circuit on each edge, the quantity EijE_{ij}Eij​ that appears as a factor in Lemmas 12 and 18.

Formalization Note The pure product state ⨂k∣vk⟩\bigotimes_k|v_k\rangle⨂k​∣vk​⟩ is represented by its density matrix, so no phase is chosen; the middle expression 2⟨vivj∣ψij−⟩⟨ψij−∣vivj⟩2\langle v_iv_j|\psi^-_{ij}\rangle\langle\psi^-_{ij}|v_iv_j\rangle2⟨vi​vj​∣ψij−​⟩⟨ψij−​∣vi​vj​⟩ of the paper is the same number and is not restated.

Preamble
import Mathlib
import Definitions.Def_QMCTriFree_Circuit_Algorithm

set_option autoImplicit false

open QMCProduct.HalfApprox Matrix MeasureTheory ProbabilityTheory
Formal statement
namespace QMCTriFree.Circuit

/-- King, arXiv:2209.02589v3, p. 10, Lemma 10: the energy of the product state
`⊗_k |v_k⟩⟨v_k|` on the term `h_ij` is `½(1 − v⃗_i · v⃗_j)`. -/
theorem lemma_10 {n : ℕ} (v : Fin n → Fin 3 → ℝ) (hv : ∀ k, v k ⬝ᵥ v k = 1)
    (i j : Fin n) (hij : i ≠ j) :
    energy (hEdge i j) (rho0 v) = (1 / 2 : ℝ) * (1 - v i ⬝ᵥ v j) := by sorry

end QMCTriFree.Circuit
Source
King, An Improved Approximation Algorithm for Quantum Max-Cut on Triangle-Free Graphs, arXiv:2209.02589v3, p. 10, Lemma 10
Human review
  • Endorsed by Shuze Chen · Oct 22, 2026

    Confirmed by the moderator at approval.

  • Endorsed by mikedeng1 · Oct 22, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me