|
|
|
|
|
by comnetxr
2469 days ago
|
|
There's additional piece to this that you are missing: while the classical simulation is _hard_ (i.e. increasingly hard for larger and larger number of qubits or circuit depths), it _can_ be computed with enough computational power for small number of qubits <=50 and depths<=20. (To get the classical simulation to 50 qubits was an achievement in itself and required a huge amount of compute power provided by google, without which they'd probably be only able to compute it for 30-40 qubits.) And where the classical computer can compute the result, the quantum computer does get the same answer with some probability (not a particularly high probability in absolute sense, but much higher than you would expect than if the quantum computer didn't work.) |
|