Some foundational aspects of quantum computers and quantum robots

被引:12
作者
Benioff, P [1 ]
机构
[1] Argonne Natl Lab, Div Phys, Argonne, IL 60439 USA
关键词
quantum computers; quantum robots;
D O I
10.1006/spmi.1997.0519
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
This paper addresses foundational issues related to quantum computing. The need for a universally valid theory such as quantum mechanics to describe to some extent its own validation is noted. This includes quantum mechanical descriptions of systems that do theoretical calculations (i.e. quantum computers) and systems that perform experiments. Quantum robots interacting with an environment are a small first step in this direction. Quantum robots are described here as mobile quantum systems with on-board quantum computers that interact with environments. Included are discussions on the carrying out of tasks and the division of tasks into computation and action phases. Specific models based on quantum Turing machines are described. Differences and similarities between quantum robots plus environments and quantum computers are discussed.
引用
收藏
页码:407 / 417
页数:11
相关论文
共 50 条
[1]  
ABRAMS DS, QUANTPH9703054
[2]  
ALBERT D, 1990, COMPLEXITY ENTROPY P
[3]   ON QUANTUM-MECHANICAL AUTOMATA [J].
ALBERT, DZ .
PHYSICS LETTERS A, 1983, 98 (5-6) :249-252
[4]   A QUANTUM-MECHANICAL AUTOMATON [J].
ALBERT, DZ .
PHILOSOPHY OF SCIENCE, 1987, 54 (04) :577-585
[5]   Noncommuting mixed states cannot be broadcast [J].
Barnum, H ;
Caves, CM ;
Fuchs, CA ;
Jozsa, R ;
Schumacher, B .
PHYSICAL REVIEW LETTERS, 1996, 76 (15) :2818-2821
[6]   Tight binding Hamiltonians and quantum turing machines [J].
Benioff, P .
PHYSICAL REVIEW LETTERS, 1997, 78 (04) :590-593
[7]   Quantum ballistic evolution in quantum mechanics: Application to quantum computers [J].
Benioff, P .
PHYSICAL REVIEW A, 1996, 54 (02) :1106-1123
[8]   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
[9]   Transmission and spectral aspects of tight-binding Hamiltonians for the counting quantum Turing machine [J].
Benioff, P .
PHYSICAL REVIEW B, 1997, 55 (15) :9482-9494
[10]  
BENIOFF P, QUANTPH9706012