3 ms·

I think his stuff must be in conflict with standard quantum mechanics, since his systems can be simulated with a polynomial number of steps per "generation". T

I think his stuff must be in conflict with standard quantum mechanics, since his systems can be simulated with a polynomial number of steps per "generation". That means quantum computers won't work, since they can implement algorithms that are believed to have super-polynomial complexity on classical computers. Granted, quantum computers are a rather extreme prediction of QM and we don't really know whether they can work, so the discrepancy is ok if he can still explain things like the double slit experiment. It's ok to say standard QM is non-physical at the level of quantum computers. I didn't notice if he comes out and says so though.

smaddox 6y ago
Each possible update path can be stimulated in linear time (or is it polynomial? It depends how you measure the cost of searching for a location to apply the update rules, and weather the update rules are fixed), but stimulating the full multiway system has unbounded complexity in the general case. The reason they suspect that quantum computers will not provide an inherent speedup has to do with the cost of "completion", i.e. measurement, which is explicit and finite in these models.