Des algorithmes novateurs atteignent une complexité quasi-optimale pour l'apprentissage des états quantiques k-épars : Õ(k/ε) échantillons et Õ(kn/ε) temps pour les états purs, avec extension aux états mixtes par purification.

Des algorithmes novateurs atteignent une complexité quasi-optimale pour l'apprentissage des états quantiques k-épars : Õ(k/ε) échantillons et Õ(kn/ε) temps pour les états purs, avec extension aux états mixtes par purification.