{"id":"arxiv/2604.25971","url":"https://arxiv.org/abs/2604.25971","tags":["quant-ph"],"score":0,"title":"A Lie-algebraic Criterion for the Universality of Exponentiated Quantum Gates","domain":"quant-ph","source":"arxiv","authors":["Yinuo Xue","Qian Chen","Jing-Song Huang"],"reviews":0,"subject":"quant-ph","summary":"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 approach formulates universality in Lie algebraic terms and applies Borel--de Siebenthal theory with a diagonal generator having incommensurate spectrum. In this framework, nonuniversality is detected by invariant subspaces, equivalently by a graph-connectivity obstruction, while universality is repaired by adding generators that couple disconnected components. We further prove that two generators are sufficient for…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}