19 citations · 32 across the 13 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
quant-ph2020
Short proof of a spectral Chernoff bound for local Hamiltonians
Nilin Abrahamsen
We give a simple proof of a Chernoff bound for the spectrum of a -local Hamiltonian based on Weyl's inequalities. The complexity of estimating the spectrum's -th quantile…
quant-ph2020
Solving degenerate 2D frustration-free spin systems in sub-exponential time
Nilin Abrahamsen
We give an improved analysis of approximate ground space projectors (AGSPs) to obtain a sharp error reduction bound in the setting a degenerate ground space. The improved tools imp…
quant-ph2020★ 3 cited
Sharp implications of AGSPs for degenerate ground spaces
Nilin Abrahamsen
We generalize the `off-the-rack' AGSPentanglement bound implication of [Arad, Landau, and Vazirani '12] from unique ground states to degenerate ground spaces. Our cond…