Recent Comments
-
Recent Posts
- Test Your Intuition 59 : The Conclave Process
- Snapshots from ICM2026
- ICM 2026: A Magical Saturday Afternoon with Park, Braden and Proudfoot, and Meka
- Various News Items
- Micha A. Perles 90th Birthday Meeting
- The Ramanujan Challenge for AI
- Matching in NC and Local Events
- A sensational Ramsey breakthrough by Domagoj Bradač (reblogged from Sam Mattheus’ blog)
- Three Interviews
- Attila Por's Universality Result for Tverberg Partitions
- Test Your Intuition (14): A Discrete Transmission Problem
- Polymath3 (PHC6): The Polynomial Hirsch Conjecture - A Topological Approach
- What is the maximum number of Tverberg's partitions?
- The Privacy Paradox of Rann Smorodinsky
- A Proof by Induction with a Difficulty
- Believing that the Earth is Round When it Matters
- Amir Ban on Deep Junior
- Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
RSS
Category Archives: Controversies and debates
Scott Aaronson’s View of my View About Quantum Computing
This post presents a very good interview of Scott Aaronson with Yuval Boger of QuEra, in which Scott gives a detailed and thoughtful account of his view of my position. Scott nicely characterizes the position I put forward early on … Continue reading
Posted in Controversies and debates, Quantum
Tagged Noise, Quantum computers, Scott Aaronson
12 Comments
Some Questions from Recent Quantum Events
Over the past few years, I have given several lectures about quantum computation, presenting my argument for why quantum computing—and even significant early milestones toward it—are fundamentally impossible. Recently, I participated in a debate with Matthias Christandl on the possibility … Continue reading
Quantum Duel in Prague
Later this evening on 18:00 Prague time there will be a debate between Matthias Christandl and me, about the possibility of quantum computation. The debate will be live-streamed on YouTube. The beautiful poster was designed by Helena Gráfová. Click here … Continue reading
Majorana Zero Modes and Topological Qubits
This post contains the first item, devoted to Majorana zero modes, from an ambitious planned post on some quantum physics mysteries, related to quantum information and computation. (Some items are also related to noise sensitivity and associated Fourier analysis.) Majorana … Continue reading
Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, and Others – A Summary of Some Skeptical Views On Quantum Computing.
In this post, I provide links, references, and a brief discussion of the skeptical views regarding quantum computing held by Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, and a few others. In the next post I will briefly describe … Continue reading
Roadmap for the Debate about Quantum Computers
Here is a roadmap for the debate about quantum computers from my perspective. Skeptical claims are in blue, responses to these claims are in purple. Points 1-8 represent skeptical claims made over the years, while points a-p are replies to … Continue reading
Moshe Vardi: What is Theoretical Computer Science?
Moshe Vardi wrote a short interesting essay “What is theoretical computer science?” (It followed by interesting posts on Facebook.) Moshe argues that Thinking of theoretical computer science (TCS) as a branch of mathematics is harmful to the discipline. I personally … Continue reading
Five Perspectives on Quantum Supremacy
“Quantum supremacy is important both in its own right and as a benchmark or step toward something further. But my theory is that quantum supremacy cannot be achieved, and this is based on analysis of the stochastic behavior of … Continue reading
Dream a Little Dream: Quantum Computer Poetry for the Skeptics (Part II, The Classics)
Quantum poetry for the skeptics had long roots, and, also here, Peter Shor along with Jennifer Shor had a pioneering role. Volker Strassen’s response is the earliest poem known to me on the skeptics’ side. We will start with Jennifer … Continue reading