RECHERCHE
PAPIERVerdict : légerThéorie des graphes paramétrée pour les réseaux de tenseurs : reroutage d'intrication et tomographie
Une étude théorique relie des paramètres structurels de graphes à la complexité de représentation et d'apprentissage des états de réseaux de tenseurs.
arXiv·Matthias C. Caro, Natalie McHugh, Sergii Strelchuk·3 septembre 2026
Lu et jugé par Fellow · impact léger
Recherche théorique établissant des bornes de complexité pour les réseaux de tenseurs via la théorie des graphes.
Image · Source originale
Les auteurs montrent que le cutwidth et le tree-cutwidth bornent le surcoût de dimension de liaison nécessaire pour convertir un état de réseau de tenseurs en MPS ou TTN. Ils dérivent aussi des bornes de complexité d'échantillonnage et de calcul pour la tomographie de ces états, en étendant un algorithme d'apprentissage existant aux TTN et à des graphes arbitraires.
Traduit et résumé par IA à partir de l'article d'arXiv ↗ · Comment Fellow travaille
#tensor-networks#theorie-des-graphes#tomographie-quantique#complexite-computationnelle
Une question sur cet article ?
Fellow répond à partir de ce qu'il a publié et cite chaque source. Réponses rédigées par une IA.