[FRIAM] Quantum Optimization

[Marcus Daniels]

Use annealing, it is the only one of those that works.  Better yet, do it classically.  Faster, bigger, far more reliable.

Sent from my iPhone

On Mar 12, 2023, at 8:59 AM, Roger Frye <frye.roger at gmail.com> wrote:


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


-. --- - / ...- .- .-.. .. -.. / -- --- .-. ... . / -.-. --- -.. .
FRIAM Applied Complexity Group listserv
Fridays 9a-12p Friday St. Johns Cafe   /   Thursdays 9a-12p Zoom https://bit.ly/virtualfriam
to (un)subscribe http://redfish.com/mailman/listinfo/friam_redfish.com
FRIAM-COMIC http://friam-comic.blogspot.com/
archives:  5/2017 thru present https://redfish.com/pipermail/friam_redfish.com/
 1/2003 thru 6/2021  http://friam.383.s1.nabble.com/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://redfish.com/pipermail/friam_redfish.com/attachments/20230312/4477138e/attachment.html>