Visiting Senior Research Fellow (computational quantum complexity)

About the Centre for Quantum Technologies

The Centre for Quantum Technologies (CQT) in Singapore 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. The Centre also has staff at the Agency for Science, Technology and Research, Nanyang Technological University, Singapore, and the Singapore University of Technology and Design. With some 200 staff and students, it offers a friendly and international work environment.

Learn more about CQT at www.quantumlah.org

Job Description

The applicant will collaborate with Research Prof. Itai Arad in the intersection of complexity theory, quantum information and quantum foundations. The job will include studying problems related to the quantum PCP conjecture. We will try to attack this problem by studying classical toy models that posses the central ingredients of the quantum problem, yet are easier since they are classical. In particular, we shall work on a "quasi-quantum" theory, which deals classical probability distributions as generalizations of quantum states. We will study the computational complexity of the local Hamiltonian problem over these states. For this purpose, the successful applicant will be granted significant independence concerning their research.

Job Requirements

• Track-record working on quantum complexity theory, and/or quantum information.

• PhD in electrical engineering, computer science, physics or applied mathematics.

• Well-rounded research profile and ability to communicate research