CAHIER AZUR – Estimation des ressources pour l’inversion de matrice via QSVT avec l’ensemble de portes Clifford+T

Cet article de H. Murakami et al. (Mitsubishi Electric / QunaSys) s'attaque à une question fondamentale de l'informatique quantique : combien de ressources (qubits, portes logiques) sont réellement nécessaires pour résoudre un système d'équations linéaires Ax = b sur un ordinateur quantique ? Si les algorithmes quantiques comme Harrow–Hassidim–Lloyd (HHL) promettent une complexité en O(polylog(N)) contre O(poly(N)) classiquement, cette supériorité reste théorique, faute d'évaluations concrètes basées sur des implémentations explicites de circuits. Les auteurs comblent ce manque en construisant un circuit quantique complet pour inverser une matrice de Toeplitz spécifique, en utilisant l'ensemble universel de portes Clifford+T.