Pour la plupart des tâches et des défis, les ordinateurs traditionnels devraient rester la meilleure solution. Mais lorsque les scientifiques et les ingénieurs sont confrontés à certains problèmes très complexes, c'est là que le quantum entre en jeu. Pour ce type de calculs difficiles, même les supercalculateurs les plus puissants (de grosses machines dotées de milliers de cœurs et de processeurs traditionnels) font pâle figure face à la puissance de l'informatique quantique. En effet, même les supercalculateurs sont des machines basées sur le code binaire qui dépendent de la technologie des transistors du XXe siècle. Les ordinateurs classiques sont tout simplement incapables de traiter des problèmes aussi complexes.
Les problèmes complexes sont des problèmes comportant de nombreuses variables qui interagissent avec complexité. Modéliser le comportement d'atomes individuels dans une molécule est un problème complexe, en raison de tous les électrons différents qui interagissent les uns avec les autres. Identifier une nouvelle physique dans un supercollisionneur est également un problème complexe. Il existe des problèmes complexes que nous ne savons pas résoudre avec des ordinateurs classiques, quelle que soit l'échelle.
Un ordinateur classique peut être idéal pour des tâches difficiles comme trier une grande base de données de molécules. Mais elle peine à résoudre des problèmes plus complexes, comme la simulation du comportement de ces molécules. Aujourd'hui, si les scientifiques veulent savoir comment se comportera une molécule, ils doivent la synthétiser et en faire l'expérience dans le monde réel. S'ils veulent connaître l'impact d'une légère modification sur son comportement, ils doivent généralement synthétiser la nouvelle version et recommencer leur expérience. Il s'agit d'un processus coûteux et long qui entrave les progrès dans des domaines aussi divers que la médecine et la conception de semi-conducteurs.
Un supercalculateur classique pourrait essayer de simuler le comportement moléculaire par force brute, en utilisant ses nombreux processeurs pour explorer toutes les façons possibles dont chaque partie de la molécule pourrait se comporter. Mais dès lors qu'il sort de la catégorie des molécules les plus simples et les plus explicites, le supercalculateur piétine. Aucun ordinateur ne dispose de la mémoire de travail nécessaire pour gérer toutes les permutations possibles du comportement moléculaire en utilisant des méthodes connues.
Les algorithmes quantum adoptent une nouvelle approche pour résoudre ce type de problèmes complexes, en créant des espaces de calcul multidimensionnels ou en effectuant des calculs qui se comportent comme les molécules elles-mêmes. Cela s'avère être un moyen beaucoup plus efficace de résoudre des problèmes complexes tels que les simulations chimiques.
Des sociétés d'ingénierie, des institutions financières, des compagnies maritimes internationales, entre autres, étudient des cas d'utilisation où les ordinateurs quantum pourraient résoudre des problèmes majeurs dans leur domaine. Une multitude d'avantages découlant de la recherche et du développement quantum se profilent à l'horizon. À mesure que le matériel quantum évolue et que les algorithmes quantum progressent, de nombreux problèmes importants, tels que la simulation moléculaire, devraient trouver des solutions.