Page 1 of 1
Posted: Fri Dec 11, 2015 1:06 pm
by Leisher
Posted: Fri Dec 11, 2015 1:30 pm
by Malcolm
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.
Posted: Fri Dec 11, 2015 3:28 pm
by TPRJones
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?
Posted: Fri Dec 11, 2015 3:29 pm
by GORDON
Another Q-bit to observe and report.
Posted: Fri Dec 11, 2015 4:13 pm
by Malcolm
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.