Quantum computers and dissipation

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.

Note:

20 pages, Latex, 7 Postscript figures

References(18)

Figures(0)

1975 Optical Resonance and Two-Level Atoms, New York: Ed

L. Allen
,
J.H. Eberly

Conditional quantum dynamics and logic gates

- Phys.Rev.Lett. 74 (1995) 4083-4086
•
e-Print:
- quant-ph/9503017
•
DOI:
- 10.1103/PhysRevLett.74.4083

1993. Proc. 25th ACM Symposium on the Theory of Computation, p 11

E. Bernstein
,
U. Vazirani

1977, Quantum Mechanics, New York : John

C. Cohen-Tannoudji
,
B. Diu
,
Laloë. F.

D. 1985

- Proc.Roy.Soc.Lond.A 400 (1985) 97-117

D. & 1989

R. Jozsa

- Proc.Roy.Soc.Lond.A 439 (1989) 553-558

1995

D. DiVincenzo

- Phys.Rev.A 50 (1995) 1015

1991 Quantum Noise Berlin: Verlag

C. Gardiner

Distribution functions in physics: Fundamentals

M. Hillery
(
- New Mexico U. and
- Munich, Max Planck Inst. Quantenopt.
)
,
R.F. O'Connell
(
- Louisiana State U.
)
,
M.O. Scully
(
- Munich, Max Planck Inst. Quantenopt. and
- New Mexico U.
)
,
Eugene P. Wigner
(
- Louisiana State U.
)

- Phys.Rept. 106 (1984) 121-167
•
DOI:
- 10.1016/0370-1573(84)90160-1

1995 Private communication

H.J. Kimble
,
H. Mabuchi

Dynamics of the dissipative two-state system

A.J. Leggett
(
- UC, Santa Barbara
)
,
S. Chakravarty
(
- UC, Santa Barbara
)
,
A.T. Dorsey
(
- Illinois U., Urbana
)
,
Matthew P.A. Fisher
(
- Illinois U., Urbana
)
,
Anupam Garg
(
- UC, Santa Barbara
)

et al.

- Rev.Mod.Phys. 59 (1987) 1-85,
- Rev.Mod.Phys. 67 (1995) 725-726 (erratum)
•
DOI:
- 10.1103/RevModPhys.59.1

Jr., Manasse, M.S. & Pollard, J.M 1990, Proc. 22th ACM Symposium on the Theory of Computation, p 564

A.K. Lenstra
,
H.W Lenstra

Ma, S.K 1976 Modern Theory of Critical Phenomena, New York: pp. 96-100

1979, MIT Laboratory for Computer Science, Technical Report, MIT/LCS/TR-212

R. Rivest
,
A. Shamir
,
L. Aldeman

1994, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, S. Goldwasser (eds.) Computer Society Press, Los Alamitos, CA), p. 124. 19

P.W. Shor

1994, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, S. Goldwasser (eds.) Computer Society Press, Los Alamitos, CA), p. 116

D.S. Simon

Maintaining coherence in quantum computers

W.G. Unruh
(
- British Columbia U.
)

- Phys.Rev.A 51 (1995) 992
•
e-Print:
- hep-th/9406058
•
DOI:
- 10.1103/PhysRevA.51.992

1991 Physics Today, October, pp. 36-44

W.H. Zurek