inner_product_c
def
The L2 inner product of two complex-valued functions f and g on the Boolean hypercube {0,1}^n with respect to the uniform measure is 2^(-n) * ∑_x star(f(x)) * g(x).
Statement
noncomputable def inner_product_c {n : ℕ} (f g : (Fin n → Bool) → ℂ) : ℂ
- Defined in
- arXiv:2611.06451 Fact 2.1
- Verified
- 05 Nov 2026
- Axioms
- none listed
- Used by 1
- inner_product_c_zero_leftFor any complex-valued function g on the Boolean hypercube {0,1}^n, the inner product of the zero function with g equals 0.
Read back from the Lean
Given a natural number $n$ and two functions $f, g : (\text{Fin } n \to \text{Bool}) \to \mathbb{C}$, inner_product_c defines a complex number given by
$$\frac{1}{2^n} \sum_{x : \text{Fin } n \to \text{Bool}} \overline{f(x)} \cdot g(x)$$
where $\overline{f(x)}$ is the complex conjugate (star (f x)).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- L2 inner product of two complex-valued functions on the Boolean hypercube under the uniform measure. -/ noncomputable def inner_product_c {n : ℕ} (f g : (Fin n → Bool) → ℂ) : ℂ := (1 / (2 : ℂ) ^ n) * ∑ x : Fin n → Bool, star (f x) * g x