Skip to content

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

Notifications You must be signed in to change notification settings

jashgopani/quantum-event-scheduler

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Event Scheduling using Max Cut

Max Cut

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 for the code for the same.

VQE diagram

VQE Diagram

Setup instructions

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

Tech stack

Qiskit

Python

About

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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published