Universal quantum computation with the exchange interaction

被引:770
作者
DiVincenzo, DP [1 ]
Bacon, D
Kempe, J
Burkard, G
Whaley, KB
机构
[1] IBM Corp, Div Res, TJ Watson Res Ctr, Yorktown Heights, NY 10598 USA
[2] Univ Calif Berkeley, Dept Chem, Berkeley, CA 94720 USA
[3] Univ Calif Berkeley, Dept Phys, Berkeley, CA 94720 USA
[4] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA
[5] Ecole Natl Super Telecommun, F-75634 Paris 13, France
[6] Univ Basel, Dept Phys & Astron, CH-4056 Basel, Switzerland
关键词
D O I
10.1038/35042541
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Various physical implementations of quantum computers are being investigated, although the requirements(1) that must be met to make such devices a reality in the laboratory at present involve capabilities well beyond the state of the art. Recent solid-state approaches have used quantum dots(2), donor-atom nuclear spins(3) or electron spins(4); in these architectures, the basic two-qubit quantum gate is generated by a tunable exchange interaction between spins (a Heisenberg interaction), whereas the one-qubit gates require control over a local magnetic field. Compared to the Heisenberg operation, the one-qubit operations are significantly slower, requiring substantially greater materials and device complexity-potentially contributing to a detrimental increase in the decoherence rate. Here we introduced an explicit scheme in which the Heisenberg interaction alone suffices to implement exactly any quantum computer circuit. This capability comes at a price of a factor of three in additional qubits, and about a factor of ten in additional two-qubit operations. Even at this cost, the ability to eliminate the complexity of one-qubit operations should accelerate progress towards solid-state implementations of quantum computation(1).
引用
收藏
页码:339 / 342
页数:5
相关论文
共 23 条
  • [1] [Anonymous], 2009, Quantum computation and quantum information, DOI DOI 10.1119/1.1463744
  • [2] Universal fault-tolerant quantum computation on decoherence-free subspaces
    Bacon, D
    Kempe, J
    Lidar, DA
    Whaley, KB
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (08) : 1758 - 1761
  • [3] 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
  • [4] Coupled quantum dots as quantum gates
    Burkard, G
    Loss, D
    DiVincenzo, DP
    [J]. PHYSICAL REVIEW B, 1999, 59 (03): : 2070 - 2078
  • [5] DIVINCENZO DP, IN PRESS NATO ASI
  • [6] DIVINCENZO DP, IN PRESS FORTSCH PHY
  • [7] DIVINCENZO DP, 2000, CONDMAT9911245
  • [8] Reducing decoherence in quantum-computer memory with all quantum bits coupling to the same environment
    Duan, LM
    Guo, GC
    [J]. PHYSICAL REVIEW A, 1998, 57 (02): : 737 - 741
  • [9] A silicon-based nuclear spin quantum computer
    Kane, BE
    [J]. NATURE, 1998, 393 (6681) : 133 - 137
  • [10] KEMPE J, UNPUB PHYS REV A