Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

There have been a few factorization paper using various QC techniques over the last few year how ever the size were small.

This SE question sites some examples https://quantumcomputing.stackexchange.com/questions/1796/wh...

They are all in the 3 to 6 decimal digit range...so 10 to 20 bits wide.

The posted article says it factored a 22 bit integer. Progress!!

I don't know when they will get to 4096 bit integers but this and past events will mark the history of attempts. Will there be hockey stick graph increases over time or will it be linear or asymptomatic . Time will tell.

Nice that they did it but Headline writers should be flogged for overblown writing.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: