The Grover iterate is an isometry
ProvedGrover.iterate_isometrySince both the oracle and the diffusion operator are reflections, their composition G preserves the norm of every state, so Grover's algorithm is a valid sequence of quantum operations.
import Mathlib
import Definitions.Def_groverIterate
namespace Grover
/-- **The Grover iterate is an isometry.** Since both the oracle and the diffusion operator are
reflections, their composition `G` preserves the norm of every state, so Grover's algorithm is a
valid sequence of quantum operations (it maps unit vectors to unit vectors). -/
theorem iterate_isometry {N : ℕ} (w0 : Fin N) (x : EuclideanSpace ℂ (Fin N)) :
‖(groverIterate w0) x‖ = ‖x‖ := by
sorry
end Grover
Read-back
What the Lean code literally says, in plain math · claude-sonnet-5
This theorem, stated in a namespace called Grover for a natural number , an index (formally an element of the -element finite type ), and an arbitrary vector (with the standard Euclidean/L2 inner-product structure on ), asserts that , where is the linear operator on obtained by first applying the operator (the identity minus twice the orthogonal projector onto the -th standard basis vector) and then applying the operator (twice the orthogonal projector onto the vector whose every one of its coordinates equals , minus the identity), i.e. ; the claim is that for every such — with no restriction that be nonzero, a unit vector, or otherwise special, and for every natural number (including the degenerate case , where is empty so the existence of forces , and where for the vector is well-defined since makes sense) — applying this composed operator to leaves its Euclidean norm unchanged. The proof term is sorry, meaning this statement is currently asserted without proof (unproved/admitted in Lean).
Confirmed by the mission captain (proposal self-audit).