# Quantum Optimization Algorithms

## Introducing QAOA
These articles and lectures cover the essence of the QAOA.

- [Qiskit Textbook: Quantum Approximate Optimization Algorithm (Complete Description)](https://learn.qiskit.org/course/ch-applications/solving-combinatorial-optimization-problems-using-qaoa)
- [QGSS 2021: Introduction to QAOA and its applications.](https://youtu.be/YpLzSQPrgSc?si=Cs9Q0r7TIqnqEyrl)
- [A Slick tutorial on QAOA. Covers the basics](https://youtu.be/AOKM9BkweVUsi=HVIvSb9D7L7Lm3z-)
- [Blog: Quantum Approximate Optimization Algorithm (QAOA) Explained (Musty Thoughts)](https://www.mustythoughts.com/quantum-approximate-optimization-algorithm-explained)
- [A brief take on the algorithm by Google Quantum AI](https://www.youtube.com/watch?v=RqGpnRh7rCM)

## Implementations
Simple implementations of the QAOA algorithm using Qiskit and Pennylane.
- [Qiskit Tutorial: Solving Combinatorial Optimization Problems using QAOA](https://qiskit.org/ecosystem/algorithms/tutorials/05_qaoa.html)
- [Introduction to Quantum Optimization with QAOA in PennyLane](https://pennylane.ai/qml/demos/tutorial_qaoa_intro)
- [QAOA for MaxCut in PennyLane](https://pennylane.ai/qml/demos/tutorial_qaoa_maxcut)
- [OpenQAOA: Python library](https://github.com/entropicalabs/openqaoa)

## Research Papers
Study these papers to get the overview of the project.
- [Ising formulation of NP-Hard problems.](https://www.frontiersin.org/articles/10.3389/fphy.2014.00005/full)
Hamiltonians of Problems to be solved using QAOA will be derived from these formulations.
- [The Original QAOA Paper](https://arxiv.org/pdf/1411.4028.pdf)

## The main focus of the project
Project will be on benchmarking some of the qaoa variants on solving the NP-hard problems mentioned in the paper 'Ising Formulations'. Possibly semester long. We'll end with a repo and a report.
- [QAOA and its Variants](https://arxiv.org/pdf/2306.09198.pdf)

## Extras (JFK)
- [Option Pricing using Quantum Computers (JPMC + IBM Collab)](https://arxiv.org/pdf/1905.02666.pdf)
- [Survey of QC in Finance (JPMC Research)](https://arxiv.org/pdf/2201.02773.pdf)