arXiv.wiki

Quantum Annealing: a journey through Digitalization, Control, and hybrid Quantum Variational schemes

Glen Bigan Mbeng, Rosario Fazio, Giuseppe Santoro

https://arxiv.org/abs/1906.08948 (or view on SciRate)


This proves the result in https://arxiv.wiki/abs/1411.4028 that for a ring (2-regular graph), QAOA_p has performance (2p+1)/(2p+2).

They also include many connections from quantum annealing to QAOA.



tags: QAOA  local-algorithms