Quantum gates and circuits

被引:90
作者
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
    BARENCO, A
    BENNETT, CH
    CLEVE, R
    DIVINCENZO, DP
    MARGOLUS, N
    SHOR, P
    SLEATOR, T
    SMOLIN, JA
    WEINFURTER, H
    [J]. PHYSICAL REVIEW A, 1995, 52 (05): : 3457 - 3467
  • [2] BAYM G, 1969, LECT QUANTUM MECH, P140
  • [3] QUANTUM-MECHANICAL HAMILTONIAN MODELS OF TURING-MACHINES
    BENIOFF, P
    [J]. 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
    BENNETT, CH
    [J]. SIAM JOURNAL ON COMPUTING, 1989, 18 (04) : 766 - 776
  • [6] LOGICAL REVERSIBILITY OF COMPUTATION
    BENNETT, CH
    [J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1973, 17 (06) : 525 - 532
  • [7] Perfect quantum-error-correction coding in 24 laser pulses
    Braunstein, SL
    Smolin, JA
    [J]. PHYSICAL REVIEW A, 1997, 55 (02): : 945 - 950
  • [8] Quantum-error correction and orthogonal geometry
    Calderbank, AR
    Rains, EM
    Shor, PW
    Sloane, NJA
    [J]. PHYSICAL REVIEW LETTERS, 1997, 78 (03) : 405 - 408
  • [9] Quantum bit regeneration
    Chuang, IL
    Yamamoto, Y
    [J]. PHYSICAL REVIEW LETTERS, 1996, 76 (22) : 4281 - 4284
  • [10] Efficient computations of encodings for quantum error correction
    Cleve, R
    Gottesman, D
    [J]. PHYSICAL REVIEW A, 1997, 56 (01): : 76 - 82