Research Assistant/associate in Quantum Complexity Theory

2 weeks ago


Cambridge, United Kingdom University of Cambridge Full time

Fixed-term: The funds for this post are available for 24 months in the first instance.

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.

Algorithms and lower bounds

Interactive proofs and PCPs

Property testing and sublinear algorithms

Communication complexity and streaming algorithms

Cryptography and zero-knowledge proofs

Connections to classical complexity theory and mathematical tools such as Fourier analysis and additive combinatorics

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.

**Essential criteria



  • Cambridge, United Kingdom Nu Quantum Full time

    Contract Type:  Full-time, Permanent Location:  Cambridge, UK Visa Sponsorship available Join Nu Quantum - Shaping the Future of Technology Nu Quantum is at the forefront of quantum computing and advanced technology, driven by innovation, diversity, and a commitment to excellence. We're creating an environment where brilliant minds from all backgrounds...


  • Cambridge, United Kingdom Nu Quantum Full time

    Contract Type: Full-time, Permanent Location: Cambridge, UK Visa Sponsorship available Overview Nu Quantum is seeking a skilled Head of Quantum Hardware to join our diverse team, driving the development of innovative and scalable quantum networking hardware. In this role, you will lead and support the AMO department, composed of 2 AMO based groups: Theory...


  • Cambridge, Cambridgeshire, United Kingdom Nu Quantum Full time £80,000 - £120,000 per year

    Contract Type: Full-time, PermanentLocation: Cambridge, UKVisa Sponsorship availableJoin Nu Quantum - Shaping the Future of TechnologyNu Quantum is at the forefront of quantum computing and advanced technology, driven by innovation, diversity, and a commitment to excellence. We're creating an environment where brilliant minds from all backgrounds...


  • Cambridge, Cambridgeshire, United Kingdom Nu Quantum Full time

    Contract Type: Full-time, PermanentLocation:Cambridge, UKVisa Sponsorship availableJoin Nu Quantum - Shaping the Future of TechnologyNu Quantum is at the forefront of quantum computing and advanced technology, driven by innovation, diversity, and a commitment to excellence. We're creating an environment where brilliant minds from all backgrounds collaborate...


  • Cambridge, Cambridgeshire, United Kingdom Nu Quantum Full time

    Contract Type: Full-time, Permanent Location: Cambridge, UK Visa Sponsorship available Join Nu Quantum - Shaping the Future of Technology Nu Quantum is at the forefront of quantum computing and advanced technology, driven by innovation, diversity, and a commitment to excellence. We're creating an environment where brilliant minds from all backgrounds...


  • Cambridge, Cambridgeshire, United Kingdom Nu Quantum Full time

    Contract Type: Full-time, Permanent Location:  Cambridge, UK Visa Sponsorship available Join Nu Quantum - Shaping the Future of Technology Nu Quantum is at the forefront of quantum computing and advanced technology, driven by innovation, diversity, and a commitment to excellence. We're creating an environment where brilliant minds from all backgrounds...


  • Cambridge, United Kingdom Nu Quantum Full time

    Contract Type: Full-time, PermanentLocation: Cambridge, UKVisa Sponsorship availableJoin Nu Quantum - Shaping the Future of TechnologyNu Quantum is at the forefront of quantum computing and advanced technology, driven by innovation, diversity, and a commitment to excellence. We're creating an environment where brilliant minds from all backgrounds...


  • Cambridge, United Kingdom Nu Quantum Full time

    Contract Type: Full-time, PermanentLocation: Cambridge, UKVisa Sponsorship availableJoin Nu Quantum - Shaping the Future of TechnologyNu Quantum is at the forefront of quantum computing and advanced technology, driven by innovation, diversity, and a commitment to excellence. We're creating an environment where brilliant minds from all backgrounds...


  • Cambridge, United Kingdom Minderoo Centre for Technology and Democracy Full time

    Research Associate in Quantum Fields and Gravity (Fixed Term)Join to apply for the Research Associate in Quantum Fields and Gravity (Fixed Term) role at Minderoo Centre for Technology and Democracy.Applications are invited for one or more (subject to funding) Postdoctoral Research Associate positions in Theoretical Physics, based at the Department of Applied...


  • Cambridge, United Kingdom Nu Quantum Full time £125 - £150

    Contract Type: Full-time, PermanentPlease make sure you read the following details carefully before making any applications.Location: Cambridge, UKVisa Sponsorship availableOverviewNu Quantum is seeking a skilled Head of Quantum Hardware to join our diverse team, driving the development of innovative and scalable quantum networking hardware.In this role, you...