Category Archives: Computer Science and Optimization

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.

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

Abel in Jerusalem – SUNDAY, January 12, 2020, and other events

Update: Boris Solomyak’s birthday conference (January 13-14, Bar-Ilan University)is now added. I would like to report on seven eight nine ten mathematical events taking place in Jerusalem, the Tel Aviv area, and Haifa in the next few weeks. (Probably I … Continue reading

Posted in Algebra, Analysis, Combinatorics, Computer Science and Optimization, Conferences, Geometry, Updates | Tagged , , , | 1 Comment

Starting today: Kazhdan Sunday seminar: “Computation, quantumness, symplectic geometry, and information”

Sunday, 27 October, 2019 – 14:00 to 16:00 Repeats every week every Sunday until Sat Feb 01 2020 Location: Ross 70 See also: Seminar announcement; previous post Symplectic Geometry, Quantization, and Quantum Noise. The Google supremacy claims are discussed (with … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Geometry, Physics, Teaching | Tagged , , , | Leave a comment

The story of Poincaré and his friend the baker

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

Gérard Cornuéjols’s baker’s eighteen 5000 dollars conjectures

Gérard Cornuéjols Gérard Cornuéjols‘s beautiful (and freely available) book from 2000 Optimization: Packing and Covering is about an important area of combinatorics which is lovely described in the preface to the book The integer programming models known as set packing … Continue reading

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

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

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).

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

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

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!

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