- Mathematical Gymnastics
- Media Item from “Haaretz” Today: “For the first time ever…”
- Jim Geelen, Bert Gerards, and Geoﬀ Whittle Solved Rota’s Conjecture on Matroids
- Media items on David, Amnon, and Nathan
- Next Week in Jerusalem: Special Day on Quantum PCP, Quantum Codes, Simplicial Complexes and Locally Testable Codes
- Happy Birthday Ervin, János, Péter, and Zoli!
- My Mathematical Dialogue with Jürgen Eckhoff
- Test Your Intuition (23): How Many Women?
- Happy Birthday Richard Stanley!
Top Posts & Pages
- Believing that the Earth is Round When it Matters
- The Kadison-Singer Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
- Why Quantum Computers Cannot Work: The Movie!
- Media Item from "Haaretz" Today: "For the first time ever..."
- Analysis of Boolean Functions
- Extremal Combinatorics III: Some Basic Theorems
- Two Math Riddles
- Celebrations in Sweden and Norway
- Mathematical Gymnastics
Monthly Archives: March 2013
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
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
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
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
(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
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
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