Citation:
Kalai, G. . (2009). How Quantum Computers Can Fail. Discussion Papers. presented at the 1. Retrieved from /files/dp500.pdf
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. The paper includes a self-contained description of the model of quantum computers.