5 researchers claim that they have broken RSA 2048 encryption with D-Wave Quantum computers. In reality, they cheated. Here is how 🧵
1 They constructed a problem of weak primes that can be factorized easily by taking two identical primes and only flipping two bits (the least significant ones).
2 Secondly, they persue a hybrid approach where the relevant calculation is done by a classical computer, not quantum.
3 The Quantum Computer just solves the two flipped bits (bit 1 and 2) which is trivial, all the other 2046 bits have to be calculated by a classical computer. No Quantum Advantage whatsoever.
Paper: https://www.sciopen.com/article/10.26599/TST.2024.9010028
#quantumcomputer #dwave #stem #research #quantum #quantumphysics #rsa #encryption
1 They constructed a problem of weak primes that can be factorized easily by taking two identical primes and only flipping two bits (the least significant ones).
2 Secondly, they persue a hybrid approach where the relevant calculation is done by a classical computer, not quantum.
3 The Quantum Computer just solves the two flipped bits (bit 1 and 2) which is trivial, all the other 2046 bits have to be calculated by a classical computer. No Quantum Advantage whatsoever.
Paper: https://www.sciopen.com/article/10.26599/TST.2024.9010028
#quantumcomputer #dwave #stem #research #quantum #quantumphysics #rsa #encryption