« L’informatique quantique est d’une nature nouvelle »

F M Lemoine

Michel Le Bellac

La nouvelle science de l'information quantique est destinée à occuper, dans quelques années, une place importante en informatique. Les ordinateurs quantiques, encore de trop petite taille pour être utilisés efficacement, et la cryptographie quantique, opérationnelle depuis peu, représenteront alors une avancée décisive dans le domaine de la sécurité informatique. L'auteur de ce livre propose une introduction concise et précise, accessible pour l'essentiel aux non-spécialistes en physique, aux bases de cette nouvelle discipline. Un ouvrage important pour la jonction entre la communauté des informaticiens et celle des spécialistes de la physique quantique. "Le livre de Michel Le Bellac est promis à un beau succès. Il sera utile à tous ceux qui souhaitent comprendre les bases de la nouvelle science en train de naître. Bon voyage dans cet univers bizarre et mystérieux... qui est celui de notre avenir." Jean-Paul Delahaye

Fabrice Auzanneau

Jean claude Perez

Le Sablier de Perez : Fondations pour une Informatique QuantiqueTolérante aux Pannes et une Cryptographie Post-Quantique1. Introduction : Le Changement de Paradigme de la Géométrie FractaleL'informatique classique et les premières itérations du calcul quantique ont longtemps étéprisonnières d'une logique binaire linéaire, vulnérable par nature au bruit et à la décohérence.Le Sablier de Perez impose une rupture conceptuelle majeure en substituant aux architecturesde registres standards une structure fractale bidirectionnelle auto-organisée. En passant d'untraitement séquentiel de l'information à une gestion géométrique par filtrage de parité récursif,ce paradigme transforme la correction d'erreurs en une propriété intrinsèque dusubstrat.L'unification stratégique du triangle de Pascal (modulo 2), de la suite de Fibonacci et dela séquence de Lichtenberg (OEIS A000975) redéfinit la gestion de l'information au niveauatomique. Ce n'est plus seulement une méthode de calcul, mais une nouvelle "matièrepremière" architecturale où l'intégrité globale est garantie par la topologie même du système.Cette convergence mathématique permet de stabiliser les qubits non plus par un surcoûtalgorithmique massif, mais par une harmonie géométrique déterministe.

André Chailloux

Sophie Berthelette

L'informatique quantique, ce surprenant mariage entre informatique et physique, est un domaine riche en nouvelles idées, autant pour la technologie future qu'une meilleure compréhension de notre univers. C'est le phénomène de l'intrication qui est au coeur de cette nouvelle façon de voir l'information. Ce mémoire porte sur l'étude des corrélations quantiques observées dans la nature, mises de l'avant, entre autres, par John Bell. Plus particulièrement, deux jeux non signalants, dans lesquels ces corrélations se manifestent, sont étudiés: le jeu CHSH, probablement l'exemple le plus connu à ce jour, et le jeu de pseudotélépathie du carré magique. Pour ce faire, deux points de vue seront adoptés, soit probabiliste et algorithmique. Le premier est motivé par la prédiction (ce qui aurait pu se passer), tandis que le second s'intéresse à l'information intrinsèque contenue dans un objet (ce qui s'est passé). Les concepts «aléatoire» et «information» seront donc abordés premièrement à la Shannon (approche probabiliste) puis à la Kolmogorov (approche algorithmique). C'est la complexité de Kolmogorov qui sera utilisée pour quantifier l'information de façon factuelle. De plus, le cas particulier où plusieurs répétitions d'un jeu sont jouées en parallèle dans un monde classique sera examiné. Le théorème des répétitions parallèles, résultat important sur le sujet démontré par Ran Raz, sera présenté et utilisé par la suite dans l'étude algorithmique des jeux CHSH et du carré magique.