Lie groups for quantum complexity and barren plateau theory

Abstract: Advances in quantum computing over the last two decades have required sophisticated mathematical frameworks to deepen the understanding of quantum algorithms. In this review, we introduce the theory of Lie groups and their algebras to analyze two fundamental problems in quantum computing as done in some recent works. Firstly, we describe the geometric formulation of quantum computational complexity, given by the length of the shortest path on the $SU(2^n)$ manifold with respect to a right-invariant Finsler metric. Secondly, we deal with the barren plateau phenomenon in Variational Quantum Algorithms (VQAs), where we use the Dynamical Lie Algebra (DLA) to identify algebraic sources of untrainability