I was reading Arora and Barak's book on computational complexity and in the section on 'criticism on Turing machine model and the class P' along with quantum computer it also mentions possibilities of other physical systems for computation such as string theory based computing. Are there any models that use string theory in particular?

  • $\begingroup$ Intuitively wouldn't string computations be mostly topological? I would expect them to equivalent to Extended Resolution. Wouldn't the string Lagrangian favor shorter proofs over longer proofs? And, of course, the whole thing would be quantum. Wouldn't QECC for strings work better if the string could be confined to 4 dimensions to take advantage of topological error correction? $\endgroup$ – botsina Sep 3 at 5:40

No, as far as I know, there are no models that use string theory.

Given that quantum field theories seem to be simulatable in polynomial time by a quantum computer (Jordan, Lee, and Preskill, 2012), the only possible more powerful physical system would be quantum gravity. This is because physicists generally believe that quantum field theory gives an excellent approximate description of the universe if gravity is neglected; however, general relativity seems incompatible with quantum mechanics. Thus, to get a full description of the universe, we need a theory of quantum gravity. Many physicists believe this theory is given by string theory; however, physicists currently don't understand string theory well enough to use it as a basis for a model of computation.

| cite | improve this answer | |

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.