2 ms·
Layman understanding ahead, see scott aaronson's NP-complete Problems and Physical Reality[0] if you want more rigorous arguments. BQP gets you collapsing meas
by the8472 7y ago
Layman understanding ahead, see scott aaronson's NP-complete Problems and Physical Reality[0] if you want more rigorous arguments.
BQP gets you collapsing measurements.
The Schrödinger equation (NP-hard) gives you all probabilities at once, solving it is equivalent to performing non-collapsing measurements.
[0] https://www.scottaaronson.com/papers/npcomplete.pdf https://www.scottaaronson.com/papers/npcomplete.pdf