A tutorial on Quantum Approximate Optimization Algorithm (Oct 2020). Part 1: Theory

[@ruilinye5395]

It is great! I can't conceive QAOA until watching this video.

[@frei-math-quantum]

Perfect presentation and introduction to the QAOA - thank you very much!!

[@uddaloksarkar6575]

Thank you very much... This clears up lots of doubts at once.

[@jxchtajxbt53]

Excellent pedagogy!

[@marcobaioletti3777]

thanks ! very good tutorial !! I will recommend it to my colleagues and students

[@gechfikadu8431]

thanks MrRuslan, use full titurial for future research! thanks

[@maxwellsdaemon7]

At 42:51, on the first line and second equality, there should be a minus sign in front of the exponent. The minus sign is also missing on the expression on the last line,

[@RuslanShaydulin]

Thank you! Fixed the slides posted at github.com/rsln-s/QAOA_tutorial

[@maxwellsdaemon7]

@@RuslanShaydulin I appreciate the correction. I also typed the comment below last night, but I don't know why it didn't go through: At 43:21, inside the right box, ("Simulated AQC"), the minus sign is also missing in the exponent. However, the beta and gamma at the bottom slide have the correct signs. That said, this lecture is excellent, clearly explained, and fairly easy to follow or work through. It is the best lecture on QAOA that I know of.

[@srushtipatil9351]

at 10:11 could you please explain what do you mean by the hamiltonian is classical?

[@severomagiusto4737]

This video is the best video about QAOA I could find on the web. I just have a question: I did not get why the Hamiltonian is defined as "classical" at minute 10:11. How do I infere this piece of information at this point in the presentation? I mean no criticism here, but it is given as "2 plus 2 is 4", and my problem is that it does not seem so straightforward to me. Thank you very much!

[@RuslanShaydulin]

Thanks for your comment! This is simply to highlight that the Hamiltonian is diagonal, in contrast to Hamiltonians that have off-diagonal elements such as those that arise in chemistry or in quantum many-body.

[@severomagiusto4737]

@@RuslanShaydulin Crystal clear now. Thank you very much!

[@alejogq]

Great video !!!!

[@PabloMartinez-ut8on]

Perfect! Thx