Total sum of a Boolean character
ProvedQuantumLTF.Majority.boolean_character_totalboolean-functionsfourier-analysissection-4
The constant Boolean character sums to the size of the cube, while every nonconstant character cancels:
For nonempty , cancellation is obtained by choosing one coordinate in and pairing each with the bit string formed by flipping that coordinate.
Preamble
import Mathlib import Definitions.Def_QAlgorithms_Defs_Basic
Formal statement
namespace QuantumLTF.Majority open QAlgorithms theorem boolean_character_total : ∀ k : ℕ, ∀ T : Finset (Fin k), ∑ S : Qubits k, (-1 : ℤ) ^ ((T.filter fun i => S i).card) = if T = ∅ then (2 : ℤ)^k else 0 := by sorry end QuantumLTF.Majority
Source
Standard Walsh–Fourier cancellation identity on the Boolean cube.