Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Algèbres de von Neumann, produits tensoriels, corrélations quantiques et calculabilité [d'après Ji, Natarajan, Vidick, Wright et Yuen]

de La Salle, Mikael

Published Jan 1, 2023• 0 citations
OpenAlex

Abstract

En 1976, Connes demande si toute algèbre de von Neumann finie se plonge dans un ultraproduit d'algèbres de matrices. En 1980, Tsirelson demande si, dans la formulation mathématique de la mécanique quantique, autoriser des espaces de Hilbert de dimension infinie change fondamentalement le modèle. En 1993, Kirchberg conjecture que le produit tensoriel de deux copies de la C*-algèbre pleine du groupe libre de rang infini dénombrable peut être muni d'une unique norme de C*-algèbre. De manière surprenante et non triviale, ces trois problèmes sont en fait équivalents, c'est maintenant bien compris. Ces problèmes viennent d'être résolus, par la négative, avec des méthodes d'informatique : calculabilité, complexité, et informatique quantique. Je ferai de mon mieux pour raconter les grandes lignes de cette très longue preuve.

Related papers

Exposé Bourbaki 1203 : Algèbres de von Neumann, produits tensoriels, corrélations quantiques et calculabilité [d'après Ji, Natarajan, Vidick, Wright et Yuen]

Mikael DE LA SALLE

Astérisque•Jan 30, 2024•0 citations

Fondements algébriques des probabilités quantiques et calcul stochastique sur l'espace de Fock booléen

Anis Ben Ghorbal

Ce mémoire est divisé en trois grandes parties. La première est consacrée essentiellement à l'étude des produits en probabilités quantiques. Nous donnons une classification complète à l'aide du produit universel défini par un ensemble d'axiomes canoniques dans les différentes catégories d'algèbres associatives. Ceci nous permet aussi de définir la notion d'indépendance stochastique non-commutative. En particulier nous démontrons que les seuls produits sont les produits tensoriel (classique), libre et booléen. La seconde partie est motivée directement par la première. Elle est consacrée à l'étude des processus de Lévy sur les groupes duaux de D. Voiculescu. Ce nouveau concept généralise la théorie des processus de Lévy sur les algèbres de Hopf (groupes quantiques) où la seule notion d'indépendance est donnée par le produit tensoriel. Ce principe nous fournit l'outil principal pour montrer qu'un processus de Lévy sur un groupe dual est déterminé par son générateur. Comme application directe, nous donnons une réalisation des processus de Lévy additifs sur les trois espaces de Fock (bosonique, libre et booléen). La troisième partie est consacrée au développement du calcul stochastique quantique sur l'espace de Fock booléen. En particulier nous introduisons l'intégrale stochastique et nous donnons une formule d'Itô quantique. Nous construisons aussi les solutions de l'équation différentielle stochastique quantique au sens de R.L. Hudson et K.R. Parthasarathy. Finalement nous construisons les dilatations des semi-groupes complètement positifs.

•Jan 1, 2001•0 citations

Espaces de Fok, produit tensoriel et fonctions spéciales en mécanique quantique : un problème d’optimisation non convexe en cristallographie : théorie et algorithme

Andrée Decarreau

Ce travail comporte trois parties. Dans la premiere partie, on etablit d’abord une correspondance entre les operateurs d’un espace de Hilbert et les operateurs de l’espace de Fok qu’on peut lui associer (generateurs infinitesimaux de semi-groupes, mesures spectrales) ; on donne ensuite un fondement mathematique a l'usage du produit tensoriel en mecanique quantique pour representer les etats d'un systeme complexe et un resultat sur les produits tensoriels de systemes d'imprimitivite. On etudie ensuite des equations differentielles dont les solutions, generalisant les fonctions speciales, sont des fonctions d'ondes de l’equation de Schrodinger pour certains potentiels. On etudie tout particulierement l’equation de Heun et ses confluentes. Par ailleurs on etudie aussi les systemes de coordonnees dans lesquels l’equation de Helmholtz se separe. On decrit enfin dans le cas de r#2 un lien entre types d'orbites et coordonnees locales permettant de separer les operateurs differentiels d'ordre 2. Dans la derniere partie, on etudie un probleme d'optimisation en cristallographie. Une etude theorique est faite en faisant intervenir une fonctionnelle entropie generale et on etudie le probleme a contraintes lineaires associe et son probleme dual dans un cadre d'espace de Banach non reflexif. Le probleme non convexe de depart ainsi qu'un probleme penalise associe sont ensuite abordes. Finalement on presente un algorithme de resolution numerique et des resultats de calcul

•Jan 1, 1990•0 citations

États aléatoires, théorie quantique de l'information et probabilités libres

Ion Nechita

Cette thèse se trouve à l'intersection de la théorie des matrices aléatoires, des probabilités libres et de la théorie de l'information quantique. La plus grande partie des travaux présentés se concentrent sur les aspects probabilistes de l'information quantique et, en particulier, sur l'usage des matrices aléatoires dans différents modèles en théorie quantique. Une autre partie de cette thèse est dédiée à la théorie des probabilités libres et à ses liens avec les matrices aléatoires et l'information quantique. En théorie quantique de l'information, il existe différents modèles de matrices densités aléatoires. On s'intéresse, dans l'esprit de la théorie des matrices aléatoires, au comportement asymptotique des matrices densités, dans la limite où la taille du système converge vers l'infini. Le point de vue pris dans cette thèse est celui des systèmes quantiques ouverts, où l'espace qui nous intéresse est couplé avec l'environnement et le système composé se trouve dans un état pur uniforme. En prenant la trace partielle sur l'environnement, on obtient des matrices densités aléatoires que l'on étudie dans deux régimes asymptotiques. En exploitant des liens avec l'ensemble des matrices aléatoires dites de Wishart, on obtient les densités spectrales limites et les fluctuations des valeurs propres extrémales. En collaboration avec Clément Pellegrini, on étudie des interactions répétées entre un système quantique et une chaîne de systèmes auxiliaires. Nous avons introduit des éléments aléatoires dans ce modèle, soit en considérant que les états de la chaîne sont des variables indépendantes et identiquement distribuées, soit en choisissant, à chaque interaction, une matrice unitaire d'interaction aléatoire uniforme. On s'intéresse aux propriétés asymptotiques des matrices, après un grand nombre d'interactions. Au passage, on introduit un nouveau modèle de matrices densités aléatoires que l'on compare avec les modèles existants dans la littérature. Un problème qui occupe une place centrale dans cette thèse est la conjecture de Nielsen sur la catalyse en théorie quantique de l'information. En collaboration avec Guillaume Aubrun, nous avons progressé vers la preuve de cette conjecture et nous l'avons par la suite généralisée dans différentes directions. L'outil principal utilisé dans ces travaux nous vient de la théorie des probabilités : la théorie des grandes déviations nous permet de comparer stochastiquement des puissances de convolution des mesures de probabilités. Les techniques introduites et le lien avec la théorie des grandes déviations nous ont permis de voir ce problème sous un autre angle et de donner aux théoriciens de l'information quantique un outil de travail puissant. Enfin, toujours en lien avec les matrices aléatoires, cette thèse a donné lieu à deux travaux en probabilités libres. Les ensembles de matrices aléatoires sont des exemples importants et simples où l'on peut observer l'indépendance libre; il est donc naturel de se demander s'il est possible d'obtenir la notion de liberté avec des matrices déterministes. Une telle construction a été proposée par Philippe Biane, en utilisant des sommes de transpositions dans l'algèbre du groupe symétrique. Avec Florent Benaych-Georges, on a pu généraliser les résultats de P. Biane à des cycles quelconques. Notre approche est combinatoire ce qui nous a permis d'aboutir à des formules explicites pour les moments et les cumulants libres des variables à la limite. Grâce à cette même approche nous avons élaboré un modèle analogue en probabilités classiques en remplaçant le groupe symétrique par le groupe abélien des parties d'un ensemble fini, muni de l'opération de différence symétrique. En collaboration avec Stéphane Attal, nous avons construit une approximation de l'espace de Fock libre (qui joue un rôle central en théorie des probabilités non-commutatives) par un produit libre dénombrable d'espaces discrets. Cette idée généralise au cas libre une construction similaire pour l'espace de Fock symétrique, introduite et étudié par S. Attal. En même temps nous avons obtenu une approximation des opérateurs fondamentaux de création, d'annihilation et de jauge par des opérateurs construits à partir des matrices de taille 2. En utilisant ces constructions sont ensuite utilisées pour retrouver quelques approximations connues du mouvement brownien libre et du processus de Poisson libre. Tous ces résultats se généralisent au cas des espaces de Fock de multiplicité supérieure, qui permettent d'approcher des processus multidimensionnels. En conclusion, l'ensemble des travaux scientifiques présentés dans cette thèse se situe à l'intersection de trois grandes directions: les matrices aléatoires, les probabilités libres et la théorie quantique de l'information, l'accent étant mis sur les interactions et sur les liens entre ces domaines.

•Jan 1, 2009•0 citations

Capacité zéro erreur pour les canaux quantiques

Rex Antonio da Costa. Medeiros, Gérard Cohen

Dans cette these, nous generalisons la capacite a zero-erreur de Shannon. Nous definissons la capacite a zero-erreur quantique (CZEQ) comme etant le supremum des taux dans lesquels l’information classique peut etre transmise a travers un canal quantique avec probabilite d’erreur egale a zero. Le protocole de communication restreint les mots de code a des produits tensoriels d’etats quantiques d’entree, tandis que des mesures collectives entre plusieurs sorties du canal sont permises. Le probleme de calculer la CZEQ est formule en utilisant des outils de la theorie des graphes. Nous demontrons que la capacite a zero-erreur d'un canal quantique dans un espace de Hilbert de dimension D peut toujours etre atteinte par des ensembles d’etats quantiques purs. Par rapport aux mesures, nous avons montre que des mesures de von Neumann collectives sont necessaires et suffisantes pour atteindre la capacite. Nous analysons si la CZEQ est une generalisation non-triviale de la capacite a zero-erreur de Shannon. Le terme “non-triviale” veut dire qu’il y a des canaux quantiques pour lesquels la capacite ne peut etre atteinte qu’avec deux ou plus utilisations du canal, et que la capacite ne peut etre atteinte que par des ensembles S contenants des etats non-orthogonaux. Nous calculons la CZEQ de plusieurs canaux quantiques. En particulier, nous presentons un canal quantique pour lequel nous conjecturons que la CZEQ ne peut etre atteinte que par un ensemble d’etats quantiques non-orthogonaux et par un code de longueur deux ou plus. Finalement, nous demontrons que la CZEQ est bornee superieurement par la capacite d’Holevo-Schumacher-Westmoreland.

•Jan 1, 2008•0 citations

Analyse algebrique et integration fonctionnelle pour les bosons

Emmanuel Hutin

Desirant etablir une theorie mathematique qui contienne le cas usuel (commutatif) et le cas bosonique (des relations canoniques de commutation) on travaille sur l'algebre des polynomes sur un espace de hilbert alterne w dont on deforme le produit en fonction d'un parametre positif h qui vaut 0 pour le cas usuel et 1 pour le cas bosonique. On appelle algebre de heisenberg et on note hb l'algebre obtenue ; on la munit d'une topologie d'algebre a involution et on complete, ce qui nous permet de travailler avec des exponentielles. En particulier l'algebre a involution v des exponentielles unitaires est dans ce complete, et on peut y definir des etats par leur transformee de fourier (par un theoreme generalisant celui de bochner), et meme par leur transformee de laplace. On generalise aussi quelques resultats grace a l'application symbole (chapitre 1). On utilise essentiellement la generalisation e de l'etat gaussien centre de variance un reel positif quelconque, et on note l2(hb) le complete de hb pour le produit scalaire defini par e. V est dans l'algebre des operateurs bornes de l2(hb) et on note m sa fermeture faible. E definit un produit scalaire sur m et on a l2(hb) = l2(m) ; de plus, dans le cas h = 1, m est l'algebre de von neumann sur laquelle sont generalement obtenus les resultats concernant le cas bosonique ; on peut ainsi utiliser les esperances conditionnelles et l'integration stochastique definies par barnett, streater et wilde, qui se generalisent a tout h positif. D'autre part, on peut relever dans hb tout element w de wd (la somme de d copies de w) par tout polynome usuel de dimension 2d. Ceci nous permet de generaliser la propriete de markov, puis d'etudier les processus de bessel et les diffusions gaussiennes non commutatifs, ainsi que les semi-groupes associes (chapitre 2). On conclut par la generalisation de la formule de ito et par des exemples d'application, comme la resolution de certaines equations differentielles (stochastiques ou non) (chapitre 3).

•Jan 1, 1998•0 citations
En 1976, Connes demande si toute algèbre de von Neumann finie se plonge dans un ultraproduit d'algèbres de matrices. En 1980, Tsirelson demande si, dans la formulation mathématique de la mécanique quantique, autoriser des espaces de Hilbert de dimension infinie change fondamentalement le modèle. En 1993, Kirchberg conjecture que le produit tensoriel de deux copies de la C*-algèbre pleine du groupe libre de rang infini dénombrable peut être muni d'une unique norme de C*-algèbre. De manière surprenante et non triviale, ces trois problèmes sont en fait équivalents, c'est maintenant bien compris. Ces problèmes viennent d'être résolus, par la négative, avec des méthodes d'informatique : calculabilité, complexité, et informatique quantique. Je ferai de mon mieux pour raconter les grandes lignes de cette très longue preuve.
Ce mémoire est divisé en trois grandes parties. La première est consacrée essentiellement à l'étude des produits en probabilités quantiques. Nous donnons une classification complète à l'aide du produit universel défini par un ensemble d'axiomes canoniques dans les différentes catégories d'algèbres associatives. Ceci nous permet aussi de définir la notion d'indépendance stochastique non-commutative. En particulier nous démontrons que les seuls produits sont les produits tensoriel (classique), libre et booléen. La seconde partie est motivée directement par la première. Elle est consacrée à l'étude des processus de Lévy sur les groupes duaux de D. Voiculescu. Ce nouveau concept généralise la théorie des processus de Lévy sur les algèbres de Hopf (groupes quantiques) où la seule notion d'indépendance est donnée par le produit tensoriel. Ce principe nous fournit l'outil principal pour montrer qu'un processus de Lévy sur un groupe dual est déterminé par son générateur. Comme application directe, nous donnons une réalisation des processus de Lévy additifs sur les trois espaces de Fock (bosonique, libre et booléen). La troisième partie est consacrée au développement du calcul stochastique quantique sur l'espace de Fock booléen. En particulier nous introduisons l'intégrale stochastique et nous donnons une formule d'Itô quantique. Nous construisons aussi les solutions de l'équation différentielle stochastique quantique au sens de R.L. Hudson et K.R. Parthasarathy. Finalement nous construisons les dilatations des semi-groupes complètement positifs.
Ce travail comporte trois parties. Dans la premiere partie, on etablit d’abord une correspondance entre les operateurs d’un espace de Hilbert et les operateurs de l’espace de Fok qu’on peut lui associer (generateurs infinitesimaux de semi-groupes, mesures spectrales) ; on donne ensuite un fondement mathematique a l'usage du produit tensoriel en mecanique quantique pour representer les etats d'un systeme complexe et un resultat sur les produits tensoriels de systemes d'imprimitivite. On etudie ensuite des equations differentielles dont les solutions, generalisant les fonctions speciales, sont des fonctions d'ondes de l’equation de Schrodinger pour certains potentiels. On etudie tout particulierement l’equation de Heun et ses confluentes. Par ailleurs on etudie aussi les systemes de coordonnees dans lesquels l’equation de Helmholtz se separe. On decrit enfin dans le cas de r#2 un lien entre types d'orbites et coordonnees locales permettant de separer les operateurs differentiels d'ordre 2. Dans la derniere partie, on etudie un probleme d'optimisation en cristallographie. Une etude theorique est faite en faisant intervenir une fonctionnelle entropie generale et on etudie le probleme a contraintes lineaires associe et son probleme dual dans un cadre d'espace de Banach non reflexif. Le probleme non convexe de depart ainsi qu'un probleme penalise associe sont ensuite abordes. Finalement on presente un algorithme de resolution numerique et des resultats de calcul
Cette thèse se trouve à l'intersection de la théorie des matrices aléatoires, des probabilités libres et de la théorie de l'information quantique. La plus grande partie des travaux présentés se concentrent sur les aspects probabilistes de l'information quantique et, en particulier, sur l'usage des matrices aléatoires dans différents modèles en théorie quantique. Une autre partie de cette thèse est dédiée à la théorie des probabilités libres et à ses liens avec les matrices aléatoires et l'information quantique. En théorie quantique de l'information, il existe différents modèles de matrices densités aléatoires. On s'intéresse, dans l'esprit de la théorie des matrices aléatoires, au comportement asymptotique des matrices densités, dans la limite où la taille du système converge vers l'infini. Le point de vue pris dans cette thèse est celui des systèmes quantiques ouverts, où l'espace qui nous intéresse est couplé avec l'environnement et le système composé se trouve dans un état pur uniforme. En prenant la trace partielle sur l'environnement, on obtient des matrices densités aléatoires que l'on étudie dans deux régimes asymptotiques. En exploitant des liens avec l'ensemble des matrices aléatoires dites de Wishart, on obtient les densités spectrales limites et les fluctuations des valeurs propres extrémales. En collaboration avec Clément Pellegrini, on étudie des interactions répétées entre un système quantique et une chaîne de systèmes auxiliaires. Nous avons introduit des éléments aléatoires dans ce modèle, soit en considérant que les états de la chaîne sont des variables indépendantes et identiquement distribuées, soit en choisissant, à chaque interaction, une matrice unitaire d'interaction aléatoire uniforme. On s'intéresse aux propriétés asymptotiques des matrices, après un grand nombre d'interactions. Au passage, on introduit un nouveau modèle de matrices densités aléatoires que l'on compare avec les modèles existants dans la littérature. Un problème qui occupe une place centrale dans cette thèse est la conjecture de Nielsen sur la catalyse en théorie quantique de l'information. En collaboration avec Guillaume Aubrun, nous avons progressé vers la preuve de cette conjecture et nous l'avons par la suite généralisée dans différentes directions. L'outil principal utilisé dans ces travaux nous vient de la théorie des probabilités : la théorie des grandes déviations nous permet de comparer stochastiquement des puissances de convolution des mesures de probabilités. Les techniques introduites et le lien avec la théorie des grandes déviations nous ont permis de voir ce problème sous un autre angle et de donner aux théoriciens de l'information quantique un outil de travail puissant. Enfin, toujours en lien avec les matrices aléatoires, cette thèse a donné lieu à deux travaux en probabilités libres. Les ensembles de matrices aléatoires sont des exemples importants et simples où l'on peut observer l'indépendance libre; il est donc naturel de se demander s'il est possible d'obtenir la notion de liberté avec des matrices déterministes. Une telle construction a été proposée par Philippe Biane, en utilisant des sommes de transpositions dans l'algèbre du groupe symétrique. Avec Florent Benaych-Georges, on a pu généraliser les résultats de P. Biane à des cycles quelconques. Notre approche est combinatoire ce qui nous a permis d'aboutir à des formules explicites pour les moments et les cumulants libres des variables à la limite. Grâce à cette même approche nous avons élaboré un modèle analogue en probabilités classiques en remplaçant le groupe symétrique par le groupe abélien des parties d'un ensemble fini, muni de l'opération de différence symétrique. En collaboration avec Stéphane Attal, nous avons construit une approximation de l'espace de Fock libre (qui joue un rôle central en théorie des probabilités non-commutatives) par un produit libre dénombrable d'espaces discrets. Cette idée généralise au cas libre une construction similaire pour l'espace de Fock symétrique, introduite et étudié par S. Attal. En même temps nous avons obtenu une approximation des opérateurs fondamentaux de création, d'annihilation et de jauge par des opérateurs construits à partir des matrices de taille 2. En utilisant ces constructions sont ensuite utilisées pour retrouver quelques approximations connues du mouvement brownien libre et du processus de Poisson libre. Tous ces résultats se généralisent au cas des espaces de Fock de multiplicité supérieure, qui permettent d'approcher des processus multidimensionnels. En conclusion, l'ensemble des travaux scientifiques présentés dans cette thèse se situe à l'intersection de trois grandes directions: les matrices aléatoires, les probabilités libres et la théorie quantique de l'information, l'accent étant mis sur les interactions et sur les liens entre ces domaines.
Dans cette these, nous generalisons la capacite a zero-erreur de Shannon. Nous definissons la capacite a zero-erreur quantique (CZEQ) comme etant le supremum des taux dans lesquels l’information classique peut etre transmise a travers un canal quantique avec probabilite d’erreur egale a zero. Le protocole de communication restreint les mots de code a des produits tensoriels d’etats quantiques d’entree, tandis que des mesures collectives entre plusieurs sorties du canal sont permises. Le probleme de calculer la CZEQ est formule en utilisant des outils de la theorie des graphes. Nous demontrons que la capacite a zero-erreur d'un canal quantique dans un espace de Hilbert de dimension D peut toujours etre atteinte par des ensembles d’etats quantiques purs. Par rapport aux mesures, nous avons montre que des mesures de von Neumann collectives sont necessaires et suffisantes pour atteindre la capacite. Nous analysons si la CZEQ est une generalisation non-triviale de la capacite a zero-erreur de Shannon. Le terme “non-triviale” veut dire qu’il y a des canaux quantiques pour lesquels la capacite ne peut etre atteinte qu’avec deux ou plus utilisations du canal, et que la capacite ne peut etre atteinte que par des ensembles S contenants des etats non-orthogonaux. Nous calculons la CZEQ de plusieurs canaux quantiques. En particulier, nous presentons un canal quantique pour lequel nous conjecturons que la CZEQ ne peut etre atteinte que par un ensemble d’etats quantiques non-orthogonaux et par un code de longueur deux ou plus. Finalement, nous demontrons que la CZEQ est bornee superieurement par la capacite d’Holevo-Schumacher-Westmoreland.
Desirant etablir une theorie mathematique qui contienne le cas usuel (commutatif) et le cas bosonique (des relations canoniques de commutation) on travaille sur l'algebre des polynomes sur un espace de hilbert alterne w dont on deforme le produit en fonction d'un parametre positif h qui vaut 0 pour le cas usuel et 1 pour le cas bosonique. On appelle algebre de heisenberg et on note hb l'algebre obtenue ; on la munit d'une topologie d'algebre a involution et on complete, ce qui nous permet de travailler avec des exponentielles. En particulier l'algebre a involution v des exponentielles unitaires est dans ce complete, et on peut y definir des etats par leur transformee de fourier (par un theoreme generalisant celui de bochner), et meme par leur transformee de laplace. On generalise aussi quelques resultats grace a l'application symbole (chapitre 1). On utilise essentiellement la generalisation e de l'etat gaussien centre de variance un reel positif quelconque, et on note l2(hb) le complete de hb pour le produit scalaire defini par e. V est dans l'algebre des operateurs bornes de l2(hb) et on note m sa fermeture faible. E definit un produit scalaire sur m et on a l2(hb) = l2(m) ; de plus, dans le cas h = 1, m est l'algebre de von neumann sur laquelle sont generalement obtenus les resultats concernant le cas bosonique ; on peut ainsi utiliser les esperances conditionnelles et l'integration stochastique definies par barnett, streater et wilde, qui se generalisent a tout h positif. D'autre part, on peut relever dans hb tout element w de wd (la somme de d copies de w) par tout polynome usuel de dimension 2d. Ceci nous permet de generaliser la propriete de markov, puis d'etudier les processus de bessel et les diffusions gaussiennes non commutatifs, ainsi que les semi-groupes associes (chapitre 2). On conclut par la generalisation de la formule de ito et par des exemples d'application, comme la resolution de certaines equations differentielles (stochastiques ou non) (chapitre 3).