I talk with Scott Aaronson about computational complexity, quantum computers, and what they might have to do with the nature of spacetime.
