Work with A/Prof Troy Lee and KPMG on quantum algorithms for combinatorial optimisation problems under the CSIRO's Next Generation Quantum Graduates Scholarship Program (NGQGP).
NGQGP PhD students will engage with a national cohort of peers from diverse disciplines, sharing their individual research and contribute to a larger multi-disciplinary solution addressing real-world challenges.
About the NGQGP Program
Read more on NGQGP award details and eligibility requirements
The Next Generation Quantum Graduates Program scholarships are for outstanding domestic PhD students to undertake collaborative research in quantum science and technology at the SQA partner universities.
Future graduates develop critical thinking, cross-cutting skills and collaborative problem solving through completing a unique 6-month industry placement and coursework component with the CSIRO.
Key Dates
Application open date: 10 April 2024
Application close date: 15 May 2024
Quantum algorithms for combinatorial optimisation problems
An exciting opportunity to engage in research on quantum algorithms for combinatorial optimisation problems in collaboration with QSI's A/Prof Troy Lee and KPMG has emerged.
The project will focus on NP-hard optimisation problems where the best-known classical algorithms use the technique of dynamic programming, as has previously been explored in the paper “Quantum Speedups for Exponential-Time Dynamic Programming Algorithms”.
Classical dynamic programming algorithms are inherently sequential in nature and have proven difficult to “quantize”, or turn into a quantum algorithm with a speedup. We have recently had some success in doing this (https://arxiv.org/abs/2311.16401) by developing divide and conquer algorithms for dynamic programming problems, which are inherently more amenable to quantum speedups. This project will continue to pursue this approach to find quantum speedups for combinatorial optimisation problems of practical interest. Read the full project description here.
For more info contact the project supervisor: A/Prof Troy Lee
Apply via the SQA website by 15 May 2024