One of the attractive ideas of building a quantum computer is based on the topological properties of matter. In such a realization, the Topological Quantum Field Theories (TQFT) become the main language to describe the functioning of the quantum computer. In my talk I will discuss some basic elements of the topological quantum computing. I will start from a description of TQFTs as instances of quantum mechanics in terms of category theory. Then I will review the notion of quantum entanglement in this context. As a further preparation to quantum computations I will discuss the question of complexity of quantum algorithms and quantum states. I will introduce a complexity measure for a simple class of the "torus knot states" and review some alternative recent measures and approaches from the literature.