Quantum Computing since Democritus

by Scott Aaronson

So the Church–Turing Thesis – even its original, nonextended version – really is connected to some of the deepest questions in physics.