Create and explore imaginative 3D worlds with our new product Dreamfield (opens in a new tab)

Exact stabilizer rank determination

Determine the exact stabilizer rank of a given quantum state, including the ground states of the Hubbard chains studied in the paper, in order to assess the compactness of stabilizer decompositions.

Background

The paper investigates whether selected stabilizer interaction can produce compact classical approximations to many-body ground states. For the one-dimensional Hubbard model, the authors compare the expansion lengths produced by their heuristic SSI procedure with loose upper bounds obtained through a greedy orthogonal stabilizer decomposition of the exact ground state. These upper bounds indicate that the heuristic expansions may be substantially larger than necessary, motivating a distinction between limitations of the stabilizer representation itself and limitations of the candidate-selection algorithm.

The exact stabilizer rank—the minimum number of stabilizer states required to represent a state exactly—is needed to establish whether the observed expansion lengths are close to optimal. The authors state that computing this quantity for a given state is a challenging open problem and therefore use a greedy procedure only to obtain nonoptimal upper bounds.

References

While determining the exact stabilizer rank of a given state is a challenging and open problem, we design a simple greedy algorithm to at least provide a loose upper bound to this rank via an orthogonal stabilizer expansion.

— Selected Stabilizer Subspaces for Compact Many-Body Wave Functions  (2610.21907 - Filip et al., 15 Oct 2026) in Section 5, subsection “Hubbard model”