post-quantum cryptography is one of my favorite genres of the computer fandom "someone invented an imaginary computer nobody can build and we've ...
post-quantum cryptography is one of my favorite genres of the computer fandom"someone invented an imaginary computer nobody can build and we've decided to be afraid of it" is just quality shit. cannot get enough
5 replies
@khm they made shor's algorithm work! they got 15 and 21! (don't ask how easy 15 and 21 are, or where the fuck grover's algorithm is)
@[email protected] @[email protected] factoring 21 using shors algorithm is like 100 times more complex than factoring 15, and that post claims no one has actually factored 21 using shors algorithm legitimately.
as for grovers algorithm: afaik its pretty much useless. quantum operations are way slower than classical operations and its inherently serial
@unnick @astrid @khm
$ time factor 21
21: 3 7
real 0m0.001s
user 0m0.001s
sys 0m0.000s
Just for reference, heh.
@[email protected] @[email protected] @[email protected] well to be fair we have been building classical computers for like 8 or 20 decades while quantum computers have only been around for like. 3 decades?
@unnick @astrid @khm
Google claims to have already made a quantum computer that can solve certain problems much faster than a classical computer. https://en.wikipedia.org/wiki/Quantum/_supremacy
The problem they solved was one of sampling a quantum circuit, though. Nothing to do with factoring integers or breaking crypto, as far as I can tell.
Also, HP then built a classical supercomputer that (using AMD CPUs and GPUs) simulates qubits far faster than the Google machine with actual qubits, so 🤷♂️.