{"id":"arxiv/2604.20118","url":"https://arxiv.org/abs/2604.20118","tags":["quant-ph"],"score":0,"title":"Complexity of quantum states in the stabilizer formalism","domain":"quant-ph","source":"arxiv","authors":["Shuangshuang Fu","Shunlong Luo","Yue Zhang"],"reviews":0,"subject":"quant-ph","summary":"We initiate an investigation into a notion of state complexity for discrete-variable quantum systems. Specifically, we propose an information-theoretic quantifier for the complexity of quantum states within the stabilizer formalism of quantum computation. This is achieved by leveraging the symmetric Jordan product (associated with classicality) and the skew-symmetric Lie product (linked to quantumness) between the square root of the quantum state and the Heisenberg-Weyl displacement operators. We establish the fundamental properties of this quantifier and demonstrate that state complexity is…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-22","reactions":{}}