Many experiments over the past half century have shown that, for a range of protocols, granular materials compact under pressure and repeated small disturbances. A recent experiment on cyclically sheared spherical grains showed significant compaction via homogeneous crystallization (Rietz et al., 2018). Here we present numerical simulations of frictionless, purely repulsive spheres undergoing cyclic simple shear via Newtonian dynamics with linear viscous drag at fixed vertical load. We show that for sufficiently small strain amplitudes, cyclic shear gives rise to homogeneous crystallization at a volume fraction phi = 0.646 +/- 0.001. This result indicates that neither friction nor gravity is essential for homogeneous crystallization in driven granular media. Understanding how crystal formation is initiated within a homogeneous disordered state gives key insights into the old open problem of glass formation in fluids.