/qiskit_adiabatic_qaoa

Simulate Adiabatic Process in Qiskit and similarly use QAOA

Primary LanguageJupyter NotebookGNU General Public License v3.0GPL-3.0

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