News for hackers. Stuff that matters.
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.
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.