Category Archives: Quantum

Good Codes papers are on the arXiv

Posted on December 5, 2021 by Gil Kalai

Here are some links to the breakthrough papers about error correcting codes that I mentioned in this post. The results about locally testable codes with constant rate distance and locality was achieved independently in papers 1 and 2.  1) Locally … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Quantum | Tagged , , , , , , , , | Leave a 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

Dream a Little Dream: Quantum Computer Poetry for the Skeptics (Part II, The Classics)

Posted on October 24, 2021 by Gil Kalai

Quantum poetry for the skeptics had long roots, and, also here, Peter Shor along with Jennifer Shor had a pioneering role. Volker Strassen’s response is the earliest poem known to me on the skeptics’ side. We will start with Jennifer … Continue reading →

Posted in Art, Computer Science and Optimization, Controversies and debates, Music, Poetry, Quantum | 1 Comment

Dream a Little Dream: Quantum Computer Poetry for the Skeptics (Part I, mainly 2019)

Posted on September 19, 2021 by Gil Kalai

Stars shining bright above you, Night breezes seem to whisper “I love you” Birds singing in the sycamore tree. Dream a little dream. (YouTube) Greetings from NYC everybody! Peter Shor pioneered (Nov 26, 2019) quantum poetry for the skeptics over … Continue reading →

Posted in Art, Music, Poetry, Quantum | Tagged | 3 Comments

To cheer you up in difficult times 29: Free will, predictability and quantum computers

Posted on August 18, 2021 by Gil Kalai

I wrote a paper, in Hebrew, entitled “Free will, predictability and quantum computers.” Click for the pdf file (Version of Nov. 25, 2021; orig. version). As you probably know, the free will problem is the apparent contradiction between the fact … Continue reading →

Posted in Philosophy, Quantum | Tagged , | 6 Comments

Let me tell you about three of my recent papers

Posted on August 5, 2021 by Gil Kalai

  Let me tell you briefly about three of my papers that were recently accepted for publication. Relative Leray numbers via spectral sequences with Roy Meshulam, Helly-type problems with Imre Bárány, and Statistical aspects of quantum supremacy experiments with Yosi … Continue reading →

Posted in Combinatorics, Convexity, Geometry, Quantum, Statistics | Tagged , , , , | Leave a 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 , , | 5 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 , | 7 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 , | 12 Comments

Quantum Matters

Posted on August 22, 2020 by Gil Kalai

A comparison between the Google estimator U for the fidelity and two improved estimators that we studied  MLE (maximum likelihood estimator) and V (a variant of U). (More figures at the end of the post.) Here are some links on … Continue reading →

Posted in Quantum, Statistics | Tagged , | 6 Comments