3 ms·
This is probing the gap between classical and quantum computing. The picture of a turing machine diffusing across probability space looks quantum-y. Are quantu
by sdwr 6y ago
This is probing the gap between classical and quantum computing. The picture of a turing machine diffusing across probability space looks quantum-y.
Are quantum effects simulatable classically? Let's say our universe is a turing machine working in the timewards direction, how many extra layers would be needed to add quantum effects? Assuming the extra layers work outside the flow of time and have edit power over reality.
- lisper 6y ago> Are quantum effects simulatable classically? Yes. A QM cannot compute anything a TM cannot. But there are certain problems for which a QM can provide exponential speedup over a TM. The most obvious of these is solving the Schroedinger equation for systems with a large number of degrees of freedom.
- deleted 6y ago[deleted]