Modification to Shor's algorithm may mean less powerful quantum computers could crack cryptosystems

https://techxplore.com/news/2023-01-modification-shor-algorithm-powerful-quantum.html

"optimization algorithm speed up processing steps that take the most work in original algorithm, and thus the most time... proved works by factoring 48-bit number on quantum computer with just 10 qubits... quantum computer using 372 qubits running their algorithm could crack any of the cryptosystems in use today... however, today's quantum computers have error rates so high that impossible to use them to crack cryptosystems... Ultimate solution: quantum-secure communications using quantum key distribution"

Comments