Abstract: This talk presents some recent progress in using randomness in the design of efficient quantum algorithms. First, we consider new randomized algorithms for the robust quantum phase estimation problem. Next, we discuss its applications in Heisenberg-limited Hamiltonian learning for certain bosonic and fermionic models.