[0705.4303] Database Manipulation on Quantum Computers ^[1]

Dans cet article ^[1], l’auteur tente de définir les opérations principales de manipulation de données dans les bases de données classique, à savoir les quatre opérations fondamentales du langage SQL ^[2] :

• Select : trouver un élément
• Insert : ajouter un élément
• Update : modifier un élément
• Delete : supprimer un élément

L’auteur définit les opérations élémentaires d’un nouveau language de requêtes appelé QQL (Quantum Query Language) censé reproduire le SQL pour une base de données quantique.

Pour avoir un intérêt, la base de données doit se trouver dans un état de superposition quantique. Elle consiste en un registre de qubits, étant le nombre de qubits de stockage (permettant de stocker enregistrements) et étant le nombre de qubits temporaires nécessaires pour les diverses opérations.

L’auteur propose des opérateurs quantiques pour les opérations INSERT, UPDATE qui permettent d’insérer ou de mettre à jour plusieurs enregistrements en même temps. Pour l’opération de DELETE, la question reste encore grandement ouverte et quelques pistes sont proposées. L’opération de SELECT est résolue par l’Oracle quantique ^[3] (voir l’algorithme de Grover ^[4] ou sur wikipedia ^[5]).

Un article plus récent ^[6] propose également un langage appelé QQL, mais l’accès n’étant pas gratuit, je n’ai pas encore pu le lire (la problématique abordée semble néanmoins différente)…