 |
||
|
||
Home > TERATEC FORUM > Workshops > Workshop 1
Tuesday June 22 - Technical workshop
Workshop 01 - 14:00 to 16:00
Europe is on its way towards "Hybrid Qomputing"
Organised and moderated by Kristel Michielsen, Jülich Supercomputing Centre, Guillaume Colin de Verdière, International Expert in HPC, CEA, and Jean-Philippe Nominé, HPC Strategic Collaborations Manager, CEA
Hamiltonian modelling of approximate path planning problems for hybrid algorithms
By Romian Kukla and Léo Monbroussou, Naval Group
Operational analysis for military applications naturally investigates mission planning, threat minimization or tasks assignments to several vehicles. The resulting complexity is directly linked to how realistic the model and its constraints are, being NP-hard very often. While it would be highly excessive to assert that quantum computer will solve efficiently such highly combinatorial scenarii, looking for an approximate solution is a much better approach to estimate the potential outcomes of quantum computing.
Our main work consists in modelling maritime navigation with threats around, using graphs with constraints on their vertices/edges, then embedding them in Boolean clauses on the vertices-qubits, and finally translating them in a cost Hamiltonian to be minimized in the Quantum Approximate Optimization Algorithm (QAOA) - which is already a speed-up compared to the Variational Quantum Eigensolver (VQE), a more generic algorithm. Additional works on symmetries and patterns on optimal parameters are undergone in order to reduce even more the iteration number by adapting the circuits for a greater speed-up.
 |
Biography: Romain Kukla has been appointed convener of the Quantum Technologies activities for the Technical and Innovation Directorate at Naval Group. He also works on massive data analysis and uncertainties/confidence levels for Naval Research. Graduated from ENSTA Paris and KTH Stockholm, he received his Ph.D. from CEA/DSM/IRFU on the search for composite models at the LHC and has been a member of the ATLAS collaboration (CERN) for 7 years. |
|---|---|
 |
Biography: Léo Monbroussou is a graduate student at the Ecole Normale Supérieure Paris-Saclay, from the Electrical Engineering department, and is completing a specialization year on quantum technologies (ARTeQ) as part of a joint program between the ENS and the Paris-Saclay University. His work mainly focuses on modelling combinatorial problems with graph theory and translating them into quantum circuits for hybrid solvers, at the Centre d'Expertise pour la Maîtrise de l'Information et des Signatures (CEMIS) in Ollioules |
Register now and get your badge here
TERATEC Forum is strictly reserved for professionals.
Participation to exhibition, conferences and workshops is free (subject to seats available)
On line registration is obligatory.
For any other information regarding the workshops, please contact :
Jean-Pascal JEGU
Tel : +33 (0)9 70 65 02 10
jean-pascal.jegu@teratec.fr
Campus TERATEC
2, rue de la Piquetterie
91680 BRUYERES-LE-CHATEL
France