D-Wave

Post by **Leisher** » Fri Dec 11, 2015 1:06 pm

NASA and Google create really fast, yet slow computer.

Malcolm · Post by **Malcolm** » Fri Dec 11, 2015 1:30 pm

I've been hearing about that shit for years. It'd be a red letter day in automata theory when a working one gets built.

Post by **TPRJones** » Fri Dec 11, 2015 3:28 pm

Here's the bit I don't get about quantum computers. Sure you can use the uncertain and multivariable nature of the q-bits to run thousands or millions (let's just say N) of solutions to a problem in parallel and thus save gobs of computing time. But how do you selectively and accurately collapse all those wave functions down to the single answer that was correct rather than one of the N-1 answers that were wrong?

Post by **GORDON** » Fri Dec 11, 2015 3:29 pm

Another Q-bit to observe and report.

Malcolm · Post by **Malcolm** » Fri Dec 11, 2015 4:13 pm

TPRJones wrote:Here's the bit I don't get about quantum computers. Sure you can use the uncertain and multivariable nature of the q-bits to run thousands or millions (let's just say N) of solutions to a problem in parallel and thus save gobs of computing time. But how do you selectively and accurately collapse all those wave functions down to the single answer that was correct rather than one of the N-1 answers that were wrong?

Some things that take forever to solve are fairly easily to verify, like the 3-SAT problem. One of the proposed methods is to rerun the algorithm several times and take an aggregate solution or one that repeats.