Now showing items 1-16 of 16

  • Amplification de l'amplitude : analyse et applications 

    Lamontagne, Philippe (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 ...
  • Complexité de la communication sur un canal avec délai 

    Lapointe, Rébecca (2014-03-03)
    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 ...
  • FPGA-based object detection using classification circuits 

    Fu, Min (2015-09-23)
    Dans l'apprentissage machine, la classification est le processus d’assigner une nouvelle observation à une certaine catégorie. Les classifieurs qui mettent en œuvre des algorithmes de classification ont été largement étudié au cours des dernières ...
  • From Classical to Quantum Secret Sharing 

    Chouha, Paul-Robert (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 

    Touchette, Dave (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. ...
  • Intrication & non-localité 

    Méthot, André Allan (2006)
  • Learning a graph made of boolean function nodes : a new approach in machine learning 

    Mokaddem, Mouna (2017-03-28)
    Dans ce document, nous présentons une nouvelle approche en apprentissage machine pour la classification. Le cadre que nous proposons est basé sur des circuits booléens, plus précisément le classifieur produit par notre algorithme a cette forme. ...
  • Practical and Foundational Aspects of Secure Computation 

    Ranellucci, Samuel (2015-02-18)
    Il y a des problemes qui semblent impossible a resoudre sans l'utilisation d'un tiers parti honnete. Comment est-ce que deux millionnaires peuvent savoir qui est le plus riche sans dire a l'autre la valeur de ses biens ? Que peut-on faire pour prevenir ...
  • Preuves interactives classiques 

    Blier, Hugue (2006)
  • Preuves interactives quantiques 

    Blier, Hugue (2010-02-04)
    Cette thèse est consacrée à la complexité basée sur le paradigme des preuves interactives. Les classes ainsi définies ont toutes en commun qu’un ou plusieurs prouveurs, infiniment puissants, tentent de convaincre un vérificateur, de puissance bornée, ...
  • Privacy in Bitcoin through decentralized mixers 

    Coutu, Olivier (2015-02-18)
    Dans les crypto-monnaies telles Bitcoin, l’anonymité des utilisateurs peut être compromise de plusieurs façons. Dans ce mémoire, nous effectuons une revue de littérature et une classification des différents protocoles existants pour anonymiser les ...
  • Quantum nonlocality, cryptography and complexity 

    Broadbent, Anne Lise (2008-07-02)
  • Quantum pseudo-telepathy games 

    Broadbent, Anne Lise (2004)
  • SAND, un protocole de chiffrement symétrique incompressible à structure simple 

    Baril-Robichaud, Patrick (2015-02-18)
    Nous avons développé un cryptosystème à clé symétrique hautement sécuritaire qui est basé sur un réseau de substitutions et de permutations. Il possède deux particularités importantes. Tout d'abord, il utilise de très grandes S-Boxes incompressibles ...
  • Sécurité polynomiale en cryptographie 

    Fiedler, Heinz (2013-03-01)
    Dans ce mémoire, nous proposons des protocoles cryptographiques d'échange de clef, de mise en gage, et de transfert équivoque. Un premier protocole de transfert équivoque, primitive cryptographique universelle pour le calcul multi-parties, s'inspire ...