Showing quant-phShow all
2 papers · 1 filter
quant-ph2026★ 1 cited
A Hierarchy of Spectral Gap Certificates for Frustration-Free Spin Systems
Kshiti Sneh Rai, Ilya Kull, Patrick Emonts +3
Estimating spectral gaps of quantum many-body Hamiltonians is a highly challenging computational task, even under assumptions of locality and translation-invariance. Yet, the quest…
quant-ph2025
Beating the natural Grover bound for low-energy estimation and state preparation
Harry Buhrman, Sevag Gharibian, Zeph Landau +3
Estimating ground state energies of many-body Hamiltonians is a central task in many areas of quantum physics. In this work, we give quantum algorithms which, given any -body Ha…