The discovery that quantum physics allows fundamentally new modes of information processing has required the existing theories of computation, information and cryptography to be superseded by their quantum generalisations. The Centre for Quantum Computation, part of the University of Cambridge, and based within the Department for Applied Maths and Theoretical Physics, conducts theoretical research into all aspects of quantum information processing, and into the implications of the quantum theory of computation for physics itself.