How Quantum Computers Can Fail

Gil Kalai

Discussion Paper Series from Center for Rationality and Interactive Decision Theory, Hebrew University, Jerusalem

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: 2009-01
View list of references

Downloads: (external link)
http://ratio.huji.ac.il/dp_files/dp500.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:huj:dispap:dp500

Access Statistics for this paper

More papers in Discussion Paper Series from Center for Rationality and Interactive Decision Theory, Hebrew University, Jerusalem
Contact information at EDIRC.
Series data maintained by Ron Peretz ().