mathoverflow.net/questions/50...
I posted a question on Math Overflow on the use of LLMs (such as ChatGPT) in mathematics.
@gil-kalai.bsky.social
mathoverflow.net/questions/50...
I posted a question on Math Overflow on the use of LLMs (such as ChatGPT) in mathematics.
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...
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...
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...
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...
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...
A Remarkable discovery in London's skyline!
gilkalai.wordpress.com/2025/06/27/a...
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...
18.06.2025 08:29 β π 0 π 0 π¬ 0 π 0Later 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...
03.06.2025 12:38 β π 1 π 0 π¬ 1 π 0One slide on the amazing story of mathematical logic at the Hebrew University of Jerusalem.
gilkalai.wordpress.com/2025/05/28/l...
Very nice thread. Thanks for listening and reporting!
24.05.2025 19:30 β π 2 π 0 π¬ 0 π 0Sphere packing problem - amazing progress by Bo'az Klartag
gilkalai.wordpress.com/2025/04/09/b...
Hong Wang and Joshua Zahlβs Breakthrough on Kakeyaβs Problem in Three Dimensions: Insights and Resource
gilkalai.wordpress.com/2025/04/04/h...
I recognized the right picture from en.wikipedia.org/wiki/Survivo... ; What is the point?
28.03.2025 14:43 β π 0 π 0 π¬ 1 π 0The 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...
Sergey, is the stronger claim of MZM based topological qubit, gives new avenues to check the concerns regarding data manipulation and data selection?
24.02.2025 06:14 β π 1 π 0 π¬ 1 π 0What you say makes sense: Perhaps we can check if we have genuine qubits and even get some information on their quality by repeated measurements without verifying the MZM claim directly. (Perhaps this can support the MZM claim indirectly.) Alas, I dont understand the technical issues well enough.
23.02.2025 18:44 β π 0 π 0 π¬ 1 π 0Re try: some experimental claims are of the form "(*) If A then B", where B is a system representing a "topological qubit" and A asserts that certain subsystems are Majorana zero modes. There are 1) doubts about "A", 2) claims of insufficient data, 3) doubts on (*).
23.02.2025 06:16 β π 1 π 0 π¬ 1 π 0Dear Barbara, in the Microsoft endeavor, some experimental claims are of the form "(*) If A then B", where B is a system representing a "topological qubit" and B is subsystems representing Majorana zero modes. There are 1) doubts about "B", 2) claims of insufficient data, 3) doubts on *.
23.02.2025 06:09 β π 0 π 0 π¬ 1 π 0The 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...
But does the paper (and/or the earlier arXiv preprint) claim "topological qubit"?
20.02.2025 17:31 β π 2 π 0 π¬ 1 π 1Hi Sergey,
It looks that they claim creating "the first topological qubit" which is (as far as I know, please correct me if I'm wrong) something that goes beyond "just" Majorana zero modes. Is this correct? (That they went a step further?) Or is it the case that they claim MZM as earlier papers?
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...
DQC, The slang "is used to describe someone who intentionally engages in savage or hostile behavior, particularly in a verbal or online setting." However, if you follow what I write in these two posts and in my twenty years of qc research and debates, my primary massage is quite the opposite.
11.02.2025 21:07 β π 1 π 0 π¬ 0 π 0The 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...
There is no violence whatsoever. The roadmap post gives arguments and counterarguments and attempts to describe this lively debate. The assertions post present assertions emerging from my research, and my main purpose is to make them as clear as possible.
11.02.2025 16:44 β π 0 π 0 π¬ 1 π 0Seven 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...