We show that mode locking finds a purely quantum nondissipative counterpart in atom-optical quantum accelerator modes. These modes are formed by exposing cold atoms to periodic kicks in the direction of the gravitational field. They are anchored to generalized Arnol'd tongues, parameter regions where driven nonlinear classical systems exhibit mode locking. A hierarchy for the rational numbers known as the Farey tree provides an ordering of the Arnol'd tongues and hence of experimentally observed accelerator modes.