English

Counterexamples to Kalai's Conjecture C

Quantum Physics 2020-04-21 v2

Abstract

We provide two simple counterexamples to Kalai's Conjecture C and discuss our perspective on the implications for the prospect of large-scale fault-tolerant quantum computation.

Cite

@article{arxiv.1204.3404,
  title  = {Counterexamples to Kalai's Conjecture C},
  author = {Steven T. Flammia and Aram W. Harrow},
  journal= {arXiv preprint arXiv:1204.3404},
  year   = {2020}
}

Comments

7 pages, 2 figures. v2, minor changes. To appear in QIC

R2 v1 2026-06-21T20:49:54.808Z