Programmable quantum gate arrays

被引:288
作者
Nielsen, MA [1 ]
Chuang, IL [1 ]
机构
[1] LOS ALAMOS NATL LAB,LOS ALAMOS,NM 87545
关键词
D O I
10.1103/PhysRevLett.79.321
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We show how to construct quantum gate arrays that can be programmed to perform different unitary operations on a data register, depending on the input to some program register. It is shown that a universal quantum gate array - a gate array which can be programmed to perform any unitary operation - exists only if one allows the gate array to operate in a probabilistic fashion. Thus it is not possible to build a fixed, general purpose quantum computer which can be programmed to perform an arbitrary quantum computation.
引用
收藏
页码:321 / 324
页数:4
相关论文
共 9 条
[1]   CONDITIONAL QUANTUM DYNAMICS AND LOGIC GATES [J].
BARENCO, A ;
DEUTSCH, D ;
EKERT, A ;
JOZSA, R .
PHYSICAL REVIEW LETTERS, 1995, 74 (20) :4083-4086
[2]   ELEMENTARY GATES FOR QUANTUM COMPUTATION [J].
BARENCO, A ;
BENNETT, CH ;
CLEVE, R ;
DIVINCENZO, DP ;
MARGOLUS, N ;
SHOR, P ;
SLEATOR, T ;
SMOLIN, JA ;
WEINFURTER, H .
PHYSICAL REVIEW A, 1995, 52 (05) :3457-3467
[3]   TELEPORTING AN UNKNOWN QUANTUM STATE VIA DUAL CLASSICAL AND EINSTEIN-PODOLSKY-ROSEN CHANNELS [J].
BENNETT, CH ;
BRASSARD, G ;
CREPEAU, C ;
JOZSA, R ;
PERES, A ;
WOOTTERS, WK .
PHYSICAL REVIEW LETTERS, 1993, 70 (13) :1895-1899
[4]   QUANTUM INFORMATION AND COMPUTATION [J].
BENNETT, CH .
PHYSICS TODAY, 1995, 48 (10) :24-30
[5]  
BRASSARD GR, IN PRESS
[6]   QUANTUM COMPUTATION [J].
DIVINCENZO, DP .
SCIENCE, 1995, 270 (5234) :255-261
[7]  
Kraus K., 1983, STATES EFFECTS OPERA
[8]   Sending entanglement through noisy quantum channels [J].
Schumacher, B .
PHYSICAL REVIEW A, 1996, 54 (04) :2614-2628
[9]  
[No title captured]