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

The most advanced math a quantum computer has done to date is "factored 21 into 3×7, with high probability (Martín-López et al. 2012)."

Remember: companies are in the game of marketing hype to ride your scifi hopes and dreams. When you see a company saying "quantum" anything, discount their unqualified claims greatly. (Investors are not immune to being manipulated by hype. Claiming "they must be good because they have fancy investors!" provides no more weight to their ability than a hobo claiming he keeps the airplane aloft by snapping his fingers every 3.2 seconds.)



> a hobo claiming he keeps the airplane aloft by snapping his fingers every 3.2 seconds Interesting comparison :p Sounds like it might be rooted in personal experience. Is it?


I think that's for "normal" quantum computers. D-wave is a different kind of quantum computer.


The D-Wave machine is not a general quantum computer.

For example, the quantum computer that factored 21 into 3 x 7 did it by using Shor's algorithm for quantum factoring in polynomial time. The D-Wave machine cannot implement Shor's algorithm.

The D-Wave machine would be more capable on a different problem, one that maps efficiently onto the D-Wave machine's problem space. But we're talking about factoring here.




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

Search: