I will describe some of the recent attempts to quantify complexity in quantum systems. After explaining the motivation, I will talk about the Krylov basis approach to complexity of quantum states and operators. In particular, I will discuss its applications to quantum many-body systems, quantum field theories and the AdS/CFT correspondence.