Measuring the coset state in the group shift operator eigenbasis samples uniformly from the annihilator of a subgroup of a finite abelian group . Indeed,
so the character-sum cancellation lemma gives probability on and zero elsewhere. The modulus of is one, so the offset has no effect on the distribution.
Group shift operator 2026-10-05
For a finite abelian group , defines the regular representation on the basis labelled by . The linear characters give the common eigenbasis
Character orthogonality proves orthonormality, and changing variables by the translation in a group proves the eigenvalue formula.