Recent Comments

Recent Posts
 The Trifference Problem
 Greatest Hits 20152022, Part II
 Greatest Hits 20152022, Part I
 Tel Aviv University Theory Fest is Starting Tomorrow
 Alef’s Corner
 A Nice Example Related to the Frankl Conjecture
 Amazing: Justin Gilmer gave a constant lower bound for the unionclosed sets conjecture
 Barnabás Janzer: Rotation inside convex Kakeya sets
 Inaugural address at the Hungarian Academy of Science: The Quantum Computer – A Miracle or Mirage
Top Posts & Pages
 TYI 30: Expected number of Dice throws
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 The Trifference Problem
 Amazing: Justin Gilmer gave a constant lower bound for the unionclosed sets conjecture
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 To cheer you up in difficult times 11: Immortal Songs by Sabine Hossenfelder and by Tom Lehrer
 Test your intuition 29: Diameter of various random trees
 Micha Perles' Geometric Proof of the ErdosSos Conjecture for Caterpillars
 Colorful Caratheodory Revisited
RSS
Category Archives: Quantum
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
The Google Supremacy Experiment: Data, Information, Discussions, and Three Questions.
Yosi Rinott, Tomer Shoham, and I wrote a manuscript regarding our study of the Google 2019 supremacy experiment. This is still a draft and comments or corrections are most welcome. (The paper already incorporates a few comments by the Google … Continue reading
Ordinary computers can beat Google’s quantum computer after all
Science magazine has an article written by Adrian Cho Ordinary computers can beat Google’s quantum computer after all. It is about the remarkable progress in classical simulations of sampling task like those sampling tasks that led to the 2019 Google’s … Continue reading
Quantum Computers: A Brief Assessment of Progress in the Past Decade
In this post I give a brief assessment of progress in the past decade, triggered by a recent article in Forbes Magazine that mentions my view on the matter. Waging War On Quantum – A Forbes Article by Arthur Herman … Continue reading
Past and Future Events
Quick announcements of past (recorded) and future events 1) Shachar Lovett was the Erdos Speaker for 2022 and his great talks are recorded. (Lecture 1, Tensor ranks and their applications lecture 2, The monomial structure of Boolean functions, lecture 3, … Continue reading
Posted in Combinatorics, Conferences, Convexity, Geometry, Quantum
Leave a comment
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
Good Codes papers are on the arXiv
Here are some links to the breakthrough papers about error correcting codes that I mentioned in this post. The results about locally testable codes with constant rate distance and locality was achieved independently in papers 1 and 2. 1) Locally … Continue reading
Face to face talks and recorded videotaped introductions
Many face to face activities are now resuming. Last week I took part in a great conference on high dimensional expanders at the Simons Foundation, I recently gave real life talks with large audiences also in U. Chicago and Rutgers, … Continue reading
Posted in Combinatorics, Physics, Probability, Quantum, Updates
Leave a comment
Dream a Little Dream: Quantum Computer Poetry for the Skeptics (Part II, The Classics)
Quantum poetry for the skeptics had long roots, and, also here, Peter Shor along with Jennifer Shor had a pioneering role. Volker Strassen’s response is the earliest poem known to me on the skeptics’ side. We will start with Jennifer … Continue reading