Category Archives: Quantum

Scott Aaronson’s View of my View About Quantum Computing

This post presents a very good interview of Scott Aaronson with Yuval Boger of QuEra, in which Scott gives a detailed and thoughtful account of his view of my position. Scott nicely characterizes the position I put forward early on … Continue reading

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

The Fully Depolarizing Noise Conjecture for Physical Cat States is Twenty Years Old!

Amidst the war, I am holding onto hope for a future of peace and tolerance. At the end of the post I include a few pictures from the safe room (closet). Writing this also made me reflect on related posts from … Continue reading

Posted in Quantum | Tagged , , , | 5 Comments

Dominik Hangleiter’s View Posts on: Has Quantum Advantage Been Achieved?

In a recent post on Quantum Frontiers—the first in a series of three—Dominik Hangleiter discusses the question of whether quantum advantage (also known as “quantum supremacy”) has been achieved. (Update, Jan. 26: here is Dominik’s second post; March 4: here … Continue reading

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

November’s Lectures, 2025

Happy Chanukah, everybody! There is a lot of academic activity around, and the ceasefire in Gaza has brought some relief and hope. Let me tell you about the (unusually high number of) lectures I attended in November 2025, in reverse … Continue reading

Posted in AI, Combinatorics, Computer Science and Optimization, Geometry, Physics, Quantum, Updates | 11 Comments

A Visit to the Israeli Quantum Computing Center (IQCC)

Two weeks ago I was invited together with my colleague Shay Mozes to visit the Israeli Quantum Computing Center located near the Tel Aviv University quite close to my home. That morning my wife told me not to be disappointed … Continue reading

Posted in Quantum | Tagged , | 16 Comments

Computational Complexity and Explanations in Physics

The title of this post is taken from a recent interesting lecture (judging from the slides) by Scott Aaronson at Columbia University. The lecture explored a wide range of topics at the intersection of physics, computation, and philosophy. In this … Continue reading

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

Some Questions from Recent Quantum Events

Over the past few years, I have given several lectures about quantum computation, presenting my argument for why quantum computing—and even significant early milestones toward it—are fundamentally impossible. Recently, I participated in a debate with Matthias Christandl on the possibility … Continue reading

Posted in Computer Science and Optimization, Controversies and debates, Physics, Quantum | Tagged , , | 6 Comments

Happy Birthday Saharon Shelah and Yuri Gurevich!

Let me briefly report on two birthday conferences for long-time friends and colleagues Saharon Shelah and Yuri Gurevich. Yuri fest took place in Munich and on Zoom between June 20–22 2025 and Shelah’s birthday conference will be held in Vienna … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Happy birthday, Logic and set theory, People, Quantum, Updates | Tagged , , | Leave a comment

Ethereum Foundation Talk and Conversation: A Critical View on Quantum Computing & A geometry day honoring Micha Sharir

Ethereum Foundation talk, today This afternoon (Tuesday, June 3, 2025) at 17:00 Israel time I give a zoom lecture on A Critical View on Quantum Computing. The lecture is hosted by the Ethereum Foundation and the 90 minute events will … Continue reading

Posted in Combinatorics, Computer Science and Optimization, Geometry, Quantum, Sport | Tagged , , , | Leave a comment

Quantum Duel in Prague

Later this evening on 18:00 Prague time there will be a debate between Matthias Christandl and me, about the possibility of quantum computation. The debate will be live-streamed on YouTube. The beautiful poster was designed by Helena Gráfová. Click here … Continue reading

Posted in Computer Science and Optimization, Controversies and debates, Quantum | Tagged , | 5 Comments