factual

Quantum Computers Can Simulate Classical Ones

A quantum computer can always efficiently simulate a classical computer, so P is contained in BQP — like using a space shuttle to taxi around a parking lot, possible but not the point.

factualpending

Speaker

Scott Aaronson

Evidence Quote

“a quantum computer can always efficiently simulate a classical computer... you could use a space shuttle to taxi around the parking lot”

Source

99 | Scott Aaronson on Complexity, Computation, and Quantum Gravity— Sean Carroll's Mindscape
Created: 6/13/2026, 12:26:25 AM

Your notes

Loading notes...