Physique - Synopsis Faire dur Problèmes pour les ordinateurs quantiques
Les chercheurs ont mis au point un algorithme informatique qui ne résout pas les problèmes mais les crée dans le but d'évaluer les ordinateurs quantiques.
Avec l'aimable autorisation des systèmes D-Wave Inc.
Le désir d'ordinateurs quantiques découle de leur capacité à résoudre certains problèmes difficiles plus rapides que les ordinateurs classiques. Mais ces droits de vantardise n'a pas encore été réellement gagné, comme aucune expérience a montré que cette accélération présumée. Des chercheurs de l'Université de Californie du Sud, Los Angeles, et l'Université Complutense de Madrid, en Espagne, ont mis au point un algorithme qui génère des problèmes durs supplémentaires qui pourraient offrir des ordinateurs quantiques la chance de prouver leur valeur.
Les problèmes que l'équipe concentrent sur appartiennent à la classe générale des problèmes d'optimisation. L'exemple principal est le modèle d'Ising, qui décrit l'interaction d'un grand nombre de tours dans un réseau. L'objectif est de trouver l'état fondamental, qui est l'orientation des spins qui minimise l'énergie d'interaction. Le problème est difficile informatiquement parce qu'il ya beaucoup de minima locaux (pseudo-sol états) qui peut tromper un algorithme de recherche.
ordinateurs spécifiquement Quantum soi-disant quantique recuiseurs-offre espoir de résoudre efficacement le modèle d'Ising et d'autres problèmes d'optimisation en utilisant la superposition quantique pour échantillonner simultanément tous les minima possibles. Pour tester ce potentiel, les chercheurs ont au hasard des problèmes générés type Ising adaptés à la taille des recuiseurs quantiques actuels, comme le D-Wave 512 qubits processeur à deux. Malheureusement, pour cette taille relativement petite, recuiseurs quantique ne montrent pas une amélioration significative par rapport à leurs homologues classiques. Dans la nouvelle étude, les chercheurs proposent un moyen d'identifier les problèmes plus durs afin que les différences deviennent Starker. Ils ont mis au point un algorithme qui commence par un problème Ising type aléatoire et optimise ensuite la dureté, qui est définie par le temps de solution pour un ordinateur classique. L'équipe a montré qu'ils pourraient augmenter la dureté de plus de 2 ordres de grandeur.
Michael Schirber est un éditeur correspondant de physique basée à Lyon, France.