§5.1: Z measurement deletes a cluster vertex
ProvedQAlgorithms.Papers.Independent.Intakenext100.P52.z_measurement_deletes_vertexLet be a finite simple graph, with every edge oriented once for its coordinate representation, and let be its normalized cluster state. For and computational outcome , identify the surviving wires with . The destructive branch satisfies
The measured wire is removed by an explicit insertion bijection on bit strings. Isolated vertices and singleton graphs are included by the empty-product convention. The intermediate normalization factor omitted on p.12 is retained.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P52
noncomputable section
open scoped Matrix ComplexConjugate
namespace QAlgorithms.Papers.Independent.Intakenext100.P52
open QAlgorithms.Papers.Independent.Information100.P21 (Vec)
open QAlgorithms.Papers.Independent.Gap20.P01 (applyRect)
/-- Z deletion, PDF pp.11–12: includes the missing intermediate 1/sqrt(2)
factor and explicitly removes the measured register. Singleton and isolated
vertices are allowed; their neighbour product is empty. -/
theorem z_measurement_deletes_vertex {V : Type*} [Fintype V] [DecidableEq V]
(E : Finset (V × V)) (hloop : ∀ e ∈ E, e.1 ≠ e.2)
(horient : ∀ e ∈ E, (e.2,e.1) ∉ E) (A : V) (s : Bool) :
let b : Vec ({v : V // v ≠ A} → Bool) :=
WithLp.toLp 2 fun z => graphClusterState E (insertSite A s z)
b = ((Real.sqrt 2)⁻¹ : ℂ) •
(WithLp.toLp 2 fun z => neighbourPhase E A s z * graphClusterState (deletedEdges E A) z) ∧
‖b‖ ^ 2 = (1 / 2 : ℝ) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P52
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every finite type with decidable equality, every finite set satisfying for each and for each , every site , and every Boolean , the following holds. Identify Booleans with , and define . For an assignment , let and elsewhere, and define . Let be the edges of whose endpoints both differ from , viewed as edges on , and let . Then for every , and . Empty edge sets and the case where is the only site are included, with empty products equal to ; the parameter requires to be nonempty.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.