Overview

Simulate Adiabatic Process in Qiskit to solve a Max-Cut problem. Alternatively, QAOA uses the same ansatz form to solve the same problem.

This is to demonstrate that QAOA ansatz is a reasonable guess due to Adiabatic Theorem.

Content

1. Chapter 1 simulates Adiabatic Process to solve a Max-Cut problem.

2. Chapter 2 uses QAOA to solve the same Max-Cut problem.

3. Chapter 3 shows Max-Cut of another graph.

Notes

1. Qiskit 1.0.2 is required to run the jupyter notebooks because it uses EstimatorV2 and SamplerV2.

References:

1. Lecture 5.2 - Introduction to the Quantum Approximate Optimization Algorithm and Applications, https://www.youtube.com/watch?v=YpLzSQPrgSc
2. Tutorial - Quantum approximate optimization algorithm, https://learning.quantum.ibm.com/tutorial/quantum-approximate-optimization-algorithm