{"id":"arxiv/2608.30771","url":"https://arxiv.org/abs/2608.30771","tags":["quant-ph"],"score":0,"title":"PauLie: Fast Classification of Pauli Dynamical Lie Algebras","domain":"quant-ph","source":"arxiv","authors":["Oxana Shaya","Konstantin Golovkin","Mainak Roy","Vincent Russo"],"reviews":0,"subject":"quant-ph","summary":"The dynamical Lie algebra (DLA) governs the controllability, expressibility, and simulation complexity of a quantum system. Explicitly computing it has been a major computational bottleneck: brute-force Lie closure scales exponentially in the number of qubits $n$. Many applications, however, consult only the isomorphism type of the DLA. We introduce PauLie, an open-source framework that decides this isomorphism type for DLAs generated by arbitrary Pauli strings, building on the anticommutation-graph reduction of Aguilar et al. PauLie runs in $O(n|\\mathcal{G}|\\max(n,|\\mathcal{G}|))$ time,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}