Interactive quantum information theory

La théorie de l'information quantique s'est développée à une vitesse fulgurante au cours des vingt dernières années, avec des analogues et extensions des théorèmes de codage de source et de codage sur canal bruité pour la communication unidirectionnelle. Pour la communication interactive, un analogue quantique de la complexité de la communication a été développé, pour lequel les protocoles quantiques peuvent performer exponentiellement mieux que les meilleurs protocoles classiques pour certaines tâches classiques. Cependant, l'information quantique est beaucoup plus sensible au bruit que l'information classique. Il est donc impératif d'utiliser les ressources quantiques à leur plein potentiel. Dans cette thèse, nous étudions les protocoles quantiques interactifs du point de vue de la théorie de l'information et étudions les analogues du codage de source et du codage sur canal bruité. Le cadre considéré est celui de la complexité de la communication: Alice et Bob veulent faire un calcul quantique biparti tout en minimisant la quantité de communication échangée, sans égard au coût des calculs locaux. Nos résultats sont séparés en trois chapitres distincts, qui sont organisés de sorte à ce que chacun puisse être lu indépendamment. Étant donné le rôle central qu'elle occupe dans le contexte de la compression interactive, un chapitre est dédié à l'étude de la tâche de la redistribution d'état quantique. Nous prouvons des bornes inférieures sur les coûts de communication nécessaires dans un contexte interactif. Nous prouvons également des bornes atteignables avec un seul message, dans un contexte d'usage unique. Dans un chapitre subséquent, nous définissons une nouvelle notion de complexité de l'information quantique. Celle-ci caractérise la quantité d'information, plutôt que de communication, qu'Alice et Bob doivent échanger pour calculer une tâche bipartie. Nous prouvons beaucoup de propriétés structurelles pour cette quantité, et nous lui donnons une interprétation opérationnelle en tant que complexité de la communication quantique amortie. Dans le cas particulier d'entrées classiques, nous donnons une autre caractérisation permettant de quantifier le coût encouru par un protocole quantique qui oublie de l'information classique. Deux applications sont présentées: le premier résultat général de somme directe pour la complexité de la communication quantique à plus d'une ronde, ainsi qu'une borne optimale, à un terme polylogarithmique près, pour la complexité de la communication quantique avec un nombre de rondes limité pour la fonction « ensembles disjoints ». Dans un chapitre final, nous initions l'étude de la capacité interactive quantique pour les canaux bruités. Étant donné que les techniques pour distribuer de l'intrication sont bien étudiées, nous nous concentrons sur un modèle avec intrication préalable parfaite et communication classique bruitée. Nous démontrons que dans le cadre plus ardu des erreurs adversarielles, nous pouvons tolérer un taux d'erreur maximal de une demie moins epsilon, avec epsilon plus grand que zéro arbitrairement petit, et ce avec un taux de communication positif. Il s'ensuit que les canaux avec bruit aléatoire ayant une capacité positive pour la transmission unidirectionnelle ont une capacité positive pour la communication interactive quantique. Nous concluons avec une discussion de nos résultats et des directions futures pour ce programme de recherche sur une théorie de l'information quantique interactive.

Interventions infirmières de stratégies de transfert de connaissances pour prévenir et dépister le délirium chez la clientèle âgée

Rapport de stage présenté à la Faculté des sciences infirmières en vue de l’obtention du grade Maître ès sciences (M.Sc.) en sciences infirmières option expertise-conseil

Les contrôles à l'aide sociale: l'expérience québécoise des visites à domicile

Each year since 1986, between 100,000 and 135,000 households of Quebec welfare recipients have been visited by welfare inspectors, without any prior evidence of fraud. Yet, we know very little about the relevance and meaning of such controls. Following a review of the Quebec debate on this question, we try to evaluate the relevance of home visitations given the government's objectives, which focus on the reduction of errors and fraud. Since from this strictly administrative point of view, the results appear dubious, we also analyse the broader political meaning of the operation.

Dépistage du décrochage scolaire à l’aide d’informations administratives ou auto-rapportées

Les adolescents qui décrochent de l’école secondaire arrivent difficilement à s’intégrer dans une économie axée sur le savoir et éprouvent plusieurs problèmes d’ajustement à l’adolescence et à l’âge adulte. Pour prévenir le décrochage scolaire, une étape cruciale consiste à dépister efficacement les élèves les plus à risque. Deux formes de dépistage axées sur des données peuvent être utilisées en milieu scolaire: une forme utilisant des informations auto-rapportées par les élèves à partir de questionnaires, et une autre fondée sur des informations administratives consignées au dossier des élèves. Toutefois, à notre connaissance, l’efficacité de ces différentes modalités n’a jamais été comparée directement. De plus, il est possible que l’efficacité relative de ces outils de dépistage soit différente selon le sexe de l’élève. Cette étude vise à comparer différents outils de dépistage pour prédire le décrochage scolaire, en tenant compte de l’effet modérateur du sexe. Les outils utilisés seront a) un questionnaire auto-rapporté validé (Archambault et Janosz, 2009) et b) un outil conçu à l’aide de données administratives, créé par une commission scolaire du Québec. La comparaison de ces outils est effectuée en termes de qualités psychométriques et d’aspect pratique pour le milieu scolaire. Pour ce faire, un échantillon de 1557 élèves (50% de garçons), âgé entre 14 et 18 ans est utilisé. Les résultats indiquent que l’indice administratif possède une capacité discriminante adéquate, mais inférieure à celle de l’indice auto-rapportée, jugée excellente. L’effet modérateur du sexe n’a pas été confirmé. Les avantages et inconvénients respectifs de ces deux modes de dépistage sont discutés.

Plan d’intervention visant à soutenir le processus décisionnel concernant l’implantation d’un dispositif d’assistance ventriculaire auprès des patients vivant avec l’insuffisance cardiaque avancée et leur famille

Rapport de stage présenté à la Faculté des sciences infirmières en vue de l'obtention du grade de Maître ès sciences (M.Sc.) en sciences infirmières option expertise-conseil en soins infirmiers

Standardisation de l’aménagement d’une unité d’endoscopie : Aires de transit des équipements biomédicaux

Rapport de projet

Développement des marqueurs moléculaires spécifiques pour l'identification et la quantification de deux espèces de champignons mycorhiziens arbusculaires en utilisant la PCR en temps réel

Les champignons mycorhizien à arbuscules (CMA) sont des organismes pouvant établir des symbioses avec 80% des plantes terrestres. Les avantages d'une telle symbiose sont de plus en plus caractérisés et exploités en agriculture. Par contre, jusqu'à maintenant, il n'existe aucun outil permettant à la fois l'identification et la quantification de ces champignons dans le sol de façon fiable et rapide. Un tel outil permettrait, entre autres, de mieux comprendre les dynamiques des populations des endomycorhizes dans le sol. Pour les producteurs d'inoculum mycorhiziens, cela permettrait également d'établir un suivi de leurs produits en champs et d'avoir un contrôle de qualité de plus sur leurs inoculants. C'est ce que nous avons tenté de développer au sein du laboratoire du Dr. Hijri. Depuis environ une trentaine d'années, des outils d'identification et/ou de quantification ont été développés en utilisant les profiles d'acides gras, les isozymes, les anticorps et finalement l'ADN nucléaire. À ce jour, ces méthodes d’identification et de quantification sont soit coûteuses, soit imprécises. Qui plus est, aucune méthode ne permet à la fois la quantification et l’identification de souches particulières de CMA. L’ADN mitochondrial ne présente pas le même polymorphisme de séquence que celui qui rend l’ADN nucléaire impropre à la quantification. C'est pourquoi nous avons analysé les séquences d’ADN mitochondrial et sélectionné les régions caractéristiques de deux espèces de champignons mycorhiziens arbusculaires (CMA). C’est à partir de ces régions que nous avons développé des marqueurs moléculaires sous forme de sondes et d’amorces TaqMan permettant de quantifier le nombre de mitochondries de chacune de ces espèces dans un échantillon d’ADN. Nous avons ensuite tenté de déterminer une unité de quantification des CMA, soit un nombre de mitochondries par spore. C’est alors que nous avons réalisé que la méthode de préparation des échantillons de spores ainsi que la méthode d’extraction d’ADN avaient des effets significatifs sur l’unité de quantification de base. Nous avons donc optimisé ces protocoles, avant d’en e tester l’application sur des échantillons de sol et de racines ayant été inoculés avec chacune des deux espèces cibles. À ce stade, cet outil est toujours semi-quantificatif, mais il permet 9 l’identification précise de deux espèces de CMA compétentes dans des milieux saturés en phosphore inorganique. Ces résultats , en plus d’être prometteurs, ont permis d’augmenter les connaissances méthodologiques reliées à la quantification des CMA dans le sol, et suggèrent qu’à cause de leurs morphologies différentes, l’élaboration d’un protocole de quantification standardisé pour toutes les espèces de CMA demeure un objectif complexe, qui demande de nouvelles études in vivo.

A heuristic algorithm for the Capacitated Vehicle Routing Problem with Synchronized Pick-ups and Drop-offs : a case study for medications delivery and supervision in DR Congo

Dans des contextes de post-urgence tels que le vit la partie occidentale de la République Démocratique du Congo (RDC), l’un des défis cruciaux auxquels font face les hôpitaux ruraux est de maintenir un niveau de médicaments essentiels dans la pharmacie. Sans ces médicaments pour traiter les maladies graves, l’impact sur la santé de la population est significatif. Les hôpitaux encourent également des pertes financières dues à la péremption lorsque trop de médicaments sont commandés. De plus, les coûts du transport des médicaments ainsi que du superviseur sont très élevés pour les hôpitaux isolés ; les coûts du transport peuvent à eux seuls dépasser ceux des médicaments. En utilisant la province du Bandundu, RDC pour une étude de cas, notre recherche tente de déterminer la faisabilité (en termes et de la complexité du problème et des économies potentielles) d’un problème de routage synchronisé pour la livraison de médicaments et pour les visites de supervision. Nous proposons une formulation du problème de tournées de véhicules avec capacité limitée qui gère plusieurs exigences nouvelles, soit la synchronisation des activités, la préséance et deux fréquences d’activités. Nous mettons en œuvre une heuristique « cluster first, route second » avec une base de données géospatiales qui permet de résoudre le problème. Nous présentons également un outil Internet qui permet de visualiser les solutions sur des cartes. Les résultats préliminaires de notre étude suggèrent qu’une solution synchronisée pourrait offrir la possibilité aux hôpitaux ruraux d’augmenter l’accessibilité des services médicaux aux populations rurales avec une augmentation modique du coût de transport actuel.

Le gouvernement du Québec, les relations internationales et l'environnement économique international (1973-1994)

L'objectif de ce mémoire est de jeter les bases d'un nouveau récit historique portant sur les relations internationales du Québec, en rupture partielle avec le récit traditionnel, essentiellement issu des écrits provenant de la science politique, qui décrit l'activité internationale du gouvernement québécois en cherchant dans les particularités de l'histoire québécoise elle-même les forces de changement. Ce faisant, nous tentons plutôt de montrer que l'histoire des relations internationales du Québec est inexorablement enchâssée dans l'histoire canadienne, dans l'histoire nord-américaine et surtout dans l'histoire du capitalisme et du néolibéralisme. Depuis le début de son existence en tant qu'entité politique moderne, le gouvernement québécois entretient des liens avec des gouvernements étrangers, l'intensité de ceux-ci étant function des grandes transformations affectant le système capitaliste international au grand complet. Vers la fin de la période 1867-1973, la politique internationale du gouvernement québécois est institutionnalisée politiquement et juridiquement grâce à la formulation de la doctrine Gérin-Lajoie, qui s'appuie sur les dispositions constitutionnelles propres au Canada pour élaborer la politique internationale québécoise. Dans la période 1973-1981, les relations internationales du Québec se focalisent davantage sur des questions économiques, telles que la quête de capitaux étrangers et la projection d'une image de marque positive sur les marchés étrangers. Puis, dans la période 1981-1994, l'activité internationale du Québec est marquée par le virage néolibéral qui affecte tous les gouvernements capitalistes dans le monde. Ainsi, l'appareil diplomatique du Québec est de plus en plus perçu comme un outil de promotion des exportations des entreprises québécoises et d'adaptation à l'augmentation de l'interdépendance économique, et de moins en moins comme un réseau de contacts politiques et culturels. Afin de faire cette démonstration, nous puisons essentiellement dans deux types de sources primaires : d'une part, des sources gouvernementales, dont les rapports annuels des différents ministères associés aux relations internationales du Québec et du Canada au fil de la période et les livres blancs de politique internationale qu'ils ont publié, et d'autre part, des publications issues du milieu des affaires, dont la revue Les Affaires, excellent baromètre de la mentalité dominante de la classe entrepreneuriale du Québec et du Canada francophone.

Mécanismes cellulaires et moléculaires impliqués dans le développement des synapses GABAergiques périsomatiques et dans la plasticité corticale : rôle de l’activité neuronale et de proBDNF/p75NTR

Dans le cortex visuel des mammifères, une cellule à panier (BC) qui représente un sous-type majoritaire d’interneurones GABAergiques, innerve une centaine de neurones par une multitude de synapses localisées sur le soma et sur les dendrites proximales de chacune de ses cibles. De plus, ces cellules sont importantes pour la génération des rythmes gammas, qui régulent de nombreuses fonctions cognitives, et pour la régulation de la plasticité corticale. Bien que la fonction des BC au sein des réseaux corticaux est à l'étude, les mécanismes qui contrôlent le développement de leur arborisation complexe ainsi que de leurs nombreux contacts synaptiques n’ont pas été entièrement déterminés. En utilisant les récepteurs allatostatines couplés aux protéines G de la drosophile (AlstR), nous démontrons in vitro que la réduction de l'excitation ainsi que la réduction de la libération des neurotransmetteurs par les BCs corticales individuelles des souris, diminuent le nombre de cellules innervées sans modifier le patron d'innervation périsomatique, durant et après la phase de prolifération des synapses périsomatiques. Inversement, lors de la suppression complète de la libération des neurotransmetteurs par les BCs individuelles avec l’utilisation de la chaîne légère de la toxine tétanus, nous observons des effets contraires selon le stade de développement. Les BCs exprimant TeNT-Lc pendant la phase de prolifération sont caractérisées par des arborisations axonales plus denses et un nombre accru de petits boutons homogènes autour des somas innervés. Toutefois, les cellules transfectées avec TeNT-Lc après la phase de la prolifération forment une innervation périsomatique avec moins de branchements terminaux d’axones et un nombre réduit de boutons avec une taille irrégulière autour des somas innervés. Nos résultats révèlent le rôle spécifique des niveaux de l’activité neuronale et de la neurotransmission dans l'établissement du territoire synaptique des cellules GABAergiques corticaux. Le facteur neurotrophique dérivé du cerveau (BDNF) est un modulateur puissant de la maturation activité-dépendante des synapses GABAergiques. Grâce à l'activation et à la signalisation de son récepteur tyrosine kinase B (TrkB), la liaison de mBDNF module fortement la prolifération des synapses périsomatiques GABAergiques formés par les BCs. Par contre, le rôle du récepteur neurotrophique de faible affinité, p75NTR, dans le développement du territoire synaptique des cellules reste encore inconnu. Dans ce projet, nous démontrons que la suppression de p75NTR au niveau des BCs individuelles in vitro provenant de souris p75NTRlox induit la formation d'une innervation périsomatique exubérante. BDNF est synthétisé sous une forme précurseur, proBDNF, qui est par la suite clivée par des enzymes, y compris la plasmine activée par tPA, pour produire une forme mature de BDNF (m)BDNF. mBDNF et proBDNF se lient avec une forte affinité à TrkB et p75NTR, respectivement. Nos résultats démontrent qu’un traitement des cultures organotypiques avec la forme résistante au clivage de proBDNF (mut-proBDNF) réduit fortement le territoire synaptique des BCs. Les cultures traitées avec le peptide PPACK, qui inactive tPA, ou avec tPA altèrent et favorisent respectivement la maturation de l’innervation synaptique des BCs. Nous démontrons aussi que l’innervation exubérante formée par les BCs p75NTR-/- n’est pas affectée par un traitement avec mut-proBDNF. L’ensemble de ces résultats suggère que l'activation de p75NTR via proBDNF régule négativement le territoire synaptique des BCs corticaux. Nous avons ensuite examiné si mut-proBDNF affecte l’innervation périsomatique formée par les BCs in vivo, chez la souris adulte. Nous avons constaté que les boutons GABAergiques périsomatiques sont significativement diminués dans le cortex infusé avec mut-proBDNF par rapport à l’hémisphère non-infusé ou traité avec de la saline. En outre, la plasticité de la dominance oculaire (OD) est rétablie par ce traitement chez la souris adulte. Enfin, en utilisant des souris qui ne possèdent pas le récepteur p75NTR dans leurs BCs spécifiquement, nous avons démontré que l'activation de p75NTR via proBDNF est nécessaire pour induire la plasticité de la OD chez les souris adultes. L’ensemble de ces résultats démontre un rôle critique de l'activation de p75NTR dans la régulation et le maintien de la connectivité des circuits GABAergiques, qui commencent lors du développement postnatal précoce jusqu’à l'âge adulte. De plus, nous suggérons que l'activation contrôlée de p75NTR pourrait être un outil utile pour restaurer la plasticité dans le cortex adulte.

Etude du développement de la réponse humorale dirigée contre la capsule polysaccharidique de Streptococcus suis et Streptococcus du groupe B

Streptococcus suis et Streptococcus du groupe B (GBS) sont deux bactéries encapsulées qui induisent des pathologies similaires chez l’homme et/ou l’animal, incluant septicémies et méningites. La capsule polysaccharidique (CPS) est un facteur de virulence clé de ces deux pathogènes et les anticorps (Ac) anti-CPS présentent un bon potentiel protecteur. Néanmoins, ces molécules sont faiblement immunogéniques et les mécanismes de la génération de la réponse humorale anti-CPS demeurent méconnus. L’objectif principal de cette thèse était d’évaluer les caractéristiques et les mécanismes du développement de la réponse Ac dirigée spécifiquement contre les CPS de S. suis et GBS, ainsi que l’effet de la biochimie de la CPS dans cette réponse. Nous avons étudié S. suis types 2 et 14 et GBS types III et V, dont les CPS présentent plusieurs similarités dans leurs compositions et leurs structures, incluant la présence d’acide sialique, un sucre potentiellement immunosuppresseur, tout en possédant une antigénicité propre. Nous avons tout d’abord analysé la nature de la réponse Ac anti-CPS sérique face à la bactérie entière. Les souris infectées par S. suis développent une réponse très faible (S. suis type 2) voire insignifiante (S. suis type 14) de profil isotypique restreint à l’IgM et sont incapables de monter une réponse mémoire efficace face à une seconde infection. Un profil similaire est obtenu chez le porc infecté par S. suis type 2. On détecte des titres d’IgM anti-CPS significatifs chez les souris infectées par GBS (type III ou V). Toutefois, la magnitude de la réponse reste globalement faible et aucune commutation de classe n’est observée. Nous avons ensuite examiné l’influence de la biochimie de la CPS sur ces profils de réponse en conduisant des expériences avec la CPS hautement purifiée de ces pathogènes. Tandis que la CPS de GBS type III administrée aux souris conserve des propriétés immunogéniques similaires à celles observées durant l’infection par la bactérie intacte, les CPS de S. suis type 2 et GBS type V perdent toute capacité à induire une réponse Ac spécifique. L’analyse de l’interaction in vitro des CPS avec les cellules dendritiques (DC) murines, des acteurs clés dans la détection des pathogènes et l’orchestration des réponses immunitaires subséquentes, révèle que ces molécules stimulent la production de niveaux conséquents de chémokines via différents récepteurs. Néanmoins, les CPS sont inaptes à induire la sécrétion de cytokines et elles interfèrent avec la capacité des DC à exprimer BAFF, une cytokine clé dans la différenciation des lymphocytes B en plasmocytes. L’utilisation de CPS chimiquement désialylées démontre que l’acide sialique ne joue aucun rôle immunosuppresseur majeur dans le développement de la réponse Ac dirigée contre les CPS purifiées de S. suis ou GBS, ni sur l’interaction des CPS avec les DC in vitro, ni sur profil de la réponse in vivo. D’autres propriétés biochimiques intrinsèques à ces CPS seraient responsables de l’inaptitude de l’hôte infecté à monter une réponse Ac adéquate et les identifier constituera un outil précieux pour une meilleure compréhension de l’immunopathogénèse de S. suis et GBS ainsi que pour développer des moyens de lutte efficaces contre ces bactéries.

Further characterization and determination of the single amino acid change in the tsI138 reovirus thermosensitive mutant

Many temperature-sensitive mutants have been isolated in early studies of mammalian reovirus. However, the bio- logical properties and nature of the genetic alterations remain incompletely explored for most of these mutants. The mutation harbored by the tsI138 mutant was already assigned to the L3 gene encoding the l1 protein. In the present study, this mu- tant was further studied as a possible tool to establish the role of the putative l1 enzymatic activities in viral multiplication. It was observed that synthesis of viral proteins is only marginally reduced, while it was difficult to recover viral particles at the nonpermissive temperature. A single nucleotide substitution resulting in an amino acid change was found; the position of this amino acid is consistent with a probable defect in assembly of the inner capsid at the nonpermissive temperature.

Semiautomated 3D liver segmentation using computed tomography and magnetic resonance imaging

Le foie est un organe vital ayant une capacité de régénération exceptionnelle et un rôle crucial dans le fonctionnement de l’organisme. L’évaluation du volume du foie est un outil important pouvant être utilisé comme marqueur biologique de sévérité de maladies hépatiques. La volumétrie du foie est indiquée avant les hépatectomies majeures, l’embolisation de la veine porte et la transplantation. La méthode la plus répandue sur la base d'examens de tomodensitométrie (TDM) et d'imagerie par résonance magnétique (IRM) consiste à délimiter le contour du foie sur plusieurs coupes consécutives, un processus appelé la «segmentation». Nous présentons la conception et la stratégie de validation pour une méthode de segmentation semi-automatisée développée à notre institution. Notre méthode représente une approche basée sur un modèle utilisant l’interpolation variationnelle de forme ainsi que l’optimisation de maillages de Laplace. La méthode a été conçue afin d’être compatible avec la TDM ainsi que l' IRM. Nous avons évalué la répétabilité, la fiabilité ainsi que l’efficacité de notre méthode semi-automatisée de segmentation avec deux études transversales conçues rétrospectivement. Les résultats de nos études de validation suggèrent que la méthode de segmentation confère une fiabilité et répétabilité comparables à la segmentation manuelle. De plus, cette méthode diminue de façon significative le temps d’interaction, la rendant ainsi adaptée à la pratique clinique courante. D’autres études pourraient incorporer la volumétrie afin de déterminer des marqueurs biologiques de maladie hépatique basés sur le volume tels que la présence de stéatose, de fer, ou encore la mesure de fibrose par unité de volume.

Description de l’évolution du profil socio-cognitif et clinique d’une cohorte d’adolescents diabétiques de type 1 ayant suivi un programme d’éducation thérapeutique

Thèse réalisée en cotutelle entre Aix-Marseille Université et l'Université de Montréal

Analyse de la traduction d’un texte multimodal : la bande dessinée : le cas de Mujeres alteradas

La présente recherche porte sur la traduction de la bande dessinée. Ce sujet, auparavant négligé par les traductologes, commence à susciter l’intérêt des chercheurs à partir les années 80. Toutefois, la plupart des travaux se sont concentrés sur l’aspect linguistique des BD. Ce mémoire, par contre, aborde la bande dessinée comme un texte multimodal. Il s’inscrit ainsi à la croisée des domaines de la traduction et de la multimodalité telle que proposée dans les travaux de Gunther Kress et Theo Van Leeuwen (2001). L’objectif de cette recherche est d’implanter un outil d’analyse pour la bande dessinée qui permettrait de rendre compte des différents modes intervenant dans le texte. Cet outil, conçu pour la présente recherche, a été développé à partir des travaux de Hatim et Mason (1990, 1997) sur les trois dimensions de la situation de communication : transaction communicative, action pragmatique et interaction sémiotique. L’analyse menée ici porte sur la traduction vers le français de la bande dessinée argentine Mujeres alteradas de Maitena Burundarena, parue sous le titre de Les déjantées.