Réhabiliter la Résonance Magnétique Nucléaire comme réalisation physique pour des ordinateurs quantiques et Résoudre des équations de Pell simultanées par des techniques de calcul quantique

This thesis consists of two parts. I describe an approach for a physical realization of a quantum computer by Nuclear Magnetic Resonance (NMR). I propose a new framework for NMR that gives such a physical realization. I construct a quantum mechanical description of NMR from which I can build the fundamental elementary operators for quantum computation. I describe the experiments that build these operators. I give a polynomial time quantum algorithm to solve simultaneous Pell equations as an extension of Hallgren's algorithm for simple Pell equations.Cette thèse contient deux parties. Je décris une approche pour construire une réalisation physique d'un ordinateur quantique par Résonance Magnétique Nucléaire (RMN). Je propose un nouveau cadre pour la RMN dans les réalisations physiques d'un ordinateur quantique. Je construis une description de la RMN à partir de la mécanique quantique avec laquelle je peux construire les opérateurs élémentaires essentiels pour le calcul quantique. Je décris les expériences pour construire ces opérateurs. Je propose un algorithme quantique en temps polynomial pour résoudre des équations de Pell simultanées comme extension de l'algorithme de Hallgren pour des équations de Pell simples