electron and Soap-Film (Steiner tree problem) can solve NP-complete problems:

http://sapiens-ei.eng.hokudai.ac.jp/conten...0electron%22%22




Protein folding is NP complete:

http://peds.oxfordjournals.org/cgi/content/abstract/7/9/1059

http://delivery.acm.org/10.1145/280000/279...CFTOKEN=6184618




In my opinion it is inposible and it's maybe relevant if problem size not large and if problem size large, number of variables are more, then noise will win and nothing will be solved.
My teory about smallest particles don't saying, that possible solve NP-complete problems in polinomial time and with polinomial energy. Yes, energy can be transmited with infinity speed, but it's still imposible solve NP-complete problems and nor nature nor quantum computer are able to solve them. Quantum computer is nor classical computer nor quantum computer, becouse it can work like quantum and like classical computer but if number of qubits is not large. And then it's means, that quantum computer is hypercomputer and can't solve NP-complete problems. And protein folding don't solving them, nothing solving them. Some quantum computer are unsuccessful, becouse they are absurdic, the same as build transistor on one molecule. So some quantum computer models can't be realized like can't be realized some tranzistors in some absurdical way. But some models can be realized, maybe. And there nobody answer to question does realy possible made entangled superposition of say 2^50 states, but not with optical quantum computer. Such proves for now not exist. So maybe many states superposition only possible for optical quantum computer?
In my teory can be infinity universe, but only if they are very far each from over. If many states superposition possible not only in optical quantum computer, then somebody can wondering, where this information stored. Well, in very dificult analog structure of minimum space, I don't precisly know where, but I think it can be stored in structure of even infinity universe and cosmos... But since imposible build quantum computer with more than about 100 qubits, then maybe even don't need very much universe minimum space structure to store all states in many light-years size of cosmos.
Anyway, you will remember my words: "Much faster than classical, quantum computer never will be build!"
or: "Protein folding and similar "miracles" of nature don't solving NP-complete problems!"
Everythings is or classical; digital; or miracle, but they power limited by noise!
Our brains are analog computer. Analog computer can't find more than about 10000 digits of pi. Human if will calculate very long on paper, then he will be able to find more than 10000 digits of pi. But to him it would be very hard and he faster die and another human will continue to solving this problem and again die and after say trilions years many humans would solve this problem. But each brain die and it's means, that new human born from digital DNA molecule. And it's means, that not analog brain solve this problem, but digital DNA molecule and digital paper.