researcher

G. Kalai

51 papers hereh-index 436.6k citations172 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position

sole author13
first author16
middle author14
last author7

Across the 50 of 51 papers where every author was matched, so the position is known.

fields

math.CO28
quant-ph15
math.PR3
math.MG2
cs.GT1
hep-th1

identity via Semantic Scholar / OpenAlex

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 2019Show all

2 papers · 1 filter

quant-ph2019★ 2 cited

The Argument against Quantum Computers

Gil Kalai

We give a computational complexity argument against the feasibility of quantum computers. We identify a very low complexity class of probability distributions described by noisy in…

math.CO2019★ 1 cited

Intersection patterns of planar sets

Gil Kalai, Zuzana Patáková

Let $A = {A_{1}, \dots, A_{n}}$ be a family of sets in the plane. For $0 \leq i < n$ , denote by $f_{i}$ the number of subsets $σ$ of ${1, \dots, n}$ of cardinality $i + 1$ that sa…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore

Search
Researchers
Institutions

Account

Library
Chat

Data

arXiv.org
Semantic Scholar
OpenAlex
Latest RSS

About Contact Privacy Developers llms.txt openapi.json

Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.