What is "topological" about topological quantum states? How many types of topological quantum phases are there? What is a zero-energy Majorana mode, how can it be realized in a solid state system, and how can it be used as a platform for topological quantum computation? What is quantum computation and what makes it different from classical computation? Addressing these and other related questions, Introduction to Topological Quantum Matter & Quantum Computation provides an introduction to and a synthesis of a fascinating and rapidly expanding research field emerging at the crossroads of condensed matter physics, mathematics, and computer science. Providing the big picture, this book is ideal for graduate students and researchers entering this field as it allows for the fruitful transfer of paradigms and ideas amongst different areas, and includes many specific examples to help the reader understand abstract and sometimes challenging concepts. It explores the topological quantum world beyond the well-known topological insulators and superconductors and emphasizes the deep connections with quantum computation. It addresses key principles behind the classification of topological quantum phases and relevant mathematical concepts and discusses models of interacting and noninteracting topological systems, such as the torric code and the p-wave superconductor. The book also covers the basic properties of anyons, and aspects concerning the realization of topological states in solid state structures and cold atom systems. Quantum computation is also presented using a broad perspective, which includes fundamental aspects of quantum mechanics, such as Bell's theorem, basic concepts in the theory of computation, such as computational models and computational complexity, examples of quantum algorithms, and elements of classical and quantum information theory.