Lemma 10 — the energy of a product state on is
ProvedQMCTriFree.Circuit.lemma_10bloch-vectorp2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1product-statequantum-max-cut
Let be the Bloch vector of the single-qubit state , , and let be the product state. For distinct vertices ,
This identifies the energy of the unentangled starting state of the circuit on each edge, the quantity that appears as a factor in Lemmas 12 and 18.
Formalization Note The pure product state is represented by its density matrix, so no phase is chosen; the middle expression 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
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.