D-Wave quantum computer solves protein folding problem
blogs.nature.com
D-Wave quantum computer solves protein folding problem
1–10 of 18 posts
Re: D-Wave quantum computer solves protein folding problem
#2When I first heard of D-Wave I thought for sure they were some kind of scam outfit. I am impressed..
Re: D-Wave quantum computer solves protein folding problem
#3> 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?
Re: D-Wave quantum computer solves protein folding problem
#4> 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?
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.
Re: D-Wave quantum computer solves protein folding problem
#5It seems that 13 out of 10000 tests is on the level of noise statistically, isn't it? Admittedly, I am a layman on this subject. But if I had my corgi puppy nose my keyboard 10,000 times a word or 13 would pop out. That doesn't mean she knows how to write.
Re: D-Wave quantum computer solves protein folding problem
#6> 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?
Depends on the problem. Factoring into primes seems to be the canonical example.
Re: D-Wave quantum computer solves protein folding problem
#7> 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?
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.
Re: D-Wave quantum computer solves protein folding problem
#8It seems that 13 out of 10000 tests is on the level of noise statistically, isn't it? Admittedly, I am a layman on this subject. But if I had my corgi puppy nose my keyboard 10,000 times a word or 13 would pop out. That doesn't mean she knows how to write.
That very much depends on the size of the solution space. If they get one bit of 'answer' from each qubit used in the computation that's 2^81 possible solutions, in which case you'd expect random chance to require somewhere around 1,000,000,000,000,000,000,000,000 trial runs before they happened to get one right.
Now, I highly doubt the solution space is anywhere near that large. But without knowing more about it we cannot infer anything from the 13/10000 statistic presented.
Re: D-Wave quantum computer solves protein folding problem
#9[deleted]
Re: D-Wave quantum computer solves protein folding problem
#10So they can fold a 20 residue protein on a lattice using the coarse grain HP model, competing squarely with 1970s tech.