Minimizing estimation runtime on noisy quantum computers

Understand

The number of measurements demanded by hybrid quantum-classical algorithms such as the variational quantum eigensolver (VQE) is prohibitively high for many problems of practical value.

• For such problems, realizing quantum advantage will require methods which dramatically reduce this cost.
• Previous quantum algorithms that reduce the measurement cost (e.g.
• quantum amplitude and phase estimation) require error rates that are too low for near-term implementation.