Benchmarking Quantum Algorithms on Solving QUBOs

il y a 2 jours

Palaiseau, Île-de-France Pasqal Temps plein

About Pasqal

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. 

 Job Description

The Quantum Graph Optimization team is looking for an intern to work on the identification and benchmarking of hard Quadratic Unconstrained Binary Optimization (QUBO) instances within Neutral-Atom Quantum Computing. The main goal of this project is to identify hard QUBO instances for classical solvers and compare the performance of our neutral-atom-based QPUs at solving them. The intern should identify those instances, and benchmark them using our available tools in order to identify the best quantum methods. This work aims to support medium and long-term efforts in the development of quantum advantage strategies in quantum optimization problems.  

The main objectives are as follows:

  • Identify QUBO instances that are hard for classical solvers but may be suitable for neutral-atom-based hardware/quantum solvers;

  • Using the internal tools to identify the best methods for solving these QUBO instances, checking performance, scaling and robustness;

  • Check and analyse the performance of our QPUs on solving such instances.

Your missions will be the following:

Instances Classification 

  1. Review the state-of-the-art literature on QUBO hardness, with a focus on complexity theory; 

  2. From the set of classically hard instances identified, select subsets that might be more pertinent for neutral-atom platforms; 

  3. Generate a dataset of QUBO instances that meet these specifications, to be used later for benchmarking.  

Method Identification

  1. Use internal tools, run systematic benchmark over our solver pipeline, varying through different methods and their parametrization; 

  2. With the results, determinate the best-performing methods according to the QUBO class (density, size, discrepancy, ...); 

  3. Propose improvements and new features to our different libraries. 

QPU testing 

  1. Run selected instances on Pasqal QPU using the same parametrized methods; 

  2. Compare QPU performance to classical solvers

Other Administrative/Operational Tasks 

  • Learn the basics of the operations of some of the tools used at Pasqal daily work (such as GitLab, VSCode, and Overleaf), as well as the technology behind a neutral-atom quantum computer and become familiar with our software stack (objects, methods, backends, data formats, results display, etc.); 

About you

You are enrolled in a master's program in Quantum Computing and have the following skills:

Hard skills:

  • Experience on quantum optimization, in particular with analog-based methods.

  • Knowledge of combinatorial optimization and graph theory 

  • Good python programming, including good practices, plotting and basic scientific computing

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

Soft skills:

  • Fluency in English, both written and spoken

  • Curiosity, autonomy

  • Good time management

  • Teamwork and collaboration

  • Strong will to learn

What we offer

  • Office in Palaiseau, France

  • Type of contract: internship

  • Start date: at latest mid of April, 2026.

  • A dynamic and close-knit international team

Recruitment process

  • An interview with the hiring managers (~1hr, on site or remotely)

  • A final HR interview (~30mins)

  • An 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.

  • Benchmarking Quantum Algorithms on Solving QUBOs

    il y a 3 heures

    Palaiseau, Île-de-France PASQAL Temps plein

    About PasqalPasqal 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...

  • Internship - Simulation of Atom Loss Events in QEC Circuits - W/M

    il y a 2 semaines

    Palaiseau, Île-de-France Pasqal Temps plein

    About PasqalPASQAL 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...

  • Internship - Simulation of Atom Loss Events in QEC Circuits - W/M

    il y a 4 heures

    Palaiseau, Île-de-France Pasqal Temps plein

    About PasqalPASQAL 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...

  • Internship - Correlated noise effect on digital circuits - W/M

    il y a 1 semaine

    Palaiseau, Île-de-France Pasqal Temps plein

    About PasqalPASQAL 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...

  • Single-Photon Source Research Scientist

    il y a 2 semaines

    Palaiseau, Île-de-France Quandela Temps plein

    About Quandela:Quandela is a European scale-up that provides photonic quantum computers that are modular, scalable, energy-efficient, and accessible both on the cloud and on-premise. Our team of 140 employees specialises in the development of both software and hardware solutions for a variety of quantum applications. We offer a wide range of services: from...

  • Installation & Maintenance Engineer Optics / Lasers - W/M

    il y a 13 heures

    Palaiseau, Île-de-France Pasqal Temps plein

    About PASQALPASQAL designs, develops and commercializes quantum processors (QPUs) based on neutral atoms cooled by laser technology. These extremely complex machines combine multiple high-level technical domains, including optics and lasers, electronics, optomechanics, software, precision mechanics and high-vacuum systems.Our technology enables applications...

  • Qubo Embedding Optimization for Quantum

    il y a 5 jours

    Palaiseau, France PASQAL Temps plein

    **About Pasqal** PASQAL designs and develops Quantum Processing Units (QPUs) and associated software tools. 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. As part of our strong growth, we are recruiting an intern to...

  • Quantum Algorithm Developer

    il y a 2 jours

    Palaiseau, France PASQAL Temps plein

    **About Pasqal** PASQAL designs and develops Quantum Processing Units (QPUs) and associated software tools. 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. Pasqal's Quantum Graph Machine Learning (QGML) team is a...

  • Senior Quantum Algorithm Developer – Optimization

    il y a 2 semaines

    Palaiseau, France Pasqal Temps plein

    About Pasqal 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...

  • Internship: Fabrication and Optimization of Quantum Light Sources

    il y a 2 jours

    Palaiseau, France Quandela Temps plein

    Quandela is a spin-off company from the French national laboratory CNRS founded in 2017. The company brings together teams of quantum technology specialists with broad experience in semiconductor nanotechnologies, quantum optics, computer science, and quantum information processing. Our core product consists of ultra-bright sources of single-photons based...

  • Single-Photon Source Research Scientist

    il y a 2 semaines

    Palaiseau, France Quandela SA Temps plein

    Overview About Quandela: Quandela is a European scale-up that provides photonic quantum computers that are modular, scalable, energy-efficient, and accessible both on the cloud and on-premise. Our team of 140 employees specialises in the development of both software and hardware solutions for a variety of quantum applications. We offer a wide range of...

  • Développement de détection ultrasensible de biomolécules à l'aide de nanoparticules luminescentes: vers une nouvelle génération de tests diagnotiques

    il y a 6 jours

    Palaiseau, France École polytechnique Temps plein

    Topic description Contexte et enjeux La détection in vitro de marqueurs pathogènes (protéines, acides nucléiques) est cruciale pour le diagnostic des maladies infectieuses, des cancers et des pathologies inflammatoires. Les méthodes actuelles doivent concilier sensibilité et facilité d'utilisation, un défi difficile à relever. La détection d'acides...

  • Installation & Maintenance Engineer Optics / Lasers - W/M

    il y a 2 semaines

    Palaiseau, France Pasqal Temps plein

    Installation & Maintenance Engineer Optics / Lasers - W/M 2 days ago Be among the first 25 applicants About Pasqal Pasqal designs, develops and commercializes quantum processors (QPUs) based on neutral atoms cooled by laser technology. These extremely complex machines combine multiple high‑level technical domains, including optics and lasers, electronics,...