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 www.quantumlah.org
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.
Similar Positions
-
Quantum Phenomena And Novel Matter Phases In Quantum Mixtures With Tunable Interactions 20227 Jncww Pe2 Prin2022 Quantami Project , CNR - Istituto Nazionale di Ottica Sede secondaria di Sesto Fiorentino, Italy, 11 days ago
13 Apr 2024 Job Information Organisation/Company CNR - Istituto Nazionale di Ottica Sede secondaria di Sesto Fiorentino Research Field Physics » Optics Researcher Profile Recognised Researcher (R2...
-
Early Childhood Teacher, Manukau Institute of Technology, New Zealand, 3 days ago
Full time, fixed term - 22nd November 2024 Based at MIT's Children's Education Centre, East Tamaki Do you enjoy working with children from 0 -5 years old and are flexible to help in all age groups...
-
Harvard Quantum Executive Director, Harvard University, United States, 22 days ago
28-Mar-2024 Faculty of Arts and Sciences 65382BR Job Summary The Faculty of Arts and Sciences (FAS) and the John A. Paulson School of Engineering and Applied Sciences (SEAS) seek an Executive Dire...
-
Electronic Photonic Hardware Engineer For Quantum Safe Communications Systems, Eindhoven University of Technology, Netherlands, about 12 hours ago
Position (Post-doctoral) Researcher, Other academic staff Irène Curie Fellowship No Department(s) Electrical Engineering Reference number V36.7399 Job description Vision - Quantum Safe Communicati...
-
Ac Tap In Gregers Rom Andersen Group, Aarhus University, Aarhus University, Denmark, 6 days ago
Applications are invited for an AC-TAP position in Gregers Rom Andersen group at the Department of Molecular Biology and Genetics, Aarhus University, Denmark. The position is permanent, and the st...
-
Seasonal Gardener, Harvard University, United States, 15 days ago
05-Apr-2024 University Administration 64973BR Job Summary This Seasonal Gardener position is a six-month term appointment starting in the early spring of 2024. We have multiple openings. The succe...