### Recent Comments

Muhamed on In And Around Combinatorics: T… Ehud on Ehud Friedgut: Blissful ignora… wvandernoort on Ehud Friedgut: Blissful ignora… Yiftach Barnea on Test your intuition 24: Which… Gil Kalai on Test your intuition 24: Which… Yiftach Barnea on Test your intuition 24: Which… Yiftach Barnea on Test your intuition 24: Which… Gil Kalai on Test your intuition 24: Which… Gil Kalai on Test your intuition 24: Which… Gabor Pete on Test your intuition 24: Which… chun-xuan jiang on Polymath 8 – a Succ… domotorp on Test your intuition 24: Which… -
### Recent Posts

- Test your intuition 24: Which of the following three groups is trivial
- School Starts at HUJI
- A lecture by Noga
- Ehud Friedgut: Blissful ignorance and the Kahneman-Tversky paradox
- In And Around Combinatorics: The 18th Midrasha Mathematicae. Jerusalem, JANUARY 18-31
- 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

### Top Posts & Pages

- Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
- Test your intuition 24: Which of the following three groups is trivial
- The Kadison-Singer Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
- Believing that the Earth is Round When it Matters
- Ehud Friedgut: Blissful ignorance and the Kahneman-Tversky paradox
- Navier-Stokes Fluid Computers
- Jim Geelen, Bert Gerards, and Geoﬀ Whittle Solved Rota's Conjecture on Matroids
- New Ramanujan Graphs!
- Stand Clear of The Closing Doors, Please

### RSS

# Monthly Archives: March 2013

## 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