Research Assistant/Associate in Theoretical Computer Science (Fixed Term)

University of Cambridge; Cambridge; On-site; GBP 34,000 - 42,000; Full time

Benefits offered by this job

2.5% salary supplement

Job summary

The University of Cambridge invites applications for a fixed-term postdoctoral researcher to join Professor Tom Gurs group in the Department of Computer Science and Technology. The role focuses on advancing fundamental research in classical and quantum complexity theory and related areas.

The successful candidate will conduct high-level theoretical work, collaborate with faculty and PhD students, and contribute to the vibrant Cambridge research community.

Qualifications

• PhD in Computer Science or a relevant subject area.
• Strong background in theoretical computer science or closely related fields.
• Eligibility to work in the UK and meet University of Cambridge requirements.

Responsibilities

• Conduct cutting-edge research on classical and quantum complexity theory.
• Collaborate with faculty and PhD students and engage with the quantum computing community at Cambridge.
• Publish findings in leading journals and participate in departmental seminars.

Education

PhD in Computer Science or related field

Job description

Fixed-term: The funds for this post are available for 1 year.The Department of Computer Science and Technology is an academic department that encompasses computer science along with many aspects of engineering, technology and mathematics. We have a worldwide reputation for academic research with consistent top research ratings. The Department has an open and collaborative culture, supporting revolutionary fundamental computer science research, strong cross-cutting collaborations internally and externally, and ideas which transform computing outside the University. Please follow the link at: https://www.cst.cam.ac.uk to find out more about our department.Applications are invited for a postdoctoral researcher to join Professor Tom Gurs 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. 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 testingCryptography, zero-knowledge proofs, and probabilistically checkable proofsLocally testable and locally decodable codesComputational learning theoryStructure-versus-randomness and local-to-global phenomenaHarmonic analysis, additive combinatorics, and their applications in theoretical computer scienceThere 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.Essentia criteriaSuccessful 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. Additional information about the skills required for the position can be found in the further particulars.Appointment at the Research Associate level is dependent on the award of a PhD. This is a postdoctoral-level appointment, those who have submitted but not yet received their PhD will be appointed at the Research Assistant -Grade 5, which will be amended to Research Associate-Grade 7 once the award of the PhD has been conferred.In addition to the base salary, the successful candidate for this post will receive an additional 2.5% supplement to their pay.For further information please contact Professor Tom Gur: [e-mail] documents include a cover letter, a curriculum vitae, a brief research statement, and contact information for two references. If you upload any additional documents, which have not been requested, we will not be able to consider these as part of your application.Please quote reference NR51230 on your application and in any correspondence about this vacancy.The University actively supports equality, diversity and inclusion and encourages applications from all sections of society.The University has a responsibility to ensure that all employees are eligible to live and work in the UK.Apply online