Instance space analysis of quantum optimisation algorithms
Prof Kate Smith-Miles
Dr Charles Hill
School / Faculty:School of Mathematics and Statistics / Faculty of Science
My research is on investigating the strengths and weaknesses of Quantum Computing in solving combinatorial optimisation problems. By adapting the instance space analysis framework to the quantum context, I can identify how different quantum algorithms solve different problems. I am currently looking into vehicle routing (VRP) and constraint satisfaction (SAT) problems and solving them using both universal gate-based and adiabatic quantum algorithms.
Q & A
Why did you decide to do a PhD?
After working as a Data Scientist in the tech sector for a number of years, I felt that to build a successful career in data science I needed to learn how to do research properly. Pursuing a PhD was the natural option to do this. Having completed an undergrad in Engineering, Stats and Physics - Quantum Computing provided an exciting opportunity to dive into an exciting new field but also leverage some of my existing skills.
What do you enjoy reading?
I love reading about technology, and also issues relating to equity, and climate change. I'm also passionate about how algorithms can lead to widening and exacerbating existing inequities in society.
What do you enjoy doing when you're not working on your PhD?
I love trying different types of food and travelling.
Name one fun fact about you.
I started an NGO that helps build data capabilities for other charities!
Work and Publications