5 ms·
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
by khed 11y ago
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.pdf http://www.diva-portal.org/smash/get/diva2:680572/FULLTEXT01...
[2]. https://dwave.wordpress.com/2011/05/11/learning-to-program-the-d-wave-one/#comment-22008 https://dwave.wordpress.com/2011/05/11/learning-to-program-t...
[3]. https://www.newscientist.com/article/dn21699-controversial-quantum-computer-beats-factoring-record/ https://www.newscientist.com/article/dn21699-controversial-q...
- petra 11y agoIt's not clear whether Gordie Rise said the truth or not: https://www.reddit.com/r/crypto/comments/3ig0xf/does_anyone_know_if_dwaves_quantum_computers_are/ https://www.reddit.com/r/crypto/comments/3ig0xf/does_anyone_...
- Estragon 11y agoIf you read further in the thread, you'll see that Rose created a false impression with [2].
- khed 11y agoI don't see where in that thread it indicates Rose gave a false impression.
- gradi3nt 11y agoScot 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 http://www.scottaaronson.com/blog/?p=2555