activity
19922025
most citedHow Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation

42 citations · 175 across the 47 of their papers we have counts for

collaborators
Showing quant-phShow all

15 papers · 1 filter

quant-ph2023

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…

quant-ph2022★ 3 cited

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…

quant-ph2022

Conjecture C Still Stands

Gil Kalai

More than ten years ago the author described a parameter for the complexity of -qubit quantum state and raised the conjecture (referred to as "Conjecture C") that whe…

quant-ph2022

Quantum Computers, Predictability, and Free Will

Gil Kalai

This article focuses on the connection between the possibility of quantum computers, the predictability of complex quantum systems in nature, and the issue of free will.

quant-ph2020★ 4 cited

The Argument against Quantum Computers, the Quantum Laws of Nature, and Google's Supremacy Claims

Gil Kalai

My 2018 lecture at the ICA workshop in Singapore dealt with quantum computation as a meeting point of the laws of computation and the laws of quantum mechanics. We described a comp…

quant-ph2020★ 2 cited

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…