Quantum Computers: Noise Propagation and Adversarial Noise Models

dc.creatorKalai, Gil
dc.date2009-04-21
dc.date.accessioned2026-07-07T13:06:52Z
dc.date.available2026-07-07T13:06:52Z
dc.descriptionIn this paper we consider adversarial noise models that will fail quantum error correction and fault-tolerant quantum computation. We describe known results regarding high-rate noise, sequential computation, and reversible noisy computation. We continue by discussing highly correlated noise and the "boundary," in terms of correlation of errors, of the "threshold theorem." Next, we draw a picture of adversarial forms of noise called (collectively) "detrimental noise." Detrimental noise is modeled after familiar properties of noise propagation. However, it can have various causes. We start by pointing out the difference between detrimental noise and standard noise models for two qubits and proceed to a discussion of highly entangled states, the rate of noise, and general noisy quantum systems.
dc.description50 pages
dc.identifierhttps://arxiv.org/abs/0904.3265
dc.identifierhttp://arxiv.org/abs/0904.3265
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/227918
dc.subjectQuantum Physics
dc.titleQuantum Computers: Noise Propagation and Adversarial Noise Models
dc.typetext

Files

Collections