Quantum algorithm theorist

Role Overview

As a Quantum Algorithm Theorist at IBM Quantum, you will contribute to the advancement of quantum computing by designing and analyzing novel quantum algorithms. This role requires a deep understanding of quantum information theory, computational complexity, and linear algebra, along with a strong publication record and experience collaborating with the broader research community.

Responsibilities

• Design novel and efficient quantum algorithms for scientifically and practically meaningful problems, with a focus on implementations suited to fault-tolerant quantum computers.
• Rigorously characterize quantum speed-ups using tools from computational complexity theory and through careful comparison with state-of-the-art classical methods.
• Collaborate with our compiler, error-correction, and hardware research teams to refine and optimize algorithms for early fault-tolerant quantum architectures.
• Disseminate your findings through publications in leading peer-reviewed journals and presentations at premier scientific conferences.
• Contribute to the broader research community by engaging with academic collaborators and helping to shape the intellectual direction of quantum algorithms research.

Requirements

A Ph.D. (completed or near completion) in Physics, Computer Science, Mathematics, Engineering, or a closely related field. Demonstrated research experience in the design and analysis of quantum algorithms. A track record of independent theoretical research, evidenced by original contributions to the field. Solid foundation in quantum information theory, computational complexity, and linear algebra. Proficiency in at least one general-purpose programming language. Strong publication record in high-impact, peer-reviewed journals and top-tier conference proceedings. Experience serving on technical program committees or as a reviewer for reputable conferences and journals in quantum computing or theoretical computer science. Postdoctoral research experience or completion of a graduate program with substantial focus on quantum algorithms, quantum complexity theory, or related areas.