Recovering a group from few orbits

Dustin G. Mixon, Brantley Vose

For an unknown finite group $G$ of automorphisms of a finite-dimensional Hilbert space, we find sharp bounds on the number of generic $G$-orbits needed to recover $G$ up to group i…