Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry

Abstract

Variational quantum eigensolvers (VQEs) are leading candidates to demonstrate near-term quantum advantage. Here, we conduct density-matrix simulations of leading gate-based VQEs for a range of molecules. We numerically quantify their level of tolerable depolarizing gate-errors. We find that: (i) The best-performing VQEs require gate-error probabilities between 10−6 and 10−4 (10−4 and 10−2 with error mitigation) to predict, within chemical accuracy, ground-state energies of small molecules with 4 − 14 orbitals. (ii) ADAPT-VQEs that construct ansatz circuits iteratively outperform fixed-circuit VQEs. (iii) ADAPT-VQEs perform better with circuits constructed from gate-efficient rather than physically-motivated elements. (iv) The maximally-allowed gate-error probability, pc, for any VQE to achieve chemical accuracy decreases with the number NII of noisy two-qubit gates as pc∝~NII−1\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$${p}_{c}\\mathop{\\propto }\\limits_{\\displaystyle{ \\sim }}{N}_{{{{\\rm{II}}}}}^{-1}$$\\end{document}. Additionally, pc decreases with system size, even with error mitigation, implying that larger molecules require even lower gate-errors. Thus, quantum advantage via gate-based VQEs is unlikely unless gate-error probabilities are decreased by orders of magnitude.