βοΈ Parity β QACβ° β QACβ° is Fourier-concentrated.
Big insight: the ability of shallow quantum circuits to compute PARITY comes down entirely to their Fourier spectrum.
πΉ High-level Fourier mass β PARITY in QACβ°
πΉ Near-perfect correlation with MAJORITY
πΉ New measure: felinity
πΉ Links circuit power β state synthesis (GHZ, Dicke)
Paper:
arxiv.org/abs/2604.02793
#QubitScript #QuantumComputing