Complexité de la communication sur un canal avec délai

Nous introduisons un nouveau modèle de la communication à deux parties dans lequel nous nous intéressons au temps que prennent deux participants à effectuer une tâche à travers un canal avec délai d. Nous établissons quelques bornes supérieures et inférieures et comparons ce nouveau modèle aux modèles de communication classiques et quantiques étudiés dans la littérature. Nous montrons que la complexité de la communication d’une fonction sur un canal avec délai est bornée supérieurement par sa complexité de la communication modulo un facteur multiplicatif d/ lg d. Nous présentons ensuite quelques exemples de fonctions pour lesquelles une stratégie astucieuse se servant du temps mort confère un avantage sur une implémentation naïve d’un protocole de communication optimal en terme de complexité de la communication. Finalement, nous montrons qu’un canal avec délai permet de réaliser un échange de bit cryptographique, mais que, par lui-même, est insuffisant pour réaliser la primitive cryptographique de transfert équivoque.

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.

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.

Quantum pseudo-telepathy games

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Quantum pseudo-telepathy games

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Texte et contexte dans la communication

DES FRONTIERES ENTRE TEXTE ET CONTEXTE : POINTS DE VUE THEORIQUES - Sur la métacommunication / C. Sluzki - De l'amour du texte à l'amour du contexte / J. Cosnier - Le dialogue entre l'intra-psychique et l'interpersonnel : une perspective développmentale / D. Stern - Texte et contexte. La perspective thermodynamique / R. Fivaz - Une position constructiviste pour la thérapie familiale / L. Hoffman MICROPROCESSUS DANS LES CONVERSATIONS : POINTS DE VUE EMPIRIQUES ET DEVELOPPEMENTAUX - Le contrat comme relation. Une étude des cadres sociaux du consentement / M. Modak - Recherche sur les axiomes de "Une logique de la communication" / J. Beavin-Bavelas - Distance physique ou distance psychique ? Les formations corporelles parents-bébé comme contextes de l'autonomisation dans la famille / C. Gertsch-Bettens - L'encadrement parental dans le jeu à trois. Une recherche exploratoire d'inspiration systémique / A. Corbosz-Warnery - L'évolution des formations corporelles lors de thérapies familiales en fonction de l'alliance thérapeutique / S. Serpa-Rusconi, P.-A. Doudin - Genèse de la négociation interpersonnelle des conflits : point de vue pragmatique / H. Jisa LES RECONTEXTUALISATIONS EN THERAPIE FAMILIALE - De l'ajustement du cadre en thérapie familiale / F. Seywert, E. Fivaz Depeursinge - Les questions réflexives, source d'autoguérison / K. Tomm...[et al.] - Langage et changement. L'usage de paroles-clés en thérapie / J. Pereira - Texte et contexte en psychosomatique : des modèles réductionnistes à une épistémologie de la complexité / L. Onnis

La communication médicale avec les patients migrants allophones : difficultés de compréhension dans les consultations spécialisées centrées sur les douleurs musculo-squelettiques chroniques

Les suivis spécialisés de douleurs chroniques comportent des enjeux communicationnels sensibles liés notamment à la subjectivité des ressentis douloureux et aux fréquentes divergences de vue entre médecins et patients quant à l'origine du problème de santé et à son traitement. Centré sur ces suivis, ce travail de thèse a cherché à appréhender comment les situations sociolinguistiques des patients migrants allophones se répercutent sur la communication médicale et, plus particulièrement, sur la compréhension mutuelle dans les consultations. Il a emprunté une approche discursive s'appuyant sur l'analyse interactionnelle de consultations filmées et sur un riche corpus de données contextuelles recueillies dans des interviews de patients et de cliniciens. Les analyses réalisées ont, entre autres, mis en évidence que les difficultés de compréhension non résolues se concentrent dans les consultations des patients les moins à l'aise en français et que ces difficultés renferment pour la plupart une charge problématique certaine en termes de qualité des soins. Il apparaît également que lorsque des malentendus ou incompréhensions cliniquement pertinents ne peuvent être résolus, le caractère limité des compétences de français de base des patients migrants n'est jamais seul en cause. Des facteurs de complexité médicaux (ex. surestimations des connaissances médicales de base des patients), relationnels (ex. non-signalement de malentendus par les patients pour éviter de faire perdre la face au médecin) et discursifs (ex. nécessité de traiter de discours ou « voix » venant de l'extérieur de la consultation dans le cadre d'une polyphonie particulièrement marquée) jouent également des rôles de premier plan dans les difficultés non résolues les plus problématiques au plan clinique et sont généralement étroitement intriqués avec le langagier au sens strict. En termes pratiques, les résultats soulignent le rôle décisif de l'autoréflexivité chez les médecins, ainsi que de leur capacité à ajuster de manière flexible leurs styles communicationnels afin, par exemple, d'éviter le cumul de facteurs de complexités favorisant des malentendus ou incompréhensions problématiques. Les observations effectuées rappellent également l'importance du recours à des ressources d'interprétariat.

Les débuts de la communication à trois. Interactions visuelles triadiques entre père, mère et bébé

Plusieurs auteurs ont montré que les échanges visuels entre des mères dépressives ou psychotiques et leur bébé présentent de multiples perturbations : dans cet article, les auteurs proposent une étude exploratoire portant sur les échanges visuels père-mère- bébé (9-18 semaines) dans deux groupes de familles, un groupe suivi pour des difficultés du post-partum et un groupe témoin. Les observations sont réalisées dans le cadre d'un jeu à trois structuré selon diverses modalités d'interaction (un parent joue avec l'enfant en présence de l'autre parent / les deux parents jouent conjointement avec le bébé). Les variables retenues concernent d'une part le niveau d'attention visuelle conjointe des partenaires, d'autre part l'évolution de cette attention visuelle au cours du jeu. Les résultats révèlent que les échanges visuels sont plus intenses dans les familles fonctionnelles, ce qui semble indiquer que l'engagement visuel triadique établi par les partenaires peut être représentatif du fonctionnement de la triade à un moment donné de son développement. D'autre part, l'analyse de l'évolution de l'engagement visuel au travers des différents contextes de jeu amène les auteurs à proposer l'hypothèse d'une « alliance triadique » établie conjointement par les trois partenaires et formant la matrice de leurs échanges dyadiques et triadiques. De façon plus générale, les auteurs supposent que l'établissement de cette alliance joue un rôle déterminant pour le développement et l'autonomisa- tion du bébé au sein de sa famille. Disorders in the visual interaction between depressive or psychotic mothers and their baby have been widely described : in this paper, the authors propose an exploratory study of father-mother-infant visual interaction (infants are 9-18 weeks old) in two groups of families, voluntary families and families in therapy for post-par turn disorders. The observations are gathered during a three-partner play, involving different kinds of triadic interaction (one parent plays with the infant, the other parent being « only present » / both parents play together with the child). The analyses have focused on the amount of visual attention shared by the partners and on the evolution of visual interaction during the game. Results show that triadic interaction is more intense in functional triads, which means that shared visual attention may be representative of the more general functioning of the family at a definite stage of its development. Furthermore, considering the sequential organization of visual interaction throughout the game led the authors to the construct of a « triadic alliance », jointly established by the three partners and providing a matrix for their dyadic and triadic interaction. On a more general level, such an alliance could play an important role for the development and the autonomy of the baby within his j her family.

Contribution à l'élaboration de mécanismes de détection, de contrôle et de lutte contre le blanchiment d'argent au regard de l'usage des technologies de l'information et de la communication "cas de l'Algérie"

Résumé : Désormais, la lutte contre le blanchiment d'argent constitue une priorité pour les Etats et les gouvernements dans le but, d'une part, de préserver l'économie et l'intégrité des places financières et, d'autre part, de priver les organisations criminelles des ressources financières. Dans ce contexte, la préoccupation majeure des autorités algériennes en charge de la lutte contre ce phénomène est de mettre en place un dispositif capable de détecter les mécanismes de blanchiment, d'en évaluer la menace et sur la base de cette connaissance, de définir et de déployer les moyens de riposte les plus efficaces et efficients. Mais nous constatons que mener des enquêtes de blanchiment en conséquence à un crime sous-jacent a montré ses limites en matière d'établissement de preuves, d'élucidation d'affaires et de recouvrement des avoirs. Par ailleurs, nous pensons qu'il serait plus judicieux de mettre en place en amont un contrôle «systématique» des flux financiers et des opérations inhabituelles et/ou suspectes et de là, identifier d'éventuelles opérations de blanchiment, sans forcément connaître le crime initial, en veillant au maintien de l'équilibre entre le «tout sécuritaire» orienté vers la surveillance accrue des flux et la préservation de la vie privée et des libertés individuelles. Notre thèse apporte un regard critique sur le dispositif actuel de lutte contre le blanchiment existant en Algérie que nous évaluons et sur lequel nous relevons plusieurs lacunes. Pour répondre aux problèmes identifiés nous proposons des solutions stratégiques, organisationnelles, méthodologiques et technologiques intégrées dans un cadre opérationnel cohérent au niveau national et international.

Espace public, médiations, reconnaissance : Eléments de reconstruction d'une théorie critique de la communication

Résumé en français Après un examen critique de la théorie des médias et de la culture développée par l'Ecole de Francfort, abordée ici principalement au travers des oeuvres de T.W. Adorno et de Jürgen Habeimas, ce travail en propose une reconstruction en s'inspirant de la théorie de la reconnaissance d'Axel Honneth. Envisagée sous un angle narratif, la communication publique est vue comme un processus engageant à la fois des relations de reconnaissance et leur négation sous la double forme de la réification et du mépris. La recherche développe une approche des médias sensible à ces tensions et conflits ainsi qu'aux luttes pour la reconnaissance qui travaillent la scène publique, y compris dans sa dimension esthétique. Title and abstract in english « Public sphere, mediations, recognition. Reconstruction elements of a critical theory of communication ». After a critical discussion of media and culture theory developped by the Frankfurt School presented here mainly through the works of T.W. Adorno and Jürgen Habermas, this research proposes to reconstruct it on the basis of the theory of recognition developed by Axel Honneth. Considered through the perspective of narrative, public communication in is seen as a process implying at the same time recognition relations and their negation through the double process of reification and disrespect. The research develops an approach of media which is attentive to those tensions and conflicts and to the struggles for recognition that forms public sphere, also in his aesthetic dimension.