Recent Comments

Recent Posts
 The Trifference Problem
 Greatest Hits 20152022, Part II
 Greatest Hits 20152022, Part I
 Tel Aviv University Theory Fest is Starting Tomorrow
 Alef’s Corner
 A Nice Example Related to the Frankl Conjecture
 Amazing: Justin Gilmer gave a constant lower bound for the unionclosed sets conjecture
 Barnabás Janzer: Rotation inside convex Kakeya sets
 Inaugural address at the Hungarian Academy of Science: The Quantum Computer – A Miracle or Mirage
Top Posts & Pages
 Amazing: Justin Gilmer gave a constant lower bound for the unionclosed sets conjecture
 Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture!
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 Quantum Computers: A Brief Assessment of Progress in the Past Decade
 A Nice Example Related to the Frankl Conjecture
 The Trifference Problem
 Aubrey de Grey: The chromatic number of the plane is at least 5
 Sarkaria's Proof of Tverberg's Theorem 1
 Amazing: Karim Adiprasito proved the gconjecture for spheres!
RSS
Tag Archives: quantum supremacy
The Google Supremacy Experiment: Data, Information, Discussions, and Three Questions.
Yosi Rinott, Tomer Shoham, and I wrote a manuscript regarding our study of the Google 2019 supremacy experiment. This is still a draft and comments or corrections are most welcome. (The paper already incorporates a few comments by the Google … Continue reading
Ordinary computers can beat Google’s quantum computer after all
Science magazine has an article written by Adrian Cho Ordinary computers can beat Google’s quantum computer after all. It is about the remarkable progress in classical simulations of sampling task like those sampling tasks that led to the 2019 Google’s … Continue reading
The Argument Against Quantum Computers – A Very Short Introduction
Left: Gowers’s book Mathematics a very short introduction. Right C. elegans; Boson Sampling can be seen as the C. elegans of quantum computing. (See, this paper.) Update (January 6, 2021): Tomorrow January, 7, 8:30 AM Israel time, I give a … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Physics, Probability, Quantum
Tagged Guy Kindler, quantum supremacy
12 Comments
Photonic Huge Quantum Advantage ???
This is a quick and preliminary post about a very recent announcement in a Science Magazine paper: Quantum computational advantage using photons by a group of researchers leaded by Jianwei Pan and ChaoYang Lu. (Most of the researchers are from … Continue reading
Posted in Combinatorics, Physics, Probability, Quantum
Tagged BosonSampling, quantum supremacy
13 Comments
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 Google, Henri Poincaré, quantum supremacy
28 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 chaos, chaos and computation, quantum supremacy
10 Comments