Many r-local Hamiltonians, including Pauli strings, random high-rank operators, and high-rank operators, admit sparsifications with o(n^r) terms that (1±ε)-approximate the original Hamiltonian on all states.
and Teng, Shang-Hua , title =
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Spectral sparsification preserves GNN embedding geometry up to O(ε) perturbations in filters, representations, Gram matrices, and training trajectories.
citing papers explorer
-
Many Hamiltonians Are Sparsifiable
Many r-local Hamiltonians, including Pauli strings, random high-rank operators, and high-rank operators, admit sparsifications with o(n^r) terms that (1±ε)-approximate the original Hamiltonian on all states.
-
Spectral Graph Sparsification Preserves Representation Geometry in Graph Neural Networks
Spectral sparsification preserves GNN embedding geometry up to O(ε) perturbations in filters, representations, Gram matrices, and training trajectories.