Quantum computation requires controlled engineering of quantum states to perform tasks that go beyond those possible with classical computers. Topological quantum computation aims to achieve this goal by using non-Abelian quantum phases of matter. Such phases allow for quantum information to be stored and manipulated in a nonlocal manner, which protects it from imperfections in the implemented protocols and from interactions with the environment. Recently, substantial progress in this field has been made on both theoretical and experimental fronts. We review the basic concepts of non-Abelian phases and their topologically protected use in quantum information processing tasks. We discuss different possible realizations of these concepts in experimentally available solid-state systems, including systems hosting Majorana fermions, their recently proposed fractional counterparts, and non-Abelian quantum Hall states.