Re:Willow, Our Quantum Chip
by jumping_frog on Monday December 09, 2024 @02:18PM
(#42369474)
Does access to arbitrary parallel universes imply that they divide up the computation and the correct answer is distributed to all of the universes or in such a collection, there will be sucker universes which will always receive wrong answers ?
Re:Willow, Our Quantum Chip
by aithrowawaycomm on Monday December 09, 2024 @02:42PM
(#42369721)
Good question! The whole magic of quantum computation versus parallel computation is that the “universe” probabilities interfere with each other so that wrong answers cancel each other out. So I suppose the wrong ”universes” still exist somewhere. But it’s a whole lot less confusing if you view QC as taking place in one universe which is fundamentally probabilistic.
The success on the random (quantum) circuit problem is really a valdiation of Feynman's idea, not Deutsch: classical computers need 2^n bits to simulate n qubits, so we will need quantum computers to efficiently simulate quantum phenomena.