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.ro...@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/
-. --- - / ...- .- .-.. .. -.. / -- --- .-. ... . / -.-. --- -.. . 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/
