Recent Comments
-
Recent Posts
- Polymath Plus AI
- Starting Today: Kazhdan Sunday seminar: “Boolean Functions, Hypercontractivity, and Applications”
- Scott Aaronson’s View of my View About Quantum Computing
- The Fully Depolarizing Noise Conjecture for Physical Cat States is Twenty Years Old!
- Cosmin Pohoata: The Cayley-Bacharach theorem and its applications
- Updates and Plans V: From Boise to Tel Aviv, Ceasefire, My 70th Birthday, Nostalgia, Problems, Outrageous Conjectures, Quantum, and AI
- ICECA 2026 (August 17-19, 2026), an interview with Christian Krattenthaler, and Condorcet revisited.
- Dominik Hangleiter’s View Posts on: Has Quantum Advantage Been Achieved?
- A Ten-Year-Old Video about Larry Guth and Netz Katz.
Top Posts & Pages
- The asymptotics of r(4,t)
- Amazing: Jie Ma, Wujie Shen, and Shengjie Xie Gave an Exponential Improvement for Ramsey Lower Bounds
- TYI 30: Expected number of Dice throws
- Determining Ramsey numbers using finite geometry
- Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, and Others - A Summary of Some Skeptical Views On Quantum Computing.
- Polymath Plus AI
- Amazing: Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen proved that MIP* = RE and thus disproved Connes 1976 Embedding Conjecture, and provided a negative answer to Tsirelson's problem.
- Optimal Monotone Families for the Discrete Isoperimetric Inequality
- Qingyang Guan, Joseph Lehec and Bo'az Klartag Solved The Slice Conjecture!
RSS
Category Archives: Quantum
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
11 Comments
The Fully Depolarizing Noise Conjecture for Physical Cat States is Twenty Years Old!
Amidst the war, I am holding onto hope for a future of peace and tolerance. At the end of the post I include a few pictures from the safe room (closet). Writing this also made me reflect on related posts from … Continue reading
Dominik Hangleiter’s View Posts on: Has Quantum Advantage Been Achieved?
In a recent post on Quantum Frontiers—the first in a series of three—Dominik Hangleiter discusses the question of whether quantum advantage (also known as “quantum supremacy”) has been achieved. (Update, Jan. 26: here is Dominik’s second post; March 4: here … Continue reading
Posted in Computer Science and Optimization, People, Physics, Quantum
Tagged Dominik Hangleiter, quantum supremacy
5 Comments
November’s Lectures, 2025
Happy Chanukah, everybody! There is a lot of academic activity around, and the ceasefire in Gaza has brought some relief and hope. Let me tell you about the (unusually high number of) lectures I attended in November 2025, in reverse … Continue reading
Posted in AI, Combinatorics, Computer Science and Optimization, Geometry, Physics, Quantum, Updates
11 Comments
A Visit to the Israeli Quantum Computing Center (IQCC)
Two weeks ago I was invited together with my colleague Shay Mozes to visit the Israeli Quantum Computing Center located near the Tel Aviv University quite close to my home. That morning my wife told me not to be disappointed … Continue reading
Computational Complexity and Explanations in Physics
The title of this post is taken from a recent interesting lecture (judging from the slides) by Scott Aaronson at Columbia University. The lecture explored a wide range of topics at the intersection of physics, computation, and philosophy. In this … Continue reading
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
Happy Birthday Saharon Shelah and Yuri Gurevich!
Let me briefly report on two birthday conferences for long-time friends and colleagues Saharon Shelah and Yuri Gurevich. Yuri fest took place in Munich and on Zoom between June 20–22 2025 and Shelah’s birthday conference will be held in Vienna … Continue reading
Ethereum Foundation Talk and Conversation: A Critical View on Quantum Computing & A geometry day honoring Micha Sharir
Ethereum Foundation talk, today This afternoon (Tuesday, June 3, 2025) at 17:00 Israel time I give a zoom lecture on A Critical View on Quantum Computing. The lecture is hosted by the Ethereum Foundation and the 90 minute events will … 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