Entanglement, its generation, manipulation and fundamental understanding is at the very heart of quantum mechanics. The phrase entanglement was coined by Erwin Schrödinger in 1935 for particles that are described by a common wave function where individual particles are not independent of each other but where their quantum properties are inextricably interwoven 1 . Entanglement properties of two and three particles have been studied extensively and are very well understood. Entanglement of four 2 and five 3 particles was demonstrated experimentally. However, both creation and characterization of entanglement become exceedingly difficult for multi-particle systems. Thus the availability of such multiparticle entangled states together with the full information on these states in form of their 1

Quantum computers have the potential to perform certain computational tasks more efficiently than their classical counterparts. The Cirac-Zoller proposal for a scalable quantum computer is based on a string of trapped ions whose electronic states represent the quantum bits of information (or qubits). In this scheme, quantum logical gates involving any subset of ions are realized by coupling the ions through their collective quantized motion. The main experimental step towards realizing the scheme is to implement the controlled-NOT (CNOT) gate operation between two individual ions. The CNOT quantum logical gate corresponds to the XOR gate operation of classical logic that flips the state of a target bit conditioned on the state of a control bit. Here we implement a CNOT quantum gate according to the Cirac-Zoller proposal. In our experiment, two 40Ca+ ions are held in a linear Paul trap and are individually addressed using focused laser beams; the qubits are represented by superpositions of two long-lived electronic states. Our work relies on recently developed precise control of atomic phases and the application of composite pulse sequences adapted from nuclear magnetic resonance techniques.

Teleportation of a quantum state encompasses the complete transfer of information from one particle to another. The complete specification of the quantum state of a system generally requires an infinite amount of information, even for simple two-level systems (qubits). Moreover, the principles of quantum mechanics dictate that any measurement on a system immediately alters its state, while yielding at most one bit of information. The transfer of a state from one system to another (by performing measurements on the first and operations on the second) might therefore appear impossible. However, it has been shown that the entangling properties of quantum mechanics, in combination with classical communication, allow quantum-state teleportation to be performed. Teleportation using pairs of entangled photons has been demonstrated, but such techniques are probabilistic, requiring post-selection of measured photons. Here, we report deterministic quantum-state teleportation between a pair of trapped calcium ions. Following closely the original proposal, we create a highly entangled pair of ions and perform a complete Bell-state measurement involving one ion from this pair and a third source ion. State reconstruction conditioned on this measurement is then performed on the other half of the entangled pair. The measured fidelity is 75%, demonstrating unequivocally the quantum nature of the process.

Entanglement is recognized as a key resource for quantum computation and quantum cryptography. For quantum metrology, the use of entangled states has been discussed and demonstrated as a means of improving the signal-to-noise ratio. In addition, entangled states have been used in experiments for efficient quantum state detection and for the measurement of scattering lengths. In quantum information processing, manipulation of individual quantum bits allows for the tailored design of specific states that are insensitive to the detrimental influences of an environment. Such 'decoherence-free subspaces' (ref. 10) protect quantum information and yield significantly enhanced coherence times. Here we use a decoherence-free subspace with specifically designed entangled states to demonstrate precision spectroscopy of a pair of trapped Ca+ ions; we obtain the electric quadrupole moment, which is of use for frequency standard applications. We find that entangled states are not only useful for enhancing the signal-to-noise ratio in frequency measurements--a suitably designed pair of atoms also allows clock measurements in the presence of strong technical noise. Our technique makes explicit use of non-locality as an entanglement property and provides an approach for 'designed' quantum metrology.

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 Deutsch-Jozsa algorithm) requires just one examination step. The Deutsch-Jozsa 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 two-qubit quantum gate, the entanglement of four ions, quantum state engineering and entanglement-enhanced phase estimation. Here we exploit techniques developed for nuclear magnetic resonance to implement the Deutsch-Jozsa algorithm on an ion-trap quantum processor, using as qubits the electronic and motional states of a single calcium ion. Our ion-based 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.