Abstract
AbstractVariational 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 $${p}_{c}\mathop{\propto }\limits_{\displaystyle{ \sim }}{N}_{{{{\rm{II}}}}}^{-1}$$
p
c
∝
~
N
II
−
1
. 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.
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Computer Networks and Communications,Statistical and Nonlinear Physics,Computer Science (miscellaneous)
Reference93 articles.
1. McArdle, S., Endo, S., Aspuru-Guzik, A., Benjamin, S. C. & Yuan, X. Quantum computational chemistry. Rev. Mod. Phys. 92, 015003 (2020).
2. Hartree, D. R. & Hartree, W. Self-consistent field, with exchange, for beryllium. Proc. Math. Phys. Eng. Sci. 150, 9–33 (1935).
3. Kohn, W. & Sham, L. J. Self-consistent equations including exchange and correlation effects. Phys. Rev. 140, A1133–A1138 (1965).
4. Hohenberg, P. & Kohn, W. Inhomogeneous electron gas. Phys. Rev. 136, B864–B871 (1964).
5. Rossi, E., Bendazzoli, G. L., Evangelisti, S. & Maynau, D. A full-configuration benchmark for the n2 molecule. Chem. Phys. Lett. 310, 530–536 (1999).