3 citations · 5 across the 8 of their papers we have counts for
9 papers
Analysis of asymmetric errors in NISQ experiments
Gil Kalai, Tomer Shoham, Carsten Voelkmann
This paper continues our analysis of NISQ experiments and especially the Google 2019 ``quantum supremacy" experiment. In arXiv:2008.05177 we proposed statistical tools to analyze s…
Further Statistical Study of NISQ Experiments
Gil Kalai, Tomer Shoham, Carsten Voelkmann
We revisit and extend some topics that we studied in our previous works (Rinott, Kalai and Shoham 2022; Kalai, Rinott and Shoham, 2023,2024) regarding the Google 2019 "quantum supr…
Differentially Private Nonparametric Confidence Intervals Under Minimal Distributional Assumptions
Tomer Shoham, Moshe Shenfeld, Noa Velner-Harris +1
We consider the problem of constructing differentially private nonparametric confidence intervals (CIs) for an arbitrary quantity using resampling. A growing body of work has adapt…
Differentially private ratio statistics
Tomer Shoham, Katrina Ligettt
Ratio statistics--such as relative risk and odds ratios--play a central role in hypothesis testing, model evaluation, and decision-making across many areas of machine learning, inc…
Random Circuit Sampling: Fourier Expansion and Statistics
Gil Kalai, Yosef Rinott, Tomer Shoham
Considerable effort in experimental quantum computing is devoted to noisy intermediate scale quantum computers (NISQ computers). Understanding the effect of noise is important for…
Questions and Concerns About Google's Quantum Supremacy Claim
Gil Kalai, Yosef Rinott, Tomer Shoham
In October 2019, Nature published a paper [6] describing an experimental work that was performed at Google. The paper claims to demonstrate quantum (computational) supremacy on a 5…
Google's Quantum Supremacy Claim: Data, Documentation, and Discussion
Gil Kalai, Yosef Rinott, Tomer Shoham
In October 2019, Nature published a paper describing an experiment that took place at Google. The paper claims to demonstrate quantum (computational) supremacy on a 53-qubit quantu…
Adjusting Queries to Statistical Procedures Under Differential Privacy
Tomer Shoham, Yosef Rinott
We consider a dataset held by an agency, and a vector query of interest, , to be posed by an analyst, which contains the information required for certain…
Statistical Aspects of the Quantum Supremacy Demonstration
Yosef Rinott, Tomer Shoham, Gil Kalai
The notable claim of quantum supremacy presented by Google's team in 2019 consists of demonstrating the ability of a quantum circuit to generate, albeit with considerable noise, bi…