Jülich quantum computer solves protein puzzle
eurekalert.org
eurekalert.org
Mock not the steps to answering a tough, heuristic challenge.
https://en.wikipedia.org/wiki/Hydrophobic-polar_protein_fold...
It's often drawn a little like a go board, with black and white circles on a grid. The intuition is that the model tries to capture the essence of a protein chain as a sequence of hydrophobic ('water-fearing') and polar (water 'soluble', in some sense) residues.
The goal is to get a folded chain, with a hydrophobic core and a polar outside - roughly imitating the topology of a real protein. Obviously, you could just move the chain around at random, at each step calculating the energy of the conformation, and accept the move if it lowers the energy. This energy is calculated (I think) by giving one value to H-H neighbours, another to H-P neighbours, and another to H-H neighbours.
At least, that's my understanding of HP models from a little interaction with the idea many years ago!
https://www.forbes.com/sites/alexknapp/2011/05/24/q-and-a-wi... goes into the details, very little has changed in ten years.
“One thing this means, in particular, is that any claims by D-Wave that the practical value of quantum annealing has already been demonstrated need to be taken with a huge grain of salt.”
https://www.scientificamerican.com/article/d-wave-scientists...
“D-wave machines are a long way from showing the exponential speed increase over classical computers that their advocates hope to see. But in a paper posted on January 17 and not yet peer-reviewed, a D-Wave team claimed the 2000Q could find solutions up to 2,600 times faster than any known classical algorithm (J. King et al. Preprint at arXiv https://arxiv.org/abs/1701.04579; 2017). Now the onus will be on sceptics to try to find a faster classical algorithm. “All I know is that, in the now two or three previous cases where we were in this same situation, it did turn out that a different classical solver eliminated the claimed gap,” says Scott Aaronson, a computer scientist at the University of Texas at Austin.”