Postdoc in the research project "Approximation Algorithms, Quantum Information and Semidefinite Optimization"

The research project “Approximation algorithms, quantum information and semidefinite optimization” aims to explore the limits of efficient computation within classical and quantum computing, using semidefinite optimization as a main unifying tool. The position involves research into the mathematical and computer science aspects of approximation algorithms for discrete optimization, quantum entanglement in communication, and complexity of fundamental problems in classical and quantum computing. More information about the project can be found at this website.

Centrum Wiskunde & Informatica (CWI) has a vacancy in the Network & Optimization research group for a talented

 Postdoc in the research project "Approximation Algorithms, Quantum Information and Semidefinite Optimization”.

 

Job description

The research project “Approximation algorithms, quantum information and semidefinite optimization” aims to explore the limits of efficient computation within classical and quantum computing, using semidefinite optimization as a main unifying tool. The position involves research into the mathematical and computer science aspects of approximation algorithms for discrete optimization, quantum entanglement in communication, and complexity of fundamental problems in classical and quantum computing. More information about the project can be found at this website.

The research will be supervised by Prof. Monique Laurent from the CWI Networks & Optimization research group, in collaboration with Prof. Ronald de Wolf from the CWI Algorithms & Complexity research group, and Prof. Nikhil Bansal from the department of mathematics and computer science of the Technical University Eindhoven. The position is funded through an NWO-TOP grant.

 

Requirements

Candidates are required to have a completed PhD in mathematics and/or computer science, and an excellent research track-record. The ideal candidate will have a strong mathematical background and knowledge in several of the following topics: algorithms, complexity, algebra, combinatorial optimization, semidefinite optimization, quantum information, communication and information theory. The candidate should also have a taste in interdisciplinary research at the frontier between mathematics and computer science.

Further needed qualifications for candidates include proven research talent and good academic writing and presentation skills. Candidates are expected to have an excellent command of English.

 

Terms and conditions

The terms of employment are in accordance with the Dutch Collective Labour Agreement for Research Centres ("CAO-onderzoeksinstellingen"). The gross monthly salary for an employee on a full time basis, depending on relevant work experience, ranges from € 3,409 to € 4,154.

Employees are also entitled to a holiday allowance of 8% of the gross annual salary and a year-end bonus of 8.33%. CWI offers attractive working conditions, including flexible scheduling.

The appointment will be for a period of one year, and may start in the fall of 2017.

 

Application Applications can be sent to apply@cwi.nl. We will take applications until getting our position filled.

All applications should include a detailed CV, a motivation letter describing research interests and reasons for applying to this project, a research statement, and a short description of the PhD dissertation or of the most relevant publications. The applicant should provide names of up to three scientists who are acquainted with their previous academic performance and can write reference letters.

For more information about the vacancy, please contact Prof.dr. Monique Laurent, email monique@cwi.nl.

 

About Centrum Wiskunde & Informatica Centrum Wiskunde & Informatica (CWI) is the Dutch national research institute for mathematics and computer science and linked to the Netherlands Organisation for Scientific Research (NWO). The mission of CWI is to conduct pioneering research in mathematics and computer science, generating new knowledge in these fields and conveying it to trade, industry, and society at large.

CWI is located at Science Park Amsterdam. It is an internationally oriented institute, with 150 scientists from approximately 25 countries. The facilities are first-rate and include excellent IT support, career planning, training, and courses.

For more information about CWI, please visit www.cwi.nl or watch our video “A Fundamental Difference” about working at CWI.

 

Research group

The Networks and Optimization Group performs fundamental research, focusing on the development of new efficient algorithmic methods for problems in combinatorics, optimization, and algorithmic game theory. The group’s research is motivated by real-world applications. The techniques that the group develops make use of tools from mathematics, operations research, computer science, game theory and logic. More information about the Networks & Optimization research group can be found at our webpage

 

33