Guaranteed Efficient Energy Estimation of Quantum Many-Body Hamiltonians Using ShadowGrouping

Watch a conference talk from TQC 2023 where Alexander Gresch presents ShadowGrouping, a novel approach for efficient energy estimation in quantum many-body Hamiltonians. Learn about new tail bounds for empirical energy estimators and how they can be used to optimize measurement strategies using single-qubit measurements. Explore how this method combines shadow estimation with Pauli string grouping to overcome NP-hard optimization challenges. Discover numerical results demonstrating ShadowGrouping's superior performance compared to existing methods when estimating electronic ground-state energies of small molecules, offering potential solutions to measurement bottlenecks in variational quantum algorithms. The presentation was delivered at the 18th Conference on the Theory of Quantum Computation, Communication and Cryptography at the University of Aveiro, Portugal.