ARTICLEDEV.to AI·il y a 20j
QAOA vs. 75,000 Nodes: Building a Hybrid Architecture to Solve NP-Hard Problems When Quantum Simulators Hit a Wall
L'article aborde les limites des ordinateurs quantiques NISQ et du QAOA face à de grands ensembles de données, tels que des graphes sociaux avec des dizaines de milliers de nœuds. Il présente un orchestrateur hybride conçu pour décomposer des réseaux massifs en fragments accessibles quantiquement, surmontant ainsi les problèmes de mémoire des simulateurs classiques.
27