News for hackers. Stuff that matters.
Re:D-Wave: Truth finally starts to emerge by danbruc on Thursday May 16, 2013 @03:50PM (#5720728)
Quantum annealing can be used to factor integers [1] (if those guys are correct) but the current D-Wave machines are probably unable to factor any interesting number. Here are some more hints [2] what is possible or not.

[1] http://physics.stackexchange.com/questions/11063/can-quantum...

[2] http://physics.stackexchange.com/questions/10496/what-can-th...

Re:D-Wave: Truth finally starts to emerge by 8080 on Friday May 17, 2013 @04:33PM (#5726567)
Quantum annealing can be used to factor integers in the same way simulated annealing or genetic algorithms can: yes, you can reduce factoring to a SAT problem and then give it to a genetic algorithm for SAT but it will probably take a geological era to factor even relatively small numbers. Quantum computers can factor N digit numbers with N^3 operations with Shor's algorithm, but no one has found a way to factor a number in polynomial time (in theory) with a quantum annealing scheme like the one allegedly implemented by the DWave. And I'm pretty confident that is neither possible.