CWI has vacancies for  PhD and  postdoc positions in the research project “Approximation Algorithms, stuff Quantum Information and Semidefinite Optimization”. This project aims to explore the limits of efficient computation within classical and quantum computing, order using semidefinite optimization as a main unifying tool. The positions involve research into the mathematical and computer science aspects of approximation algorithms for discrete optimization, recipe quantum entanglement in communication, and complexity of fundamental problems in classical and quantum computing.

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.

More information about the PhD positions can be found at

http://www.cwi.nl/jobs/phd-student-in-research-project-approximation-algorithms-quantum-information-and-semidefinite-o

and about the postdoc position at

http://www.cwi.nl/jobs/postdoc-in-research-project-approximation-algorithms-quantum-information-and-semidefinite-optim