Shtetl-Optimized
The Blog of Scott Aaronson
- Posts
- 1,107 from 3 Oct 2005 to 30 Oct 2026
- Posting
- weekly (68 in the last year)
- Kind
- personal blog
- Feed
- https://scottaaronson.blog/?feed=rss2
2026 57
- Talk by Dana Moshkovitz: The Unique Games Conjecture – Proved (!!?)
- Podcasts about the Topic: Part II
- Vote! (Israeli edition)
- Vote!
- AI Alignment Theory Course: Readings and Rapporteur Reports!
- Podcasts about the Topic
- The Mathocalypse
- My new course at UT Austin: AI Alignment Theory
- My “Knowmads” podcast on science and AI
- Theory Beyond Theorems and Proofs: A Guest Post
- The Age of Wonders and Terrors
- 9/11 in Berkeley
- LLMs and self-referentiality
- Anthropic’s LLM watermarking
- Better than gold
- Michael Rabin memorial conference
- Enough with all the world-historic milestones
- NISQ and quantum supremacy did not fail
- Held Prize call for nominations (+ call for postdocs)
- Announcing BQP Partners: my and my brother’s new angel-investing venture
- Happy 250th!
- An American privacy emergency: Guest post from Cynthia Dwork et al.
- Spreading the Gospel of Theoretical Computer Science to an Omega(1) Fraction of Humanity: My Trevisan Award Acceptance Speech at STOC
- 50 Years of Aumann’s Agreement Theorem
- My response to the White House executive order on QC
- Bipartite matching is in NC!
- Never trust a T-Rex
- On hope
- Dispatches from the possibly last days of human relevance
- No more NYT cooperation: my dog-rape red line
- The Trevisan Award and the Decimal Digits of Powers of 2
- Will you heed my warnings NOW?
- Three greats who we’ve lost
- Before we start on quantum
- Quantum computing bombshells that are not April Fools
- Movie Review: “The AI Doc”
- My theoretical computer science notes from Epsilon Camp
- Congrats to Bennett and Brassard on the Turing Award!
- On Montgomery County public magnet schools: a guest post by Daniel Gottesman
- Remarks at UT on the Pentagon/Anthropic situation
- The ”JVG algorithm” is crap
- Moar Updatez
- Anthropic: Stay strong!
- Updatez!
- On reducing the cost of breaking RSA-2048 to 100,000 physical qubits
- “My Optimistic Vision for 2050”
- Nate Soares visiting UT Austin tomorrow!
- Luca Trevisan Award for Expository Work
- The time I didn’t meet Jeffrey Epstein
- Guest Post from an Iranian
- Quantum is my happy place
- On thugs
- I Had A Dream
- Scott A. on Scott A. on Scott A.
- FREEDOM (while hoping my friends stay safe)
- The Goodness Cluster
- Venezuela through the lens of good and evil
2025 54
- My Christmas gift: telling you about PurpleMind, which brings CS theory to the YouTube masses
- More on whether useful quantum computing is “imminent”
- Happy Chanukah
- Understanding vs. impact: the paradox of how to spend my time
- Theory and AI Alignment
- Mihai Pătrașcu Best Paper Award: Guest post from Seth Pettie
- Podcasts!
- Quantum Investment Bros: Have you no shame?
- Quantum computing: too much to handle!
- UT Austin’s Statement on Academic Integrity
- On keeping a packed suitcase
- An Experimental Program for AI-Powered Feedback at STOC: Guest Post from David Woodruff
- My talk at Columbia University: “Computational Complexity and Explanations in Physics”
- Sad and happy day
- The QMA Singularity
- HSBC unleashes yet another “qombie”: a zombie claim of quantum advantage that isn’t
- Darkness over America
- Quantum Information Supremacy
- For the record
- Deep Gratitude
- Staying sane on a zombie planet
- Deep Zionism
- Updates!
- ChatGPT and the Meaning of Life: Guest Post by Harvey Lederman
- Quantum Complexity Theory Student Project Showcase #5 (2025 Edition)!
- BusyBeaver(6) is really quite large
- Raymond Laflamme (1960-2025)
- Trump and Iran, by popular request
- Guess I’m A Rationalist Now
- “If Anyone Builds It, Everyone Dies”
- Cracking the Top Fifty!
- Opposing SB37
- Quantum! AI! Everything but Trump!
- Fight Fiercely
- I speak at Harvard as it faces its biggest crisis since 1636
- My most rage-inducing beliefs
- Theoretical Computer Science for AI Alignment … and More
- In favor of the morally sane thing
- Tragedy in one shitty act
- On the JPMC/Quantinuum certified quantum randomness demo
- On Columbia in the crosshairs
- Jacob Barandes and Me
- The Evil Vector
- Ryan Williams strikes again
- FAQ on Microsoft’s topological qubit thing
- Toward a non-constant cancellation function
- “If you’re not a woke communist, you have nothing to fear,” they claimed
- The duty of stating the obvious
- Hymn to be recited for the next thousand mornings
- The American science funding catastrophe
- Good news for once! A faster Quantum Fourier Transform
- Open letter to any Shtetl-Optimized readers who know Elon
- The mini-singularity
- Above my pay grade: Jensen Huang and the quantum computing stock market crash
2024 42
- The Google Willow thing
- Podcasts!
- Thanksgiving
- Letter to a Jewish voter in Pennsylvania
- Steven Rudich (1961-2024)
- My podcast with Brian Greene
- My Nutty, Extremist Beliefs
- My October 7 post
- Quantum advantage for NP approximation? For REAL this time?
- Sad times for AI safety
- The International Olympiad in Injustice
- Quantum Computing: Between Hope and Hype
- AI transcript of my AI podcast
- My podcast with Dan Faggella
- Quantum fault-tolerance milestones dropping like atoms
- In Support of SB 1047
- Book Review: “2040” by Pedro Domingos
- “The Right Side of History”
- My Reading Burden
- My pontificatiest AI podcast ever!
- My “Never-Trump From Here to Eternity” FAQ
- New comment policy
- My Prayer
- Quantum developments!
- The Zombie Misconception of Theoretical Computer Science
- BusyBeaver(5) is now known to be 47,176,870
- “Never A Better Time to Visit”: Our Post-October-7 Trip to Israel
- Luca Trevisan (1971-2024)
- Situational Awareness
- Openness on OpenAI
- Jim Simons (1938-2024)
- UmeshFest
- My Passover press release
- That IACR preprint
- Avi Wigderson wins Turing Award!
- And yet quantum computing continues to progress
- Open Letter to Anti-Zionists on Twitter
- Never go to “Planet Word” in Washington DC
- On being faceless
- The Problem of Human Specialness in the Age of AI
- On whether we’re living in a simulation
- Does fermion doubling make the universe not a computer?
2023 44
- Postdocs wanted!
- Rowena He
- On being wrong about AI
- Weird but cavity-free
- Staggering toward quantum fault-tolerance
- More Updates!
- Updates!
- New travel/podcast/speaking policy
- The Tragedy of SBF
- The floorboard test
- Bring the Brodutch family home
- Shtetl-Optimized’s First-Ever “Profile in Courage”
- To all those who’ve emailed me…
- Quantum miscellany
- Palate cleanser
- Long-awaited Shtetl-Optimized Barbenheimer post! [warning: spoilers]
- Testing GPT-4 with math plugins
- “Will AI Destroy Us?”: Roundtable with Coleman Hughes, Eliezer Yudkowsky, Gary Marcus, and me (+ GPT-4-enabled transcript!)
- Because they could
- On students as therapy
- Common knowledge and quantum utility
- Life, blogging, and the Busy Beaver function go on
- Book Review: “Quantum Supremacy” by Michio Kaku (tl;dr DO NOT BUY)
- Could GPT help with dating anxiety?
- Robin Hanson and I discuss the AI future
- Brief Update on Texan Tenure
- AI and Aaronson’s Law of Dark Irony
- Five Worlds of AI (a joint post with Boaz Barak)
- Will UT Austin and Texas A&M survive beyond this week?
- AI safety: what should actually be done now?
- GPT-4 gets a B on my quantum computing final exam!
- Quips are what I’ve got
- If AI scaling is to be shut down, let it be for a coherent reason
- An unexpected democracy slogan
- Xavier Waintal responds (tl;dr Grover is still quadratically faster)
- Of course Grover’s algorithm offers a quantum advantage!
- On overexcitable children
- The False Promise of Chomskyism
- Why am I not terrified of AI?
- Should GPT exist?
- Statement of Jewish scientists opposing the “judicial reform” in Israel
- Visas for Chinese students: US shoots itself in the foot again
- Movie Review: M3GAN
- Cargo Cult Quantum Factoring
2022 52
- Happy 40th Birthday Dana!
- Short letter to my 11-year-old self
- Google’s Sycamore chip: no wormholes, no superfast classical simulation either
- My AI Safety Lecture for UT Effective Altruism
- Dismantling Quantum Hype with Tim Nguyen
- Reform AI Alignment
- WINNERS of the Scott Aaronson Grant for Advanced Precollege STEM Education!
- Sneerers
- Sam Bankman-Fried and the geometry of conscience
- The Caesar problem remains open
- Oh right, quantum computing
- On Bryan Caplan and his new book
- Explanation-Gödel and Plausibility-Gödel
- Postdocs, matrix multiplication, and WSJ: yet more shorties
- Two more shorties
- Shorties!
- I had a dream
- What I’ve learned from having COVID
- Win a $250,000 Scott Aaronson Grant for Advanced Precollege STEM Education!
- My Quantum Information Science II Lecture Notes: The wait is over!
- Busy Beaver Updates: Now Even Busier
- That Financial Times QC skepticism piece
- Summer 2022 Quantum Supremacy Updates
- Updatez
- Juris Hartmanis (1928-2022): Guest post by Ryan Williams
- On black holes, holography, the Quantum Extended Church-Turing Thesis, fully homomorphic encryption, and brain uploading
- More AI debate between me and Steven Pinker!
- A low-tech solution
- Choosing a new comment policy
- Linkz!
- Einstein-Bohr debate settled once and for all
- We Are the God of the Gaps (a little poem)
- Steven Pinker and I debate AI scaling!
- Because I couldn’t not post
- OpenAI!
- Alright, so here are my comments…
- Computer scientists crash the Solvay Conference
- An understandable failing?
- Donate to protect women’s rights: a call to my fellow creepy, gross, misogynist nerdbros
- My first-ever attempt to create a meme!
- An update on the campaign to defend serious math education in California
- On form versus meaning
- Back
- Nothing non-obvious to say…
- Happy 70th birthday Dad!
- AlphaCode as a dog speaking mediocre English
- Scott Aaronson Speculation Grant WINNERS!
- Why Quantum Mechanics?
- Win a Scott Aaronson Speculation Grant!
- On tardigrades, superdeterminism, and the struggle for sanity
- The demise of Scientific American: Guest post by Ashutosh Jogalekar
- Book Review: “Viral” by Alina Chan and Matt Ridley
2021 53
- My values, howled into the wind
- An alarming trend in K-12 math education: a guest post and an open letter
- Two new talks and an interview
- The Acrobatics of BQP
- Scott Aaronson, when reached for comment, said…
- Q2B 2021
- An Orthodox rabbi and Steven Weinberg walk into an email exchange…
- Welcome to scottaaronson.blog !
- Gaussian BosonSampling, higher-order correlations, and spoofing: An update
- The Physics Nobel, Gaussian BosonSampling, and Dorian Abbot
- “Is China Ahead in the Quantum Computing Race?”
- Was Scientific American Sokal’d?
- My ACM TechTalk on quantum supremadvantage
- Open Problems Related to Quantum Query Complexity
- Exciting opportunities at Kabul University!
- “The Chair”: A Straussian interpretation
- Please cheer me up
- Stephen Wiesner (1942-2021)
- Yet more mistakes in papers
- On blankfaces
- Striking new Beeping Busy Beaver champion
- Steven Weinberg (1933-2021): a personal view
- Slowly emerging from blog-hibervacation
- Open thread on new quantum supremacy claims
- STOC’2021 and BosonSampling
- On Guilt
- More quantum computing popularization!
- Three updates
- In which I answer more quantum computing questions
- On turning 40 today
- What I told my kids
- Three updates
- The easiest exercise in the moral philosophy book
- Doubts about teapot supremacy: my reply to Richard Borcherds
- The ACM Prize thing
- Just some prizes
- The Computational Expressiveness of a Model Train Set: A Paperlet
- QC ethics and hype: the call is coming from inside the house
- Abel to win
- Long-delayed UT Austin Quantum Complexity Theory Student Project Showcase!
- Sayonara Majorana?
- Another axe swung at the Sycamore
- The Zen Anti-Interpretation of Quantum Mechanics
- Stop emailing my utexas address
- Brief thoughts on the Texas catastrophe
- On standing up sans backbone
- A grand anticlimax: the New York Times on Scott Alexander
- Once we can see them, it’s too late
- Research (by others) proceeds apace
- Sufficiently amusing that I had no choice
- A day to celebrate
- To all Trumpists who comment on this blog
- Distribute the vaccines NOW!
2020 62
- My vaccine crackpottery: a confession
- The case for moving to a red state
- Chinese BosonSampling experiment: the gloves are off
- Beth Harmon and the Inner World of Squares
- Happy Chanukah / Vaccine Approval Day!
- Shor’s algorithm in higher dimensions: Guest post by Greg Kuperberg
- Quantum supremacy, now with BosonSampling
- Happy Thanksgiving Y’All!
- Huck Finn and the gaslighting of America
- Annual post: Come join UT Austin’s Quantum Information Center!
- The Complexity Zoo needs a new home
- On defeating a sociopath
- Five Thoughts
- On the removal of a hideous growth
- A Drawing for Singularity Eve
- The Complete Idiot’s Guide to the Independence of the Continuum Hypothesis: Part 1 of <=Aleph_0
- Vote in person if you can
- My second podcast with Lex Fridman
- On the destruction of America’s best high school
- Agent 3203.7: Guest post by Eliezer Yudkowsky
- In a world like this one, take every ally you can get
- My Utility+ podcast with Matthew Putman
- My new motto
- Seven announcements
- The Busy Beaver Frontier
- Is this blog obsolete?
- My Enlightenment fanaticism
- Scott’s Zoom tip: Email the link!
- David Poulin
- Pseudonymity as a trivial concession to genius
- Quantum Computing Since Democritus: New Foreword!
- Justice has no faction
- Book Review: “Will He Go?”
- Jonathan Dowling (1955-2020)
- Pooled testing for covid: Guest post by Zeph Landau
- The US might die, but P and PSPACE are forever
- The Collapsing Leviathan
- Quantum Computing Lecture Notes 2.0
- Four striking papers
- Announcements
- Vaccine challenge trials NOW!
- Martinis, The Plot Against America, Kill Chain
- AirToAll: Another guest post by Steve Ebin
- Lockdown day 39
- The quantum computer that knows all
- John Horton Conway (1937-2020)
- When events make craziness sane
- If I used Twitter…
- On “armchair epidemiology”
- Ask Me Anything: Apocalypse Edition
- First it came for Wuhan
- National disgrace
- Coronavirus: the second-weirdest solution?
- Turn down the quantum volume
- A coronavirus poem
- Paperz
- Freeman Dyson and Boris Tsirelson
- My video interview with Lex Fridman at MIT about philosophy and quantum computing
- My “Quantum Supremacy: Skeptics Were Wrong” 2020 World Speaking Tour
- From shtetl to Forum
- An alternative argument for why women leave STEM: Guest post by Karen Morenz
- MIP*=RE
2019 40
- Quantum computing motte-and-baileys
- NIPS vs. NeurIPS: guest post by Steven Pinker
- Quantum Dominance, Hegemony, and Superiority
- Two updates
- Guest post by Greg Kuperberg: Archimedes’ other principle and quantum supremacy
- The Aaronson-Ambainis Conjecture (2008-2019)
- Annual recruitment post
- The morality of quantum computing
- My New York Times op-ed on quantum supremacy
- Quantum supremacy: the gloves are off
- Book Review: ‘The AI Does Not Hate You’ by Tom Chivers
- From quantum supremacy to classical fallacy
- Scott’s Supreme Quantum Supremacy FAQ!
- Blurry but clear enough
- Paul Bernays Lectures
- A rare classified ad
- A nerdocratic oath
- Links, proofs, talks, jokes
- Fake it till you make it (to the moon)
- On two blog posts of Jerry Coyne
- John Wright joins UT Austin
- Sensitivity Conjecture resolved
- Quantum Sabinacy
- Quanta of Solace
- NP-complete Problems and Physics: A 2019 View
- The SSL Certificate of Damocles
- On the scientific accuracy of “Avengers: Endgame”
- A small post
- Not yet retired from research
- Just says in P
- Wonderful world
- Congratulations!
- Beware of fake FOCS site!
- Can we reverse time to before this hypefest started?
- “Quantum Computing and the Meaning of Life”
- Death of proof greatly exaggerated
- De-sneering my life
- Four updates
- Sabineblogging
- The Winding Road to Quantum Supremacy
2018 38
- Incompleteness ex machina
- Announcements
- Why are amplitudes complex?
- The NP genie
- Airport idiocy
- Teaching quantum in junior high: special Thanksgiving guest post by Terry Rudolph
- Ten updates
- Boof
- It’s hard to think when someone Hadamards your brain
- CS and quantum information at UT Austin: come join us!
- My Tomassoni-Chisesi Prize talk
- Lecture notes! Intro to Quantum Information Science
- Thank you, world!
- Beyond fiction
- Summer recapitulates life
- Customers who liked this quantum recommendation engine might also like its dequantization
- My Y Combinator podcast
- Ask me anything: moral judgments edition
- Five announcements
- Quantum computing for policymakers and philosopher-novelists
- The relativized BQP vs. PH problem (1993-2018)
- PDQP/qpoly = ALL
- The stupidest story I ever wrote (it was a long flight)
- The Zeroth Commandment
- Review of Bryan Caplan’s The Case Against Education
- Summer of the Shark
- How to upper-bound the probability of something bad
- Amazing progress on longstanding open problems
- Two announcements
- 30 of my favorite books
- Review of Steven Pinker’s Enlightenment Now
- Hawking
- Review of Vivek Wadhwa’s Washington Post column on quantum computing
- Three updates
- Interpretive cards (MWI, Bohm, Copenhagen: collect ’em all)
- Practicing the modus ponens of Twitter
- John Preskill, laziness enabler
- Should I join Heterodox Academy?
2017 44
- Classifieds thread
- Journalist moratorium
- ITCS’2018 and more
- Googatory
- Quickies
- The destruction of graduate education in the United States
- Review of “Inadequate Equilibria,” by Eliezer Yudkowsky
- The Karp-Lipton Advice Column
- Superposition your mouse over these five exciting QC links!
- Grad students and postdocs and faculty sought
- 2^n is exponential, but 2^50 is finite
- The problem with Uber
- Not the critic who counts
- Coming to Nerd Central
- Because you asked: the Simulation Hypothesis has not been falsified; remains unfalsifiable
- Also against individual IQ worries
- Michael Cohen (1992-2017)
- My Big Numbers talk at Festivaletteratura
- GapP, Oracles, and Quantum Supremacy
- HTTPS / Kurtz / eclipse / Charlottesville / Blum / P vs. NP
- What I believe II (ft. Sarah Constantin and Stacey Jeffery)
- The Kolmogorov option
- Is “information is physical” contentful?
- Three things
- Amsterdam art museums plagiarizing my blog?
- ITCS’2018
- Alex Halderman testifying before the Senate Intelligence Committee
- Higher-level causation exists (but I wish it didn’t)
- The Social Justice Warriors are right
- Yet more errors in papers
- Unsong of unsongs
- My broken blog
- This Week’s BS
- Thoughts on the murderer outside my building
- Me at the Science March today, in front of the Texas Capitol in Austin
- If Google achieves superintelligence, time zones will be its Achilles heel
- Daniel Moshe Aaronson
- Your yearly dose of is-the-universe-a-simulation
- I will not log in to your website
- Insert D-Wave Post Here
- First they came for the Iranians
- A day to celebrate
- My 116-page survey article on P vs. NP: better late than never
- State
2016 38
- “THE TALK”: My quantum computing cartoon with Zach Weinersmith
- The teaser
- Quantum computing news (98% Trump-free)
- A paper trail that’s never checked might as well not exist
- Never, never, never normalize this
- What is there to say?
- Time to vote-swap
- My 5-minute quantum computing talk at the White House
- May reason trump the Trump in all of us
- Avi Wigderson’s “Permanent” Impact on Me
- Stuff That’s Happened
- The No-Cloning Theorem and the Human Condition: My After-Dinner Talk at QCRYPT
- The Ninth Circuit ruled that vote-swapping is legal. Let’s use it to stop Trump.
- Shtetl-Optimized Open Thread
- More Wrong Things I Said in Papers
- My biology paper in Science (really)
- The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes
- ITCS’2017: Special Guest Post by Christos Papadimitriou
- “Did Einstein Kill Schrödinger’s Cat? A Quantum State of Mind”
- Leonard Susskind’s Open Letter on “The Lunatic”
- Entanglement without end
- Daddy, why didn’t you blog about Trump?
- “Can computers become conscious?”: My reply to Roger Penrose
- My Quora session
- Three announcements
- The 8000th Busy Beaver number eludes ZF set theory: new paper by Adam Yedidia and me
- “Largely just men doing sums”: My review of the excellent Ramanujan film
- Me interviewed by John Horgan (the author of “The End of Science”)
- Grading Trudeau on quantum computing
- A postdoc post
- Quantum. Crypto. Things happen. I blog.
- From Boston to Austin
- The universe has a high (but not infinite) Sleep Number
- “Why does the universe exist?” … finally answered (or dissolved) in this blog post!
- Here’s some video of me spouting about Deep Questions
- Marvin Minsky
- Happy Third Birthday Lily!
- Edging in: the biggest science news of 2015
2015 37
- 6.S899 Student Project Showcase!
- Ask an unbounded question, get an uncomputable answer
- Google, D-Wave, and the case of the factor-10^8 speedup for WHAT?
- If I can’t do math, I don’t want to be part of your revolution
- Talk, be merry, and be rational
- G. Phi. Fo. Fum.
- A breakthrough on QMA(2)?
- Ordinary Words Will Do
- Six announcements
- Bell inequality violation finally done right
- Ask Me Anything: Diversity Edition
- D-Wave Open Thread
- 6-photon BosonSampling
- Jacob Bekenstein (1947-2015)
- Common Knowledge and Aumann’s Agreement Theorem
- Introducing some British people to P vs. NP
- Quantum query complexity: the other shoe drops
- Celebrate gay marriage—and its 2065 equivalent
- “Can Quantum Computing Reveal the True Meaning of Quantum Mechanics?”
- FCRC Highlights
- A query complexity breakthrough
- 97% environmentalist
- Can blog posts nourish the soul? Scott A. (alas, not me) as existence proof
- The End of Suffering?
- NSA in P/poly: The Power of Precomputation
- Five announcements
- “Is There Something Mysterious About Math?”
- Two papers
- The ultimate physical limits of privacy
- The flow of emails within the block inbox
- How can we fight online shaming campaigns?
- “The Man Who Tried to Redeem the World with Logic”
- Memrefuting
- Quantum Machine Learning Algorithms: Read the Fine Print
- Happy Second Birthday Lily
- BQP/LHC collision
- Quantum computing news items (by reader request)
2014 46
- What I believe
- Quantum Complexity Theory Student Project Showcase 3
- The Turing movie
- Walter Lewin
- PostBQP Postscripts: A Confession of Mathematical Errors
- Lens of Computation on the Sciences
- Kuperberg’s parable
- What does the NSA think of academic cryptographers? Recently-declassified document provides clues
- Der Quantencomputer
- Interstellar’s dangling wormholes
- A few quick announcements
- Speaking Truth to Parallelism at Cornell
- Microsoft SVC
- Speaking Truth to Parallelism: The Book
- Steven Pinker’s inflammatory proposal: universities should prioritize academics
- Raise a martini glass for Google and Martinis!
- Do theoretical computer scientists despise practitioners? (Answer: no, that’s crazy)
- “Could a Quantum Computer Have Subjective Experience?”
- Subhash Khot’s prizewinning research
- Is the P vs. NP problem ill-posed? (Answer: no.)
- US State Department: Let in cryptographers and other scientists
- 3-sentence summary of what’s happening in Israel and Gaza
- “How Might Quantum Information Transform Our Future?”
- Seth Teller (1964-2014)
- The Power of the Digi-Comp II: My First Conscious Paperlet
- A Physically Universal Cellular Automaton
- Integrated Information Theory: Virgil Griffith opines
- Eigenmorality
- Randomness Rules in Quantum Mechanics
- My Conversation with “Eugene Goostman,” the Chatbot that’s All Over the News for Allegedly Passing the Turing Test
- CCC’s Declaration of Independence
- Giulio Tononi and Me: A Phi-nal Exchange
- Quantifying the Rise and Fall of Complexity in Closed Systems: The Coffee Automaton
- Why I Am Not An Integrated Information Theorist (or, The Unconscious Expander)
- The NEW Ten Most Annoying Questions in Quantum Computing
- The Quest for Randomness
- Is There Anything Beyond Quantum Computing?
- Waiting for BQP Fever
- This review of Max Tegmark’s book also occurs infinitely often in the decimal expansion of π
- The Scientific Case for P≠NP
- Recent papers by Susskind and Tao illustrate the long reach of computation
- Umesh Vazirani responds to Geordie Rose
- TIME’s cover story on D-Wave: A case study in the conventions of modern journalism
- More “tweets”
- Retiring falsifiability? A storm in Russell’s teacup
- What happens when an unstoppable PR force hits an NP-hard problem? The answer’s getting clearer
2013 42
- BosonSampling Lecture Notes from Rio
- Merry Christmas! My quantum computing research explained, using only the 1000 most common English words
- Luke Muehlhauser interviews me about philosophical progress
- 23, Me, and the Right to Misinterpret Probabilities
- Twenty Reasons to Believe Oswald Acted Alone
- Scattershot BosonSampling: A new approach to scalable BosonSampling experiments
- Three things that I should’ve gotten around to years ago
- Five announcements
- The Unitarihedron: The Jewel at the Heart of Quantum Computing
- NSA: Possibly breaking US laws, but still bound by laws of computational complexity
- Firewalls
- Twitl-Optimized
- The SuperScott and Morgan Freeman FAQ
- Three announcements
- Microsoft: From QDOS to QMA in less than 35 years
- The Collision Lower Bound After 12 Years
- The Ghost in the Quantum Turing Machine
- The tightrope of truth and courtesy
- D-Wave: Truth finally starts to emerge
- Ask Me Anything! Tenure Edition
- The Tenured Toll-Taker
- “Closer to Truth”
- Quantum Computing Since Democritus now out in the US! 20% discount for Shtetl-Optimized readers
- Superiority of the Latke: The Unexpected Convergence of Quantum Mechanics and Common Sense
- I was right: Congress’s attack on the NSF widens
- My fortune-cookie wisdom for the day
- QStart conference in Jerusalem, June 24-27
- “So You Think Quantum Computing Is Bunk?”
- Pigs sprouted wings, Hell froze over, and I guest-posted on Luboš Motl’s blog
- Two P vs. NP updates (neither of them technical)
- Sen. Tom Coburn, the National Science Foundation, and Antarctican Jello Wrestling
- Quantum Computing Since Democritus: The Buzz Intensifies
- John Preskill: My Lodestar of Awesomeness
- Silvio and Shafi win Turing Award
- Collaborative Refutation
- TCS+ online seminars
- “Quantum Information and the Brain”
- Lily Rebecca Aaronson
- Statement on Aaron Swartz
- Aaron Swartz (1986-2013)
- Zork’s bloogorithm
- Happy New Year! My response to M. I. Dyakonov
2012 31
- Lincoln Blogs
- Quantum Complexity Theory Student Project Showcase 2!
- The Boson Apocalypse
- Proving Without Explaining, and Verifying Without Understanding
- The $10 billion voter
- A causality post, for no particular reason
- Silver lining
- Quantum computing in the newz
- Two quick announcements
- The Toaster-Enhanced Turing Machine
- Why Many-Worlds is not like Copernicanism
- The right to bear ICBMs
- Ten reasons why the Olympics suck
- Complexity Zoo is down — anyone willing to help?
- Scott in Scotland
- Two announcements
- Mihai Pătraşcu (1982-2012)
- Enough with Bell’s Theorem. New topic: Psychopathic killer robots!
- I was wrong about Joy Christian
- Waterman behind the scenes! Partying hard with the National Science Board
- Bell’s-inequality-denialist Joy Christian offers me $200K if scalable quantum computers are built
- U. of Florida CS department: let it be destroyed by rising sea levels 100 years from now, not reckless administrators today
- Blogu Picchu
- Big news
- Tell President Obama to support the Federal Research Public Access Act
- My visit to D-Wave: Beyond the roast-beef sandwich
- Safari photos from Kenya
- The battle against Elsevier gains momentum
- Whether or not God plays dice, I do
- Boycott Elsevier!
- Updates from Kenya
2011 42
- Cerebrum-stuffer from Shtetl Claus
- My New York Times essay on quantum computing
- Quantum Algorithms for Quantum Field Theories
- The Alternative to Resentment
- ITCS’2012 in Cambridge, MA
- 2.373
- The quantum state cannot be interpreted as something other than a quantum state
- Simons Postdoctoral Fellowship Announcement
- The pedophile upper bound
- A hacker’s hacker
- What happened in the world this week
- In Defense of Kolmogorov Complexity
- The First Law of Complexodynamics
- 6.893 Philosophy and Theoretical Computer Science
- Al?xes in the news
- Ask Me Anything
- Why Philosophers Should Care About Computational Complexity
- Force multiplier
- Rosser’s Theorem via Turing machines
- The dude invented nondeterminism
- What Alan T. did for his PhD
- My responses to GASARCH’s P vs. NP poll
- Spouting Buhl
- ICS gets a new name and a new location
- Tools for the modern complexity theorist
- A personal post
- Projects aplenty
- The Territory Around BQP
- Quantum-Effect-Demonstrating Beef
- Point/Counterpoint: “speaking truth to power” vs. speaking power to idiocy
- Better late than never
- CS timeline voting: the results are in!
- Three museum reviews
- Top 150 computer science events to be decided once and for all
- Valiant’s valiance recognized
- Science journalism: good and hilarious
- Discussion questions about Watson
- My TEDxCaltech talk
- The students and the TAs are one hand
- Timeline of computer science
- Quantum Complexity Theory student project showcase!
- Burnt Carmel
2010 33
- BQPOTUS (or, the Big-O)
- My painful lesson for the week
- Alex Halderman, and India’s assault on academic freedom
- QCut
- Anti-Complexitism
- The Computational Complexity of Linear Optics
- State of circuit lower bounds now slightly less humiliating
- Research projects in quantum complexity theory
- The Aaronson Postdoctoral Fellowship
- The converse of smoothed analysis
- NRC: Nonsensical Ranking Clowns
- Possibly the best thing ever to happen to my inbox
- Physics for Doofuses: Why Beds Exist
- Teaching your students not to need a teacher
- Bringing a sacrificial goat and n-bit string to the oracle
- And now a word from our sponsors
- P vs. NP for Dummies
- Eight Signs A Claimed P≠NP Proof Is Wrong
- The ethics of scientific betting
- Putting my money where my mouth isn’t
- Going into deep freeze
- My diavlog with Anthony Aguirre
- My philomath project: Sensitivity versus block-sensitivity
- The Generalized Linial-Nisan Conjecture is false
- Doing my oracle duty
- Fighting Hype with Hype
- The Prince of Nerds has left us
- What’s taking so long, Mr. Babbage?
- Schrödinger’s cash
- The Future of Computer Science, and Why Every Other Major Sucks By Comparison
- Announcement
- QIP’2010: The Power and the Glory of Quantum Complexity Theory
- Changing fields
2009 43
- Acknowledging the awesome
- Second Women in Theory Workshop
- Hopefully my last D-Wave post ever
- Prove my lemma, get acknowledged in a paper!
- Simons postdoc: call for applications
- BQP Aarlines
- Off the grid
- A little experiment
- The Singularity: Now 50% Off!
- Worldview Manager is live
- Barriers to snarky blogging
- My diavlog with Eliezer Yudkowsky
- Malthusianisms
- Ask me (almost) anything
- Essentials of complexity-theoretic stand-up comedy
- You can’t prove you won’t want to be there
- What is it like to be a nerd?
- The Two-Conference Solution
- The secant had it coming
- The Limits of Irany
- My long, complexity-theoretic journey
- An unexpected application of the P vs. NP problem
- Sidesplitting proofs
- The QIS workshop
- Wanted: Quantum GGM theorem
- One way Obama has supported scientists
- Let no one call me an enemy of the arts
- Corn, rice, and wheat
- Teleport, tunnel, adiabat—but one way or another, get there
- A not-quite-exponential dilemma
- Literature that skewers pompous fools
- The complement of Atlas Shrugged
- Time for another contest
- Discuss: Should children have the right to vote?
- The Email Event Horizon
- The LEGO Turing machine
- Popular complexity
- Math: the book
- Stayin’ alive
- The arc of complexity is long, but it bends toward lower bounds
- At least there’s fresh running water and a Start button
- Perspective
- The T vs. HT (Truth vs. Higher Truth) problem
2008 55
- Two links
- What can first-order logic do for your self-esteem?
- How long could a black hole remain in the center of the earth?
- Four announcements
- Time: Different from space
- Nö nö nö
- Wanted: Better Wikipedia coverage of theoretical computer science
- Sundry and Various
- The unfamiliar burden of victory
- Should you vote?
- Keeping cool
- Opening for a summer student
- Nerds and theorists, our honor is at stake
- With electronic voting machines, it’s entirely plausible
- Open thread #2
- On mathematicians and mountains
- The Singularity Is Far
- Quantum Computing Since Democritus Lecture 21: Ask Me Anything
- Can we?
- Quantum Computing Since Democritus Lecture 20: Cosmology and Complexity
- Quantum Computing Since Democritus Lecture 19: Time Travel
- The Pareto curve of freedom
- Quantum Computing Since Democritus Lecture 18: Free Will
- The Routerhead: a fable
- Quantum Computing Since Democritus Lecture 17: Fun With The Anthropic Principle
- Quantum Computing Since Democritus Lecture 16: Interactive Proofs
- Arithmetic natural proofs theory is sought
- Quantum Computing Since Democritus Lecture 15: Learning
- Better safe than sorry
- Quantum Computing Since Democritus Lecture 14: Skepticism of Quantum Computing
- Quantum Computing Since Democritus Lecture 13: How Big Are Quantum States?
- How George W. Bush is changing my life for the better
- Great Ideas in Theoretical Computer Science Lectures 16-19
- The array size of the universe
- Floating in Platonic heaven
- The bullet-swallowers
- Great Ideas in Theoretical Computer Science Lectures 12-15
- Open thread
- Great Ideas in Theoretical Computer Science Lectures 8-11
- Lev R.’s question answered at last; fate of humanity revealed
- Mistake of the Week: “But even an X says so!”
- Great Ideas In Theoretical Computer Science Lectures 2-7
- Statement on conceptual contributions in theory
- Long-dreaded politics post
- Penrose’s Gödel argument in rap
- Sourkatz
- The Nerderer
- Scientific American article is out!
- Great Ideas In Theoretical Computer Science Lecture 1
- Quantum Computing Since Democritus Lecture 12: Proof
- Geordie Rose at MIT
- Science: the toroidal pyramid
- Volume 4 is already written (in our hearts)
- Ten Signs a Claimed Mathematical Breakthrough is Wrong
- Special entry for you, my friend
2007 92
- I’m liveblogging from the Taj Mahal
- Australian educators are using my $5,000 plagiarism settlement to sell schoolkids (on science)
- Review of Mermin’s book
- Entanglement for peace and freedom
- Mistake of the Week: Explain Everything (Or Don’t Bother Explaining Anything)
- Thanksgiving Special: D-Wave at MIT
- ‘Tis the week before deadline
- MIT sues Frank Gehry over Stata Center
- Deoxyribononapproximability
- Unparadox Contest
- The Aaronson $25.00 Prize
- University takes unfortunate stance on existence of quantum algorithm
- Halloween Special: My Inbox
- Dead-blogging FOCS’2007
- What every math talk should be like
- Procrastinating on the sidelines of history
- Australian actresses are plagiarizing my quantum mechanics lecture to sell printers
- On Deutsches, Shors, and Vaziranis
- On drugs, mammoths, and Mahmoud
- Barriers to proving P!=NP and moving this blog
- Sellin’ out to the Man
- Black-hole complexity theory: from joke to science
- My take on the Koblitz affair
- What’s going down in AarTown
- What Google Won’t Find
- Does it come with a 14-Gyr warranty?
- Toads, lower bounds vie for control of Australia
- My Favorite Growth Rates
- Death to Verizon
- Intellectual whack-a-mole
- German comedy
- Sorry, Prof. Guth…
- Deep thoughts in shallow lagoons
- Checkers solved
- Physics for Doofuses: Mass vs. charge deathmatch
- This one’s for the physicists
- FOCS’36 notification
- Experimental complexity theory
- America’s nerdiest cities
- You down with SPP?
- aaronson@mit
- In support of an academic boycott
- Bluehost sucks
- The groupies of science
- Wanna bet?
- The Myth of the Ivory Tower
- A Woitian links, links, links post (slightly stale but still edible)
- Religion’s rules of inference
- Five reasons why I was in a good mood yesterday
- Two Sunday-morning breakfast links
- The Hiring Scott Aaronson FAQ
- The most trivial theorem I’ve ever written up
- Refilling your RSS glass before the entrée arrives
- Purely out of intellectual duty
- Ecoprocrastination
- Physics for Doofuses: Understanding Electricity
- New comment policy
- The wisdom of Gian-Carlo Rota (1932-1999)
- D-Wave Easter Spectacular
- D-Wave: Still propagating
- Quantum Computing Since Democritus Lecture 11: Decoherence and Hidden Variables
- Not an April Fools joke
- My job situation
- Quantum gravity computation: you, too, can be an expert in this field
- The Republican Party’s intellectual
- A hole in the web
- Barbeque ribs and AWPP forever
- At most finitely many years
- The event horizon’s involved, but the singularity is committed
- The Nintendo stork
- Quantum Computing Since Democritus Lecture 10.5: Penrose
- Back from vacation
- Quantum Computing Since Democritus Lecture 10: Quantum Computing
- Shor, I’ll do it
- NAND now for something completely different
- A complexity theorist’s (non)apology
- The Vazmeister enters the fray
- Bending WordPress to my will
- Speaking truth to parallelism
- Mistake of the Week: Belief is King
- Chicken soup for the frequent flyer’s soul
- The Orion Quantum Computer Anti-Hype FAQ
- A quiver springs his voice and breast
- Who wants to be a summer student?
- Alright, alright, alright (grumble)
- Open Shtetl Day at QIP’07
- Haere mai, kia ora tatou … eh, whatever
- Favorite foods
- The P-and-NP Show comes to Caltech
- Long-awaited God post
- Quantum Computing Since Democritus Lecture 9: Quantum
- My New Years’ resolution: to get a real job
2006 123
- (To all x MerryChristmas(x)) and (To all x GoodNight(x))
- Mercenary in the String Wars
- complexityzoo.com finally redirects to the Complexity Zoo
- Quantum Computing Since Democritus Lecture 8: Crypto
- Announcing the Shtetl-Optimized Math Journalism Award!
- What American accent do you have?
- Quantum Computing Since Democritus Lecture 7: Randomness
- Shtetl-Optimized is dead. Long live Shtetl-Optimized!
- Handle with care
- Public Relations 101
- Woohoo!
- Beating swords into pitchforks
- This week, let’s overthrow the Taliban
- More tender nuggets
- Logicians on safari
- My daily dose of depression
- My googol rank
- Quantum Computing Since Democritus Lecture 6: P, NP, and Friends
- Mistake of the Week: “X works on paper, but not in the real world”
- Quantum Computing Since Democritus Lecture 5: Paleocomplexity
- You know you’ve made it when…
- Newton vs. Leibniz: the wigs are off
- Reigniting flame wars is my solemn responsibility
- Setting The Record straight
- Why complexity is better than cannabis
- Ja! Ein klein Wienerschnitzel Entscheidungsproblem
- Still fiddling on the roof
- The Quantum PCP Manifesto
- Quantum Computing Since Democritus Lecture 4: Minds and Machines
- “Holy sh#t — maybe biology doesn’t suck!”
- Quantum Computing Since Democritus Lecture 3: Gödel, Turing, and Friends
- Is there no other?
- Admissions unhooked
- Mistake of the Week: “The Future Is In X”
- Only eight annoying questions to go
- Quantum Computing Since Democritus Lecture 2: Sets
- Yau strikes back
- How to rig an election
- PHYS771 Quantum Computing Since Democritus
- Intellectual funnel cake
- Obligatory retrospective
- When modular arithmetic was a STOC result
- Reasons to believe II: quantum edition
- The quantum-complexity bathroom reader
- Reasons to believe
- If challenge is what you seek
- Bananas
- Why I’m not a physicist: reason #4329
- Why I’m not a physicist: reason #4328
- Chasmgasm
- A far-off dream: automating a problem in P
- Fruitcake fields
- Low-hanging fruit from two conjoined trees
- Pipin’-hot learnin’ theorems
- The ten most annoying questions in quantum computing
- Is it possible to write a competent newspaper article about math?
- Breaking Mahmoud news — too hot for Slashdot
- CIA, NSA, FBI, DoD, SZK, RNC, QMA, BPE
- Merneptah and Spinoza
- America the nonexistent
- Prague-ing
- The anthropicism that had to win
- When laziness and idealism coincide
- And they say complexity has no philosophical implications
- Two John-related announcements
- Best anthropicism contest
- Something to munch on while I take a long, succulent post out of the procrastination oven
- Is publishing as many STOC/FOCS papers as possible a worthy goal to fill the fleeting interlude between infinite expanses of nonexistence?
- Time to do Scott’s research again
- Websbane
- Mistake of the Week: The Unknown Unknown
- The physicists and the wagon
- Back to safe territory
- Confessions of a Hebrew Philistine
- Schrödinger’s cat is hunting masked chickens
- Anonymous reviewing: the QWERTY of science
- Called in for another cohenoscopy
- Where even the sun pulls all-nighters
- The neologistas
- Nerdify the world, and the women will follow
- The pee versus in-pee question
- The relativity of originality
- It’s not radiation-poisoned, it’s just sleeping!
- Grab bag
- One down
- In his country there is problem
- Alright, alright, back to complexity
- Earth Day, Doomsday, and Chicken Little
- And while I’m at it
- What is the name of this post?
- Repentance
- Doofioso
- Chicken Soup for the Complexity Soul
- My day job
- An entry contained in a blog
- I’m mad as hell and I’m not gonna take it anymore
- The rumors are true
- The Glorious Blog of the People
- The mouth that cannot bite
- Mmm, sacrilicious!
- And the CMB spoke unto WMAP
- ¿Quién puede nombrar el mayor número?
- Alan Turing, moralist
- Today I am a mathematician
- It’s all about the hyperfractals
- Lord, send no sign
- Mistake of the Week: Empathy=Sympathy
- Jewish inferiority complex in brief, unfamiliar remission
- Eigenvalues up the wazoo
- The Fable of the Chessmaster
- A Euclidean theater of misery
- The Cringeometer
- Compressed squeals
- Hark! From the Fortress of STOC
- Hooray for democracy!
- Oops, we did it again
- By popular demand
- The quantum jester
- Portugal: “Non-Catholics Once Again Welcome”
- I’m asking ’cause I want to know
- Stroke of God
- But what if?
- We the nerds
2005 39
- The winner
- A setback for science
- Umeshisms
- My interview with Lance
- That’s not a proof, mate — that’s a proof
- Get off that shoulder — it’s my giant!
- The Bloggour hath returneth
- Home of the thirsty and brave
- Scott A., disbeliever in Darwinism
- First we assume a circular CD
- Veiled humor
- Dude, it’s like you read my mind
- It’s science if it bites back
- Cold logic
- Can’t… blog… too much… pain…
- Buck, buck, buck
- Mahmoud and me (continued)
- Mahmoud and me
- Insert “string” pun here
- Missing the boat
- Oh, Canada
- Alright, alright, alright
- A prophet will arise
- Doctor of Hacking
- Hath not a nerd eyes?
- A trivial post
- Climbing Mount Boredom
- Einstein the man
- Reaching agreement with Aumann
- Derandomizing BBQ
- Run free, my animal friends!
- Down with municipal government
- Carla and me
- Ig-nore this post
- Why did I take so long to start a blog?
- Weeding out the undesirables
- Waste papers
- Launching a shtetl
- Welcome to my weblog!