logoalt Hacker News

lkm0today at 6:39 AM0 repliesview on HN

To put this in context, we've had a streak of improvements to Shor's algorithm that have put the horizon much closer. In 2022, people from Microsoft estimated that it would take more than 10M (physical) qubits to implement factoring. We're now standing at a 1000x improvement. It's still years away for sure, but who can be unhappy with all that progress?

ms paper: https://arxiv.org/abs/2211.07629