3 ms·
Quantum computing is overrated. So far all it has told us is that 15 = 3 * 5 with high probability. While Shor's algorithm demonstrates that integer factoriza
by cperciva 17y ago
Quantum computing is overrated. So far all it has told us is that 15 = 3 * 5 with high probability.
While Shor's algorithm demonstrates that integer factorization is in BQP, there are very good reasons to believe that many other problems are not; a large enough quantum computer may break RSA, but it won't break everything.
- beloch 17y agoMy point was that you don't need Quantum computing to break all existing crypto algorithms within a couple decades. QC just makes matters that much worse. (Downplaying Quantum Computing ostrich-style is very popular in classical crypto circles for some reason, but that's a topic for another day!)
- reikonomusha 17y agoWrong. We have made them do very fast Fourier transforms now. See http://physics.aps.org/pdf/10.1103/PhysRevLett.104.180501.pdf http://physics.aps.org/pdf/10.1103/PhysRevLett.104.180501.pd... for details.