Quantum computers can solve integer factorization in polynomial time, a problem that takes exponential time for classical computers