Quantum computation, quantum communication, and quantum cryptography are topics of a new and interdisciplinary field in the intersection of computer science, information theory, and quantum mechanics. The aim of the TQC'11 conference is to allow deep coverage of new and original research on these topics and to raise important problems that can benefit from theoretical investigation and analysis.