Share this Job

Visiting Research Associate Professor, Centre For Quantum Technologies

Date: 21-Sep-2022

Location: Kent Ridge Campus, SG

Company: National University of Singapore

About the Centre for Quantum Technologies

The Centre for Quantum Technologies (CQT) is a research centre of excellence in Singapore. It brings together physicists, computer scientists and engineers to do basic research on quantum physics and to build devices based on quantum phenomena. Experts in this new discipline of quantum technologies are applying their discoveries in computing, communications, and sensing.

CQT is hosted by the National University of Singapore and also has staff at Nanyang Technological University. With some 180 researchers and students, it offers a friendly and international work environment.

Learn more about CQT at

Job Description

The candidate will conduct research on the classical and quantum complexity of submodular function minimization.  Both the classical and quantum query complexities of this problem remain wide open.  On the classical side the best upper bound is O(n^2) and the best lower bound is Omega(n * log n).  The quantum side is even more wide open, with no non-trivial lower bound known, and also no general upper bound known better than the classical one.  The successful candidate will investigate these questions with a special emphasis on designing new quantum algorithms for submodular function minimization.

Job Requirements

PhD in computer science or related field and a strong track record of research in theoretical computer science.

Covid-19 Message

At NUS, the health and safety of our staff and students are one of our utmost priorities, and COVID-vaccination supports our commitment to ensure the safety of our community and to make NUS as safe and welcoming as possible. Many of our roles require a significant amount of physical interactions with students/staff/public members. Even for job roles that may be performed remotely, there will be instances where on-campus presence is required.

Taking into consideration the health and well-being of our staff and students and to better protect everyone in the campus, applicants are strongly encouraged to have themselves fully COVID-19 vaccinated to secure successful employment with NUS.