Visiting Research Associate Professor, Centre For Quantum Technologies job with NATIONAL UNIVERSITY OF SINGAPORE | 302907 – Times Higher Education

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 atwww.quantumlah.org

Job Description

The candidate will conduct research on the classical and quantum complexity of submodularfunction minimization. Both the classical and quantum query complexities of this problemremain wide open. On the classical side the best upper bound is O(n^2) and the best lowerbound is Omega(n * log n). The quantum side is even more wide open, with no non-triviallower 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 ondesigning new quantum algorithms for submodular function minimization.

Job Requirements

PhD in computer science or related field and a strong track record of research intheoretical 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.

More:

Visiting Research Associate Professor, Centre For Quantum Technologies job with NATIONAL UNIVERSITY OF SINGAPORE | 302907 - Times Higher Education