Hacker News new | ask | show | jobs
by lkm0 84 days ago
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

1 comments

Caution: that 10M estimate assumes gate error rates 10x lower than the ones assumed in the papers from TFA.