How Quantum Computers Can Fail
Quantum Physics
2007-05-23 v3
Abstract
We propose and discuss two postulates on the nature of errors in highly correlated noisy physical stochastic systems. The first postulate asserts that errors for a pair of substantially correlated elements are themselves substantially correlated. The second postulate asserts that in a noisy system with many highly correlated elements there will be a strong effect of error synchronization. These postulates appear to be damaging for quantum computers.
Cite
@article{arxiv.quant-ph/0607021,
title = {How Quantum Computers Can Fail},
author = {Gil Kalai},
journal= {arXiv preprint arXiv:quant-ph/0607021},
year = {2007}
}
Comments
33 pages. v.3. substantial changes: mathematical formulation of the conjectures added