Two postdoctoral Research Assistant positions are available in the Quantum Computation and Quantum Information research group at the University of Bristol. These positions are associated with a recently funded £1M EPSRC Fellowship "New insights in quantum algorithms and complexity".

Based in the Computer Science department, you will carry out research in the theory of quantum computation and related areas. Specific areas of focus for the project to which you could contribute, depending on your interests, include the development of quantum algorithms and quantum lower bounds, with a particular focus on property testing; applications of quantum complexity theory and quantum information theory to physics, with a particular focus on Hamiltonian complexity; and the development of mathematical tools within quantum computation. However, you will be expected to have a high degree of autonomy within the broad overall framework of the project.

You will either have a background in the theory of quantum computation and/or quantum information, or a background in classical theoretical computer science or quantum physics with an interest in quantum computing. In this second category we particularly welcome applications from theoretical computer scientists with expertise in property testing, and theoretical physicists with expertise in many-body quantum physics. The ideal candidate would have a strong track record of publications in international-quality venues. Examples include PRL/PRA/CMP in physics, or STOC/FOCS/ICALP in computer science. In addition, you will have excellent written and spoken communication skills including the ability to explain and share deep concepts.

You will hold a PhD in a relevant area, or expect to be awarded one soon.

Both posts are full time, fixed term for 32 months in the first instance.

It is expected that interviews will be held in early July 2014, with a start date of October 2014 or earlier/later by arrangement.

For informal enquiries, please contact Dr Ashley Montanaro: ashley (at) compsci.bristol.ac.uk