{"id":"arxiv/2606.09728","url":"https://arxiv.org/abs/2606.09728","tags":["quant-ph","cs.DS"],"score":0,"title":"Quantum Cut Sparsifiers","domain":"quant-ph","source":"arxiv","authors":["Arpon Basu","Joshua Brakensiek","Pravesh K. Kothari","Aaron Putterman"],"reviews":0,"subject":"quant-ph","summary":"In this paper, we continue a line of research initiated by Basu, Brakensiek, and Putterman [2026] studying the sparsifiability of Hamiltonians. We focus particularly on the sparsifiability of the widely-studied Quantum Cut (QC) Hamiltonians. Our main result is that in an $n$-qubit system, any $n$-qubit QC Hamiltonian can be sparsified to $\\widetilde{O}(n /\\varepsilon^2)$ many terms while preserving the energy of every state up to a factor of $1 \\pm \\varepsilon$. Our result can be interpreted as giving an importance sampling scheme for the edges of an arbitrary graph $G$ such that the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}