Quantum Computing since Democritus

by Scott Aaronson

“Why Philosophers Should Care About Computational Complexity,” in Computability: Turing, Gödel, Church, and Beyond (MIT Press, 2013; edited by Oron Shagrir),