Category Archives: Physics

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

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

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

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

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

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

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!

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

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 ???

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