Skip to content

Commit

Permalink
Problem statement related changes
Browse files Browse the repository at this point in the history
  • Loading branch information
jashgopani committed Dec 25, 2023
1 parent e92d350 commit 199bb7d
Show file tree
Hide file tree
Showing 5 changed files with 226 additions and 301 deletions.
19 changes: 17 additions & 2 deletions Readme.md
Original file line number Diff line number Diff line change
@@ -1,7 +1,22 @@
# Max-Cut implementation using VQE
# Event Scheduling using Max Cut

The following is the implementation of Variational Quantum Eigensolver algorithm for solving max-cut problem.
![Max Cut](maxcut.png)

## The problem statement

There is an event scheduling organization who has events on weekends. All of the events are a day long, so it is not possible for a participant to attend more than one event in a day. To maximize the attendance, the company has asked all the participants to submit their preferences for which two events they wish to attend. Our task is to schedule the events such that it maximizes the participation based on the preferences.

To solve the above problem, I have implemented the VQE algorithm in Qiskit. Refer to [this notebook](https://github.com/jashgopani/maxcut-vqe/blob/main/maxcut_vqe.ipynb) for the code for the same.

## VQE diagram

![VQE Diagram](vqe.png)

## Setup instructions

The setup instructions are specified in the `maxcut_vqe.ipynb` file.

## Tech stack

<img src="https://appedus.com/wp-content/uploads/2021/04/Qiskit.jpg" alt="Qiskit" width="50"/>
<img src="https://pluspng.com/img-png/python-logo-png-open-2000.png" alt="Python" width="50"/>
Binary file added image.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Binary file added maxcut.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
508 changes: 209 additions & 299 deletions maxcut_vqe.ipynb

Large diffs are not rendered by default.

Binary file added vqe.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.

0 comments on commit 199bb7d

Please sign in to comment.