For going through the interface it would never work, especially since accounts are usually locked out or logins suspended for a short time after only a few tries.
This comes into play when someone has the password file with the hashes of the passwords. A quantum computer can compute the correct inputs very quickly.