Publication View

How quantum computers can fail (2008)

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. ∗ Research supported in part by an NSF grant, by an ISF Bikura grant, and by a BSF grant. The presentation here is an informal description of some ideas evolved from [23], and it follows my comments in the discussion at Bacon’s “Quantum Pontiff”

Publication details
Download http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.99.8500
Source http://www.ma.huji.ac.il/~kalai/QQd.pdf
Contributors CiteSeerX
Repository CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type text
Language English
Relation 10.1.1.42.2225, 10.1.1.125.4866, 10.1.1.32.6914, 10.1.1.39.1351, 10.1.1.24.3135, 10.1.1.35.2424, 10.1.1.83.8158, 10.1.1.2.8503, 10.1.1.31.7970, 10.1.1.24.2796, 10.1.1.124.7528, 10.1.1.114.9128