qubit
En d'autres termes
quantum bit
Définition
"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:
- 1997 - un système 2 qubits à résonance magnétique nucléaire, conçu par IBM, opérant en milieu chloroforme.
- 1997 - un système 2 qubits de l'université d'Oxford, opérant en milieu cytosine.
- 1997 - un système 3 qubits du LANL
- 1997 - 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
- 2001/12/19 - un système 7 qubits, par la même équipe, a permis la première implémentation de l'algorithme de factorisation quantique de Shor
- 2001/Q2 - un système 8 qubits non identifié a été signalé
- 2007/02/13 - un système 16 qubits, de classe adiabatique, a été présenté par la société Orion, comme le premier système quantique commercial
- 2008/02 - un système 28 qubits est annoncé, toujours par Orion, avec comme objectif un système 1024 qubits pour 2009
- 2011/05/18 - le D:Wave One est le premier système commercial (10 M$) à 128 qubits
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
Epoque du terme
70s