Simulation des ordinateurs quantiques : panorama et pistes d'accélération ✛

Original: "Simulation of Quantum Computers: Review and Acceleration Opportunities"
arXiv:2410.12660 · 2024-10-16 · CC BY 4.0 · 3 min
Les ordinateurs classiques simulent les ordinateurs quantiques, mais la croissance exponentielle de la mémoire et du temps exige des accélérations matérielles.

Contexte

Le calcul quantique promet de résoudre des problèmes hors de portée des ordinateurs classiques, de la modélisation des molécules à la décomposition des nombres en facteurs premiers. Mais les machines quantiques réelles restent limitées : les qubits sont peu nombreux et leur état quantique ne vit que quelques microsecondes. C'est pourquoi le développement et la mise au point des algorithmes et du matériel quantiques passent par la simulation classique. Ce travail s'inscrit dans la lignée des revues sur la simulation de circuits quantiques, mais il s'en distingue par son angle : plutôt que de simplement énumérer les méthodes, il systématise les accélérations orientées matériel pour différentes plateformes.

Méthodes

Les auteurs ont rassemblé et analysé des dizaines de travaux de recherche sur la simulation de circuits quantiques sur CPU, GPU et FPGA. Ils ont classé les simulateurs par niveaux, de la physique du dispositif au niveau algorithmique, et ont identifié les principales approches d'accélération : compression des vecteurs d'état, réduction de la précision des calculs, clustering des portes, partitionnement du circuit, optimisation de l'accès mémoire et exécution parallèle. Pour chaque approche, ils fournissent des exemples concrets et les performances obtenues.

Résultats

La revue montre que l'accélération de la simulation peut être obtenue par différentes voies. Sur CPU, la compression des vecteurs d'état a permis de simuler un circuit de Grover à 61 qubits sur le supercalculateur Theta, réduisant la mémoire requise de 32 exaoctets à 768 téraoctets. Sur GPU, la bibliothèque cuQuantum a accéléré la compression des réseaux de tenseurs jusqu'à 547 fois par rapport à l'approche de base. Sur FPGA, le précalcul des matrices et le traitement en flux ont permis d'effectuer efficacement des opérations sur les nombres complexes, même avec des ressources limitées. Les chiffres clés : 61 qubits, 0,8 pétaoctet de mémoire, accélération jusqu'à 547 fois.

Implications

Ce travail se distingue des revues voisines en ce qu'il ne se contente pas de décrire les méthodes de simulation, mais systématise les optimisations dépendantes du matériel et met en évidence les directions prometteuses. Contrairement aux travaux centrés sur un seul type d'accélérateur ou un seul algorithme, il offre une vision globale de l'utilisation des CPU, GPU et FPGA. Cela permet aux développeurs de choisir la plateforme et la technique adaptées à leur problème spécifique, et aux chercheurs de repérer les lacunes et les opportunités futures.

Développements futurs

Les auteurs prévoient qu'il y aura peu d'accélérateurs spécialisés pour la simulation des ordinateurs quantiques en raison de la petite taille du marché. Au lieu de cela, il est préférable d'utiliser les solutions matérielles existantes pour l'apprentissage automatique, car les opérations clés, la multiplication de matrices, coïncident. On s'attend également à une augmentation de l'utilisation des FPGA pour des tâches étroites avec des types de données non standard, et au développement de méthodes de compression avec perte de précision contrôlée.

Impact

L'accélération de la simulation a un impact direct sur la vitesse de développement des algorithmes quantiques et de vérification du matériel. Cela aidera les chercheurs à tester leurs idées plus rapidement, sans avoir besoin d'accéder à de coûteuses machines quantiques.

Prochaines étapes

La prochaine étape pourrait être le développement d'approches hybrides combinant CPU, GPU et FPGA, ainsi que l'adaptation des méthodes de compression et de précision réduite issues de l'apprentissage automatique pour les simulations quantiques.

Problèmes ouverts clés

Dans le domaine du calcul quantique, le problème de l'évolutivité de la simulation reste non résolu : la croissance exponentielle des ressources limite la taille des circuits simulables. Ce travail relie directement ce problème aux capacités matérielles et propose des voies pour l'atténuer grâce à des optimisations.

Le regard de la machine du savoir

Cette section s'adresse à l'auteur du travail et à ses collègues. Les travaux voisins ont été trouvés par une recherche sémantique dans notre archive, et non par correspondance de mots. Nous n'évaluons pas : nous montrons le champ autour.

Ce que fait ce travail

Les auteurs ont rassemblé et classifié les méthodes de simulation de circuits quantiques sur CPU, GPU et FPGA, en mettant en évidence les principales approches d'accélération : compression des vecteurs d'état, réduction de la précision, regroupement des portes, partitionnement du circuit, optimisation de l'accès mémoire et exécution parallèle. Pour chaque approche, ils fournissent des exemples concrets et des performances atteintes, par exemple un circuit de Grover à 61 qubits sur le supercalculateur Theta avec 768 To de mémoire, et une accélération de la compression des réseaux tensoriels jusqu'à 547 fois avec cuQuantum.

Où est sa force

La systématisation des optimisations matérielles pour différentes plateformes offre une vue d'ensemble cohérente et permet de choisir la technique adaptée à chaque tâche, ce qui est particulièrement précieux pour les développeurs de simulateurs.

Vers où avancer

À essayer

  • Tester la compression des vecteurs d'état sur de nouvelles architectures, comme les FPGA avec mémoire haute vitesse HBM, pour des circuits avec un grand nombre de qubits.
  • Envisager des schémas hybrides CPU+GPU+FPGA, où différentes parties de la simulation sont réparties sur les plateformes selon leurs points forts.
  • Examiner dans quelle mesure les méthodes de précision réduite s'appliquent à la simulation de circuits quantiques bruyants de taille moyenne, où les erreurs de modélisation peuvent être comparables au bruit matériel.

Pourquoi cela peut compter

L'accélération de la simulation influence directement la rapidité de développement des algorithmes quantiques et la vérification du matériel, et la systématisation des approches aide les chercheurs à trouver plus vite les techniques appropriées sans avoir à les réinventer.

La simulation de 30 qubits nécessite jusqu'à 34 gigaoctets de mémoire, et l'ajout de seulement deux qubits porte ce besoin à 135 gigaoctets, soit une multiplication par quatre pour deux qubits supplémentaires.

Dans la série « Devs », un ordinateur quantique est utilisé pour modéliser la réalité, mais sa simulation sur des machines classiques se heurte aux mêmes limites que celles décrites dans cette revue.

Chiffres clés

  • nombre maximal de qubits simulés: 61
  • mémoire pour une simulation à 61 qubits: 0,8 pétaoctet
  • accélération de la compression des réseaux de tenseurs sur GPU: jusqu'à 547 fois
  • mémoire pour 30 qubits: 34 gigaoctets
  • mémoire pour 32 qubits: 135 gigaoctets
Scientifiques
Erwin SchrödingerHugh Everett IIIDavid DeutschJohn Stewart BellLouis de BroglieLov Grover
Notions
simulation quantique optimisation des ressources en informatique quantique complexité médecine simulation informatique algorithme hybride coût de calcul feynman mémoire limite classique ordinateur classique approche hybride centre de données loi d'échelle supercalculateur puissance de calcul lecture décodeur rétroaction accélération de la dynamique moléculaire