Recent Comments
Matthew D Cory on A Visit to the Israeli Quantum… Ten Recent Questions… on Two Very Early Problems, a Sim… Gil Kalai on A Visit to the Israeli Quantum… Matthew D Cory on A Visit to the Israeli Quantum… Gil Kalai on A Visit to the Israeli Quantum… Matthew D Cory on A Visit to the Israeli Quantum… Gil Kalai on A Visit to the Israeli Quantum… Matthew D Cory on A Visit to the Israeli Quantum… Mikhail I Dyakonov on A Visit to the Israeli Quantum… Matthew D Cory on A Visit to the Israeli Quantum… Gil Kalai on A Visit to the Israeli Quantum… Mikhail I Dyakonov on A Visit to the Israeli Quantum… -
Recent Posts
- Ten Recent Questions for ChatGPT
- A Visit to the Israeli Quantum Computing Center (IQCC)
- Computational Complexity and Explanations in Physics
- Kazhdan Seminar fall 2025 – Starting Today Oct. 19, 2026.
- Explicit Lossless Vertex Expanders!
- Dror Bar-Natan and Roland Van der Veen – A Fast, Strong, and Fun knot invariant!
- Polynomial Bounds for Chowla’s Cosine Problem
- Maria-Romina Ivan and Sean Jaffe: The saturation number for the diamond is linear
- Richard Montgomery and Lisa Sauermann Present Major Progress on Rota’s Basis Conjecture
Top Posts & Pages
- Ten Recent Questions for ChatGPT
- Test Your Intuition 56: Fifteen Boxes Puzzle
- Dror Bar-Natan and Roland Van der Veen - A Fast, Strong, and Fun knot invariant!
- A Visit to the Israeli Quantum Computing Center (IQCC)
- Quantum Computers: A Brief Assessment of Progress in the Past Decade
- Computational Complexity and Explanations in Physics
- Two Very Early Problems, a Simple Solution, and a New Problem
- What is the maximum number of Tverberg's partitions?
- The Argument Against Quantum Computers - A Very Short Introduction
RSS
Monthly Archives: March 2013
Another Forgotten Bet: Is Don Zagier About to Owe Me 1000 Shekels For The Proof of the ABC Conjecture?
Like everybody else I heard with great interest the news about the attempted solution of the ABC conjecture by Shinichi Mochizuki. (See, e.g., here, here, here, and here.) I did not think that this has much to with me … Continue reading
Posted in Number theory, Rationality
Tagged ABC conjecture, Don Zagier, Shinichi Mochizuki
9 Comments
Erdős’ Birthday
Paul Erdős was born on March 26, 1913 2013 a hundred years ago. This picture (from Ehud Friedgut’s homepage) was taken in September ’96 in a Chinese restaurant in Warsaw, a few days before Paul Erdős passed away. The other diners are Svante Janson, Tomasz Łuczack and … Continue reading
My Quantum Debate with Aram III
This is the third and last post giving a timeline and some non technical highlights from my debate with Aram Harrow. Where were we After Aram Harrow and I got in touch in June 2011, and decided to have … Continue reading
My Quantum Debate with Aram II
This is the second of three posts giving few of the non-technical highlights of my debate with Aram Harrow. (part I) After Aram Harrow and I got in touch in June 2011, and decided to have a blog debate about … Continue reading
My Quantum Debate with Aram Harrow: Timeline, Non-technical Highlights, and Flashbacks I
How the debate came about (Email from Aram Harrow, June 4, 2011) Dear Gil Kalai, I am a quantum computing researcher, and was wondering about a few points in your paper… (Aram’s email was detailed and thoughtful and at the … Continue reading
Test Your Intuition (17): What does it Take to Win Tic-Tac-Toe
(A few more quantum posts are coming. But let’s have a quick break for games.) Tic Tac Toe is played since anciant times. For the common version, where the two players X and O take turns in marking the empty squares … Continue reading
A Few Slides and a Few Comments From My MIT Lecture on Quantum Computers
I gathered a few of the comments made by participants of my lecture “Why quantum computers cannot work and how”, and a few of my answers. Here they are along with some of the lecture’s slides. Here is the link … Continue reading
Meeting with Aram Harrow, and my Lecture on Why Quantum Computers Cannot Work.
Last Friday, I gave a lecture at the quantum information seminar at MIT entitled “Why quantum computers cannot work and how.” It was a nice event with lovely participation during the talk, and a continued discussion after it. Many very … Continue reading