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 , , | Leave a comment

Physics Related News: Israel Joining CERN, Pugwash and Global Zero, The Replication Crisis, and MAX the Damon.

(Click to enlarge.) Plan for this post: Prologue: “Can we sleep soundly at night?” Meeting Ephraim Halevi (former head of the Israeli Mossad) in 2007. Israel and CERN, an evening in honor of Eliezer Rabinovici: The story of how Israel … Continue reading

Posted in Art, Combinatorics, Physics, Quantum, Updates | Tagged , , , , , , , , , , , , , | 3 Comments

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 | 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 , , | 4 Comments

Remarkable: “Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage,” by Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi

In this post I would like to report about an important paper (posted Dec. 2021) by Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi. (I am thankful to Xun Gao and  Boaz Barak for … Continue reading

Posted in Quantum, Statistics | Tagged , , , , , | 2 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

Posted in Physics, Quantum | Tagged , , | 4 Comments

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

Posted in Quantum, Updates | Tagged | 8 Comments

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

Posted in Quantum | Tagged , | 21 Comments

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

Posted in Computer Science and Optimization, Quantum | Tagged , , , , , | 1 Comment