Category Archives: Statistics

Random Circuit Sampling: Fourier Expansion and Statistics

Posted on April 2, 2024 by Gil Kalai

Update: In the comment section,  Kodlu asked me about my overall review of the Google 2019 supremacy claim and my response is here. Update 2 (04/04/34): See the end of the post for quantum computers news from Microsoft and Quantinuum: … Continue reading →

Posted in Physics, Quantum, Statistics | Tagged , , | 8 Comments

Questions and Concerns About Google’s Quantum Supremacy Claim

Posted on May 31, 2023 by Gil Kalai

Yosi Rinott, Tomer Shoham, and I wrote our third paper regarding our statistical study of the Google 2019 supremacy experiment.  Our paper presents statistical analysis that may shed light on the quality and reliability of the data and the statistical … Continue reading →

Posted in Computer Science and Optimization, Physics, Quantum, Statistics, Updates | Tagged , , | 6 Comments

Remarkable: “Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage,” by Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi

Posted on October 25, 2022 by Gil Kalai

In this post I would like to report about an important paper (posted Dec. 2021) by Xun Gao, Marcin Kalinowski, Chi-Ning Chou, Mikhail D. Lukin, Boaz Barak, and Soonwon Choi. (I am thankful to Xun Gao and  Boaz Barak for … Continue reading →

Posted in Quantum, Statistics | Tagged , , , , , | 3 Comments

Let me tell you about three of my recent papers

Posted on August 5, 2021 by Gil Kalai

  Let me tell you briefly about three of my papers that were recently accepted for publication. Relative Leray numbers via spectral sequences with Roy Meshulam, Helly-type problems with Imre Bárány, and Statistical aspects of quantum supremacy experiments with Yosi … Continue reading →

Posted in Combinatorics, Convexity, Geometry, Quantum, Statistics | Tagged , , , , | Leave a comment

Test Your Intuition (46): What is the Reason for Maine’s Huge Influence?

Posted on October 26, 2020 by Gil Kalai

Very quick updates: Corona: Israel is struggling with the pandemic with some successes,  some failures, and much debate. Peace: We have peace agreements now with several Arab countries, most recently with Sudan. This is quite stunning. Internal politics: As divided … Continue reading →

Posted in Games, Probability, Statistics, Test your intuition | Tagged , | 6 Comments

Cheerful Test Your Intuition (#45): Survey About Sisters and Brothers

Posted on October 2, 2020 by Gil Kalai

You survey many many school children and ask each one: Do you have more brothers than sisters? or more sisters than brothers? or the same number? Then you separate the boys’s answers from the girls’s answers Which of the following … Continue reading →

Posted in Combinatorics, Probability, Riddles, Statistics, Test your intuition | Tagged | 7 Comments

Quantum Matters

Posted on August 22, 2020 by Gil Kalai

A comparison between the Google estimator U for the fidelity and two improved estimators that we studied  MLE (maximum likelihood estimator) and V (a variant of U). (More figures at the end of the post.) Here are some links on … Continue reading →

Posted in Quantum, Statistics | Tagged , | 6 Comments

The story of Poincaré and his friend the baker

Posted on October 13, 2019 by Gil Kalai

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 , , | 28 Comments

Test Your Intuition (15): Which Experiment is More Convincing

Posted on September 18, 2011 by Gil Kalai

Consider the following  two scenarios (1) An experiment tests the effect of a new medicine on people which have a certain illness. The conclusion of the experiment is that for 5% of the people tested the medication led to improvement while for … Continue reading →

Posted in Statistics, Test your intuition | 21 Comments

Answer to Test Your Intuition (9)

Posted on September 6, 2009 by Gil Kalai

Two experimental results of 10/100 and 15/100 are not equivalent to one experiment with outcomes 3/200. (Here is a link to the original post.) One way to see it is to think about 100 experiments. The outcomes under the null … Continue reading →

Posted in Probability, Statistics, Test your intuition | Tagged , , , | 7 Comments