IF there was a big enough (and stable enough) quantum computer, you could give it a public key and it will find the private key.