Quantum & Statistical Physics

Physique Statistique de l'Apprentissage

Liens entre la mécanique statistique et la théorie de l'apprentissage : fonctions de partition, énergie libre et transitions de phase en inférence.

Physique Statistique de l'Optimisation & Transitions de Phase CSP Aléatoires

Transitions de phase dans des problèmes de satisfaction de contraintes aléatoires et leurs implications pour les algorithmes d'optimisation.

Rupture de Symétrie de Réplique dans l'Apprentissage Haute Dimension

Méthode de réplique avancée pour analyser l'inférence haute dimension, y compris GAMP et l'évolution d'état.

Thermodynamique de la Computation & de l'Information

Principe de Landauer, démon de Maxwell et coûts thermodynamiques de la computation et du traitement de l'information.

Information Quantique pour ML

Entropie quantique, canaux et intrication comme fondements pour l'apprentissage automatique amélioré par quantique.

Modèles de Calcul Quantique & Complexité

Modèle de circuit quantique, classes de complexité BQP et QMA, et leurs implications pour l'avantage quantique dans ML.

Correction d'Erreur Quantique & Théorèmes de Seuil

Codes stabilisateurs, calcul tolérant aux pannes, et théorèmes de seuil pour l'informatique quantique évolutive.

Complexité Hamiltonienne & Calcul Adiabatique

Complexité computationnelle des problèmes hamiltoniens locaux et calcul quantique adiabatique comme optimisation.

HHL & Fondations de l'Algèbre Linéaire Quantique

Algorithme Harrow-Hassidim-Lloyd pour les systèmes linéaires et accélérations quantiques pour les tâches d'algèbre linéaire.

ML Quantique : Limites de Généralisation & Résultats Sans Déjeuner Gratuit

Théorie de la généralisation pour les modèles de ML quantique, y compris les bornes d'expressivité et les théorèmes sans déjeuner gratuit.

Algorithmes Quantiques Variationnels & Plateaux Vides

Théorie des solveurs d'eigenvalues quantiques variationnels, ansatze QAOA et le phénomène des plateaux vides.

Algorithmes d'Optimisation Approximative Quantique (QAOA)

Théorie et analyse de QAOA pour l'optimisation combinatoire, y compris les garanties de performance et les limitations.