Tag Archives: quantum supremacy

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

The Google Quantum Supremacy Demo and the Jerusalem HQCA debate.

Posted on December 27, 2019 by Gil Kalai

Below are 10 annotated slides from a spontaneous informal talk that I gave at the school on mathematics of quantum computing a weak ago. (Power point presentation.) Later in the afternoon we had  a panel/debate on quantum supremacy (click for … Continue reading →

Posted in Controversies and debates, Quantum | Tagged , , , , , , , , , , | 4 Comments

The story of Poincaré and his friend the baker

Posted on October 13, 2019 by Gil Kalai

Update: After the embargo update (Oct 25): Now that I have some answers from the people involved let me make a quick update: 1) I still find the paper unconvincing, specifically, the few verifiable experiments (namely experiments that can be … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Probability, Quantum, Statistics | Tagged , , | 26 Comments

Noisy quantum circuits: how do we know that we have robust experimental outcomes at all? (And do we care?)

Posted on October 3, 2019 by Gil Kalai

In a recent post we discussed Google’s claim of achieving “quantum supremacy” and my reasons to think that these claims will not stand. (See also this comment for necessary requirements from a quantum supremacy experiment.) This debate gives a good … Continue reading →

Posted in Computer Science and Optimization, Quantum | Tagged , , | 10 Comments