arXiv:quant-ph/9702001AbstractReferencesReviewsResources
Quantum Computers and Dissipation
G. Massimo Palma, Kalle-Antti Suominen, Artur K. Ekert
Published 1997-01-31Version 1
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.
Comments: 20 pages, Latex, 7 Postscript figures
Journal: Proc.Roy.Soc.Lond. A452 (1996) 567-584
Categories: quant-ph
Keywords: quantum computers, arbitrary coherence length, quantum factorization algorithm, general model, decoherence
Tags: journal article, famous paper
Related articles: Most relevant | Search more
Decoherence, Entanglement and Irreversibility in Quantum Dynamical Systems with Few Degrees of Freedom
Roots and Fruits of Decoherence
arXiv:quant-ph/9803052 (Published 1998-03-19)
Decoherence: Concepts and Examples