Recent Comments

Recent Posts
 Some News from a Seminar in Cambridge
 Subspace Designs, Unit and Distinct Distances, and Piercing Standard Boxes.
 Greg Kuperberg @ Tel Aviv University
 Israel AGT Day, Reichman University, March 5, 2023
 Alef’s Corner: Democracy (Israel, 2023)
 Absolutely Sensational Morning News – Zander Kelley and Raghu Meka proved Behrendtype bounds for 3APs
 The Trifference Problem
 Greatest Hits 20152022, Part II
 Greatest Hits 20152022, Part I
Top Posts & Pages
 Some News from a Seminar in Cambridge
 Absolutely Sensational Morning News  Zander Kelley and Raghu Meka proved Behrendtype bounds for 3APs
 Greg Kuperberg @ Tel Aviv University
 Quantum Computers: A Brief Assessment of Progress in the Past Decade
 To cheer you up in difficult times 7: Bloom and Sisask just broke the logarithm barrier for Roth's theorem!
 'Gina Says'
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 R(5,5) ≤ 48
 The Argument Against Quantum Computers  A Very Short Introduction
RSS
Tag Archives: Quantum computers
Inaugural address at the Hungarian Academy of Science: The Quantum Computer – A Miracle or Mirage
(Picture: János Pach) The Quantum Computer – A Miracle or Mirage inaugural address of Gil Kalai honorary member of the MTA, Budapest, 15 June, 2022, 15:00 Abstract: On February 12, 2002, Michel Devoret’s lecture entitled “The Quantum Computers: Miracle or … Continue reading
Posted in Academics, Computer Science and Optimization, Physics, Quantum
Tagged Noisesensitivity, Noisestability, Quantum computers
3 Comments
Is HQCA Possible? A conversation with Michael Brooks
Here is a short email interview from April 2021 with Michael Brooks from “New Scientist”. Dear Professor Kalai, I’m writing a short feature for New Scientist magazine on the theme “Will we ever have a useful quantum computer?”. I’m aware … Continue reading
The Argument against Quantum Computers – a CERN Colloquium and a New Paper
Let me announce my CERN colloquium this Thursday, August 22, 2019, 16:3017:30 entitled “The argument against quantum computers.” If you are at CERN or the neighborhood, please please come to the lecture. (Tea and coffee will be served at 16:00. … Continue reading
Posted in Computer Science and Optimization, Physics, Quantum
Tagged CERN, Quantum computers
9 Comments
Two Important Quantum Announcements!
I am very happy to announce two quantum events. First, I would like to announce a course “Computation, quantization, symplectic geometry, and information” in the first 2019/2020 semester at the Hebrew University of Jerusalem (HUJI). The course will by on … Continue reading
My Argument Against Quantum Computers: An Interview with Katia Moskvitch on Quanta Magazine
Quanta Magazine published an interview with me about quantum computers. It was a pleasure discussing this issue with Katia Moskvitch and I enjoyed also the photo session with David Vaaknin who also took a video of me explaining the importance of … Continue reading
Third third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome
Update: Here is a combined version of all three parts: Three puzzles on mathematics computations and games. Thanks for the remarks and corrections. More corrections and comments welcome. Dear all, here is the draft of the third third of my … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Open problems, Physics, Quantum
Tagged ICM2018, Quantum computers
3 Comments
If Quantum Computers are not Possible Why are Classical Computers Possible?
As most of my readers know, I regard quantum computing as unrealistic. You can read more about it in my Notices AMS paper and its extended version (see also this post) and in the discussion of Puzzle 4 from my … Continue reading
Posted in Computer Science and Optimization, Physics, Quantum
Tagged Guy Kindler, Quantum computers
9 Comments
The Race to Quantum Technologies and Quantum Computers (Useful Links)
One of my main research directions in the last decade is quantum information theory and quantum computers. (See this post and this one.) It is therefore a pleasure to report and give many links on the massive efforts carried out these … Continue reading
The Quantum Computer Puzzle @ Notices of the AMS
The Quantum Computer Puzzle My paper “the quantum computer puzzle” has just appeared in the May 2016 issue of Notices of the AMS. Here are the beautiful drawings for the paper (representing the “optimistic view” and the “pessimistic view”) by my … Continue reading