ALMOST ANY QUANTUM LOGIC GATE IS UNIVERSAL

被引：521

作者：

LLOYD, S

机构：

[1] Information Sciences, Mechanical Engineering, Massachusetts Institute of Technology 3-339, Cambridge

来源：

PHYSICAL REVIEW LETTERS | 1995年 / 75卷 / 02期

关键词：

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 条

[1]

BARCENCO A, 1994, IN PRESS OXFORD U RE

[2] QUANTUM-MECHANICAL MODELS OF TURING-MACHINES THAT DISSIPATE NO ENERGY [J].

BENIOFF, P .

PHYSICAL REVIEW LETTERS, 1982, 48 (23) :1581-1585

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

[4]

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

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

[6]

BERNSTEIN E, 1993, 25TH P ANN ACM S THE, P11

[7]

BRUNE M, 1994, PHYS REV LETT, V72, P333

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

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

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

← 1 2 3 4 5 →