qubitsok.com

Cut Noise. Work Quantum.

Back to Job Listings

Europe, France, Palaiseau

Posted 13 days ago

Benchmarking Quantum Algorithms on Solving QUBOs - Internship

🏢 Pasqal

AI Summarised
Visit Website

Role Type

🧪 Scientist / Researcher

Role Focus

📈 Apply Quantum

Seniority

🌱 Internship / Entry-Level

Employer Type

🏢 Industry

This internship involves benchmarking quantum algorithms for solving hard Quadratic Unconstrained Binary Optimization (QUBO) problems using Neutral-Atom Quantum Computing. The primary objective is to identify QUBO instances that challenge classical solvers and compare how Pasqal's quantum processing units perform against them. The intern will use internal tools to determine the best quantum methods, supporting the long-term development of strategies for achieving quantum advantage in optimization.

Key Responsibilities

Classify and generate a dataset of Quadratic Unconstrained Binary Optimization (QUBO) instances suitable for benchmarking on neutral-atom platforms.

Review the state-of-the-art literature on QUBO hardness, focusing on complexity theory.

Conduct systematic benchmarking using internal tools to identify the best performing quantum solver methods based on instance class.

Run selected QUBO instances on the Pasqal Quantum Processing Unit (QPU) using parametrized methods.

Analyze and compare the performance results between the QPU and classical solvers.

Propose improvements and new features for the internal software libraries based on performance data.

Required Skills

Experience in quantum optimization, particularly with analog-based methods.

Knowledge of combinatorial optimization and graph theory.

Proficiency in Python programming, including good practices, plotting, and basic scientific computing.

Ability to communicate technical reports and results clearly to an interdisciplinary audience.

Nice-to-have Skills

Fluency in English, both written and spoken.

Curiosity and autonomy.

Good time management abilities.

Strong teamwork and collaboration skills.

Strong will to learn.

Technology Tags

Optimisation

The core goal of the internship is benchmarking algorithms for Quadratic Unconstrained Binary Optimization (QUBO) problems.

Neutral Atoms

The benchmarking work is explicitly focused on identifying hard QUBO instances suitable for Neutral-Atom Quantum Computing QPUs.

Benchmarking

The main objective of the internship is the identification and benchmarking of QUBO instances and comparing performance with classical solvers.

Complexity theory

The intern is required to review state-of-the-art literature on QUBO hardness focusing on complexity theory for instance classification.

Graph Theory

Knowledge of graph theory and combinatorial optimization is explicitly listed as a required hard skill for this role.

Python

Good Python programming is explicitly required for implementing benchmarks, plotting, and scientific computing.

NISQ algos

The project focuses on benchmarking quantum optimization methods suitable for current Neutral-Atom QPUs, which operate in the NISQ regime.

Similar Jobs