Demonstration of small quantum algorithms in an ion trap array*

Atomic ions confined in an array of traps represent a potentially scalable approach to quantum information processing. All of the basic requirements have been demonstrated in one and two qubit experiments. The remaining task is to scale the system to hundreds and later thousands of qubits while minimizing and correcting errors in the system. While this requires extremely challenging technological improvements, no fundamental roadblocks are currently foreseen. I will give a survey of recent progress in implementing simple two and three-qubit quantum algorithms with ions in trap arrays. In particular, implementations of quantum teleportation,~quantum error correction and the quantum Fourier transform will be discussed. I will also summarize the prospects and challenges of scaling this particular approach towards a large scale computing device.