G. Massimo Palma, Kalle-Antti Suominen, Artur K. Ekert  Home/Search
Context Related
| preprints.cern.ch/archi...9702001.ps.gz From: preprints.cern.ch/wee...week0797 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: 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 lenght coupled with an environment of arbitrary coherence lenght. We discuss relations between decoherence and computational complexity and show that the quantum factorisation algorithm must be modified in order to be regarded as efficient and realistic. 1 Introduction Quantum computers... (Update)
Context of citations to this paper: More
.... failure A number of papers have expressed pessimism regarding the question of error accumulation in quantum computers, e.g. [30, 29, 46, 47, 12, 36]. These papers show that in the absence of error correction, the probability of error increases exponentially with both the...
.... be physically realizable, 49, 25, 18] but as any physical system, they in principle will be subjected to noise, such as decoherence[75, 71, 53], and inaccuracies. Without error corrections, the e ect of noise can accumulate and ruin the entire computation[71, 16] hence the...
Cited by: More
Quantum Computation - Aharonov (1998) (Correct)
Dynamical Aspects of Information Storage in Quantum-Mechanical.. - Raginsky (2002) (Correct)
Fault-Tolerant Quantum Computation With Constant Error - Aharonov, Ben-Or (1997) (Correct)
Similar documents (at the sentence level):
77.9%: Quantum Computers and Dissipation - Palma, Suominen, Ekert (1995) (Correct)
Active bibliography (related documents): More All
0.2: Toward An Architecture For Quantum Programming - Bettelli, Calarco, Serafini (2003) (Correct)
0.2: Toward an Architecture for Quantum Programming - Bettelli, Calarco, Serafini (2001) (Correct)
0.1: Experimental Issues in Coherent Quantum-State Manipulation of.. - Wineland, al. (1998) (Correct)
Similar documents based on text: More All
0.2: Approximate Quantum Fourier Transform and Decoherence - Barenco, Ekert, Suominen.. (1996) (Correct)
0.1: Decoherence of Quantum Registers - Duan, Guo (Correct)
0.1: On Divergence of Decoherence Factor in Quantum Cosmology - Okamura (1996) (Correct)
Related documents from co-citation: More All
6: Rapid solutions of problems by quantum computation (context) - Deutsch, Jozsa - 1992
6: Maintaining coherence in quantum computers (context) - Unruh - 1995
6: Two-bit gates are universal for quantum computation - DiVincenzo - 1995
BibTeX entry: (Update)
G. M. Palma, K.-A. Suominen, and A. K. Ekert (1995) "Quantum computers and dissipation, " preprint. http://citeseer.ist.psu.edu/palma95quantum.html More
@article{ palma95quantum,
author = "G.~Massimo Palma and Kalle-Antti Suominen and Artur K.~Ekert",
title = "Quantum computers and dissipation",
journal = "Proceedings of the Royal Society of London Ser.~A",
year = "1995",
url = "citeseer.ist.psu.edu/palma95quantum.html" }
Citations (may not include all citations):39 Modern Theory of Critical Phenomena (context) - Ma - 1976
21 Quantum Mechanics (context) - Cohen-Tannoudji, Diu et al. - 1977
17 MIT Laboratory for Computer Science (context) - Rivest, Shamir et al. - 1979
11 Optical Resonance and Two-Level Atoms (context) - Allen, Eberly - 1975
9 Physics Today (context) - Zurek - 1991
4 th ACM Symposium on the Theory of Computation (context) - Bernstein, Vazirani - 1993
2 Quantum Noise Berlin: Springer Verlag (context) - Gardiner - 1991
2 th ACM Symposium on the Theory of Computation (context) - Lenstra, Lenstra et al. - 1990
1 Private communication (context) - Kimble, Mabuchi - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://preprints.cern.ch/weeklists/week07-97.html): More
Dynamics of "Small Galaxies" in the Hubble Deep Field - Colley, Gnedin, Ostriker.. (Correct)
Recent Progress in Regge Calculus - Williams (Correct)
Remarks on T-duality for open strings - Dorn, Otto (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC