Recent Comments

Recent Posts
 Alexander A. Gaifullin: Many 27vertex Triangulations of Manifolds Like the Octonionic Projective Plane (Not Even One Was Known Before).
 Answer to Test Your Intuition 50: Detecting a Deviator
 To cheer you up in difficult times 36: The Immense Joy of Fake Reverse Parking
 Ordinary computers can beat Google’s quantum computer after all
 Test Your Intuition 50. TwoPlayer Random Walk; Can You Detect Who Did Not Follow the Rules?
 ICM 2022. Kevin Buzzard: The Rise of Formalism in Mathematics
 ICM 2022: Langlands Day
 ICM 2022 awarding ceremonies (1)
 ICM 2022 Virtual Program, Live events, and Dynamics Week in Jerusalem
Top Posts & Pages
 Elchanan Mossel's Amazing Dice Paradox (your answers to TYI 30)
 TYI 30: Expected number of Dice throws
 ICM 2022. Kevin Buzzard: The Rise of Formalism in Mathematics
 Amazing: Hao Huang Proved the Sensitivity Conjecture!
 How Large can a Spherical Set Without Two Orthogonal Vectors Be?
 Amazing: Karim Adiprasito proved the gconjecture for spheres!
 Jim Geelen, Bert Gerards, and Geoﬀ Whittle Solved Rota's Conjecture on Matroids
 To cheer you up in difficult times 34: Ringel Circle Problem solved by James Davies, Chaya Keller, Linda Kleist, Shakhar Smorodinsky, and Bartosz Walczak
 A sensation in the morning news  Yaroslav Shitov: Counterexamples to Hedetniemi's conjecture.
RSS
Tag Archives: quantum supremacy
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
10 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
12 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
27 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