Lo que sucede es exactamente lo que dicen los otros, el movimiento molecular es la base. Pero quiero añadir un detalle que quizá no considerabas: el agua caliente no solo disuelve el azúcar más rápido, sino que lo hace también porque consigue "contener" más azúcar disuelto. Es decir, el agua fría tiene un límite de cuánto azúcar logra disolver, mientras que con el calor ese límite sube. Entonces si añades bastante azúcar en agua fría, parte seguirá siempre sin disolver incluso esperando, pero en agua caliente mágicamente todo desaparece.
El truco práctico que pocos usan es este: si tienes que disolver azúcar rápidamente en agua fría (quizá estés haciendo un té helado o lo que sea), no sirve esperar al hervidor. Basta mezclar el azúcar con una cucharada de agua caliente en una taza, hacer una pasta lisa, y después añadir el agua fría. El azúcar ya disuelto en esa pequeña cantidad se mezcla enseguida con el resto sin reformar grumos. Es el método que uso cuando tengo prisa y no quiero esperar a que el agua se enfríe.