Counterexamples to Kalai's conjecture C

Authors:
Steven T. Flammia;Aram W. Harrow
Affiliations:
Department of Computer Science and Engineering, University of Washington, Seattle, Washington;Department of Computer Science and Engineering, University of Washington, Seattle, Washington
Venue:
Quantum Information & Computation
Year:
2013

Citing 1
Cited 0

Multilinear formulas and skepticism of quantum computing

STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing

Quantified Score

Hi-index	0.00

Visualization

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.