4 ms·
Quantum computers can be simulated by classical computers up to a certain point. Note that the 'certain point' here is a practical limit of time/efficiency. I
by dsp1234 9y ago
Quantum computers can be simulated by classical computers up to a certain point.
Note that the 'certain point' here is a practical limit of time/efficiency. In terms of computability, anything that can be computed on a quantum computer can be computed on a classical computer with exponential slowdown. It's the exponential slowdown that results in the practical limit.
- kgwgk 9y agoAnd anything that can be computed on a classical computer can be computed with pebbles, the practical limits matter. ;-)