The main goal of this PhD project is to develop new quantum algorithms and applications for quantum computers, with a particular focus practical problems and realistic problem instances.
We foresee three research directions for this project:
Research direction 1: Tools for developing quantum algorithms
One potential area for applications of a quantum computer is that of optimization problems. But the search for application areas does not limit itself to these kinds of problems.
The designs of new (quantum) algorithms has always two important ingredients:
It is thus both important to develop algorithmic tools but also to establish methods to show that certain algorithmic tools are optimal. In particular showing optimality is usually very hard. It usually boils down to some version of the P versus NP problem. In order to still be able to say something, a theory of intractability has been developed and reasonable assumptions with great exploratory power have been made. The goals of this direction is to develop such a theory in the quantum setting.
Research direction 2: Understanding quantum algorithms in a practical setting
Often algorithms are studied in the worst-case setting. This means that the algorithms will have the guarantee that they have a certain performance guarantee (e.g. running time) on all possible instances of the computational problem. However, in practice one does not need an algorithm that runs fast on every input, one merely needs one that runs fast on a large set of instances that occur in practice. In this direction we want to study quantum algorithms with realistic input distributions.
Research direction 3: Apply learning theory to develop new quantum algorithms
The third direction deals with applying the paradigm of learning theory to that of quantum algorithms. But in a way that is opposite to what is usually done. We want to use classical learning theory to develop new quantum algorithms that can run on small quantum hardware that is becoming progressively available. Systems of 20-50 qubits are advertised by companies like IBM, Intel, and Google. It is a major open question in the field to find applications for these small systems and using classical learning theory may be a fruitful way forward.
The research will be in collaboration with one or more of the following researchers: Jop Briët, Harry Buhrman, Peter Grünwald, Stacey Jeffery, Maris Ozols, Christian Schaffner, Michael Walter, and Ronald de Wolf.
The position is funded by the Bosch Foundation, and can start as soon as possible.
Candidates are required to have a master degree in the area of computer science, mathematics, or physics. A strong track record is needed in or related to the computer-science aspects of quantum computing and quantum information theory. 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.
The terms of employment are in accordance with the Dutch Collective Labor Agreement for Research Centers ("CAO-onderzoeksinstellingen"). The initial labor agreement will be for a period of 18 months. After a positive evaluation, the agreement will be extended by 30 months. The gross monthly salary for a Ph.D. student on a full-time basis is €2,291 during the first year and increases to €2,937 over the four years period. 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 and help with housing for expat employees.
Please visit our website for more information: www.cwi.nl/terms-of-employment
Centrum Wiskunde & Informatica (CWI) is the Dutch national research institute for mathematics and computer science and is part of the Institutes Organisation of 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 an internationally oriented institute, with 160 scientists from approximately 27 countries. The facilities are first-rate and include excellent IT support, career planning, training, and courses.
CWI is located at Science Park Amsterdam that is presently developing into a major location of research in the natural sciences in The Netherlands, housing the sciences of the University of Amsterdam and of the Vrije Universiteit as well as several other national research institutes next to CWI.
Centrum Wiskunde en Informatica (CWI)
Science Park 123, 1098 XG, Amsterdam
Apply for this job using the external application form.
This application process is managed by the employer (Centrum Wiskunde en Informatica (CWI)). Please contact the employer for questions regarding your application.
Make sure to apply no later than 12 Aug 2018.