Tuesday, June 9, 2015

[DMANET] Open PhD position on Approximation Algorithms, Quantum Information and Semidefinite Optimization at CWI, Amsterdam, The Netherlands

CWI (Center for Mathematics and Computer Science), Amsterdam, The Netherlands

Open PhD position


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

"Approximation Algorithms, Quantum Information and Semidefinite Optimization".

This research project 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.
The project will be carried out in collaboration between Monique Laurent from the CWI Networks & Optimization research group, Ronald de Wolf from the CWI Algorithms & Complexity research group, and Nikhil Bansal from the department of mathematics and computer science of the Technical University Eindhoven. The position is funded through an NWO-TOP grant.
More information about the project can be found at the website:


For details about the application procedure to a PhD position please visit the website:


* Contributions to be spread via DMANET are submitted to
* DMANET@zpr.uni-koeln.de
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/