vix.ing · top · new · best · stats · spec

How Quantum Computers Can Fail

2006/07/04 by Gil Kalai, Kalai, Gil
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph

paper · pdf · doi:10.48550/arxiv.quant-ph/0607021

33 pages. v.3. substantial changes: mathematical formulation of the conjectures added

arxiv created 2007/01/21 · arxiv updated 2009/12/01

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.

Related