Comme indiqué dans un nouvel article dans Nature Avis Physique , au lieu d'attendre l'émergence d'ordinateurs quantiques à pleine maturité, Le laboratoire national de Los Alamos et d'autres institutions de premier plan ont développé des algorithmes hybrides classiques/quantiques pour extraire le plus de performances (et potentiellement l'avantage quantique) des environnements bruyants, matériel sujet aux erreurs. Connu sous le nom d'algorithmes quantiques variationnels, ils utilisent les boîtes quantiques pour manipuler les systèmes quantiques tout en transférant une grande partie de la charge de travail aux ordinateurs classiques pour leur permettre de faire ce qu'ils font le mieux actuellement :résoudre des problèmes d'optimisation.

"Les ordinateurs quantiques ont la promesse de surpasser les ordinateurs classiques pour certaines tâches, mais sur le matériel quantique actuellement disponible, ils ne peuvent pas exécuter de longs algorithmes. Ils ont trop de bruit car ils interagissent avec l'environnement, qui corrompt les informations en cours de traitement, " a déclaré Marco Cerezo, un physicien spécialisé en informatique quantique, apprentissage automatique quantique, et l'information quantique à Los Alamos et auteur principal de l'article. "Avec des algorithmes quantiques variationnels, nous obtenons le meilleur des deux mondes. Nous pouvons exploiter la puissance des ordinateurs quantiques pour des tâches que les ordinateurs classiques ne peuvent pas faire facilement, puis utilisez des ordinateurs classiques pour compléter la puissance de calcul des dispositifs quantiques. »

Courant bruyant, les ordinateurs quantiques d'échelle intermédiaire ont entre 50 et 100 qubits, perdent leur "quantité" rapidement, et manque de correction d'erreur, ce qui nécessite plus de qubits. Depuis la fin des années 1990, cependant, les théoriciens ont développé des algorithmes conçus pour fonctionner sur un grand correction d'erreurs, ordinateur quantique tolérant aux pannes.

« Nous ne pouvons pas encore implémenter ces algorithmes car ils donnent des résultats absurdes ou nécessitent trop de qubits. " a déclaré Patrick Coles, un physicien théoricien développant des algorithmes à Los Alamos et l'auteur principal principal de l'article.

"Nous avons découvert que nous pouvions transformer tous les problèmes d'intérêt en problèmes d'optimisation, potentiellement avec un avantage quantique, ce qui signifie que l'ordinateur quantique bat un ordinateur classique à la tâche, " a déclaré Coles. Ces problèmes incluent des simulations pour la science des matériaux et la chimie quantique, factoriser les nombres, analyse des mégadonnées, et pratiquement toutes les applications qui ont été proposées pour les ordinateurs quantiques.

Les algorithmes sont dits variationnels car le processus d'optimisation fait varier l'algorithme à la volée, comme une sorte d'apprentissage automatique. Il modifie les paramètres et les portes logiques pour minimiser une fonction de coût, qui est une expression mathématique qui mesure dans quelle mesure l'algorithme a exécuté la tâche. Le problème est résolu lorsque la fonction de coût atteint sa valeur la plus basse possible.

Dans une fonction itérative de l'algorithme quantique variationnel, l'ordinateur quantique estime la fonction de coût, transmet ensuite ce résultat à l'ordinateur classique. L'ordinateur classique ajuste alors les paramètres d'entrée et les envoie à l'ordinateur quantique, qui relance l'optimisation.

L'article de synthèse se veut une introduction complète et une référence pédagogique pour les recherches commençant dans ce domaine naissant. Dedans, les auteurs discutent de toutes les applications des algorithmes et de leur fonctionnement, ainsi que les défis de couverture, pièges, et comment les traiter. Finalement, il regarde vers l'avenir, en considérant les meilleures opportunités pour obtenir un avantage quantique sur les ordinateurs qui seront disponibles dans les deux prochaines années.