Quantum advantages in ground state preparation, combinatorial optimization, and quantum state preparation