D-Wave quantum computer solves protein folding problem

Re:D-Wave quantum computer solves protein folding problem by kruhft on Friday August 17, 2012 @03:05PM (#4398158)

> 10,000 measurements using an 81 qubit version of the experiment gave the correct answer just 13 times

> It’s also worth pointing that conventional computers could already solve these particular protein folding problems

So if one cannot already solve the problem is one capable of checking that the answer is correct with such a low probability of correctness?

[ Parent | on HN ]

Re:D-Wave quantum computer solves protein folding problem by ZoFreX on Friday August 17, 2012 @03:45PM (#4398392)

There are many cases where you can verify an answer much more easily than finding it. Not saying that necessarily applies here, but for the more general problem space it isn't the limitation it might appear to be at first.

[ Parent | on HN ]

Re:D-Wave quantum computer solves protein folding problem by GBB on Friday August 17, 2012 @03:11PM (#4398209)

Protein structures can also be resolved via other methods such as x-ray crystallography of crystallized proteins. Unfortunately, that process can be rather time intensive and isn't viable for all proteins.

[ Parent | on HN ]

Re:D-Wave quantum computer solves protein folding problem by grinich on Friday August 17, 2012 @03:44PM (#4398388)

Depends on the problem. Factoring into primes seems to be the canonical example.

[ Parent | on HN ]

Re:D-Wave quantum computer solves protein folding problem by Dylan16807 on Friday August 17, 2012 @06:52PM (#4399234)

We would need to know the distribution of incorrect answers. If it didn't give any other answer more than twice then you could trust the 13-time answer to be the correct output of the computation.

[ Parent | on HN ]