In this video, we will learn about how to solve optimization problem using quantum computer. The example used is MaxCut problem (a combinatorial Optimization problem) which has wide applications in many fields and the algorithm used is Quantum Approximate Optimization Algorithm.
References.
https://qiskit.org/textbook/ch-applications/qaoa.html
https://qiskit.org/textbook/ch-paper-implementations/tsp.html
https://qiskit.org/documentation/tutorials/algorithms/05_qaoa.html
https://qiskit.org/documentation/optimization/tutorials/06_examples_max_cut_and_tsp.html
https://en.wikipedia.org/wiki/Combinatorial_optimization
https://www.mustythoughts.com/quantum-approximate-optimization-algorithm-explained by Michał Stęchły
A Quantum Approximate Optimization Algorithm by Edward Farhi, Jeffrey Goldstone and Sam Gutmann (https://arxiv.org/pdf/1411.4028.pdf)
Quantum Computation and Quantum Information by Michael A Nielsen and Isaax L. Chuang
https://sboyles.github.io/teaching/ce377k/introduction.pdf
