Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping by Alexander Gresch, Martin Kliesch

“…They are helpful for identifying measurement settings that improve the energy estimate the most. This task constitutes an NP-hard problem. However, we are able to circumvent this bottleneck and use the tail bounds to develop a practical, efficient estimation strategy, which we call ShadowGrouping. …”
Get full text