Category Archives: Physics

Questions and Concerns About Google’s Quantum Supremacy Claim

Posted on May 31, 2023 by Gil Kalai

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.

Posted on May 30, 2023 by Gil Kalai

(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

Inaugural address at the Hungarian Academy of Science: The Quantum Computer – A Miracle or Mirage

Posted on November 5, 2022 by Gil Kalai

(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

The Google Supremacy Experiment: Data, Information, Discussions, and Three Questions.

Posted on October 7, 2022 by Gil Kalai

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

Chaim Even-Zohar, Tsviqa Lakrec, and Ran Tessler present: The Amplituhedron BCFW Triangulation

Posted on March 5, 2022 by Gil Kalai

There is a recent breakthrough paper The Amplituhedron BCFW Triangulation by Chaim Even-Zohar, Tsviqa Lakrec, and Ran Tessler Abstract:  The amplituhedron   is a geometric object, introduced by Arkani-Hamed and Trnka (2013) in the study of scattering amplitudes in quantum … Continue reading →

Posted in Combinatorics, Convex polytopes, Convexity, Physics | Tagged , , , | 1 Comment

Face to face talks and recorded videotaped introductions

Posted on November 4, 2021 by Gil Kalai

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

To cheer you up in difficult times 23: the original hand-written slides of Terry Tao’s 2015 Einstein Lecture in Jerusalem

Posted on May 14, 2021 by Gil Kalai

In 2015 Terry Tao gave the Einstein lecture of the Israeli Academy for Science and Humanities. We got hold of the original signed hand-written slides of Terry’s lecture and we are happy to share them with you. The title of … Continue reading →

Posted in Analysis, Applied mathematics, Computer Science and Optimization, Physics, What is Mathematics | Tagged | 1 Comment

Amazing: Feng Pan and Pan Zhang Announced a Way to “Spoof” (Classically Simulate) the Google’s Quantum Supremacy Circuit!

Posted on March 10, 2021 by Gil Kalai

Feng Pan and Pan Zhang uploaded a new paper on the arXive  “Simulating the Sycamore supremacy circuits.” with an amazing announcement. Abstract: We propose a general tensor network method for simulating quantum circuits. The method is massively more efficient in … Continue reading →

Posted in Computer Science and Optimization, Physics, Quantum | Tagged , , | 11 Comments

The Argument Against Quantum Computers – A Very Short Introduction

Posted on December 29, 2020 by Gil Kalai

Left: Gowers’s book Mathematics a very short introduction. Right C. elegans; Boson Sampling can be seen as the C. elegans of quantum computing. (See, this paper.) Update (January 6, 2021): Tomorrow January, 7, 8:30 AM Israel time, I give a … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Physics, Probability, Quantum | Tagged , | 14 Comments

Photonic Huge Quantum Advantage ???

Posted on December 6, 2020 by Gil Kalai

This is a quick and preliminary post about a very recent announcement in a Science Magazine paper: Quantum computational advantage using photons by a group of researchers leaded by Jianwei Pan and Chao-Yang Lu. (Most of the researchers are from … Continue reading →

Posted in Combinatorics, Physics, Probability, Quantum | Tagged , | 13 Comments