Skip to main content
24–25 Mar 2025
National Oceanography Centre, University of Southampton
Europe/London timezone

Investigating solving optimization problems on a circuit based quantum computer

25 Mar 2025, 15:50
20m
National Oceanography Centre, University of Southampton

National Oceanography Centre, University of Southampton

Southampton, UK

Speaker

Dr Craig McNeile (Plymouth University)

Description

We present a status report of our work on developing algorithms to use circuit based quantum computers to solve Quadratic Unconstrained Binary Optimization (QUBO) problems. The QUBO problems are from two practical use cases. The first example is the optimal placement of wind turbines within a windfarm to maximize the power production (arXiv:2312.13123). The second QUBO problem we investigated is the Nurse scheduling problem and in this study we used Pauli Correlation encoding that allows bigger systems to be simulated. The Qiskit software from IBM was used on the HPC system at the University of Plymouth and the performance compared to classical algorithms in the Gurobi solver.

Author

Dr Craig McNeile (Plymouth University)

Presentation materials