Category Archives: Quantum

The story of Poincaré and his friend the baker

Posted on October 13, 2019 by

Google’s supremacy stone soup Here is a little update on the Google supremacy claims that we discussed in this earlier post (see especially this remark). Don’t miss our previous post on combinatorics. Recall that a quantum supremacy demonstration would be … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Probability, Quantum, Statistics | Tagged , , | 9 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 , , | 9 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. Update (October, 18, 2019): To the best of my judgement the results on quantum supremacy in the Google paper are fundamentally flawed. The researchers apparently calibrated parameters of the quantum computer as to improve … Continue reading →

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

Monday February 19: Quantum Coding and High Dimensional Expanders

Posted on February 14, 2018 by

Tonight at 8:00 Israel time TCS+ Dor Misner on 2-to-2 games.    On Monday, February 19, we will have a special day on “Quantum Coding and High Dimensional Expanders” organized by Gilles Zemor. Sandwiches will be served for lunch, alongside … Continue reading →

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

My Argument Against Quantum Computers: An Interview with Katia Moskvitch on Quanta Magazine

Posted on February 8, 2018 by

Quanta Magazine published an interview with me about quantum computers. It was a pleasure discussing this issue with Katia Moskvitch and I enjoyed also the photo session with David Vaaknin who also took a video of me explaining the importance of … Continue reading →

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

Third third of my ICM 2018 paper – Three Puzzles on Mathematics, Computation and Games. Corrections and comments welcome

Posted on December 20, 2017 by

Update: Here is a combined version of all three parts: Three puzzles on mathematics computations and games. Thanks for the remarks and corrections. More corrections and comments welcome. Dear all, here is the draft of the third third of my … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Open problems, Physics, Quantum | Tagged , | 3 Comments