Wolfram Physics Q&A
March 5, 2020
Answered by: Jonathan Gorard
How does quantum computation work within the context of your models?
In a surprisingly clean way! In short, one straightforward consequence of our interpretation of quantum mechanics in terms of multiway evolutions is the following, very concrete, interpretation of the relationship between Turing machines, non-deterministic Turing machines, and quantum Turing machines: classical Turing machines evolve along a single path of the multiway system (using a deterministic rule to select which branches to follow), non-deterministic Turing machines also evolve along single paths (but now using a non-deterministic rule to select the sequence of successive branches to take), and quantum Turing machines evolve across the entire multiway system itself (i.e. along a superposition of all possible paths).