About us
Espace utilisateur
Education
INSTN offers more than 40 diplomas from operator level to post-graduate degree level. 30% of our students are international students.
Professionnal development
Professionnal development
Find a training course
INSTN delivers off-the-self or tailor-made training courses to support the operational excellence of your talents.
Human capital solutions
At INSTN, we are committed to providing our partners with the best human capital solutions to develop and deliver safe & sustainable projects.
Thesis
Home   /   Thesis   /   State Preparation and Output Problem for Multivariate Functions: The Main Remaining Bottlenecks to Process PDEs Using Quantum Algorithms

State Preparation and Output Problem for Multivariate Functions: The Main Remaining Bottlenecks to Process PDEs Using Quantum Algorithms

Computer science and software Engineering sciences New computing paradigms, circuits and technologies, incl. quantum Technological challenges

Abstract

A fault-tolerant quantum computer could provide an exponential speedup over the best classical algorithms for certain applications. While proposals exist for specific instances, their adaptation to practical cases remains poorly defined. This is particularly true for solving Partial Differential Equations (PDEs), a major challenge in numerical computing, as well as for other applications requiring the preparation of initial states corresponding to discretized multivariate functions. Although such initializations can be achieved with a quadratic advantage using amplitude amplification methods, they raise the following question: Which distributions defined by multivariate functions can be efficiently implemented on exponentially large quantum states?
This theses explores approaches based on basis transformations, i.e., the search for transition matrices that can be efficiently decomposed into quantum gates and provide access to bases where the function's representation is sparse. The developed methods could also address the so-called "output or readout problem", where the expected result is naturally sparse in a function basis.

Laboratory

Département Systèmes et Circuits Intégrés Numériques (LIST)
DSCIN
Laboratoire pour la Confiance des sYstèmes de calcuL
Paris-Saclay
Top envelopegraduation-hatlicensebookuserusersmap-markercalendar-fullbubblecrossmenuarrow-down