Re:Computation as a Universal and Fundamental Concept
by peter_m1 on Saturday July 11, 2026 @08:57AM
(#48871662)
A quantum Turing machine would be needed to simulate a truly quantum process. Stochasticity exists in classical systems, but that's an entirely different type of randomness.
[ Parent
| on HN ]
Re:Computation as a Universal and Fundamental Concept
by pocksuppet on Saturday July 11, 2026 @11:34AM
(#48872928)
Quantum computers can be simulated on classical computers, but it takes exponential time (completely impractical).
Re:Computation as a Universal and Fundamental Concept
by Twey on Saturday July 11, 2026 @09:36AM
(#48871948)
Quantum computation is not super-Turing: anything you could solve with a quantum Turing machine you could also solve with a classical Turing machine, albeit sometimes a lot slower. We know how to emulate quantum systems in classical systems.