Quantum Algorithms Scientist - Optimization

Phasecraft is the quantum algorithms company. We are building the mathematical foundations for quantum computing applications that solve real-world problems. Founded in 2019 by Toby Cubitt, Ashley Montanaro and John Morton, we are based in London and Bristol in the UK and opened an office in Washington DC in 2024, led by Steve Flammia. In 2023 we completed a $17m Series A funding round led by leading Silicon Valley deep tech VC, Playground Global.Phasecraft's unprecedented access to today's best quantum computers - through partnerships with Google, IBM, Quantinuum and QuEra - provides us with unique opportunities to develop foundational IP, inform the development of next-generation quantum hardware, and accelerate commercialization of high-value breakthroughs.We are looking to hire a Quantum Algorithms Scientist to join our team. The ideal candidate will have experience in the theory and/or implementation of optimization algorithms for gate-model quantum computers, or in classical optimization or constraint satisfaction algorithms; or otherwise strong evidence of potential to contribute to these areas. Their work will initially focus on these topics, though they will have the opportunity to grow a portfolio of research activity across the breadth of Phasecraft's interests. A background in quantum computing is not necessarily required, though in this case a successful candidate will have evidence of the ability to design and implement advanced algorithms for optimization and/or constraint satisfaction.Job DescriptionUndertake theoretical and/or applied research and/or software development for near-term quantum computing applications, with an initial focus on quantum algorithms and software for combinatorial optimization and/or constraint satisfaction problemsHelp to author publications, presentations, patent applications and similar resulting from the researchWork collaboratively in a small team made up of full-time staff and affiliated PhD studentsWork with stakeholders on collaborations applying quantum computing to optimization problemsOther activities as required to support the growth and success of PhasecraftRequirementsEssential criteria:Expertise in one or more of:quantum information and/or computation theorytheory and implementation of classical algorithms for optimization or constraint satisfactionquantum algorithm design and implementationmathematical analysis of algorithmsProven track record of working independently on research projectsDeep expertise and an excellent publication track-record in relevant disciplineExcellent written and verbal communication skills and the ability to disseminate research results to technical and non-technical audiencesFlexibility to work across different aspects of quantum algorithms, and to work on other tasks required to support the growth and success of the companyAn interest in near-term quantum computingDesirable criteria:PhD (or soon to receive one) in quantum information, quantum computation theory, theoretical computer science, or closely related fieldCoding in quantum software development environments (e.g. Cirq, QuEST, Qiskit)Experience of implementing algorithms on quantum hardwareStrong publication track-record in relevant disciplineSoftware development skillsEnthusiasm for learning and novel researchBenefitsThe annual compensation range for this role is $120,000 - $175,000, depending on experienceHealth, Vision, Dental, Life Insurance401(k) Plan with company matchingUnlimited annual leave