A framework for robust quantum speedups in practical correlated electronic structure and dynamics

TL;DR

This paper introduces a framework to achieve reliable quantum speedups in correlated electronic structure and dynamics, especially in scenarios where classical methods are highly effective, addressing the challenge of robustness in quantum advantage.

Contribution

It presents a novel framework that enables robust quantum speedups in practical correlated electronic structure calculations, even where classical heuristics perform well.

Findings

Framework achieves quantum speedups without fine-tuning

Applicable in regimes where classical heuristics excel

Addresses robustness of quantum advantage in electronic structure

Abstract

Proposed quantum advantage in electronic structure has so far required significant fine-tuning to find problems where classical heuristics fail. We describe how to obtain robust quantum speedups for correlated electronic structure and dynamics precisely in the regime where widely used classical heuristics are most successful.