NECESSARY AND SUFFICIENT CONDITIONS FOR QUANTUM COMPUTATION

被引：14

作者：

LLOYD, S ^{[1
]}

机构：

[1] LOS ALAMOS NATL LAB,CTR NONLINEAR STUDIES,LOS ALAMOS,NM 87545

来源：

JOURNAL OF MODERN OPTICS | 1994年 / 41卷 / 12期

关键词：

D O I：

10.1080/09500349414552341

中图分类号：

O43 [光学];

学科分类号：

070207 ; 0803 ;

摘要：

Necessary and sufficient conditions are given for a quantum-mechanical system to possess a coordinate system with respect to which its behaviour at discrete times is that of a universal digital computer. The form of the diagonal representation for the unitary time evolution operator for quantum universal computers is derived; aspects of the transformation between the diagonal representation and the computational representation are shown to be uncomputable. A quantum-mechanical treatment of macroscopic, dissipative computers is given.

引用

页码：2503 / 2520

页数：18

共 44 条

[1] THE COMPUTER AS A PHYSICAL SYSTEM - A MICROSCOPIC QUANTUM-MECHANICAL HAMILTONIAN MODEL OF COMPUTERS AS REPRESENTED BY TURING-MACHINES [J].

BENIOFF, P .

JOURNAL OF STATISTICAL PHYSICS, 1980, 22 (05) :563-591

[2]

BENIOFF P, 1986, ANN NY ACAD SCI, V0480, P00475

[3] THE THERMODYNAMICS OF COMPUTATION - A REVIEW [J].

BENNETT, CH .

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (12) :905-940

[4] LOGICAL REVERSIBILITY OF COMPUTATION [J].

BENNETT, CH .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (06) :525-532

[5]

Bernstein E, 1993, QUANTUM COMPLEXITY T, P11, DOI 10.1145/167088.167097

[6] 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

[7] QUANTUM COMPUTATIONAL NETWORKS [J].

DEUTSCH, D .

PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1989, 425 (1868) :73-90

[8] 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

[9]

Feynman R. P., 1985, OPT NEWS, V11, P11, DOI DOI 10.1364/ON.11.2.000011

[10] SIMULATING PHYSICS WITH COMPUTERS [J].

FEYNMAN, RP .

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (6-7) :467-488

← 1 2 3 4 5 →