It might as well be my own hand on the madman’s lever—and yet, while I grieve for all innocents, my soul is at peace, insofar as it’s ever been at peace about anything.
Psychopath.
It might as well be my own hand on the madman’s lever—and yet, while I grieve for all innocents, my soul is at peace, insofar as it’s ever been at peace about anything.
Psychopath.
I’ll raise the question here instead of in the thread that gave me the idea, since it feels not quite right to bring the awful to NotAwfulTech:
At this point, I have real reservations recommending anything that Scott Aaronson has written for any purpose. I’m not going to elide his actual contributions to science, but I can’t suggest that a student read any expository writing of his, not without such heavy caveats and contextualizing that my conscience would welcome any alternative. So, then: What do people read him for, and what are the alternatives?
I suppose one prominent thing is his book, Quantum Computing Since Democritus. I know of various other books about quantum information/computing, written from a physicist perspective. There are David Mermin’s Quantum Computer Science: An Introduction (Cambridge UP, 2007) and Eleanor Rieffel and Wolfgang Polak’s Quantum Computing: A Gentle Introduction (MIT Press, 2014). If anyone knows a decent undergrad introduction to Gödel incompleteness and its relation to the halting problem, that would probably cover a lot of the rest, apart from what I recall as rather shallow pseudophilosophical faffling. (I am going off decade-old memories and the table of contents here.)
Gödel makes everyone weep. For tears of joy, my top pick is still Doug Hofstadter’s Gödel, Escher, Bach, which is suitable for undergraduates. Another strong classic is Raymond Smullyan’s To Mock a Mockingbird. Both of these dead-trees are worth it; I personally find myself cracking them open regularly for citations, quotes, and insights. For tears of frustration, the best way to fully understand the numerical machinery is Peter Smith’s An Introduction to Gödel’s Theorems, freely available online. These books are still receiving new editions, but any edition should suffice. If the goal is merely to ensure that the student can diagonalize, then the student can directly read Bill Lawvere’s 1968 paper Diagonal arguments & Cartesian closed categories with undergraduate category theory, but in any case they should also read Noson Yanofsky’s 2003 expository paper A universal approach to self-referential paradoxes, incompleteness & fixed points. The easiest options are at the beginning of the paragraph and the hardest ones are at the end; nonetheless any option will cover Cantor, Russell, Gödel, Turing, Tarski, and the essentials of diagonalization.
I don’t know what to do about stuff like the Complexity Zoo. Their veterinarian is Greg Kuberberg, a decent guy who draws lots of diagrams. I took some photos myself when I last visited. But obviously it’s not an ideal situation for the best-known encyclopedia to be run by Aaronson and Habryka.
And hardly run, at that: this changelog is all spam. Tsk, tsk.
They don’t even try to catch the page spammers? Ow god. (the account creation is hard to do something about, but the page spammers is just bad, in this case it is also bad because all the new accounts end with 4 numbers). Less than the bare minimum.
(how are the very online, worried about robots killing everybody, have enough time to write book sized blogposts, so bad at this, when I was active trying to maintain a wiki I checked the recent changes somewhat regularly, for shame).
Give me admin rights Scott, I can keep the toxic elements off
myyour wiki.The very unscientific sampling I did just now suggests that those complexity classes which Wikipedia covers, it covers better than the Zoo does anything. Of course, the Zoo has room for #P/lowpoly and LOGWANK and all the other classes that are attested in one paper apiece.
See so the wiki should link, or even cache/include the oages from wikipedia that are better easy to do in mediawiki.
Make me an admin Scott, I know mediawiki, and I can be trusted. Honest.
MediaWiki does not seem like the right tool for this job, if one were starting from scratch. It’s… a lot of infrastructure for a small number of pages that will be changed very sporadically by a small number of people.
Hey, it looks like our very own corbin started the “complexity class” page at the nLab! Maybe we should flesh that out. (I started their page for the number 24 but am not very active at all.)
Sometimes the required writing style for nLab is a little restrictive. It’s not a good place to dump a bunch of info. Kind of opposite that, I also beefed up the esolangs list of complexity classes a while ago; it’s limited in scope and audience too, but folks usually find that style more accessible.
I’m so jealous that you started the page for 24! I’ve only worked on niche topics and meanwhile you’ve got the most important numerology in all of combinatorics. I still need to rewrite that Jim Carrey movie 23 to be about 24; it’s on my list.
Yeah sadly my knowledge of recent research on complexity classes is almost non-existent and before that I was not the greatest at it in university.
I copied this over to the recommendations thread for actual-science versions of things that the Sequences gesture incompetently at.
I borrowed a copy of Quantum Computing Since Democritus and read a bit of it. As can happen in books based directly on lectures, it has more “personality” overtly on display than the average technical book. That goes for good and for ill. What Alice finds engaging, Bob can find grating, and vice versa. In this case, I noticed some passages that sound, well, smarmy. I personally can’t help but read them through the lens of everything that’s happened since, and all the ways that Aaronson has told the world what kind of person he is. Through that lens, there’s a kind of self-deprecating arrogance on display, as though the book is saying, “I am a nerd, I hold the one true nerd opinion, and everything I assert is evident and simple if you are a nerd, which again, I am the defining example of.” It’s possible that I would have skipped past all that a decade ago, but now, I can’t not see it.
There are big chunks of it that I’m not the best reader to evaluate. I’m a physicist who has casually studied computer science along with many other interests; I haven’t tried to teach P vs NP in a classroom setting. But where the book does overlap with more serious interests of mine, I found it wanting. There’s a part (chapter 9) about exploring where the rules of quantum theory could come from, and how the mathematics of the theory could potentially be derived from more basic premises rather than taken as postulates. I found this discussion badly organized and poorly argued. In 2013, it was historically shallow, and now in 2025, it’s outdated.
Everything he says about Bohr is caricatured to the point of absurdity.
His history of the halting problem is conventional but wrong.
The last chapter is called “Ask me anything” and records a Q&A he held on the last day of the course upon which the book was based. It gets onto the topic of evolution, veers into naive adaptationism and blends that with social Darwinism… yeaahhhh.
Glob help me, but I’ve actually been reading Quantum Computing Since Democritus, and I’ve been sorely tempted to write an effortful post about it. In particular, it is appealing to ask whether the book delivers on its professed theme. Here’s Aaronson in the preface, laying out what he considers the book’s “central message”:
This is a defensible claim. All the way back in the 1930s, Birkhoff and von Neumann were saying that we should understand quantum physics by modifying the rules of logic, which is about as close to “quantum information” thinking before the subjects of computer science and information theory had really been invented. Later, E. T. Jaynes was fond of saying that quantum mechanics is an omelette that mixes up nature and our information about nature, and in order to make further progress in physics, we need to separate them. When undergrads came to John Wheeler asking for summer research projects, he liked to suggest, “Derive quantum mechanics from an information-theoretic principle!” But the question at hand is whether Aaronson’s book succeeds at making a case. You can talk a lot about quantum information theory or quantum computing without convincing anyone that it illuminates the fundamental subject matter of quantum mechanics. Knuth’s Art of Computer Programming is not an argument that classical electromagnetism is “about information”.
Here’s Aaronson a bit later:
Then he argues,
What is this new improved perspective? Here’s how his italicized paragraph about it begins:
That isn’t just a “brute fact”. It’s the same “brute fact” that an ordinary textbook will tell you! It’s the “fourth postulate” in Cohen-Tannoudji et al., equation (1.3) in Griffiths and Schroeter, page 9 of Zwiebach. All that Aaronson has done is change the jargon a tiny bit.
Aaronson declares himself indifferent to the needs of “the people designing lasers and transistors”. And fair enough; we all have our tastes for topics. But he has set himself the challenge of demonstrating that studying how to program computers that have not been built, and comparing them to computers that physics says can never be built, is the way to the heart of quantum mechanics.
Aaronson quotes a passage from Carl Sagan, thusly:
Aaronson follows this by saying that he doesn’t need convincing: “Personally, I simply believe the experimentalists” when they say that quantum physics works. Again, fair enough on its own. But I think this is poor media literacy here. Sagan’s Demon-Haunted World is all about the public understanding of science, the difference between authorities and experts, the challenge of becoming scientifically literate, and that kind of thing. What Sagan means by “what quantum mechanics is about” in this context is what physicists use the theory to do, day by day, and why we have confidence in it. Even if you come along with a better explanation of where the mathematics comes from, all that won’t go away!
Aaronson tries to back up his perspective in chapter 9, where he makes the following contention:
This is a bait-and-switch, or more charitably, poor organization. Later he will admit that he needs to introduce not just negative numbers, but complex numbers too. What arguments does he give to justify bringing complex numbers into the picture? Why prefer ordinary quantum theory over what we might call “real-amplitude” quantum theory? He provides three suggestions. The first is based on a continuity argument (“if it makes sense to apply an operation for one second, then it ought to make sense to apply that same operation for only half a second”). He argues that this can only be made to work if the amplitudes are complex rather than only real. But this does not hold. We can simply say that in real-amplitude quantum theory, the time evolution operators belong to the subgroup of the orthogonal group that is continuously connected to the identity. This is actually what would be analogous to regular quantum theory, where we make unitary operators by taking the exponential of -iHt, where H is a Hamiltonian and t is an amount of time. In the real-amplitude theory, we just use an antisymmetric matrix as a generator instead of an anti-Hermitian one.
The second argument is that the number of parameters needed to specify a mixed state scales better for complex amplitudes than for real. This is a style of argument that has a considerable cachet among aspiring reconstructors of the quantum formalism, but it too has shortcomings. Aaronson invokes the principle that states for independent quantum systems combine via the tensor product. He asserts that this is true, and then argues that this makes the parameter counting work out nicely for complex but not real amplitudes. Plainly, then, this case for complex amplitudes can’t be better than the case for the tensor product. It replaces one mathematical “brute fact” with another. People who go into more depth about this invoke a premise they call “tomographic locality”. The conceptual challenge is then, if tomographic locality failed to hold true, would that actually be so bad? Would we find it stranger than, for example, quantum entanglement? See Hardy and Wootters (2010) and Centeno et al. (2024).
The third argument is given almost in passing. It’s a “well, I guess that’s nice” property which holds for the complex-amplitude theory and fails for the real-amplitude version. Bill Wootters noticed it. Of course, he also found something that works out nice only when the amplitudes are real instead. See Wootters (2013) for a more recent explanation of the latter, which he first published in 1980.
What Aaronson calls starting “directly from the conceptual core” strikes me instead as merely discarding some old prefatory material, like the Bohr model of hydrogen, and replacing it with new, like some chatter about classical computation. His “conceptual core” is the same old postulate. He just applies it in somewhat different settings, so he ends up doing matrix algebra instead of differential equations. I once thought that would be easier on students, but then I actually had to teach a QM class, and then I ended up “reviewing” a lot of matrix algebra.
A physicist who learned quantum mechanics the old-fashioned way, and who now sees “quantum” being hyped as the next Bitcoin, might well have some questions at this point. “So, you’re telling me that these highly idealized models of hypothetical, engineered systems bring us closer to the secrets of the Old One than studying natural phenomena will? I’m sure you have your own good reasons for wanting to know if QURP is contained in PFUNK, but I want to understand why ice floats on water, why both iron and charcoal glow the same kind of red when they get hot, why a magnet will pick up a steel paperclip but not a shiny soda can.” And: “I get the desire for a ‘conceptual core’ to quantum physics. But have you actually isolated such a thing? From where I stand, it looks like you’ve just picked one of the important equations and called it the important equation. Shouldn’t your ‘conceptual core’ be a statement with some punch to it, like the big drama premise of special relativity? What’s your counterpart to each observer who feels herself motionless will measure the same speed of light?”
Here’s how Aaronson begins chapter 9:
This is wrong in a few ways. First, that “years of study”? Yeah, I saw complex probability amplitudes in my first term of college. Before they showed us all the blobby/cloudy pictures of electron orbitals, they took two minutes to explain what was being plotted. Our first full-blown quantum mechanics course was at the advanced age of … sophomore year. And we’re not talking about something squeezed in on the last day before summer vacation. See above regarding how it’s the third equation in the first chapter of the ubiquitous standard undergrad QM textbook. This is not an idea sequestered in the inner sanctum of knowledge; it’s babby’s first wavefunction.
Second, the orthodox method is not really “historical”. It can’t be. The physicists who did all that work from 1900 through 1925–27 knew much more physics than college kids do today. They were professionals! Pick up the Dover reprint of the Sources of Quantum Mechanics collection, and see how many of the papers in it make sense using only first-year physics. Dirac was thinking about Poisson brackets, not a block on an inclined plane. The capsule “histories” in QM textbooks are caricatures, and sometimes quite poor ones at that.
I recently searched “shtetl” on facebook to see what my friends had ever shared from the blog, literally only three posts:
So in terms of the content worth sharing and alternatives, it appears it’s just the CS based stuff.
E: Joke answer: clearly the go-to contrablog is Scott’s nemesis Arthur Chu’s archived twitter feed, or just watching Jeopardy episodes.