How Quantum Computers Can Fail
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.
Year of publication: |
2009-01
|
---|---|
Authors: | Kalai, Gil |
Institutions: | Center for the Study of Rationality, Hebrew University of Jerusalem |
Saved in:
freely available
Saved in favorites
Similar items by person
-
Social Choice and Threshold Phenomena
Kalai, Gil, (2001)
-
Thoughts on Noise and Quantum Computation
Kalai, Gil, (2005)
-
A Law of Large Numbers for Weighted Majority
Haggstrom, Olle, (2004)
- More ...