Daniel VERT

Identifiants chercheurs

IdHAL :

daniel-vert

ORCID :

0000-0001-7378-7455

IdRef :

255041845

Présentation

I am currently working at the Direction de la Recherche Technologique (DRT), Atomic Energy and Alternative Energies Commission. My research focus on Quantum Computing and Theory of Computation. My current project is 'Polynomial transformations towards operating analog quantum computers'.

Over the last few years, a new breed of machines have appeared in the quantum computing landscape, the so-called analog quantum computers of which the machines presently sold by the Canadian company D-Wave are the first instances. From an abstract point of view, such a machine may be seen as an oracle specialized in the resolution of an NP-hard optimization problem (of the spin-glass type) with an algorithm analogous to the well-known simulated annealing but with a quantum speedup (the precise characterization of which still being an open question). If the theory of quantum annealing is now relatively well understood by the physics community, the extent to which D-Wave machines implements it properly is still the subject of some controversy within that community. Still, quantum annealing machines do exists today at a non-trivial scale (between 500 and 1000 bits of internal state) and their technological path towards larger scales is much clearer than for their digital cousins. Furthermore, it is presently considered that a quantum annealing machines with an internal state between 6 to 10 kbits would be competitive with the most powerful classical computers for solving optimization problems. In this context, the present thesis aims at investigating polynomial transformation paths from some NP problems (not necessarily NP-hard and which selection will be done as part of the thesis work) towards the reference problem of the annealing machine. Thus, the main objective of this thesis is to develop a better understanding of the theoretical performances of these machines, as well as a first return on experience if access to a D-Wave machine (via an institution owning such a machine) is possible. Depending on the candidate profile, the subject will bend more towards either physical aspects, computational complexity theory aspects or more applicative aspects (operations research, cryptanalysis notably).

Publications

Communication dans un congrès (5)

Déclaration de l'IAUPL International Association of University Professors and Lecturers à l'UNESCO: 14e session ordinaire du Comité intergouvernemental de bioéthique (CIGB), 32e session ordinaire du Comité international de bioéthique (CIB) et 14e session ordinaire de la Commission mondiale d'éthique des connaissances scientifiques et des technologies (COMEST) Point 5. « Projet de rapport de la COMEST sur l’éthique de l'informatique quantique » Réunion publique de la Comest - UNESCO, le 15 septembre 2025 Oleg Curbatov,Daniel Vert 14e session ordinaire de la Commission mondiale d'éthique des connaissances scientifiques et des technologies (COMEST), UNESCO, Sep 2025, Paris, France Communication dans un congrès hal-05265470v1
Déclaration de l'IAUPL International Association of University Professors and Lecturers à l'UNESCO: 14e session ordinaire du Comité intergouvernemental de bioéthique (CIGB), 32e session ordinaire du Comité international de bioéthique (CIB) et 14e session ordinaire de la Commission mondiale d'éthique des connaissances scientifiques et des technologies (COMEST) Point 5. « Projet de rapport de la COMEST sur l’éthique de l'informatique quantique » Réunion publique de la Comest - UNESCO, le 15 septembre 2025 Oleg Curbatov,Daniel Vert 14e session ordinaire de la Commission mondiale d'éthique des connaissances scientifiques et des technologies (COMEST), UNESCO Secteur SHS, Sep 2025, Paris, France Communication dans un congrès hal-05265512v1
Evaluation des performances du recuit quantique sur des instances de couplage biparti Daniel Vert,Stéphane Louise,Renaud Sirdey 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France Communication dans un congrès hal-03595285v1
On the limitations of the chimera graph topology in using analog quantum computers Daniel Vert,Renaud Sirdey,Stéphane Louise the 16th ACM International Conference, Apr 2019, Alghero, Italy. pp.226-229, ⟨10.1145/3310273.3322830⟩ Communication dans un congrès hal-02273072v1
Vers l'exploitation de calculateurs quantiques analogiques pour l'optimisation Daniel Vert,Renaud Sirdey,Stéphane Louise ROADEF 2019 : 20ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2019, Le Havre, France Communication dans un congrès hal-02281021v1

Pré-publication, Document de travail (1)

Revisiting old combinatorial beasts in the quantum age: quantum annealing versus maximal matching Daniel Vert,Renaud Sirdey,Stéphane Louise 2019 Pré-publication, Document de travail hal-02316271v1

Thèse (1)

Étude des performances des machines à recuit quantique pour la résolution de problèmes combinatoires Daniel Vert Recherche opérationnelle [math.OC]. Université Paris-Saclay, 2021. Français. ⟨NNT : 2021UPASG026⟩ Thèse tel-03208838v3