Generalized quantum information theory is developed based on the nonadditive Tsallis entropy indexed by q. To see how this formalism is superior to the ordinary additive theory with the von Neumann entropy realized in the limit q→1, the problem of quantum entanglement of mixed states is...