Physics – Quantum Physics
Scientific paper
1997-01-31
Proc.Roy.Soc.Lond. A452 (1996) 567-584
Physics
Quantum Physics
20 pages, Latex, 7 Postscript figures
Scientific paper
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.
Ekert Artur K.
Massimo Palma G.
Suominen Kalle-Antti
No associations
LandOfFree
Quantum Computers and Dissipation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum Computers and Dissipation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Computers and Dissipation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-511600