How Quantum Computers Can Fail

Authors: 
Gil Kalai
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.

Date: 
January, 2009
Published in: 
Number: 
500