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

I am not so sure. I don't understand work well but there have been a couple papers saying they can get a quantum speed up on factorizing using adiabatic quantum computers [1]. Further, Geordie Rise himself said that they have an algorithm that can run on a dwave system that can beat shors algorithm [2]. A more skeptical take is here [3].

[1]. http://www.diva-portal.org/smash/get/diva2:680572/FULLTEXT01...

[2]. https://dwave.wordpress.com/2011/05/11/learning-to-program-t...

[3]. https://www.newscientist.com/article/dn21699-controversial-q...



Scot Aaronson does understand this work very well, and he mentions several times (with citations) that there is no widely accepted proof or disproof that a quantum speedup will ever exist for quantum annealers.

http://www.scottaaronson.com/blog/?p=2555


It's not clear whether Gordie Rise said the truth or not:

https://www.reddit.com/r/crypto/comments/3ig0xf/does_anyone_...


If you read further in the thread, you'll see that Rose created a false impression with [2].


I don't see where in that thread it indicates Rose gave a false impression.




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

Search: