Quantum information processing investigates fascinating issues at the foundations of computer science and quantum mechanics. Revolutionary research at the intersection of computer science and quantum physics has led to a realization that computers operating according to quantum mechanics can be exponentially faster than classical computers. In particular, quantum computers provide exponential speedups for computational tasks such as integer factorization and properties of quantum bits can be used to achieve secure communication. These advances have also changed our understanding of the relation between information and quantum physics, with significant implications for a broad range of subjects including quantum phases, metrology, quantum nanosystems and measurement and control of quantum systems. The Berkeley Center for Quantum Information and Computation brings together researchers from the colleges of Chemistry, Engineering and Physical Sciences to work on fundamental issues in quantum algorithms, quantum cryptography, quantum information theory, quantum control and the experimental realization of quantum computers and quantum devices.