Out of the many important aspects of quantum information theory, one which has been popular in the recent
past is that of complexity. The notion of complexity commonly appears in areas of computer science and
computational complexity theories [1]}, [2]}. There, complexity quantifies the difficulty to solve a particular task.
In an informal description, this difficulty is the amount of computational resources required in the method
of computation, such as the number of steps, or volume of memory, used to perform a sample task.
Of late, complexity has received attention in the context of widely different branches of physics [3]}.
In fact, the recent flurry of activities in this field largely arose in the context of string theory and the
related gauge-gravity duality [4]}, [5]}. The latter allows for computation of complexity in quantum field theories, which
may otherwise be intractable. Indeed, the current literature suggests that the notion of complexity is
also related to deep questions in black hole physics, by the same notion of duality [6]}, [7]}, [8]}.
