NC State and Duke Quantum Computing Seminar

Duke & NC State will host a series of Collaborative Quantum Computing Seminars for 2021 – 2022 Academic year!

Seminars will be held each Friday this fall from 12 Noon – 1pm

Talk Title: Exploring Airline Gate-Scheduling Optimization Using Quantum Computers

Speaker: Hamed Mohammadbagerpoor

Abstract:  Finding an optimal solution for scheduling, planning, and resource allocation problems with hard constraints has often been formulated as a combinatorial optimization with binary decision variables, including application of graph coloring methods. However, optimizing such cost functions using classical computers can become intractable as the number of nodes and edges of the graph increase. To mitigate this difficulty, many researchers have been exploring various hybrid classical-quantum approaches. In this talk, we will explore the state-of-the-art general quantum computing solutions for the QUBO optimization. In particular, we will focus on a space-efficient embedding algorithm which can exponentially reduce the number of required qubits to find such graph coloring solutions. We will compare these results from our implementation for both general and space-efficient embedding and discuss how this approach can be applied to the challenges of airline gate-scheduling.

This is a Hybrid Collaborative Event with NC State and Duke. The In Person location for NC State is Venture Place, 2nd Floor, Large Classroom.

REGISTRATION: Form Link

For more information email:

quantumcomputing@ncsu.edu