Category Archives: Quantum

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

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 , , , , | 13 Comments

The Google Quantum Supremacy Demo and the Jerusalem HQCA debate.

Posted on December 27, 2019 by

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 , , , , , , , , , , | 2 Comments

Gil’s Collegial Quantum Supremacy Skepticism FAQ

Posted on November 13, 2019 by

The first 15 samples of Google’s  53 qubit  flagship quantum supremacy experiment!   After the sensationally successful Scott’s Supreme Quantum Superiority FAQ and Boaz’s inferior classical inferiority FAQ let me add my contribution, explaining my current skeptical view. (I was actually … Continue reading →

Posted in Combinatorics, Physics, Quantum | Tagged | 18 Comments

The story of Poincaré and his friend the baker

Posted on October 13, 2019 by

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 , , | 24 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

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

Quantum computers: amazing progress (Google & IBM), and extraordinary but probably false supremacy claims (Google).

Posted on September 23, 2019 by

A 2017 cartoon from this post. 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 verifiable experiments (namely experiments … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Quantum, Updates | Tagged | 67 Comments

Computer Science and its Impact on our Future

Posted on September 4, 2019 by

A couple of weeks ago I told you about Avi Wigderson’s vision on the connections between the theory of computing and other areas of mathematics on the one hand and between computer science and other areas of science, technology and … Continue reading →

Posted in Academics, Computer Science and Optimization, Quantum, Updates | Tagged | 1 Comment

The Argument against Quantum Computers – a CERN Colloquium and a New Paper

Posted on August 21, 2019 by

Let me announce my CERN colloquium this Thursday, August 22, 2019, 16:30-17:30 entitled “The argument against quantum computers.” If you are at CERN or the neighborhood, please please come to the lecture. (Tea and coffee will be served at 16:00. … Continue reading →

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

Two Important Quantum Announcements!

Posted on August 9, 2019 by

I am very happy to announce two quantum events. First, I would like to announce a course “Computation, quantization, symplectic geometry, and information” in the first 2019/2020 semester  at the Hebrew University of Jerusalem (HUJI). The course will by on … Continue reading →

Posted in Computer Science and Optimization, Conferences, Quantum, Teaching | Tagged , , , , | 8 Comments

Video of my ICM2018 lecture: Noise Stability, Noise Sensitivity, and the Quantum Computer Puzzle

Posted on September 21, 2018 by

The Video of my ICM2018 lecture is now on the air Here are the (slightly improved) slides. I made the mistake of trying to improve my slides in the evening before the lecture and in the morning I discovered that … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, ICM2018, Quantum, Updates | Tagged | Leave a comment