Re: Quantum Computer beats conventional computer for the first time

2013-05-13 Thread John Clark
On Mon, May 13, 2013 at 1:56 AM, meekerdb meeke...@verizon.net wrote: See the actual paper: http://arxiv.org/pdf/1304.4595v1.pdf That's not the same paper and as far as I can tell Catherine McGeoch had nothing to do with it. And the paper you refer to is about a 108 qbit computer but these

Quantum Computer beats conventional computer for the first time

2013-05-12 Thread John Clark
A quantum computer was found to be 3600 times as fast as a high end PC for a certain class on problems. The following article was just published today in New Scientist magazine and it could be huge: == For the first time, a commercially available quantum computer has been pitted against

Re: Quantum Computer beats conventional computer for the first time

2013-05-12 Thread meekerdb
It's very doubtful that the D-wave computer is a quantum device at all and has anything to do with qubits. It only solves one particular NP-hard problem (minimizing the energy of ~100 Ising spins with pairwise interaction) and the solutions are approximate. See Scott Aronson's blog:

Re: Quantum Computer beats conventional computer for the first time

2013-05-12 Thread John Clark
On Sun, May 12, 2013 at 2:45 PM, meekerdb meeke...@verizon.net wrote: It's very doubtful that the D-wave computer is a quantum device at all and has anything to do with qubits. That old view is changing, acording to the most recent information it's very likely that the D-wave computer is a