44
In which Scott Aaronson creates the most offensive trolley problem imaginable
(scottaaronson.blog)
Hurling ordure at the TREACLES, especially those closely related to LessWrong.
AI-Industrial-Complex grift is fine as long as it sufficiently relates to the AI doom from the TREACLES. (Though TechTakes may be more suitable.)
This is sneer club, not debate club. Unless it's amusing debate.
[Especially don't debate the race scientists, if any sneak in - we ban and delete them as unsuitable for the server.]
See our twin at Reddit
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 goes on:
And then, did anyone clap?
This is a false analogy. I don't think it's a surprise, I am not convinced that it's an actual problem, and if it is, I don't think Aaronson makes any progress to a solution.
The Pythagorean theorem is part of the common heritage of all mathematics education. Moreover, it's the direct ancestor to the problem that Wiles famously solved. It's going to be within his wheelhouse. But a quantum field theorist who's been deep into that corner of physics might well not have had to think about Bell inequalities since they were in school. It's like asking an expert on the voyages of Zheng He about how Charlemagne became Holy Roman Emperor. There are multiple aspects of Bell inequalities that someone from a different specialization could want "explained", even if they remember the gist. First, there are plenty of questions about how to get a clean Bell test in the laboratory. How does one handle noise, how do we avoid subtly flawed statistics, what are these "loopholes" that experimentalists keep trying to close by doing better and better tests, etc. Aaronson has nothing to say about this, because he's not an experiment guy. And again, that's entirely fair; some of us are best as theorists. Second, there are more conceptual (dare I say "philosophical"?) questions about what exactly are the assumptions that go into deriving Bell-type inequalities, how to divide those assumptions up, and what the violation of those inequalities in nature says about the physical world. Relatedly, there are questions about who proved what and when, what specifically Bell said in each of his papers, who built on his work and why, etc. Aaronson says very little about all of this. Nothing leaps out at me as wrong, but it's rather "101". The third broad category of questions are about mathematical specifics. What particular combination of variables appears in which inequality, what are the bounds that combination is supposed to satisfy, etc. The expressions that appear in these formulae tend to look like rabbits pulled out of a hat. Sometimes there are minus signs and factors of root-2 and such floating around, and it's hard to remember where exactly they go. Even people who know the import of Bell's theorem could well ask to have it "explained", i.e., to have some account given of where all those arbitrary-looking bits came from. I don't think Aaronson does particularly well on this front. He pulls a rabbit out of his hat (a two-player game with Alice and Bob trying to take the XOR of two bits), he quotes a number with a root-2 in it, and he refers to some other lecture notes for the details, which include lots of fractional multiples of pi and which themselves leave some of the details to the interested reader.
Aaronson leads into this rather unsatisfying discussion thusly:
The tone strikes me, personally, as smarmy. But there's also an organizational issue. After saying he'll "just tell you the conceptual point directly", he then goes through the XOR rigmarole, which takes more than a page, before he gets to "the conceptual point" (that quantum mechanics is inconsistent with local hidden variables). It's less direct than advertised, for sure. I have not systematically surveyed pop-science explanations of Bell's theorem prior to 2013, but the "page after page of entangled photon sources..." rings false to me.
This is outside my own department, but I think there's a problem with Aaronson's treatment of Gödel's incompleteness theorems. He says that Gödel's first incompleteness theorem follows directly from Turing's proof that the halting problem is undecidable. This doesn't quite work, as I understand it. The result conventionally known as Gödel's theorem is stronger than what you can get from the undecidability of the halting problem. In other words, the result that the Turing machines get you depends upon a more demanding precondition than "consistency", and so it is somewhat less impressive than what was desired. My best stab at a semi-intuitive explanation would be in the vein of, "When you're discussing the consistency of mathematics itself, you have to be double-special-careful that ideas like the number of steps a Turing machine takes really do make sense."
The historical problem is that Turing himself did not prove the undecidability of the halting problem. He wasn't even focused on halting. His main concern was computing real numbers, where naturally a successful description of a number could be a machine that doesn't stop. The "halting state" as we know and love it today was due to Emil Post.
Moreover, this is one of the passages where Aaronson seems to be offering the one and only true Nerd Opinion. He is dismissive of any way to understand Gödel's theorems apart from the story he offers, to the extent that a person who had only read Aaronson would be befuddled by anyone who used Gödel numbering after 1936.