https://github.com/jashgopani/quantum-event-scheduler

This is an implementation of VQE implementation for solving max-cut problem
https://github.com/jashgopani/quantum-event-scheduler

Last synced: 3 months ago
JSON representation

This is an implementation of VQE implementation for solving max-cut problem

• Host: GitHub
• URL: https://github.com/jashgopani/quantum-event-scheduler
• Owner: jashgopani
• Created: 2023-12-05T16:51:49.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-12-25T14:01:46.000Z (over 1 year ago)
• Last Synced: 2025-01-22T23:41:15.486Z (5 months ago)
• Language: Jupyter Notebook
• Size: 1.59 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: Readme.md

Awesome Lists containing this project

README

        
# Event Scheduling using Max Cut

![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