FTQC quantum block encoding for the partial differential equations
il y a 11 heures
As computational demands for simulating large-scale infrastructures grow, new approaches are needed to overcome the limitations of classical simulation technologies. The Finite Element Method (FEM) remains a cornerstone in industrial applications, especially for ensuring the safety and stability of complex structures. However, quantum computing offers promising avenues to address challenges such as scalability and mesh dependency.
A key challenge in quantum computing is efficiently encoding classical data into quantum systems via quantum gates and extracting meaningful outputs through measurements. This is particularly relevant for Variational Quantum Algorithms (VQAs), which introduce data additively and process it iteratively.
At EDF R&D's ERMES department, research began in late 2021 to apply VQAs to solve Partial Differential Equations (PDEs), starting with linear problems like fracture mechanics and heat diffusion [3-4]. Initial studies successfully reformulated FEM problems within the VQA framework and executed them on various quantum processing units (QPUs), demonstrating the feasibility of quantum-enhanced engineering simulations.
While VQAs are suitable for Noisy Intermediate-Scale Quantum (NISQ) devices, they face limitations such as the barren plateau phenomenon, which impedes convergence and lacks formal scalability guarantees. In contrast, Fault-Tolerant Quantum Computing (FTQC) algorithms—like the Harrow-Hassidim-Lloyd (HHL) algorithm [1]—offer more robust solutions by avoiding these issues.
To address the bottleneck in data encoding, this internship will explore block encoding techniques, as introduced by Lin Lin [2], which represent classical information as unitary matrix multiplications within a quantum system. This builds on previous results [3,4] and aims to enhance both expressivity and computational efficiency in quantum simulations.
The proposed scheme will be tested on EDF's high-performance computing (HPC) emulator of a QPU, enabling benchmarking and scalability analysis under realistic conditions. Additionally, the student may contribute to a long-term research goal: the quantum reformulation of non-linear PDEs, potentially forming the basis for a future PhD proposal.
[1] Harrow, Aram W., Hassidim, Avinatan, and Lloyd, Seth.
Quantum Algorithm for Linear Systems of Equations. Physical Review Letters, 103,
[2] Lin Lin. Lecture notes on quantum algorithms for scientific computation. arXiv: , 2022
[3] U Remond, PE Emeriau, L Lysaght, J Ruel, J Mikael, K Kazymyrenko. Quantum remeshing and efficient encoding for fracture mechanics; arXiv:
[4] S Donachie, U Remond, A Mathorel, K Kazymyrenko. Solving the 3D Heat Equation with VQA via Remeshing-Based Warm Starts; arXiv:
Qualifications
Master 2 level or equivalent, in applied math, quantum physics or mechanics
-
Senior Quantum Algorithm Developer – Optimization
il y a 2 semaines
Palaiseau, Île-de-France Pasqal Temps pleinAbout 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...
-
Quantum System Performance engineer
il y a 3 jours
Palaiseau, Île-de-France Pasqal Temps pleinAbout 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...
-
Quantum System Performance engineer
il y a 16 heures
Palaiseau, Île-de-France PASQAL Temps pleinAbout 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...
-
Palaiseau, Île-de-France Inria Temps pleinType de contrat : CDDNiveau de diplôme exigé : Bac + 5 ou équivalentFonction : DoctorantNiveau d'expérience souhaité : Jeune diplôméA propos du centre ou de la direction fonctionnelleLe centre de recherche Inria de Saclay a été créé en 2008. Sa dynamique s'inscrit dans le développement du plateau de Saclay, en partenariat étroit d'une part avec...
-
Palaiseau, Île-de-France Pasqal Temps pleinAbout 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 57 500 € - 65 000 €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...
-
Single-Photon Source Research Scientist
il y a 7 jours
Palaiseau, Île-de-France Quandela Temps pleinAbout 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...
-
Single-Photon Source Research Scientist
il y a 2 semaines
Palaiseau, Île-de-France Quandela Temps pleinAbout 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...
-
Palaiseau, Île-de-France CEA-List Temps pleinInternship Subject:The internship aims to implement and improve the formalization and implementation of an iterative methodology for critical embedded software architectures exploration, guided by extra functional properties evaluation and verificationInternship Description:The internship aims to enhance the existing tooled metodology called QuaRTOS-DSE by...
-
Deployment System Software engineer
il y a 1 semaine
Palaiseau, Île-de-France Pasqal Temps pleinAbout 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...