GitHunt
AN

animeshnanda1/Random_maxcut

The max-cut problem on a random graph with 7 nodes is solved using QAOA, ED, Monte-Carlo, and simulated annealing.

Random_maxcut

Here we will compare between two well known methods (ED & MCMC) and a new method (QAOA) to solve the max-cut problem on a random graph.

The comparison between QAOA and ED is summerized in this notebook, while the monte-carlo result is summerized in a separate notebook. And finally, we will solve the problem using simulated annealing in this notebook.

Languages

Jupyter Notebook100.0%

Contributors

Created June 16, 2021
Updated April 18, 2025
animeshnanda1/Random_maxcut | GitHunt