1: \begin{abstract}

2: Quantum optimization algorithms offer a promising route to finding the ground states of target 

3: Hamiltonians on near-term quantum devices. 

4: %

5: None the less, it remains necessary to limit the evolution time and circuit depth as much 

6: as possible, since otherwise decoherence will degrade the computation. 

7: %

8: And even where this is done, there always exists a non-negligible error in estimates of the 

9: ground state energy. 

10: %

11: Here we present a scalable extrapolation approach to mitigating this error, which 

12: significantly improves estimates obtained using three of the most popular optimization 

13: algorithms: quantum annealing (QA), the variational quantum eigensolver (VQE), and quantum imaginary time evolution (QITE), at fixed evolution time or circuit depth.

14: %

15: The approach is based on extrapolating the annealing time to infinity, or the variance of estimates 

16: to zero. 

17: %

18: The method is robust against noise, and for Hamiltonians which only involve few-body 

19: interactions, the additional computational overhead is an increase in the number of 

20: measurements by a constant factor. 

21: %

22: Analytic derivations are provided for the quadratic convergence of estimates of energy as 

23: a function of time in QA, and the linear convergence of estimates as a function of variance in all three algorithms. 

24: %

25: We have verified the validity of these approaches through both numerical simulation and 

26: experiments on an IBM quantum computer. 

27: %

28: This work suggests a promising new way to enhance near-term quantum computing 

29: through classical post-processing.

30: \end{abstract}

31: