A Lie-algebraic Criterion for the Universality of Exponentiated Quantum Gates

Yinuo Xue, Qian Chen, Jing-Song Huang

We present a criterion that serves as the basis for a polynomial-time algorithm to decide whether a finite set of qudit gates exponentiated by some Hamiltonians is universal. Our a…