"Quantum Computing since Democritus" by Scott Aaronson. This book makes me wish I was cool enough to understand everything in it. But still, it does a very go

"Quantum Computing since Democritus" by Scott Aaronson. This book makes me wish I was cool enough to understand everything in it. But still, it does a very good job at connecting the high level bits, and letting you skip over proof sketches if necessary. He is connecting quantum computing, computability, computational complexity, foundations of mathematics, probability, crypto, philosophy, and a bunch of other things I haven't gotten to yet. All the deep stuff -- but it's not pretentious or tedious at all. Scott Aaronson is a great writer and lucid thinker. I got hooked from the preface alone.