Sur l’identification des états produits par une source quantique maximalement décorrélée

Abstract

Nous définissons une source uniforme maximalement décorrélée comme un ensemble d’états quantiques qui sont pris chacun dans une base différente d’un ensemble de bases mutuellement non-biaisées et dont le nombre d’états est égal à la dimension de l’espace considéré. Nous tentons d’obtenir une borne supérieure sur la probabilité d’identifier les états émis par une telle source grâce à des techniques numériques et analytiques. Nous proposons aussi un protocole cryptographique de preuve de connaissance non-interactif novateur qui utilise une telle source comme élément principal de sa preuve de sécurité.

We define a maximally uncorrelated quantum source as an ensemble of quantum states, each taken in a different base from a set of mutually unbiased basis and such that the number of states equals the dimension of the space they live in. We explore upper bounds on the probability of distinguishing such states using numerical and analytical techniques. We also propose a novel cryptographic protocol for a non interactive proof of knowledge in which such a source is used as the main technical tool for the security proof.