This thesis considers four different aspects of quantum information, AdS/CFT duality, and the interplay between them. First, we study the holographic complexity conjectures in detail for rotating black holes. We focus ...