I did not yet see a single quantum algorithm able to tackle the protein folding problem.
Sure, quantum computers could be faster at solving graph related problems, but I did not see an approach able to reduce protein folding to a graph problem.
On the other hand neural networks have been successfully applied to the protein folding problem, and they do that quite quickly.
Not a perfect solution indeed, quantum computers may be much better at that; but I still do not see a theoretical framework which justifies claims as to the applicability of quantum computers to the protein folding problem.
I still do not see a theoretical framework which justifies claims as to the applicability of quantum computers to the protein folding problem.
The quantum phase estimation (QPE) algorithm which calculates ground states of molecules is theoretically predicted to have exponential speedup over classical methods on unstructured problems. Protein folding is a ground state problem.
Not saying it will be best in practice, but that’s at least a theoretical framework.
I did not yet see a single quantum algorithm able to tackle the protein folding problem.
Sure, quantum computers could be faster at solving graph related problems, but I did not see an approach able to reduce protein folding to a graph problem.
On the other hand neural networks have been successfully applied to the protein folding problem, and they do that quite quickly.
Not a perfect solution indeed, quantum computers may be much better at that; but I still do not see a theoretical framework which justifies claims as to the applicability of quantum computers to the protein folding problem.
The quantum phase estimation (QPE) algorithm which calculates ground states of molecules is theoretically predicted to have exponential speedup over classical methods on unstructured problems. Protein folding is a ground state problem.
Not saying it will be best in practice, but that’s at least a theoretical framework.