ORDINATEUR QUANTIQUE

Ce sujet est traité dans les articles suivants :

1.  COMPLEXITÉ, mathématique

Écrit par : Jean-Paul DELAHAYE

Dans le chapitre "La complexité algorithmique"  : … ont été concrètement mis en œuvre ces dernières années et sont même commercialisés aujourd'hui. *Le second résultat, obtenu en 1994 par Peter Shor, est la preuve qu'un ordinateur quantique peut réaliser la factorisation des entiers en temps polynomial (ce que, comme nous l'indiquions plus haut, un ordinateur classique ne peut vraisemblablement… Lire la suite

2.  SHOR PETER (1959- )

Écrit par : Bernard PIRE

… *Mathématicien et théoricien de l'informatique américain, lauréat du prix Nevanlinna en 1998 pour ses travaux sur la théorie de l'ordinateur quantique. Né le 14 août 1959, Peter Shor fait ses études supérieures au California Institute of Technology de Pasadena (Californie) puis au Massachusetts Institute of Technology, où il soutient sa thèse de… Lire la suite