Riff News

quantum bit

"Bit" quantique pouvant avoir les valeurs 0 et 1 simultanément, avec des probabilités variables. La lecture de sa valeur entraîne l'effondrement de la fonction d'onde associée, ce qui permet, en lisant un seul bit, de déterminer en une seule opération la valeur d'un groupe potentiellement très vaste de qubits associés, ce qui forme la base d'une famille d'algorithmes massivement parallèles totalement nouvelle.

Les premières réalisations seraient les suivantes:

1. un système 2 qubits à résonance magnétique nucléaire, conçu par IBM en 1997, opérant en milieu chloroforme.
2. un système 2 qubits de l'université d'Oxford, opérant en milieu cytosine.
3. un système 3 qubits du LANL
4. un système 5 qubits fonctionnant à 215 Hz construit sur 5 atomes de fluor, par l'équipe d'Isaac Chuang au centre de recherche d'Almaden d'IBM
5. un système 7 qubits, par la même équipe, le 19/12/2001, a permis la première implémentation de l'algorithme de factorisation quantique de Shor
6. un système 8 qubits non identifié a été signalé au printemps 2001
7. un système 16 qubits, de classe adiabatique, a été présenté le 13/02/07, par la société Orion, comme le premier système quantique commercial
8. un système 28 qubits est annoncé en 02/2008 toujours par Orion, avec comme objectif un système 1024 qubits pour 2009

Théoriquement, ce procédé permettra en particulier de rendre la factorisation aussi efficace que la multiplication (algorithme de Shor, 1994), détruisant du coup l'utilité des systèmes de cryptographie comparables à RSA. D'un point de vue plus pratique, l'algorithme de fouille de Lov K. Grover permettrait d'accélerer les recherches en bases de données d'un ordre de grandeur. Cet auteur indique que la recherche d'une application des propriétés des superpositions quantiques à l'informatique a commencé dans les années 70, jusqu'au début des années 80, avant de réémerger à la fin des années 90. Les pionniers du domaine sont des physiciens :

• Charles H. Bennett, au Thomas J. Watson Research Center d'IBM
• Paul A. Benioff, au laboratoire national d'Argonne (USA)
• David Deutsch, à l'Université d'Oxford
• feu le professeur Richard P. Feynman

Voir RSA, quantum cryptography

70s