Quantum gates and circuits

被引：97

作者：

DiVincenzo, DP ^{[1
]}

机构：

[1] IBM Corp, Div Res, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA

来源：

PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 1998年 / 454卷 / 1969期

关键词：

quantum computers; quantum gates; elementary gates;

D O I：

10.1098/rspa.1998.0159

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

A historical review is given of the emergence of the idea of the quantum logic gate from the theory of reversible Boolean gates. I highlight the quantum XOR or controlled NOT as the fundamental two-bit gate for quantum computation. This gate plays a central role in networks for quantum error correction.

引用

页码：261 / 276

页数：16

共 36 条

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

[2]

BAYM G, 1969, LECT QUANTUM MECH, P140

[3] QUANTUM-MECHANICAL HAMILTONIAN MODELS OF TURING-MACHINES [J].

BENIOFF, P .

JOURNAL OF STATISTICAL PHYSICS, 1982, 29 (03) :515-546

[4]

Bennett CH, 1996, PHYS REV A, V54, P3824, DOI 10.1103/PhysRevA.54.3824

[5] TIME-SPACE TRADE-OFFS FOR REVERSIBLE COMPUTATION [J].

BENNETT, CH .

SIAM JOURNAL ON COMPUTING, 1989, 18 (04) :766-776

[6] LOGICAL REVERSIBILITY OF COMPUTATION [J].

BENNETT, CH .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (06) :525-532

[7] Perfect quantum-error-correction coding in 24 laser pulses [J].

Braunstein, SL ;

Smolin, JA .

PHYSICAL REVIEW A, 1997, 55 (02) :945-950

[8] Quantum-error correction and orthogonal geometry [J].

Calderbank, AR ;

Rains, EM ;

Shor, PW ;

Sloane, NJA .

PHYSICAL REVIEW LETTERS, 1997, 78 (03) :405-408

[9] Quantum bit regeneration [J].

Chuang, IL ;

Yamamoto, Y .

PHYSICAL REVIEW LETTERS, 1996, 76 (22) :4281-4284

[10] Efficient computations of encodings for quantum error correction [J].

Cleve, R ;

Gottesman, D .

PHYSICAL REVIEW A, 1997, 56 (01) :76-82

← 1 2 3 4 →