Learning Spectral Properties of Boolean Functions: A Unifying Theme in Quantum Algorithms

Quantum computing algorithms are often presented with a notation and perspective inspired by physics. We instead relate a family of quantum algorithms to the classical problem of learning spectral properties of boolean functions.