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

Depends on what you mean by "this type of device." Strictly speaking there are many efficiently verifiable quantum algorithms (including Shor's algorithm, the one that breaks RSA). But if you mean "this particular device," then yes, none are simple enough to run on a processor of this scale.


They likely mean on any of the current era of NISQ-like devices (https://en.wikipedia.org/wiki/Noisy_intermediate-scale_quant...) like this one or quantum annealers.




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

Search: