most of these problems aren’t of any parctical importance.
Well sure, but one of them is extremely important. Factoring integers rapidly is very useful, even if it completely destroys one of the most important encryption algorithms.
Not that this computer does, or could. RSA is still safe.
Because security is still a big deal. There are post quantum algorithms, but there are similar post quantum algorithms that have been proven to be flawed. It’s important to allow technology like this to mature prior to adoption.
They can replace them going forward. A major issue is that many governments (and likely other malicious actors) have been hoarding encrypted communication in hopes of accessing it once sufficiently big quantum computer emerges.
Well sure, but one of them is extremely important. Factoring integers rapidly is very useful, even if it completely destroys one of the most important encryption algorithms.
Not that this computer does, or could. RSA is still safe.
With the perpetual asterisk that we’re only pretty sure P!=NP and we can’t prove modern encryption is strong against a classical adversary.
Yes, but there are already algorithms which can replace it.
I am wondering why we are waiting, if it’s an inevitability
Because security is still a big deal. There are post quantum algorithms, but there are similar post quantum algorithms that have been proven to be flawed. It’s important to allow technology like this to mature prior to adoption.
They can replace them going forward. A major issue is that many governments (and likely other malicious actors) have been hoarding encrypted communication in hopes of accessing it once sufficiently big quantum computer emerges.