Quantum computers and dissipation

被引：783

作者：

Palma, GM ^{[1
]}

Suominen, KA ^{[1
]}

Ekert, AK ^{[1
]}

机构：

[1] UNIV OXFORD, CLARENDON LAB, OXFORD OX1 3PU, ENGLAND

来源：

PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 1996年 / 452卷 / 1946期

关键词：

D O I：

10.1098/rspa.1996.0029

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

We analyse dissipation in quantum computation and its destructive impact on the 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.

引用

页码：567 / 584

页数：18

共 17 条

[1]

Allen L., 1975, OPTICAL RESONANCE 2

[2] CONDITIONAL QUANTUM DYNAMICS AND LOGIC GATES [J].

BARENCO, A ;

DEUTSCH, D ;

EKERT, A ;

JOZSA, R .

PHYSICAL REVIEW LETTERS, 1995, 74 (20) :4083-4086

[3]

BERNSTEIN E, 1993, 25TH P ANN ACM S THE, P11

[4]

Cohen-Tannoudji C., 1977, QUANTUM MECH

[5] RAPID SOLUTION OF PROBLEMS BY QUANTUM COMPUTATION [J].

DEUTSCH, D ;

JOZSA, R .

PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1992, 439 (1907) :553-558

[6] QUANTUM-THEORY, THE CHURCH-TURING PRINCIPLE AND THE UNIVERSAL QUANTUM COMPUTER [J].

DEUTSCH, D .

PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1985, 400 (1818) :97-117

[7]

DIVINCENZO D, 1995, PHYS REV A, V50, P1015

[8]

Gardiner C., 2010, Quantum Noise

[9] DISTRIBUTION-FUNCTIONS IN PHYSICS - FUNDAMENTALS [J].

HILLERY, M ;

OCONNELL, RF ;

SCULLY, MO ;

WIGNER, EP .

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 1984, 106 (03) :121-167

[10] DYNAMICS OF THE DISSIPATIVE 2-STATE SYSTEM [J].

LEGGETT, AJ ;

CHAKRAVARTY, S ;

DORSEY, AT ;

FISHER, MPA ;

GARG, A ;

ZWERGER, W .

REVIEWS OF MODERN PHYSICS, 1987, 59 (01) :1-85

← 1 2 →