Are Quantum Computers Just as Slow as Conventional Ones?