Postdoctoral Researcher in Theoretical Computer Science

Join Professor Tom Gur’s research group at the University of Cambridge to advance quantum and classical complexity theory.

Best for:Best for postdoctoral researchers with a PhD in Computer Science or a related field, passionate about quantum complexity, cryptography, and algorithmic theory.

University of Cambridge · Cambridge, United Kingdom · R2 · Recognised researcher

More professors at University of Cambridge

Classical and quantum complexity theorySublinear algorithms and property testingCryptography and zero-knowledge proofsLocally testable and locally decodable codesComputational learning theoryStructure-versus-randomness phenomena

This is a postdoc position — not a PhD studentship.

Deadline

Dec 1, 2026

48 days

Funding

Salaried

£33.0k–£46.0k/yr

Start date

flexible (within contract period)

Fixed-term

Location

Cambridge

United Kingdom

Overview

This postdoctoral position at the University of Cambridge’s Department of Computer Science and Technology offers an opportunity to conduct cutting-edge research at the intersection of theoretical computer science, mathematics, and quantum mechanics. The successful candidate will collaborate with Professor Tom Gur’s group, exploring topics such as sublinear algorithms, quantum complexity, cryptography, and locally testable codes. The role involves both independent research and engagement with the broader quantum computing and theoretical computer science communities at Cambridge. The position is fixed-term for one year, with potential for advancement based on progress and PhD completion.

quantum algorithmstheoretical computer sciencecomplexity theorycryptographic theoryproperty testinglocally decodable codesquantum computingalgorithmic theory

What you'll do

Conduct independent and collaborative research on classical and quantum complexity theory, focusing on sublinear algorithms, cryptography, and locally testable codes.
Develop and analyze novel theoretical models and proofs in the intersection of theoretical computer science and quantum mechanics.
Collaborate with faculty members, PhD students, and researchers within the broader quantum computing and theoretical computer science communities at Cambridge.
Present research findings at internal seminars, conferences, and workshops.
Engage in teaching or mentoring activities as required by the department.
Participate in departmental and interdisciplinary research initiatives.

Requirements

Degree required: PhD in Computer Science or a closely related field, or equivalent skills and experience through non-academic routes. Candidates close to completing their PhD are also encouraged to apply.

Language: English; proficiency required for research communication and collaboration

Instruction: English

Required skills

Strong background in theoretical computer science, algorithms, and complexity theory.
Familiarity with quantum computing principles and quantum complexity theory.
Experience with mathematical proof techniques and formal reasoning.
Ability to work independently and collaboratively in a research-intensive environment.
Excellent written and verbal communication skills in English.

Nice to have

Publications in top-tier theoretical computer science or quantum computing venues.Experience with cryptographic protocols or zero-knowledge proofs.Knowledge of additive combinatorics or harmonic analysis applications in CS.Prior collaboration in interdisciplinary research projects.

Eligibility

Applicants must be eligible to live and work in the UK.
No explicit age or residency restrictions beyond UK work eligibility.

Funding & terms

Type

Salaried

Amount

£33.0k–£46.0k/yr

Duration

1 year (fixed-term)

Programme

University of Cambridge

How to apply

Deadline: 2026-12-01

Applicants must submit a cover letter, CV, brief research statement, and contact details for two references through the University of Cambridge’s online application portal. Ensure the reference 'NR51230' is quoted in all correspondence.

Documents required