Category Archives: Statistics

Seven Assertions about Quantum Computing.

Posted on February 5, 2025 by Gil Kalai

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. Continue reading →

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

Bill Fefferman, Soumik Ghosh, Michael Gullans, Kohdai Kuroiwa, and Kunal Sharma’s paper on the Effect of Non-unital Noise on Random Circuit Sampling

Posted on June 12, 2024 by Gil Kalai

I would like to discuss the following remarkable paper posted on the arXiv in June 2023. Effect of Non-unital Noise on Random Circuit Sampling, by Bill Fefferman, Soumik Ghosh, Michael Gullans, Kohdai Kuroiwa, and Kunal Sharma’s  Abstract: In this work, … Continue reading →

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

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-3 (04/04/24): See the end of the post for quantum computers news from Microsoft and Quantinuum; … Continue reading →

Posted in Physics, Quantum, Statistics | Tagged , , | 10 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 , , | 7 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 , , , , , | 5 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 Rinott … 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