ALMOST ANY QUANTUM LOGIC GATE IS UNIVERSAL

被引:521
作者
LLOYD, S
机构
[1] Information Sciences, Mechanical Engineering, Massachusetts Institute of Technology 3-339, Cambridge
关键词
D O I
10.1103/PhysRevLett.75.346
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
It is shown that if one can apply some Hamiltonian repeatedly to a few variables at a time one can in general effect any desired unitary time evolution on an arbitrarily large number of variables. As a result, almost any quantum logic gate with two or more inputs is computationally universal in that copies of the gate can be "wired together" to effect any desired logic circuit, and to perform any desired unitary transformation on a set of quantum variables. © 1995 The American Physical Society.
引用
收藏
页码:346 / 349
页数:4
相关论文
共 48 条
[21]  
KIMBLE HJ, IN PRESS P INT C ATO
[22]   INFORMATION IS PHYSICAL [J].
LANDAUER, R .
PHYSICS TODAY, 1991, 44 (05) :23-29
[23]   DISSIPATION AND NOISE-IMMUNITY IN COMPUTATION AND COMMUNICATION [J].
LANDAUER, R .
NATURE, 1988, 335 (6193) :779-784
[25]   COMPUTATION AND PHYSICS - WHEELER MEANING CIRCUIT [J].
LANDAUER, R .
FOUNDATIONS OF PHYSICS, 1986, 16 (06) :551-564
[26]   CAN WE SWITCH BY CONTROL OF QUANTUM-MECHANICAL TRANSMISSION [J].
LANDAUER, R .
PHYSICS TODAY, 1989, 42 (10) :119-121
[27]   ADVANCED TECHNOLOGY AND TRUTH IN ADVERTISING [J].
LANDAUER, R .
PHYSICA A, 1990, 168 (01) :75-87
[28]  
LANDAUER R, IN PRESS PHILOS T A
[29]  
LANDAUER R, 1990, 3RD P INT S F QUANT, P407
[30]  
LANDAUER R, 1993, P DREXEL S QUANTUM N