An algorithm for solving PSPACE complete problems in polynomial time would probably get you a good chunk of the way there, although there’s no particular reason to believe this is possible other than the fact that nobody has yet proven it to be impossible.
Which is why I specified “an algorithm” and not “a proof”.
Also, if my understanding is correct, simulating quantum systems is in PSPACE, so one thing this would do is make nanotechnology much easier to develop...
An algorithm for solving PSPACE complete problems in polynomial time would probably get you a good chunk of the way there, although there’s no particular reason to believe this is possible other than the fact that nobody has yet proven it to be impossible.
Scott Aaronson once said:
Which is why I specified “an algorithm” and not “a proof”.
Also, if my understanding is correct, simulating quantum systems is in PSPACE, so one thing this would do is make nanotechnology much easier to develop...