That’s reversing hashes. Finding the private key for a given public key would be basically instant if your quantum computer was large enough.