Sign in

gil-kalai.bsky.social

@gil-kalai.bsky.social
148 followers 53 following 41 posts
PostsRepliesMedia
gil-kalai.bsky.social @gil-kalai.bsky.social · 04/10/2026
Quantum computation lecture at Brown University gilkalai.wordpress.com/2026/10/04/q...
gilkalai.wordpress.com
Quantum Computers and Applied Mathematics at Brown University
My host at Brown University was the fascinating Basilis Gidas whom I first met in Rio in 2018. Basilis has had a remarkable career, taking him from electrical and mechanical engineering through qua…
200
gil-kalai.bsky.social @gil-kalai.bsky.social · 22/09/2026
Thoughts on AI and mathematics gilkalai.wordpress.com/2026/09/22/b...
gilkalai.wordpress.com
“Be a Grothendieck!”—On AI and Mathematics
What is mathematics? Over the years I devoted a few dozen posts to the question “What is mathematics?”.  Some posts in this category bring tears to my eyes like Christine Bjorner’…
000
gil-kalai.bsky.social @gil-kalai.bsky.social · 15/09/2026
gilkalai.wordpress.com/2026/09/15/a...
gilkalai.wordpress.com
Alef’s corner: AI and Percolation
000
gil-kalai.bsky.social @gil-kalai.bsky.social · 03/09/2026
The dying percolation conjecture is proved in all dimensions! gilkalai.wordpress.com/2026/09/03/a...
gilkalai.wordpress.com
Amazing: There is no Percolation at the Critical Probability in all Dimensions. (Solved by AI via a conjecture of Gady Kozma and Shahaf Nitzan.)
The θ(p꜀) = 0 conjecture is solved in all dimensions. In 2024 Gady Kozma and Shahaf Nitzan showed how to derive the dying percolation conjecture from a proposed conjecture about percolation on gene…
021
gil-kalai.bsky.social @gil-kalai.bsky.social · 16/08/2026
"Why noise may doom quantum computers": Yuval Boger interviewed me on his quantum podcast "superposition guy": podcast.yboger.com/2026/04/06/m...
podcast.yboger.com
Mathematician Gil Kalai from Reichman University and the Hebrew University of Jerusalem
Yuval Boger interviews mathematician Gil Kalai about his long-standing skepticism regarding scalable quantum computing. Kalai explains two main arguments behind his theory: correlated noise that may d...
020
gil-kalai.bsky.social @gil-kalai.bsky.social · 06/08/2026
Snapshots from ICM2026 gilkalai.wordpress.com/2026/08/06/s...
gilkalai.wordpress.com
Snapshots from ICM2026
ICM2026 in Philadelphia was, for me, a celebration of mathematics and people. I met many friends and colleagues, as well as several mathematical ideas and results. The nature of these meetings is t…
000
gil-kalai.bsky.social @gil-kalai.bsky.social · 07/06/2026
About the Erdos unit distance problem gilkalai.wordpress.com/2026/05/21/a...
gilkalai.wordpress.com
Amazing: Erdős’ Unit Distance Problem was Disproved! It was achieved by AI!
Paul Erdős’s, in his 1946  paper published in the American Mathematical Monthly, posed two general questions about the distribution of distances determined by a finite set of points in a metr…
000
gil-kalai.bsky.social @gil-kalai.bsky.social · 11/03/2026
In an interview with Yuval Boger, Scott Aaronson thoughtfully presents his view of my position about quantum computers. My post contains a few responses. gilkalai.wordpress.com/2026/03/10/s...
gilkalai.wordpress.com
Scott Aaronson’s View of my View About Quantum Computing
In this post present 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…
010
gil-kalai.bsky.social @gil-kalai.bsky.social · 06/03/2026
Twenty years ago, I raised the Fully Depolarizing Noise Conjecture for Physical Bell States, which, if holds, would be a major obstruction for quantum computation. gilkalai.wordpress.com/2026/03/06/t...
gilkalai.wordpress.com
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…
000
gil-kalai.bsky.social @gil-kalai.bsky.social · 18/01/2026
In a recent post on Quantum Frontiers—the first in a series of three—Dominik Hangleiter discusses the (inportant) question of whether quantum advantage (also known as “quantum supremacy”) has been achieved. gilkalai.wordpress.com/2026/01/15/d...
gilkalai.wordpress.com
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. Do…
010
gil-kalai.bsky.social @gil-kalai.bsky.social · 13/01/2026
Can you identify the two mathematicians in the picture? gilkalai.wordpress.com/2026/01/13/a...
gilkalai.wordpress.com
A Ten-Year-Old Video about Larry Guth and Netz Katz.
Facebook recently reminded of a videotaped lecture I gave ten years ago on Larry Guth and Nets Katz. In that lecture, I discussed their famous joint work on the Erdős distinct distances problem, as…
021
gil-kalai.bsky.social @gil-kalai.bsky.social · 21/12/2025
gilkalai.wordpress.com/2025/12/21/n... November 2025 -- A lot of lectures in Mathematics Computer Science and Physics.
gilkalai.wordpress.com
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 at…
000
gil-kalai.bsky.social @gil-kalai.bsky.social · 13/11/2025
A pleasant visit to the Israeli Quantum Computing Center. gilkalai.wordpress.com/2025/11/13/a...
gilkalai.wordpress.com
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 tol…
000
gil-kalai.bsky.social @gil-kalai.bsky.social · 02/11/2025
I discuss (following Aaronson) the role of computational complexity to restrict physical theories, and the meaning of probability in our physical world. I quote Gidney on what it would take to prove me wrong, and Deutsch on MWI and Shor's algorithm. gilkalai.wordpress.com/2025/11/03/c...
gilkalai.wordpress.com
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…
041
gil-kalai.bsky.social @gil-kalai.bsky.social · 28/10/2025
mathoverflow.net/questions/50... I posted a question on Math Overflow on the use of LLMs (such as ChatGPT) in mathematics.
mathoverflow.net
Examples for the use of AI and especially LLMs in notable mathematical developments
The purpose of this question is to collect examples where large language models (LLMs) like ChatGPT have led to notable mathematical developments. The emphasis in this question is on LLMs, but ans...
100
gil-kalai.bsky.social @gil-kalai.bsky.social · 25/09/2025
A wonderful breakthrough by Dror Bar-Natan and Roland Van der Veen. Knot invariants which can be computed for diagrams with hundreds of crossings, are powerful, fun, and carry profound dreams and conjectures. gilkalai.wordpress.com/2025/09/25/d...
gilkalai.wordpress.com
Dror Bar-Natan and Roland Van der Veen – A Fast, Strong, and Fun knot invariant!
Dror Bar-Natan (homepage, Wikipedia) told me about his work with Roland Van der Veen (homepage, arXiv, YouTube) on a wonderful knot invariant which distinguishes knots much better than other knot i…
020
gil-kalai.bsky.social @gil-kalai.bsky.social · 30/07/2025
48 interesting questions from the audience of recent lectures about quantum computation, where I presented my argument for why quantum computing—and even significant early milestones toward it—are fundamentally impossible. gilkalai.wordpress.com/2025/07/30/s...
gilkalai.wordpress.com
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 …
130
gil-kalai.bsky.social @gil-kalai.bsky.social · 23/07/2025
After 78 years, an exponential improvement for Ramsey numbers were found by Jie Ma, Wujie Shen, and Shengjie Xie. gilkalai.wordpress.com/2025/07/23/a...
gilkalai.wordpress.com
Amazing: Jie Ma, Wujie Shen, and Shengjie Xie Gave an Exponential Improvement for Ramsey Lower Bounds
h/t Benny Sudakov The Ramsey number R(ℓ,k) is the smallest integer n such that in any two-coloring of the edges of the complete graph on n vertices, $latex K_n$, by red and blue, there is either a …
041
gil-kalai.bsky.social @gil-kalai.bsky.social · 15/07/2025
Joram’s seminar 2025: Hypercontractivity, Groups and Representations. Splendid connections between combinatorics, algebra, analysis, and geometry, using representation theory and hypercontractivity. There are some applications to TCS and physics. gilkalai.wordpress.com/2025/07/15/j...
gilkalai.wordpress.com
Joram’s seminar 2025: Hypercontractivity, Groups and Representations
Joram’s seminar 2025 Here is my summary of the recent Joram’s seminar that took place on July 9 and 10 in Jerusalem. Much of the seminar was about the the paper Product Mixing in Compac…
020
gil-kalai.bsky.social @gil-kalai.bsky.social · 07/07/2025
Birthday conferences for Saharon Shelah and Yuri Gurevich, and a lecture by Ronald de Wolf on quantum proofs for classical theorems. gilkalai.wordpress.com/2025/07/07/h...
gilkalai.wordpress.com
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 Shela…
020
gil-kalai.bsky.social @gil-kalai.bsky.social · 27/06/2025
A Remarkable discovery in London's skyline! gilkalai.wordpress.com/2025/06/27/a...
gilkalai.wordpress.com
A Breakthrough of an Unusual Nature: the Media Control Symbol “Play” was Successfully Embedded into the London Skyline!
Three pictures showing that the media control symbol “play” was successfully embedded into London’s skyline. The fourth rare picture is a screenshot with the control symbol &#8220…
000
gil-kalai.bsky.social @gil-kalai.bsky.social · 18/06/2025
Shakhar Smorodinsky settled (on the spot) an old Radon-type problem that I posed in the 70s. In addition, an update, pictures from the recent Erdos lecture by Mehtaab S. Sawhney, and some light on the mysterious huge digital thermometer in our lecture hall. gilkalai.wordpress.com/2025/06/18/s...
gilkalai.wordpress.com
Shakhar Smorodinsky’s Solution to a Radon-Type Problem
A brief update: Since Friday June 13 Israel has been engaged in a direct war with Iran. This follows two major missiles attacks of Iran against Israel in April and October 2024, as well as Iran’s c…
000
gil-kalai.bsky.social @gil-kalai.bsky.social · 03/06/2025
Later today, (17:00 Israel time, June 3) I give a zoom lecture followed by conversation: A critical view on quantum computing, at the Ethereum foundation. There will also be a live streaming, open to all, here: youtube.com/live/HhWWkTk...
youtube.com
[Invited talk] Gil Kalai: A critical view on quantum computing
Recommend watch before the talk: https://www.youtube.com/live/ykBkZB8JiCg?si=YFijp9gUCdF82je_ Abstract from Gil Kalai: Quantum computers are fascinating hypothetical powerful computers and the debate...
100
gil-kalai.bsky.social @gil-kalai.bsky.social · 28/05/2025
One slide on the amazing story of mathematical logic at the Hebrew University of Jerusalem. gilkalai.wordpress.com/2025/05/28/l...
gilkalai.wordpress.com
Logic at HUJI
As part of a day-long meeting on organization of science in Prague, I gave a 10-minite presentation on Science and Diversity in a small Country (click for my slides) and devoted a few minutes and o…
000
gil-kalai.bsky.social @gil-kalai.bsky.social · 11/04/2025
Sphere packing problem - amazing progress by Bo'az Klartag gilkalai.wordpress.com/2025/04/09/b...
gilkalai.wordpress.com
Bo’az Klartag: Striking new Lower Bounds for Sphere Packing in High Dimensions
Two day ago, a new striking paper appeared on the arXiv Lattice packing of spheres in high dimensions using a stochastically evolving ellipsoid, by Bo’az Klartag. Abstract: We prove that in a…
010
gil-kalai.bsky.social @gil-kalai.bsky.social · 04/04/2025
Hong Wang and Joshua Zahl’s Breakthrough on Kakeya’s Problem in Three Dimensions: Insights and Resource gilkalai.wordpress.com/2025/04/04/h...
gilkalai.wordpress.com
Hong Wang and Joshua Zahl’s Solution for Kakeya’s Problem in Three Dimensions – Reflections and Links
As many of you likely heard by now, Hong Wang and Joshua Zahl proved the Kakeya’s Conjecture in three dimensions. Hong Wang and Joshua Zahl, Volume estimates for unions of convex sets, and th…
010
gil-kalai.bsky.social @gil-kalai.bsky.social · 26/02/2025
The second part of my post on quantum computer skepticism featuring my own view and some counter arguments to various skeptical claims made by John Preskill, Aram Harrow, Scott Aaronson, Dave Bacon, and Boaz Barak. gilkalai.wordpress.com/2025/02/26/q...
gilkalai.wordpress.com
Quantum Computing Skepticism, Part 2: My View and Responses to Skeptical Claims—Featuring John Preskill, Scott Aaronson, Dave Bacon, Aram Harrow, and Boaz Barak
In a previous post I presented the skeptical views toward quantum computing of Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, Liam McGuinness, Moshe Vardi and a few others. As I ment…
030
gil-kalai.bsky.social @gil-kalai.bsky.social · 21/02/2025
The post explains a "no go" approach for Majorana zero modes: Is it the case that samples from states demonstrating Majorana zero modes on a NISQ computer goes (for large numbers of qubits) beyond the Kalai-Kindler LDP complexity class? gilkalai.wordpress.com/2025/02/21/m...
gilkalai.wordpress.com
Majorana Zero Modes and Topological Qubits
This post contains the first item, devoted to Majorana zero modes, from an ambitious planned post on some quantum physics mysteries, related to quantum information and computation. (Some items are …
010
gil-kalai.bsky.social @gil-kalai.bsky.social · 17/02/2025
I provide links, references, and a brief discussion of the skeptical views regarding quantum computing held by Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, and a few others. gilkalai.wordpress.com/2025/02/17/r...
gilkalai.wordpress.com
Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, and Others – A Summary of Some Skeptical Views On Quantum Computing.
In this post, I provide links, references, and a brief discussion of the skeptical views regarding quantum computing held by Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, and a few …
100
gil-kalai.bsky.social @gil-kalai.bsky.social · 11/02/2025
The question if quantum computing is possible is among the most fascinating scientific questions of our time and the debate on this question is as old as the field itself. I present a roadmap for the interesting debate from my perspective. gilkalai.wordpress.com/2025/02/11/r...
gilkalai.wordpress.com
Roadmap for the Debate about Quantum Computers
Here is a roadmap for the debate about quantum computers from my perspective. Skeptical claims are in blue, responses to these claims are in purple. Points 1-8 represent skeptical claims made over …
030
gil-kalai.bsky.social @gil-kalai.bsky.social · 05/02/2025
Seven assertions about quantum computing that arose in my research. I will gladly clarify or elaborate on them and I welcome questions and remarks. gilkalai.wordpress.com/2025/02/05/s...
gilkalai.wordpress.com
Seven Assertions about Quantum Computing.
The purpose of this post is to present seven assertions about quantum computing that arose in my research. I welcome questions and remarks and will gladly clarify or elaborate on them.
041