Atom chips provide a versatile quantum laboratory for experiments with ultracold atomic gases. They have been used in diverse experiments involving low-dimensional quantum gases, cavity quantum electrodynamics, atom-surface interactions, and chip-based atomic clocks and interferometers. However, a severe limitation of atom chips is that techniques to control atomic interactions and to generate entanglement have not been experimentally available so far. Such techniques enable chip-based studies of entangled many-body systems and are a key prerequisite for atom chip applications in quantum simulations, quantum information processing and quantum metrology. Here we report the experimental generation of multi-particle entanglement on an atom chip by controlling elastic collisional interactions with a state-dependent potential. We use this technique to generate spin-squeezed states of a two-component Bose-Einstein condensate; such states are a useful resource for quantum metrology. The observed reduction in spin noise of -3.7 +/- 0.4 dB, combined with the spin coherence, implies four-partite entanglement between the condensate atoms; this could be used to improve an interferometric measurement by -2.5 +/- 0.6 dB over the standard quantum limit. Our data show good agreement with a dynamical multi-mode simulation and allow us to reconstruct the Wigner function of the spin-squeezed condensate. The techniques reported here could be directly applied to chip-based atomic clocks, currently under development.

As information carriers in quantum computing 1 , photonic qubits have the advantage of undergoing negligible decoherence. However, the absence of any significant photonphoton interaction is problematic for the realization of non-trivial two-qubit gates. One solution is to introduce an effective nonlinearity by measurements resulting in probabilistic gate operations 2,3 . In one-way quantum computation 4-8 , the random quantum measurement error can be overcome by applying a feed-forward technique, such that the future measurement basis depends on earlier measurement results. This technique is crucial for achieving deterministic quantum computation once a cluster state (the highly entangled multiparticle state on which one-way quantum computation is based) is prepared. Here we realize a concatenated scheme of measurement and active feed-forward in a one-way quantum computing experiment. We demonstrate that, for a perfect cluster state and no photon loss, our quantum computation scheme would operate with good fidelity and that our feed-forward components function with very high speed and low error for detected photons. With present technology, the individual computational step (in our case the individual feed-forward cycle) can be operated in less than 150 ns using electro-optical modulators. This is an important result for the