Recent Comments
Category Archives: Quantum
Questions and Concerns About Google’s Quantum Supremacy Claim
Yosi Rinott, Tomer Shoham, and I wrote our third paper regarding our statistical study of the Google 2019 supremacy experiment. Our paper presents statistical analysis that may shed light on the quality and reliability of the data and the statistical … Continue reading
Posted in Computer Science and Optimization, Physics, Quantum, Statistics, Updates
Tagged quantum supremacy, Tomer Shoham, Yosi Rinott
Leave a comment
Greg Kuperberg @ Tel Aviv University
Greg Kuperberg is on a short visit in Israel and yesterday he gave a fantastic lecture on an improved bound for the Solovay-Kitaev theorem. Here is a videotaped lecture of Greg on the same topic in QIP2023. The Solovay-Kitaev theorem … Continue reading
Posted in Algebra, Combinatorics, Computer Science and Optimization, Quantum
Tagged Greg Kuperberg
Leave a comment
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 Noise-sensitivity, Noise-stability, Quantum computers
4 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
Combinatorics and more 