La mesure des ressources de calcul requises, qui double à chaque qubit ajouté dans une simulation.La complexité, dans le contexte de l'informatique quantique, désigne la croissance exponentielle des ressources de calcul nécessaires pour simuler un système quantique sur un ordinateur classique. À chaque qubit ajouté, l'espace des états double, de sorte qu'un système de n qubits nécessite 2^n amplitudes complexes pour être décrit complètement. Cette mise à l'échelle exponentielle est la raison fondamentale pour laquelle les ordinateurs quantiques sont si difficiles à simuler classiquement — même quelques centaines de qubits dépassent la mémoire de toute machine classique imaginable. Cette complexité est à la fois un défi et une opportunité : elle rend les systèmes quantiques difficiles à comprendre, mais elle sous-tend également le potentiel des ordinateurs quantiques à résoudre des problèmes insolubles pour les ordinateurs classiques.
La complexité exponentielle de la simulation quantique a été formulée pour la première fois par Richard Feynman en 1982, qui a proposé les ordinateurs quantiques comme un moyen de simuler efficacement les systèmes quantiques. Le cadre théorique formel de la complexité a été développé par David Deutsch et d'autres dans les années 1980-1990.
La complexité provient de l'intrication quantique et de la superposition. Une simulation classique doit suivre les amplitudes de probabilité de tous les états possibles, qui croissent comme 2^n. Pour n=50, cela représente environ 10^15 amplitudes, déjà au-delà de la mémoire classique pratique. Les ordinateurs quantiques exploitent cette complexité en manipulant directement ces amplitudes via des portes quantiques, effectuant des opérations qui nécessiteraient un nombre exponentiel d'étapes classiques. La complexité se manifeste également dans la difficulté de la correction d'erreurs, car les états quantiques sont fragiles et nécessitent une redondance pour se protéger contre la décohérence.
Cette complexité est à la base de l'avantage quantique dans la simulation de molécules, de matériaux et d'autres systèmes quantiques, avec des applications dans la découverte de médicaments, la cryptographie et l'optimisation.
Un ordinateur quantique avec seulement 300 qubits nécessiterait plus de bits classiques pour être simulé qu'il n'y a d'atomes dans l'univers observable.



















