### Abstract

Various physical implementations of quantum computers are being investigated, although the requirements 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, donor-atom nuclear spins or electron spins; 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.

Original language | English (US) |
---|---|

Pages (from-to) | 339-342 |

Number of pages | 4 |

Journal | Nature |

Volume | 408 |

Issue number | 6810 |

DOIs | |

State | Published - Nov 16 2000 |

### Fingerprint

### ASJC Scopus subject areas

- General

### Cite this

*Nature*,

*408*(6810), 339-342. https://doi.org/10.1038/35042541

**Universal quantum computation with the exchange interaction.** / DiVincenzo, D. P.; Bacon, D.; Kempe, Julia; Burkard, G.; Whaley, K. B.

Research output: Contribution to journal › Article

*Nature*, vol. 408, no. 6810, pp. 339-342. https://doi.org/10.1038/35042541

}

TY - JOUR

T1 - Universal quantum computation with the exchange interaction

AU - DiVincenzo, D. P.

AU - Bacon, D.

AU - Kempe, Julia

AU - Burkard, G.

AU - Whaley, K. B.

PY - 2000/11/16

Y1 - 2000/11/16

N2 - Various physical implementations of quantum computers are being investigated, although the requirements 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, donor-atom nuclear spins or electron spins; 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.

AB - Various physical implementations of quantum computers are being investigated, although the requirements 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, donor-atom nuclear spins or electron spins; 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.

UR - http://www.scopus.com/inward/record.url?scp=0034676461&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034676461&partnerID=8YFLogxK

U2 - 10.1038/35042541

DO - 10.1038/35042541

M3 - Article

C2 - 11099036

AN - SCOPUS:0034676461

VL - 408

SP - 339

EP - 342

JO - Nature Cell Biology

JF - Nature Cell Biology

SN - 1465-7392

IS - 6810

ER -