Documentation

LeanPool.LeanQuantumAlg.Util.Complex

Complex exponential and unit-circle helper lemmas (quantum-free) #

Generic identities used by the QSP development, factored out so they carry no dependency on the quantum framework (gates, states): phase-factor scalars e^{±iφ}, the special values e^{±iπ/2}, e^{±iπ/4}, the real-square-root identity √(1-x²)² = 1-x², injectivity of t ↦ e^{it} on (0, π), and the SU(2)/unit-circle parameterizations (mul_conj_eq_norm_sq, exists_unit_mul, exists_real_unit, exists_cos_sin, exists_exp_sq_eq).

These are upstream candidates for Mathlib; nothing here mentions Gate/PureState.

exp(iθ) = cos θ + i sin θ for real θ, with real-valued cos/sin.

theorem QuantumAlg.sq_sqrt_one_sub_sq {x : } (hx : x Set.Icc (-1) 1) :
(1 - x ^ 2) ^ 2 = 1 - x ^ 2

√(1-x²) squares back to 1 - x² over for x ∈ [-1,1].

theorem QuantumAlg.exists_exp_sq_eq {p q : } (hq : q 0) (hpq : p * (starRingEnd ) p = q * (starRingEnd ) q) :
∃ (φ : ), Complex.exp (φ * Complex.I) ^ 2 * q = p

A phase factor solving the degree-reduction equation e^{2iφ} q = p, available whenever |p| = |q| ≠ 0 [Lin22, hermfunc.tex:1226].

e^{iπ/4} · i = -e^{-iπ/4} (both equal e^{3iπ/4}).

theorem QuantumAlg.ofReal_sin_sq_add_cos_sq (t : ) :
(Real.sin t) * (Real.sin t) + (Real.cos t) * (Real.cos t) = 1

t ↦ e^{it} is injective on (0, π).

z·z* = ‖z‖² in .

theorem QuantumAlg.exists_unit_mul {p q : } (hpq : ¬(p = 0 q = 0)) :
∃ (c : ), c * p * (starRingEnd ) (c * p) + c * q * (starRingEnd ) (c * q) = 1 (c * p * (c * q)).im = 0

A unit-normalized multiple of a nonzero pair, with real product: the phase e^{-i·arg(pq)/2} makes |cp|² + |cq|² = 1 and c²pq real.

theorem QuantumAlg.exists_real_unit {p q : } (hpq : ¬(p = 0 q = 0)) :
∃ (v : ) (w : ), v ^ 2 + w ^ 2 = 1 ∃ (c : ), v = c * p w = c * q

A unit-normalized positive multiple of a nonzero real pair.

theorem QuantumAlg.exists_cos_sin {v w : } (hvw : v ^ 2 + w ^ 2 = 1) :
∃ (θ : ), Real.cos (θ / 2) = v Real.sin (θ / 2) = w

Any point of the real unit circle is (cos(θ/2), sin(θ/2)) for some angle θ.