Clik here to view.
The Case Against Google’s Claims of “Quantum Supremacy”: A Very Short...
The 2019 paper “Quantum supremacy using a programmable superconducting processor” asserted that Google’s Sycamore quantum computer, with 53 qubits and a depth of 20, performed a specific computation...
View ArticleClik here to view.
Peter Sarnak is Coming to Town – Let’s Celebrate it with a Post on Möbius...
Peter Sarnak will give the Gordon memorial lectures at the Hebrew University of Jerusalem. At the end of December 2024, Peter Sarnak will deliver the Mark Gordon memorial lecture series on Spectra of...
View ArticleClik here to view.
Qingyang Guan, Joseph Lehec and Bo’az Klartag Solved The Slice Conjecture!
Good news: the slice conjecture is now completely settled with combined effort of two separate papers. Qingyang Guan, A note on Bourgain’s slicing problem Abstract: This note is to study Bourgain’s...
View ArticleClik here to view.
Winter School on Expansion in Groups, Combinatorics, and Complexity
Next week in Weizmann Institute there will be a Winter school in expansion in groups combinatorics and complexity. (The link includes abstracts for the lectures.) Dates: January 5-8, 2025Venue: The...
View ArticleClik here to view.
Last hours of 2024: One Wish, Reviving(?) Polymath3, Peter Sarnak’s Question,...
A wish It is time for the horrible war to end Polymath thoughts: Reviving Polymath3? A question for our readers: Should we revive polymath3? Polymath3 dealt with the following problem: Is there a...
View ArticleClik here to view.
Test Your Intuition (57): Are All Norms Nice?
Consider equipped with a norm. Given a finite set of points and a point , we consider , the sum of distances from to the points in . Next we consider the set of points that attain the minimum of . We...
View ArticleClik here to view.
The Answer to TYI (57): In Dimension Three or More, Intuitive Norms are...
Consider equipped with a norm. Given a finite set of points and a point , we consider , the sum of distances from to the points in . Next we consider the set of points that attain the minimum of . Such...
View ArticleClik here to view.
Jiaoyang Huang, Theo Mckenzie, Horng-Tzer Yau: Ramanujan Property and Edge...
A central problem in combinatorics, probability theory, and analysis is to understand the spectrum of random d-regular graphs G with vertices. The following paper marks a huge leap in our...
View ArticleClik here to view.
Annotated Pictures from Fall 2024
Apart from pictures, I write about the very first “Test your Intuition” question, a pioneering work of Tutubalin, the hierarchy of valuations of Lehman, Lehman, and Nisan, and three conjectures of Miki...
View ArticleTest Your Intuition (58): Polyhedra with 5-sided and 6-sided faces.
Let F be the class of planar 3-connected cubic graphs with n vertices, with all faces (including the outer face) are either pentagons or hexagons. Equivalently, F can be viewed as the family of graphs...
View ArticleClik here to view.
More Annotated Pictures from Fall/Winter 2024
Pictures from Jerusalem, Tel Aviv, and Athens (!) and Rehovot. The new Google‘s 10,000,000,000,000,00,000,000,000,000 supremacy announcement; Sarnak’s lectures; the “A-Bass note” and, fullerences,...
View ArticleClik here to view.
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. Four Predictions...
View ArticleRoadmap 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 the...
View ArticleClik here to view.
Robert Alicki, Michel Dyakonov, Leonid Levin, Oded Goldreich, and Others – A...
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...
View ArticleClik here to view.
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 also...
View ArticleClik here to view.
Quantum Computing Skepticism, Part 2: My View and Responses to Skeptical...
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...
View Article