Quantum Computation and Fourier Analysis
Linear algebra background: functions A → ℝ as vector spaces.
Fourier Analysis
Prove that Boolean functions have coefficients summing to 1.
Bernstein-Vazirani Theorem
State and prove the theorem.
Linear algebra background: functions A → ℝ as vector spaces.
Prove that Boolean functions have coefficients summing to 1.
State and prove the theorem.