Quantum computers and dissipation
Copyright policy )Quantum computers and dissipation
We analyse dissipation in quantum computation and its destructive impact on efficiency of quantum algorithms. Using a general model of decoherence, we study the time evolution of a quantum register of arbitrary length coupled with an environment of arbitrary coherence length. We discuss relations between decoherence and computational complexity and show that the quantum factorization algorithm must be modified in order to be regarded as efficient and realistic.
20 pages, Latex, 7 Postscript figures
Quantum Physics, quantum computation, FOS: Physical sciences, dissipation, Models of computation (Turing machines, etc.), Quantum Physics (quant-ph)
Quantum Physics, quantum computation, FOS: Physical sciences, dissipation, Models of computation (Turing machines, etc.), Quantum Physics (quant-ph)
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).784 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 0.1% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 0.1% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 1%
Citations provided by BIP!Popularity provided by BIP!