Summary
Applications are invited for a postdoctoral researcher to join Professor Tom Gur’s research group in the Department of Computer Science and Technology at the University of Cambridge, UK. This position is part of a broader effort to advance fundamental research in classical and quantum complexity theory.
Job Details
- Designation: Research Assistant / Research Associate
- Research Area: Theoretical Computer Science, Classical and Quantum Complexity Theory
- Location: Department of Computer Science and Technology, University of Cambridge, UK
- Duration: Fixed-term for 1 year
Eligibility / Qualification
Successful candidates will hold (or be close to completing) a PhD in Computer Science or a relevant subject area. Appointment at the research associate level depends upon having a PhD or equivalent skills and experience through non-academic routes. Where a PhD has yet to be awarded, appointment will initially be made as a Research Assistant and amended to Research Associate when the PhD is awarded.
Job Description
The successful candidate will conduct cutting-edge research on the interplay of theoretical computer science, mathematics, and quantum mechanics. Particular topics include classical and quantum aspects of:
- Sublinear algorithms and property testing
- Cryptography, zero-knowledge proofs, and probabilistically checkable proofs
- Locally testable and locally decodable codes
- Computational learning theory
- Structure-versus-randomness and local-to-global phenomena
- Harmonic analysis, additive combinatorics, and their applications in theoretical computer science
There will be opportunities for collaboration with faculty members and PhD students and to engage with the broader quantum computing and theoretical computer science communities at Cambridge.
How to Apply
Click the apply link below to register an account with the university’s recruitment system and apply online. Required documents include a cover letter, a curriculum vitae, a brief research statement, and contact information for two references. Please quote reference NR51230 on your application and in any correspondence. For further inquiries, please contact Professor Tom Gur at tom.gur@cst.cam.ac.uk.
Last Date to Apply
1 December 2026
Apply for the Research Assistant/Associate Position
