pipette
ESEspañol

Pauli Decomposition by Character Theory: A Memory-Bounded Algorithm for Qubits and Qudits

Mohammadreza Khellat, Mohammad Masoumi, Saman Nasoori, Soroush Nasoori

Preprint

In the authors' words

Pauli decomposition underpins Trotterization, phase estimation, sparse-Hamiltonian simulation, and variational observables, at exponential naive cost. From the character theory of , characters are the diagonal Pauli strings, so any diagonal operator is already Pauli-decomposed. A general operator still needs the shifts: each couples to a character , and the products -- up to phases in -- form the Pauli group, the central extension of by that phase group fixed by the symplectic pairing. A section of that extension remains a choice: the bare products , or the genuine operators that insert at every qubit where and overlap. As Fourier analysis on an abelian shift-character lattice (a natural DFT), this formulation is not qubit-bound: recovers Heisenberg-Weyl qudits. The fast algorithm is the FFT for the group at hand; on that FFT is Walsh-Hadamard, at cost . paulikit is a memory-bounded realization of that qubit transform: peak usage need not materialize the dense operator, unlike prior codes whose extra sits on that buffer, checked beyond a billion oscillator terms against Work-Span and bandwidth ceilings.

Main resultThe abstract does not state a limitation.

Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 29 pages, 4 figures. Open-source companion: paulikit (GPL-3.0-or-later), Zenodo 10.5281/zenodo.22992251; measurements 10.5281/zenodo.22992460