Journal article icon

Journal article

Quantum Computers and Dissipation

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 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.
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1098/rspa.1996.0029

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Mathematical Institute
Role:
Author


Journal:
Proc.Roy.Soc.Lond. A More from this journal
Volume:
452
Issue:
1946
Pages:
567-584
Publication date:
1997-01-31
DOI:
EISSN:
1471-2946
ISSN:
1364-5021


Keywords:
Pubs id:
pubs:20750
UUID:
uuid:947687f9-24c4-4015-bfa5-3f17f5b020ee
Local pid:
pubs:20750
Source identifiers:
20750
Deposit date:
2012-12-19

Terms of use



Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP