Complexité optimale des circuits quantiques paramétrés

Les circuits quantiques paramétrés jouent un rôle clé dans le développement des algorithmes variationnels quantiques dans le cadre de l'ère NISQ. Connaître leur capacité réelle à réaliser différents types de tâches est donc d'une importance capitale. En les comparant avec une classe prototype de circuits aléatoires universels, nous avons trouvé que leur approche de la complexité asymptotique définie par la mesure de Haar est plus rapide, nécessitant moins de portes pour y parvenir. La topologie s'est révélée cruciale pour cela. Le critère de majoration s'est avéré être un outil complémentaire pertinent à l'expressibilité et à l'entrelacement moyen.