{"id":"arxiv/2610.08299","url":"https://arxiv.org/abs/2610.08299","tags":["quant-ph","cs.MS"],"score":0,"title":"Pauli Decomposition by Character Theory: A Memory-Bounded Algorithm for Qubits and Qudits","domain":"quant-ph","source":"arxiv","authors":["Mohammadreza Khellat","Mohammad Masoumi","Saman Nasoori","Soroush Nasoori"],"reviews":0,"subject":"quant-ph","summary":"Pauli decomposition of an $n$-qubit operator is expensive if each of the $4^n$ Pauli strings is treated as an unstructured object. Labeling those strings by the configuration space $(\\mathbb{Z}_2)^n$ makes them displacement operators $X^{\\otimes x}Z^{\\otimes z}$ on the computational space: shifts by~$x$ and multiplications by characters $Z^{\\otimes z}$ in the computational basis. That labeling organizes the operator into $2^n$ fibers of length $2^n$, one per shift~$x$, each collecting the computational-basis amplitudes that hop by~$x$. Expanding each fiber function in the character basis of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}