About the project
The main challenge in the adoption of quantum computing is the gap between algorithmic requirements and current quantum hardware. In this project, you will get the chance to codevelop novel qubit efficient quantum algorithms that can be used to solve optimization problems and apply them to industries such as logistics, pharma, transport, finance or manufacturing.
The research will have both fundamental and applied science components. The former concerns the development, and benchmarking of the algorithms developed in simulators as well as cloud quantum computers. The latter will focus in translating the findings in quantum software applications.
Combinatorial binary optimization problems are known to be hard for classical computers. Quantum solutions based on quantum digital, annealing or variational algorithms, promise to solve such problems faster and more efficiently. However, the requirements in the number of physical qubits needed to implement these algorithms, are still beyond the reach of any near-term quantum processors.
Recent efforts, including works from the supervisor and collaborators, have shown that is possible to develop novel qubit efficient algorithms, allowing for much larger problems to be tackled with near term quantum processors. These were applied among others to a range of industrial use cases from optimizing of shipping routes, to financial optimization, aviation and energy management (see references).
In this project, you get to be part of a global effort to turn theoretical quantum computing into tangible solutions for the world's most pressing challenges in the field of optimization. The project will include funded visits to collaborating groups in Centre for Quantum Technologies Singapore, Greece, as well as leading theoretical and experimental teams in the US, Asia and the EU.
The School of Electronics & Computer Science is committed to promoting equality, diversity inclusivity as demonstrated by our Athena SWAN award. We welcome all applicants regardless of their gender, ethnicity, disability, sexual orientation or age, and will give full consideration to applicants seeking flexible working patterns and those who have taken a career break. The University has a generous maternity policy, onsite childcare facilities, and offers a range of benefits to help ensure employees’ well-being and work-life balance. The University of Southampton is committed to sustainability and has been awarded the Platinum EcoAward.
References
- Qubit efficient algorithms for binary optimization problems Quantum 5, 454 (2021)
- Qubit efficient quantum algorithms for the vehicle routing problem on quantum computers of the NISQ era, Adv. Quantum Technol. 20, 2300309 (2024).
- Exponential Qubit Reduction in Optimization for Financial Transaction Settlement Huber et al.