Implementation of the DeutschJozsa algorithm on an iontrap quantum computer
Abstract
Determining classically whether a coin is fair (head on one side, tail on the other) or fake (heads or tails on both sides) requires an examination of each side. However, the analogous quantum procedure (the DeutschJozsa algorithm) requires just one examination step. The DeutschJozsa algorithm has been realized experimentally using bulk nuclear magnetic resonance techniques, employing nuclear spins as quantum bits (qubits). In contrast, the ion trap processor utilises motional and electronic quantum states of individual atoms as qubits, and in principle is easier to scale to many qubits. Experimental advances in the latter area include the realization of a twoqubit quantum gate, the entanglement of four ions, quantum state engineering and entanglementenhanced phase estimation. Here we exploit techniques developed for nuclear magnetic resonance to implement the DeutschJozsa algorithm on an iontrap quantum processor, using as qubits the electronic and motional states of a single calcium ion. Our ionbased implementation of a full quantum algorithm serves to demonstrate experimental procedures with the quality and precision required for complex computations, confirming the potential of trapped ions for quantum computation.
 Publication:

Nature
 Pub Date:
 January 2003
 DOI:
 10.1038/nature01336
 Bibcode:
 2003Natur.421...48G