The development of scalable microfabricated ion traps with multiple segments for the realization of quantum computing is a challenging task in quantum information science. The research on the design, development, fabrication, and operation of the first European micro-trap is shown in this thesis. This chip-based micro-trap is an outstanding candidate towards experiments for a future quantum processor with trapped single ions. In the experiments coherent quantum state manipulation is demonstrated, and sideband cooling to the motional ground state is realized. The heating rate is determined and the applicability for quantum computation is proven. Furthermore planar trap designs are investigated - a planar microparticle trap was built and operated. A linear microfabricated planar trap was operated, showing the proof of concept of a novel designed and fabricated Y-shaped planar trap.

This book offers an introduction to ten key topics in quantum information science and quantum coherent phenomena, aimed at graduate-student level. The chapters cover some of the most recent developments in this dynamic research field where theoretical and experimental physics, combined with computer science, provide a fascinating arena for groundbreaking new concepts in information processing. The book addresses both the theoretical and experimental aspects of the subject, and clearly demonstrates how progress in experimental techniques has stimulated a great deal of theoretical effort and vice versa. Experiments are shifting from simply preparing and measuring quantum states to controlling and manipulating them, and the book outlines how the first real applications, notably quantum key distribution for secure communication, are starting to emerge. The chapters cover quantum retrodiction, ultracold quantum gases in optical lattices, optomechanics, quantum algorithms, quantum key distribution, quantum control based on measurement, orbital angular momentum of light, entanglement theory, trapped ions and quantum metrology, and open quantum systems subject to decoherence. The contributing authors have been chosen not just on the basis of their scientific expertise, but also because of their ability to offer pedagogical and well-written contributions which will be of interest to students and established researchers.

Quantum logic gates are the crucial information-processing operation of quantumcomputers. Two crucial performance metrics for logic gates are their precision andspeed. Quantum processors based on trapped ions have always been the touchstonefor gate precision, but have suffered from slow speed relative to other quantum logicplatforms such as solid state systems. This thesis shows that it is possible to acceleratethe logic "clock speed" from kHz to MHz speeds, whilst maintaining a precision of99.8%. This is almost as high as the world record for conventional trapped-ion gates,but more than 20 times faster. It also demonstrates entanglement generation in atime (480ns) shorter than the natural timescale of the ions' motion in the trap, whichstarts to probe an interesting new regime of ion trap physics. In separate experiments, some of the first "mixed-species" quantum logic gates areperformed, both between two different elements, and between different isotopes.The mixed-isotope gate is used to make the first test of the quantum-mechanical Bellinequality between two different species of isolated atoms.

Since 1951, the prestigious Les Houches summer school has given rigorous graduate programmes in France. In July 2009, the first Les Houches school outside Europe took place in Singapore. This volume gathers the lectures conducted at the four-week school, focused on two exciting key topics: quantum information science and ultracold atomic physics.

The imminent arrival of the quantum computer, millions of times faster than today's computers, promises to launch a scientific gold rush of the new millennium. After consulting with both the computer's debunkers and the leading minds behind the breakthrough, Brown explains the quantum computer's development thus far.

Complex systems are systems that comprise many interacting parts with the ability to generate a new quality of collective behavior through self-organization, e.g. the spontaneous formation of temporal, spatial or functional structures. These systems are often characterized by extreme sensitivity to initial conditions as well as emergent behavior that are not readily predictable or even completely deterministic. The recognition that the collective behavior of the whole system cannot be simply inferred from an understanding of the behavior of the individual components has led to the development of numerous sophisticated new computational and modeling tools with applications to a wide range of scientific, engineering, and societal phenomena. Computational Complexity: Theory, Techniques and Applications presents a detailed and integrated view of the theoretical basis, computational methods, and state-of-the-art approaches to investigating and modeling of inherently difficult problems whose solution requires extensive resources approaching the practical limits of present-day computer systems. This comprehensive and authoritative reference examines key components of computational complexity, including cellular automata, graph theory, data mining, granular computing, soft computing, wavelets, and more.