Camille Grange

I am a postdoctoral researcher at the laboratory of computer science LITIS, University of Le Havre Normandie. I am working on dynamic graphs, and specifically to represent spatio-temporal phenomenon on collective sports. Previously, I defended a thesis about quantum algorithms for combinatorial optimization.

Contact me

camille.grange at univ-lehavre.fr

Research

Dynamic graphs for collective sports

Modelization of both spatial and temporal dimensions of collective sports with dynamic graphs, and presentation of different measures on the model output:

Dynamic programming and quantum search algorithm

Classical dynamic programming combined with the generalization of Grover Search applied to single-machine scheduling problems: Generalization to a broader class of problems; adaptation to decision problems:

Quantum metaheuristics

Study of variational quantum algorithms, with a focus on QAOA (Quantum Approximate Optimization Algorithm): Study of the formulation of the input problem of variational quantum algorithms:
  • - Comparison between Quadratic and Polynomial Unconstrained Binary Optimization problems.
  • - Application to the use-case of the railway timetabling problem of SNCF (French railway company).

  • PhD

    I was a PhD student at Laboratory of Computer Science, Robotics and Microelectronics of Montpellier (LIRMM), CIFRE contract with SNCF (French Railway Company) between July 2021 and July 2024. My PhD aimed at using and developing quantum algorithms to solve combinatorial optimization problems, with a focus on railway problems. Here are the slides. The manuscript is here: Design and application of quantum algorithms for railway optimization problems.

    My supervisors were Michael Poss (LIRMM), Eric Bourreau (LIRMM) and Valentina Pozzoli (SNCF).


    Talks

    Teaching

    Quantum computer science for operational research (Level : Master 2 at ENSIIE Engineering School) - 2022/2023 and 2023/2024

    This course, co-elaborated with Dimitri Watel (SAMOVAR), aims at introducing quantum computer science and apply it to combinatorial optimization.

    Advanced algorithmics (Level : Master 1 at Sorbonne University) - 2023/2024

    This course is supervised by Antoine Genitrini (LIP6).
    • Supervising exercise sessions

    Numerical culture (Level : Level 1 at Université Le Havre) - 2024/2025

    This course is supervised by Yoann Pigné (LITIS).
    • Supervising exercise sessions

    Supervising

    • Internship of four months (level: Master 2): Experiments of learning algorithms for sports data analysis. (2024/2025)
    • Internship of six months (level: Master 1): Study of the impact of different formulations for a combinatorial problem on QAOA's performances. (2022/2023)
    • Internship of six months (level: Master 1): Comparison between different quantum architectures for the resolution of optimization problems. (2023/2024)
    • Supervising mathematics oral preparation of Classe Préparatoire (2018/2019 and 2019/2020)