VIRTUALLY-DETERMINISTIC QUANTUM COMPUTING OF NONDETERMINISTIC POLYNOMIAL PROBLEMS

被引：6

作者：

BRASHER, JD ^{[1
]}

HESTER, CF ^{[1
]}

CAULFIELD, HJ ^{[1
]}

机构：

[1] UNIV ALABAMA,CTR APPL OPT,HUNTSVILLE,AL 35899

来源：

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS | 1991年 / 30卷 / 07期

关键词：

D O I：

10.1007/BF00673989

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Nondeterministic solutions to complex problems routinely require many fewer resources than deterministic ones. In Turing machines and their equivalents, the deterministic solution requires high energy expenditure because each operation costs energy. We show that photons behave nondeterministically and thus make dramatic energy savings in problems which can be implemented optically.

引用

页码：973 / 977

页数：5

共 10 条

[1]

BRILLOUIN L, 1962, SCI INFORMATION THEO

[2] WAVE PARTICLE DUALITY CONSIDERATIONS IN OPTICAL COMPUTING [J].

CAULFIELD, HJ ;

SHAMIR, J .

APPLIED OPTICS, 1989, 28 (12) :2184-2186

[3] WAVE-PARTICLE-DUALITY PROCESSORS - CHARACTERISTICS, REQUIREMENTS, AND APPLICATIONS [J].

CAULFIELD, HJ ;

SHAMIR, J .

JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1990, 7 (07) :1314-1323

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

[5]

Feynman R. P., 1988, QED STRANGE THEORY L, P85

[6] CONSERVATIVE LOGIC [J].

FREDKIN, E ;

TOFFOLI, T .

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (3-4) :219-253

[7]

HOPFIELD JJ, 1985, BIOL CYBERN, V52, P141

[8] GLOBALITY AND SPEED OF OPTICAL PARALLEL PROCESSORS [J].

LOHMANN, AW ;

MARATHAY, AS .

APPLIED OPTICS, 1989, 28 (18) :3838-3842

[9] THEORETICAL INTRICACIES OF THE SINGLE-SLIT, THE DOUBLE-SLIT, AND RELATED EXPERIMENTS IN QUANTUM-MECHANICS [J].

MANOUKIAN, EB .

FOUNDATIONS OF PHYSICS, 1989, 19 (05) :479-504

[10] FUNDAMENTAL SPEED LIMITATIONS ON PARALLEL PROCESSING [J].

SHAMIR, J .

APPLIED OPTICS, 1987, 26 (09) :1567-1567

← 1 →