Les ordinateurs quantiques peuvent en effet exploiter un double état spécial pris en charge par les bits quantiques , ou qubits , pour effectuer de nombreux calculs à la fois , ce qui signifie que même les problèmes les plus importants pourraient être résolus en beaucoup moins de temps que sur un ordinateur classique . « Nous voulions voir si les ordinateurs quantiques pouvaient transformer la façon dont nous résolvons des problèmes d'optimisation aussi complexes et fournir des solutions plus précises en moins de temps de calcul » , expliquent les chercheurs d'ExxonMobil et d'IBM . Bien que la théorie derrière le potentiel de l'informatique quantique soit désormais bien établie , il reste à trouver comment les dispositifs quantiques peuvent être utilisés en pratique pour résoudre un problème du monde réel tel que le routage mondial des navires marchands . En termes mathématiques , cela signifie qu'il faut trouver les bons algorithmes quantiques qui pourraient être utilisés pour modéliser le plus efficacement possible les problèmes de routage de l'industrie , sur les dispositifs actuels ou à court terme . Pour ce faire , les équipes d'IBM et d'ExxonMobil ont commencé par des représentations mathématiques du problème largement utilisées , qui tiennent compte de facteurs tels que les itinéraires parcourus , les mouvements potentiels entre les lieux portuaires et l'ordre dans lequel chaque lieu est visité sur un itinéraire particulier . Il existe de nombreuses façons de formuler l'équation , dont l'une est appelée la technique d'optimisation binaire quadratique sans contrainte ( QUBO ) , et qui est souvent utilisée en informatique classique . La question suivante était de savoir si des modèles bien connus comme QUBO peuvent être résolus avec des algorithmes quantiques et , si oui , lesquels fonctionnent le mieux . En utilisant le module d'optimisation Qiskit d'IBM , qui a été lancé l'année dernière pour aider les développeurs à construire des algorithmes d'optimisation quantique , l'équipe a testé divers algorithmes quantiques portant des noms exotiques imbattables : le VQE ( Variational Quantum Eigensolver ) , l'QAOA ( Quantum Approximate Optimization Algorithm ) et les solveurs ADMM ( Alternating Direction Method of Multiplier ) .