Multiplication of Boolean characters
ProvedQuantumLTF.Majority.boolean_character_mulboolean-functionsfourier-analysissection-4
Let be the Boolean character indexed by . Character multiplication corresponds to symmetric difference:
This is the pointwise group law for Walsh characters and converts a product of two characters into a single character.
Preamble
import Mathlib import Definitions.Def_QAlgorithms_Defs_Basic
Formal statement
namespace QuantumLTF.Majority open QAlgorithms open scoped symmDiff theorem boolean_character_mul : ∀ k : ℕ, ∀ T U : Finset (Fin k), ∀ S : Qubits k, (-1 : ℤ) ^ ((T.filter fun i => S i).card) * (-1 : ℤ) ^ ((U.filter fun i => S i).card) = (-1 : ℤ) ^ (((T ∆ U).filter fun i => S i).card) := by sorry end QuantumLTF.Majority
Source
Standard Walsh–Fourier character multiplication law on the Boolean cube.