Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision

Understand

A milestone in the field of quantum computing will be solving problems in quantum chemistry and materials faster than state-of-the-art classical methods.

• The current understanding is that achieving quantum advantage in this area will require some degree of fault tolerance.
• While hardware is improving towards this milestone, optimizing quantum algorithms also brings it closer to the present.
• Existing methods for ground state energy estimation are costly in that they require a number of gates per circuit that grows exponentially with the desired number of bits in precision.