Margaret Martonosi

$O(N^3)$ Measurement Cost for Variational Quantum Eigensolver on Molecular Hamiltonians

2020 · IEEE Transactions on Quantum Engineering

Variational quantum eigensolver (VQE) is a promising algorithm for near-term quantum machines. It can be used to estimate the ground state energy of a molecule by performing separate measurements of O(N4) terms. This quartic scaling …