Can quantum techniques allow one to more effectively search for a specific private key to a BTC account?
Best practice for secure bitcoin accounts is to always send the entire balance when making a transaction, and have the "change" go back to a new address
I haven't published the public key to my bitcoin wallet. If someone sends to my address how do they publish the public key?
There are new output formats with taproot but they aren't mandatory and you can still send to addresses with no published public key
BTC addresses that have never sent BTC are not vulnerable to quantum computers as the public key is only sent when a transaction is made. The address you send to is a hash of the public key and irreversible even with quantum computers
It's it the number of operations which is the square root? (Presumably the different types of computer don't take the same amount of time per operation)
Technically miners could start mining by trying to guess private keys, but there's no reason to because the expected value is so so much worse.