[FRIAM] Quantum Optimization

[Roger Frye]

People interested in the most effective methods for improving quantum
optimization algorithms should read the excellent compendium of methods
in

Using a quantum computer to solve a real-world problem -- what can be
achieved today?
by Robert Cumming and Tim Thomas, 62 pages
https://doi.org/10.48550/arXiv.2211.13080


They apply

   - QAOA (Quantum Approximate Optimization Algorithm by Farhi in 2014
   or Quantum Alternating Operator Ansatz by Hadfield in 2017)
   - VQE (Variational Quantum Eigensolver by Peruzzo in 2013)
   - Quantum Annealing (D-Wave in 2011)

to variations of ambulance logistic problems. These facilities location
problems are forms of the NP-Hard set cover problem and relate to how to
allocate resources to fight forest fires in New Mexico.

-Roger
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://redfish.com/pipermail/friam_redfish.com/attachments/20230312/294261c9/attachment.html>