Efficient recovery of variational quantum algorithms landscapes using classical signal processing

Enrico Fontana, Ivan Rungger, Ross Duncan +1

We employ spectral analysis and compressed sensing to identify settings where a variational algorithm's cost function can be recovered purely classically or with minimal quantum co…