Category Archives: Physics

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 , , | 3 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 , , | 3 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 , , | 10 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 , | 12 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

To cheer you up in difficult times 11: Immortal Songs by Sabine Hossenfelder and by Tom Lehrer

Posted on August 29, 2020 by Gil Kalai

Enjoy! To cheer you up in difficult times here are songs by Sabine Hossenfelder and by Tom Lehrer. I like the music and lyrics and the unusual combination of science, humor and satire. Sabine Hossenfelder : Outer space* Tom Lehrer: … Continue reading →

Posted in Music, Physics, Poetry, What is Mathematics, Women in science | Tagged , | 3 Comments

Amazing: Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen proved that MIP* = RE and thus disproved Connes 1976 Embedding Conjecture, and provided a negative answer to Tsirelson’s problem.

Posted on January 17, 2020 by Gil Kalai

A few days ago an historic 160-page paper with a very short title MIP*=RE was uploaded to the arXive by Zhengfeng Ji, Anand Natarajan, Thomas Vidick, John Wright, and Henry Yuen.  I am thankful to Dorit Aharonov and Alon Rosen … Continue reading →

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