Le 24/11/2023 par Wesley Coelho :
PASQAL designs and develops Quantum Processing Units (QPUs) and associated software tools. Our innovative technology enables us to address use cases that are currently beyond the reach of the most powerful supercomputers; these cases can concern industrial application challenges as well as fundamental science needs.
In addition to the exceptional computing power they provide, QPUs are highly energy efficient and will contribute to a significant reduction in the carbon footprint of the HPC industry.
Graphs are used in a vast spectrum of fields. In particular, several combinatorial problems either are or can be defined on graphs, and are of particular relevance for Quantum Computing. Among the quantum computing platforms, neutral atoms are particularly well suited to solving these combinatorial graph problems. In fact, the Ising Hamiltonian which governs the behavior of the qubits is closely related to the cost function to be minimized.
Solving the problems is then equivalent to finding the ground state of the system, which can be achieved by adiabatic annealing. In recent years, the field of quantum computation has been focused on designing algorithms and hardware that can provide an advantage over classical computers. This advantage can take the form of more accurate results, a faster convergence, or even a lower energy consumption. These solutions are developed on very different platforms, using a wide range of technologies. One of the most prominent one is based on Rydberg neutral atoms, where an analog approach can be applied: as opposed to the case of digital quantum computing, the quantum operations are not divided into discrete consecutive steps (gates) but are rather the result of a time-dependent control of the Hamiltonian acting upon the qubits.
For this project, we will focus our attention on solving hard combinatorial graph problems, such as the Maximum Independent Set and related problems. By proposing new exact and heuristic approaches to better embed a given graph onto an atom register, we aim to improve the performance of current quantum algorithms proposed by PASQAL.
You are preparing your Master's degree in Operations Research or related fields and have the following assets:
Notions of quantum computing, atomic physics and optics are not mandatory but highly appreciated.
If you think this position is for you, please send us your CV : https://careers.pasqal.com/jobs/3393040-graph-embedding-for-quantum-optimization-internship
What we offer
PASQAL is an equal opportunity employer. We are committed to creating a diverse and inclusive workplace, as inclusion and diversity are essential to achieving our mission. We encourage applications from all qualified candidates, regardless of gender, ethnicity, age, religion or sexual orientation.