Browsing Faculté des arts et des sciences – Département d'informatique et de recherche opérationnelle by Advisor "Brassard, Gilles"
Now showing items 1-20 of 29
-
Amplification de l'amplitude : analyse et applications
(2013-06-03)Ce mémoire étudie l'algorithme d'amplification de l'amplitude et ses applications dans le domaine de test de propriété. On utilise l'amplification de l'amplitude pour proposer le plus efficace algorithme quantique à ce jour qui teste la linéarité de ... -
Apprentissage de circuits quantiques par descente de gradient classique
(2020-12-16)Nous présentons un nouvel algorithme d’apprentissage de circuits quantiques basé sur la descente de gradient classique. Comme ce sujet unifie deux disciplines, nous expliquons les deux domaines aux gens de l’autre discipline. Conséquemment, nous débutons ... -
Apprentissage quantique
(2008-10-09) -
The art of post-truth in quantum cryptography
(2021-03-24)L’établissement de clé quantique (abrégé QKD en anglais) permet à deux participants distants, Alice et Bob, d’établir une clé secrète commune (mais aléatoire) qui est connue uniquement de ces deux personnes (c’est-à-dire inconnue d’Ève et de tout autre ... -
Automates cellulaires quantiques et relativité déformée
(2017-09-27)Nous montrons qu’un modèle pour une théorie des champs à base d’automate cellulaire quantique est compatible avec une relativité restreinte déformée. En asso- ciant les lois de la physique à la règle d’évolution de l’automate, nous obtenons une ... -
Les circuits quantiques paramétrés universels comme modèles d'apprentissage automatique
(2022-10-26)L'informatique quantique exploite les phénomènes de la théorie quantique pour le traitement de l'information, tandis que l'apprentissage automatique s'intéresse aux algorithmes qui peuvent s'améliorer en fonction des expériences passées. L'informatique ... -
De computatione quantica
(2004) -
The decoupling approach to quantum information theory
(2010-03-04)La théorie de l'information quantique étudie les limites fondamentales qu'imposent les lois de la physique sur les tâches de traitement de données comme la compression et la transmission de données sur un canal bruité. Cette thèse présente des techniques ... -
Échantillonnage des distributions continues non uniformes en précision arbitraire et protocole pour l'échantillonnage exact distribué des distributions discrètes quantiques
(2015-09-23)La thèse est divisée principalement en deux parties. La première partie regroupe les chapitres 2 et 3. La deuxième partie regroupe les chapitres 4 et 5. La première partie concerne l'échantillonnage de distributions continues non uniformes garantissant ... -
L'équivalence entre le local-réalisme et le principe de non-signalement
(2018-03-21)Cette thèse par articles réfute une position largement répandue en physique selon laquelle la mécanique quantique est une théorie qui ne peut pas être simultanément locale et réaliste. Pour ceci, nous démontrons l’équivalence entre le local-réalisme ... -
From Classical to Quantum Secret Sharing
(2015-09-23)Dans ce mémoire, nous nous pencherons tout particulièrement sur une primitive cryptographique connue sous le nom de partage de secret. Nous explorerons autant le domaine classique que le domaine quantique de ces primitives, couronnant notre étude par ... -
Interactive quantum information theory
(2015-09-23)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. ... -
Key agreement against quantum adversaries
(2013-06-03)Key agreement is a cryptographic scenario between two legitimate parties, who need to establish a common secret key over a public authenticated channel, and an eavesdropper who intercepts all their messages in order to learn the secret. We consider ... -
Un modèle rétroactif de réconciliation utilité-confidentialité sur les données d’assurance
(2016-09-28)Le partage des données de façon confidentielle préoccupe un bon nombre d’acteurs, peu importe le domaine. La recherche évolue rapidement, mais le manque de solutions adaptées à la réalité d’une entreprise freine l’adoption de bonnes pratiques d’affaires ... -
Multi-Prover and parallel repetition in non-classical interactive games
(2010-02-04)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 ...