Multi-Prover and parallel repetition in non-classical interactive games

Depuis l’introduction de la mécanique quantique, plusieurs mystères de la nature ont trouvé leurs explications. De plus en plus, les concepts de la mécanique quantique se sont entremêlés avec d’autres de la théorie de la complexité du calcul. De nouvelles idées et solutions ont été découvertes et élaborées dans le but de résoudre ces problèmes informatiques. En particulier, la mécanique quantique a secoué plusieurs preuves de sécurité de protocoles classiques. Dans ce m´emoire, nous faisons un étalage de résultats récents de l’implication de la mécanique quantique sur la complexité du calcul, et cela plus précisément dans le cas de classes avec interaction. Nous présentons ces travaux de recherches avec la nomenclature des jeux à information imparfaite avec coopération. Nous exposons les différences entre les théories classiques, quantiques et non-signalantes et les démontrons par l’exemple du jeu à cycle impair. Nous centralisons notre attention autour de deux grands thèmes : l’effet sur un jeu de l’ajout de joueurs et de la répétition parallèle. Nous observons que l’effet de ces modifications a des conséquences très différentes en fonction de la théorie physique considérée.

The role of transcription factor Pitx1 and its regulation by hypoxia in Adolescent Idiopathic Scoliosis

La scoliose idiopathique de l’adolescent (SIA) est définie comme une courbure de la colonne vertébrale supérieure à 10 degrés, qui est de cause inconnue et qui affecte de façon prépondérante les adolescents. Des études précédentes sur des modèles murins ont démontré une inactivation partielle du gène Pitx1. Cette inactivation partielle provoque une déformation spinale sévère lors du développement des souris Pitx1+/-, ce qui est grandement similaire au phénotype de la SIA. En se basant sur ces observations, nous postulons que la perte de fonction de Pitx1 pourrait avoir un rôle dans la SIA et pourrait être régulée par des mécanismes moléculaires spécifiques. En effet, des études faites sur l’expression de Pitx1 révèlent une perte de son expression dans les ostéoblastes dérivés de patients SIA au niveau de l’ARNm. Nous émettons l’hypothèse que la perte de Pitx1 dans la SIA pourrait être déclenchée par des facteurs hypoxiques puisqu’il est connu que Pitx1 est réprimé par l’hypoxie et que HIF-2 alpha est surexprimés dans les ostéoblastes des patients SIA même dans des conditions normoxiques. De plus, nous avons découvert une mutation dans le domaine ODD des HIF-1 alpha chez certains patients SIA (3,1%). Une fonction connue de ce domaine est de stabiliser et d’augmenter l’activité transcriptionnelle de HIF-1 alpha dans des conditions normoxiques. Nous avons confirmé, par la technique EMSA, l’existence d’un élément de réponse fonctionnel à l’hypoxie au niveau du promoteur de Pitx1. Cependant, des co-transfections avec des vecteurs d’expression pour HIF-1 alpha et HIF-2 alpha, en présence de leur sous-unité beta ARNT, ont conduit à une activation du promoteur de Pitx1 dans la lignée cellulaire MG-63 ainsi que dans les ostéoblastes des sujets contrôles. Il est intéressant de constater qu’aucune activité du promoteur de Pitx1 dans les ostéoblastes SIA n’a été observée, même après la co-expression de HIF-2 alpha et ARNT, confirmant le fait que l’expression de Pitx1 est abrogée dans la SIA. Dans l’ensemble, nos résultats démontrent un rôle important de Pitx1 dans la SIA et une possible régulation par des facteurs hypoxiques.

Structure de la distribution de probabilités de l'état GHZ sous l'action locale de transformations du groupe U(2)

Dans ce mémoire, je démontre que la distribution de probabilités de l'état quantique Greenberger-Horne-Zeilinger (GHZ) sous l'action locale de mesures de von Neumann indépendantes sur chaque qubit suit une distribution qui est une combinaison convexe de deux distributions. Les coefficients de la combinaison sont reliés aux parties équatoriales des mesures et les distributions associées à ces coefficients sont reliées aux parties réelles des mesures. Une application possible du résultat est qu'il permet de scinder en deux la simulation de l'état GHZ. Simuler, en pire cas ou en moyenne, un état quantique comme GHZ avec des ressources aléatoires, partagées ou privées, et des ressources classiques de communication, ou même des ressources fantaisistes comme les boîtes non locales, est un problème important en complexité de la communication quantique. On peut penser à ce problème de simulation comme un problème où plusieurs personnes obtiennent chacune une mesure de von Neumann à appliquer sur le sous-système de l'état GHZ qu'il partage avec les autres personnes. Chaque personne ne connaît que les données décrivant sa mesure et d'aucune façon une personne ne connaît les données décrivant la mesure d'une autre personne. Chaque personne obtient un résultat aléatoire classique. La distribution conjointe de ces résultats aléatoires classiques suit la distribution de probabilités trouvée dans ce mémoire. Le but est de simuler classiquement la distribution de probabilités de l'état GHZ. Mon résultat indique une marche à suivre qui consiste d'abord à simuler les parties équatoriales des mesures pour pouvoir ensuite savoir laquelle des distributions associées aux parties réelles des mesures il faut simuler. D'autres chercheurs ont trouvé comment simuler les parties équatoriales des mesures de von Neumann avec de la communication classique dans le cas de 3 personnes, mais la simulation des parties réelles résiste encore et toujours.

Poétiques de l'ambivalence : figures de l'ambiguïté dans la poésie de F. Pessoa, N. Parra et J.L. Borges

Thèse diffusée initialement dans le cadre d'un projet pilote des Presses de l'Université de Montréal/Centre d'édition numérique UdeM (1997-2008) avec l'autorisation de l'auteur.

Propriétés des valeurs propres de ballotement pour contenants symétriques

Le problème d’oscillation de fluides dans un conteneur est un problème classique d’hydrodynamique qui est etudié par des mathématiciens et ingénieurs depuis plus de 150 ans. Le présent travail est lié à l’étude de l’alternance des fonctions propres paires et impaires du problème de Steklov-Neumann pour les domaines à deux dimensions ayant une forme symétrique. On obtient des résultats sur la parité de deuxième et troisième fonctions propres d’un tel problème pour les trois premiers modes, dans le cas de domaines symétriques arbitraires. On étudie aussi la simplicité de deux premières valeurs propres non nulles d’un tel problème. Il existe nombre d’hypothèses voulant que pour le cas des domaines symétriques, toutes les valeurs propres sont simples. Il y a des résultats de Kozlov, Kuznetsov et Motygin [1] sur la simplicité de la première valeur propre non nulle obtenue pour les domaines satisfaisants la condition de John. Dans ce travail, il est montré que pour les domaines symétriques, la deuxième valeur propre non-nulle du problème de Steklov-Neumann est aussi simple.

Bioethics in Health Policy Development: A Primer for Decision-Makers

Article

Pandémie H1N1 : comparaison Canada-France des enfants hospitalisés en Soins Intensifs Pédiatriques Étude épidémiologique descriptive à partir de 2 cohortes nationales

Rationnel : La pandémie de grippe A(H1N1)pdm09 a induit un grand nombre d’hospitalisation d’enfants en soins intensifs pédiatriques (SIP). L’objectif de cette étude a été de comparer l’incidence et la mortalité des enfants admis en SIP durant l’automne 2009 entre le Canada et la France, deux pays qui diffèrent essentiellement par l’immunisation de la population contre ce virus (première vague en été et taux de couverture vaccinale supérieur à 50% au Canada ; pas de vague estivale et couverture vaccinale de 18% en France). Méthodes : Nous avons comparé deux cohortes nationales qui ont inclue tous les patients avec une infection A(H1N1)pdm09 documentée, admis en SIP au Canada et en France entre le 1er Octobre 2009 et le 31 janvier 2010. Résultats : Au Canada, 160 enfants (incidence=2,63/100000 enfants) en 6 semaines ont été hospitalisés en SIP comparé aux 125 enfants (incidence=1,15/100000 enfants) en 11 semaines en France (p<0,001). Le taux de vaccination avant l’admission était inférieur à 25% parmi les enfants en situation critique dans les deux pays. La gravité à l’admission en SIP et le taux de mortalité ont été similaires au Canada et en France (4,4% en France vs 6,5% au Canada, p=0,45, respectivement). Au Canada, la vaccination contre le virus H1N1pdm09 a été associée avec une diminution du recours à la ventilation invasive (Odd Ratio 0.30, intervalle de confiance à 95% [0,11-0,83], p=0,02). Au Canada comparé à la France, les durées médianes de séjour en SIP et de ventilation invasive ont été plus courtes (2,9 vs 3 jours, p=0,03 et 4 vs 6 jours, p=0,02, respectivement). Conclusion : Les enfants canadiens et français critiquement malades ont été beaucoup moins nombreux à recevoir le vaccin contre le virus influenza A (H1N1)pdm09 en comparaison avec l’ensemble des enfants dans ces deux populations. Au Canada, où la couverture vaccinale a été élevée, le risque d’avoir une détresse respiratoire sévère était moins important parmi les enfants en situation critique ayant été vaccinés avant l’admission.

Amélioration des résultats cliniques en chirurgie cardiaque

Des éléments contributifs à plusieurs facettes de la chirurgie cardiaque ont été étudiés dans la présente thèse. Le premier manuscrit adresse la problématique de l’accident cérébro-vasculaire (ACV) post-opératoire. Nous avons analysé de façon rétrospective la médication prise en pré-opératoire de 6813 patients nécessitant une chirurgie de revascularisation coronarienne. Le but étant d’établir si la présence d’une médication précise (aspirine, inhibiteur de l’enzyme de conversion de l’angiotensine, statine, bêta-bloqueur) peut agir en pré-opératoire pour diminuer le risque d’ACV. En analyse multivariée, la combinaison de la prise de bêta-bloqueurs avec une statine a produit un ratio de cote de 0,37, suggérant un effet protecteur très important. Dans le deuxième manuscrit, je présente une étude ciblant les patients avec insuffisance mitrale ischémique modérée. Trente et un patients furent randomisés entre un traitement par pontages seuls vs pontages et annuloplastie mitrale restrictive. L’insuffisance mitrale a disparu en post-opératoire immédiat en présence de l’annuloplastie alors qu’aucun effet immédiat de la revascularisation coronarienne n’était noté sur l’insuffisance mitrale. Un an suivant la chirurgie, une insuffisance mitrale légère est réapparue chez le groupe ayant subi l’annuloplastie alors que les patients du groupe pontages seuls ont remodelé leur ventricule gauche et diminué l’importance de leur insuffisance mitrale au même niveau que le groupe annuloplastie. Aucun des marqueurs d’évolution clinique, tant au niveau symptomatique qu’au niveau de la survie ne diffère entre les groupes. La troisième étude est un suivi sur 20 ans des patients ayant eu des remplacements valvulaires mitraux ou aortiques avec une prothèse mécanique Carbomedics. Cette étude démontre une excellente survie avec un taux de complications valvulaires hémorragiques, thrombotiques, thrombo-emboliques, et d’endocardite favorable comparé aux autres types de prothèse et une absence de bris mécanique.

Formes quadratiques ternaires représantant tous les entiers impairs

Les calculs numériques ont été effectués à l'aide du logiciel SAGE.

Études de l’effet tunnel des spins quantiques macroscopiques

Dans cette thèse, nous présentons quelques analyses théoriques récentes ainsi que des observations expérimentales de l’effet tunnel quantique macroscopique et des tran- sitions de phase classique-quantique dans le taux d’échappement des systèmes de spins élevés. Nous considérons les systèmes de spin biaxial et ferromagnétiques. Grâce à l’approche de l’intégral de chemin utilisant les états cohérents de spin exprimés dans le système de coordonnées, nous calculons l’interférence des phases quantiques et leur distribution énergétique. Nous présentons une exposition claire de l’effet tunnel dans les systèmes antiferromagnétiques en présence d’un couplage d’échange dimère et d’une anisotropie le long de l’axe de magnétisation aisé. Nous obtenons l’énergie et la fonc- tion d’onde de l’état fondamentale ainsi que le premier état excité pour les systèmes de spins entiers et demi-entiers impairs. Nos résultats sont confirmés par un calcul utilisant la théorie des perturbations à grand ordre et avec la méthode de l’intégral de chemin qui est indépendant du système de coordonnées. Nous présentons aussi une explica- tion claire de la méthode du potentiel effectif, qui nous laisse faire une application d’un système de spin quantique vers un problème de mécanique quantique d’une particule. Nous utilisons cette méthode pour analyser nos modèles, mais avec la contrainte d’un champ magnétique externe ajouté. La méthode nous permet de considérer les transitions classiques-quantique dans le taux d’échappement dans ces systèmes. Nous obtenons le diagramme de phases ainsi que les températures critiques du passage entre les deux régimes. Nous étendons notre analyse à une chaine de spins d’Heisenberg antiferro- magnétique avec une anisotropie le long d’un axe pour N sites, prenant des conditions frontière périodiques. Pour N paire, nous montrons que l’état fondamental est non- dégénéré et donné par la superposition des deux états de Néel. Pour N impair, l’état de Néel contient un soliton, et, car la position du soliton est indéterminée, l’état fondamen- tal est N fois dégénéré. Dans la limite perturbative pour l’interaction d’Heisenberg, les fluctuations quantiques lèvent la dégénérescence et les N états se réorganisent dans une bande. Nous montrons qu’à l’ordre 2s, où s est la valeur de chaque spin dans la théorie des perturbations dégénérées, la bande est formée. L’état fondamental est dégénéré pour s entier, mais deux fois dégénéré pour s un demi-entier impair, comme prévu par le théorème de Kramer

Emergence of a new type of porcine circovirus (PCV) in swine: a type 1 and type 2 PCV recombinant.

In late September 2008, tissue samples from piglets experiencing an acute outbreak of porcine reproductive and respiratory syndrome (PRRS) were submitted to the Veterinary diagnostic service of the University of Montreal. Several diagnostic assays were performed including a multiplex real-time quantitative PCR assay (mrtqPCR) for the detection and differentiation of porcine circovirus (PCV) type 2a and 2b genotypes in the lung and lymph nodes. The pig samples were found to be positive for PCV2a using the mrtqPCR but odd results were obtained. The Ct values obtained with mrtqPCR probes targeting the ORF1 and ORF2 of PCV2 were not as expected which suggested the presence of genomic variations in the PCV2 viral genome. Ultimately, a total of three diagnostic cases with mrtqPCR unusual results were investigated. After virus isolation and sequence analyses, a new type of PCV was identified in those three cases. Based on sequence analyses, this new PCV genome contains the ORF1 of PCV1 and the ORF2 of PCV2a and its entire viral genome nucleotide identity compared to PCV1, PCV2a and 2b are 86.4%, 88.7% and 86.5%, respectively. It is proposed to name this new PCV by taking into account the nomenclature of Segales et al. (2008) and by indicating the origin of the ORF1 at first and the origin of the ORF2 in second. Consequently, the name proposed for this new PCV is PCV1/2a. The prevalence of PCV1/2a seems to be very low in Quebec, Canada (2.5% of PCV positive cases), and its origin is now in debate.

On Space-Time Trade-Off for Montgomery Multipliers over Finite Fields

La multiplication dans le corps de Galois à 2^m éléments (i.e. GF(2^m)) est une opérations très importante pour les applications de la théorie des correcteurs et de la cryptographie. Dans ce mémoire, nous nous intéressons aux réalisations parallèles de multiplicateurs dans GF(2^m) lorsque ce dernier est généré par des trinômes irréductibles. Notre point de départ est le multiplicateur de Montgomery qui calcule A(x)B(x)x^(-u) efficacement, étant donné A(x), B(x) in GF(2^m) pour u choisi judicieusement. Nous étudions ensuite l'algorithme diviser pour régner PCHS qui permet de partitionner les multiplicandes d'un produit dans GF(2^m) lorsque m est impair. Nous l'appliquons pour la partitionnement de A(x) et de B(x) dans la multiplication de Montgomery A(x)B(x)x^(-u) pour GF(2^m) même si m est pair. Basé sur cette nouvelle approche, nous construisons un multiplicateur dans GF(2^m) généré par des trinôme irréductibles. Une nouvelle astuce de réutilisation des résultats intermédiaires nous permet d'éliminer plusieurs portes XOR redondantes. Les complexités de temps (i.e. le délais) et d'espace (i.e. le nombre de portes logiques) du nouveau multiplicateur sont ensuite analysées: 1. Le nouveau multiplicateur demande environ 25% moins de portes logiques que les multiplicateurs de Montgomery et de Mastrovito lorsque GF(2^m) est généré par des trinômes irréductible et m est suffisamment grand. Le nombre de portes du nouveau multiplicateur est presque identique à celui du multiplicateur de Karatsuba proposé par Elia. 2. Le délai de calcul du nouveau multiplicateur excède celui des meilleurs multiplicateurs d'au plus deux évaluations de portes XOR. 3. Nous determinons le délai et le nombre de portes logiques du nouveau multiplicateur sur les deux corps de Galois recommandés par le National Institute of Standards and Technology (NIST). Nous montrons que notre multiplicateurs contient 15% moins de portes logiques que les multiplicateurs de Montgomery et de Mastrovito au coût d'un délai d'au plus une porte XOR supplémentaire. De plus, notre multiplicateur a un délai d'une porte XOR moindre que celui du multiplicateur d'Elia au coût d'une augmentation de moins de 1% du nombre total de portes logiques.

Polarisation Agile Microstrip Array Antenna Element

A new microstrip antenna element is described which exhibits polarization agility. This is achieved by employing a T-slot radiator which is driven by the edge fields of a balanced microstrip line. The balanced line can support two propagating modes. namely. an even mode and an odd mode, and be switching between these modes. the orthogonal arms of the T-slot radiator are separately excited thus forming orthogonally polarized radiated fields. A nucrostrip patch antenna, which displays polarization agility using the sane mechanism, is also described