We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Efficient recovery of variational quantum algorithms landscapes using classical signal processing

Abstract: 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 computer access. We present theoretical and numerical evidence supporting the viability of sparse recovery techniques. To demonstrate this approach, we use basis pursuit denoising to efficiently recover simulated Quantum Approximate Optimization Algorithm (QAOA) instances of large system size from very few samples. Our results indicate that sparse recovery can enable a more efficient use and distribution of quantum resources in the optimisation of variational algorithms.
Comments: 14 pages, 4 figures
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2208.05958 [quant-ph]
  (or arXiv:2208.05958v1 [quant-ph] for this version)

Submission history

From: Enrico Fontana [view email]
[v1] Thu, 11 Aug 2022 17:58:27 GMT (105kb,D)

Link back to: arXiv, form interface, contact.