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

arXiv:1607.06843

Grande dimension et symétries en théorie quantique de l'information

Cécilia Lancien

Published Jun 9, 2016• 0 citations
arXivHTMLPDF

Abstract

High dimension and symmetries in quantum information theory S'il fallait résumer le sujet de cette thèse en une expression, cela pourrait être quelque chose comme: phénomènes de grande dimension (mais néanmoins finie) en théorie quantique de l'information. Cela étant dit, essayons toutefois de développer brièvement. La physique quantique a inéluctablement affaire à des objets de grande dimension. Partant de cette observation, il y a, en gros, deux stratégies qui peuvent être adoptées: ou bien essayer de ramener leur étude à celle de situations de plus petite dimension, ou bien essayer de comprendre quels sont les comportements universels précisément susceptibles d'émerger dans ce régime. Nous ne donnons ici notre préférence à aucune de ces deux attitudes, mais au contraire oscillons constamment entre l'une et l'autre. Notre but dans la première partie de ce manuscrit (Chapitres 5 et 6) est de réduire autant que possible la complexité de certains processus quantiques, tout en préservant, évidemment, leurs caractéristiques essentielles. Les deux types de processus auxquels nous nous intéressons sont les canaux quantiques et les mesures quantiques. Dans les deux cas, la complexité d'une transformation est mesurée par le nombre d'opérateurs nécessaires pour décrire son action, tandis que la proximité entre la transformation d'origine et son approximation est définie par le fait que, quel que soit l'état d'entrée, les deux états de sortie doivent être proches l'un de l'autre. Nous proposons des solutions universelles (basées sur des constructions aléatoires) à ces problèmes de compression de canaux quantiques et d'amenuisement de mesures quantiques, et nous prouvons leur optimalité. La deuxième partie de ce manuscrit (Chapitres 7, 8 et 9) est, au contraire, spécifiquement dédiée à l'analyse de systèmes quantiques de grande dimension et certains de leurs traits typiques. L'accent est mis sur les systèmes multi-partites et leurs propriétés ayant un lien avec l'intrication. Les principaux résultats auxquels nous aboutissons peuvent se résumer de la façon suivante: lorsque les dimensions des espaces sous-jacents augmentent, il est générique pour les états quantiques multi-partites d'être à peine distinguables par des observateurs locaux, et il est générique pour les relaxations de la notion de séparabilité d'en être des approximations très grossières. Sur le plan technique, ces assertions sont établies grâce à des estimations moyennes de suprema de processus gaussiens, combinées avec le phénomène de concentration de la mesure. Dans la troisième partie de ce manuscrit (Chapitres 10 et 11), nous revenons pour finir à notre état d'esprit de réduction de dimensionnalité. Cette fois pourtant, la stratégie est plutôt: pour chaque situation donnée, tenter d'utiliser au maximum les symétries qui lui sont inhérentes afin d'obtenir une simplification qui lui soit propre. En reliant de manière quantitative symétrie par permutation et indépendance, nous nous retrouvons en mesure de montrer le comportement multiplicatif de plusieurs quantités apparaissant en théorie quantique de l'information (fonctions de support d'ensembles d'états, probabilités de succès dans des jeux multi-joueurs non locaux etc.). L'outil principal que nous développons dans cette optique est un résultat de type de Finetti particulièrement malléable

DOI
10.70675/357e85b9zd735z4d3az8297z3826e6057658

Related papers

Interactive Quantum Information Theory

Dave Touchette

La théorie de l'information quantique s'est développée à une vitesse fulgurante au cours des vingt dernières années, avec des analogues et extensions des théorèmes de codage de source et de codage sur canal bruité pour la communication unidirectionnelle. Pour la communication interactive, un analogue quantique de la complexité de la communication a été développé, pour lequel les protocoles quantiques peuvent performer exponentiellement mieux que les meilleurs protocoles classiques pour certaines tâches classiques. Cependant, l'information quantique est beaucoup plus sensible au bruit que l'information classique. Il est donc impératif d'utiliser les ressources quantiques à leur plein potentiel. Dans cette thèse, nous étudions les protocoles quantiques interactifs du point de vue de la théorie de l'information et étudions les analogues du codage de source et du codage sur canal bruité. Le cadre considéré est celui de la complexité de la communication: Alice et Bob veulent faire un calcul quantique biparti tout en minimisant la quantité de communication échangée, sans égard au coût des calculs locaux. Nos résultats sont séparés en trois chapitres distincts, qui sont organisés de sorte à ce que chacun puisse être lu indépendamment. Étant donné le rôle central qu'elle occupe dans le contexte de la compression interactive, un chapitre est dédié à l'étude de la tâche de la redistribution d'état quantique. Nous prouvons des bornes inférieures sur les coûts de communication nécessaires dans un contexte interactif. Nous prouvons également des bornes atteignables avec un seul message, dans un contexte d'usage unique. Dans un chapitre subséquent, nous définissons une nouvelle notion de complexité de l'information quantique. Celle-ci caractérise la quantité d'information, plutôt que de communication, qu'Alice et Bob doivent échanger pour calculer une tâche bipartie. Nous prouvons beaucoup de propriétés structurelles pour cette quantité, et nous lui donnons une interprétation opérationnelle en tant que complexité de la communication quantique amortie. Dans le cas particulier d'entrées classiques, nous donnons une autre caractérisation permettant de quantifier le coût encouru par un protocole quantique qui oublie de l'information classique. Deux applications sont présentées: le premier résultat général de somme directe pour la complexité de la communication quantique à plus d'une ronde, ainsi qu'une borne optimale, à un terme polylogarithmique près, pour la complexité de la communication quantique avec un nombre de rondes limité pour la fonction « ensembles disjoints ». Dans un chapitre final, nous initions l'étude de la capacité interactive quantique pour les canaux bruités. Étant donné que les techniques pour distribuer de l'intrication sont bien étudiées, nous nous concentrons sur un modèle avec intrication préalable parfaite et communication classique bruitée. Nous démontrons que dans le cadre plus ardu des erreurs adversarielles, nous pouvons tolérer un taux d'erreur maximal de une demie moins epsilon, avec epsilon plus grand que zéro arbitrairement petit, et ce avec un taux de communication positif. Il s'ensuit que les canaux avec bruit aléatoire ayant une capacité positive pour la transmission unidirectionnelle ont une capacité positive pour la communication interactive quantique. Nous concluons avec une discussion de nos résultats et des directions futures pour ce programme de recherche sur une théorie de l'information quantique interactive.

•Nov 26, 2014•0 citations

Entanglement in high dimensional quantum systems

Ibrahim Saideh

Intrication dans des systèmes quantiques de grande dimension La détection de l’intrication est une étape indispensable dans le contexte de l’information et du calcul quantique. Cette tâche importante s’est avérée difficile pour les systèmes quantiques de grandes dimensions supérieures à 2 × 3, auquel cas il existe des conditions nécessaires et suffisantes bien établies.Notre approche consiste à réduire la dimensionalité du problème. Pour ce faire, on transforme, localement, chaque sous-système en un qubit sans créer de l’intrication. Le mapping est exprimé en fonction des valeurs moyennes de trois opérateurs arbitraires dans l’état original. Nous donnons des conditions nécessaires et suffisantes pour que cette transformation soit valide d'un point de vue physique. Nous exploitons ce formalisme pour dériver des critères d’intrication pour des systèmes bipartites ou multipartites sur la base des critères existants pour les qubits.En transformant localement chaque sous-système, l’application de critères d’intrication connus pour les qubits à l’état résultant induit automatiquement des critères d’intrication en fonction d’opérateurs utilisés pour réaliser le mapping.Pour le cas multipartite, on s’intéresse aux inégalités de compression de spin. Cependant, lorsqu’on applique notre formalisme à ce cas, il est possible d’obtenir une superposition cohérente d’états avec un nombre de particules différent. Par conséquent, pour obtenir de meilleurs critères, nous avons dû prendre en compte les fluctuations quantiques et/ou classiques que l’opérateur du nombre de particules peut présenter. Nous avons dérivé une forme généralisée des inégalités de spin squeezing pour un nombre de particules fluctuant et opérateurs collectifs arbitraires. Nous avons appliqué nos résultats à un système d’atomes de chrome ultrafroids piégés dans un réseau optique, en collaboration avec l’équipe Gazes Dipolaires Quantiques du Laboratoire LPL de l’Université Paris Nord 13. Nous avons montré, dans une simulation numérique, que nos inégalités généralisées sont capables de détecter l’intrication à l’aide d’opérateurs collectifs mesurables en utilisant des techniques accessibles dans dans ce type de dispositif.

•Jul 11, 2019•0 citations

Quantum contextuality, finite geometry & quantum computation

Colm Kelleher

Contextualité quantique, géométries finies & informatique quantique Le développement de machines quantiques de tailles modestes accessibles en ligne permet aujourd'hui de réaliser des expériences sur des calculateurs à distance. L'avantage de l'informatique quantique repose sur des phénomènes strictement non classiques, tels que la superposition et l'intrication, qui sont des ressources maintenant bien connues. Le phénomène non-classique de la contextualité est peut-être moins bien établi bien qu'il ouvre aussi des perspectives très intéressntes à travers de nombreuses applications telles que la cryptographie quantique, les codes d'accès aléatoires, les codes correcteurs d'erreurs et l'avantage du coût de la mémoire pour la simulation des mesures quantiques. L'objectif de cette thèse est triple : développer de nouveaux tests résistants au bruit pour démontrer la contextualité avec des ordinateurs quantiques bruités d'échelle intermédiaire ; concevoir des algorithmes quantiques pour calculer les limites classiques de ces tests, avec une meilleure complexité par rapport aux algorithmes existants ; interpreter les invariants algébriques, utilisés pour distinguer les classes d'intrication, en termes d'observables à base d'opérateurs de Pauli. À ces fins, l'utilisation de configurations géométriques telles que les espaces polaires symplectiques et leurs sous-géométries est largement exploitée, permettant d'établir un lien solide entre le domaine, relativement ancien des géométries finies, et les concepts plus récents de la théorie de l'information quantique. Pour le premier objectif, nous utilisons l'apport de la géométrie pour fournir des tests de contextualité qui violent largement les limites classiques sur tous les ordinateurs quantiques IBM. Ces tests démontrent empiriquement l'absence de modèles à variables cachées non contextuelles décrivant le système sous-jacent. C'est un résultat d'intérêt ontologique. Plus précisément, il s'agit de la première violation connue du jeu de pseudotélépathie de Mermin sur de telles machines, et des plus grandes violations du test de Rio Negro. Concernant le deuxième objectif, nous nous appuyons sur les symétries de nos géométries pour construire un algorithme quantique basé sur l'algorithme de recherche de Grover. Cet algorithme identifie une affectation optimale de variables cachées classiques avec une complexité comparable à l'algorithme de Grover. Un tel avantage algorithmique est intéressant dans une grande famille de problèmes, connus sous le nom de Max Lin 2, où plusieurs contraintes sur un ensemble de données ne peuvent pas être satisfaites simultanément. Ainsi, l'étude de la contextualité - qui peut être vue comme une limitation de la satisfaction logique pour décrire les systèmes physiques - peut apporter de nouvelles perspectives à des problèmes où la satisfaction d'instruction logique simultanée n'est pas viable. Enfin, pour le troisième objectif, nous proposons de nombreuses connexions entre les géométries finies et les invariants algébriques, en commençant par des liens entre les quadrangles généralisés et les invariants cubiques de Cartan, puis en montrant comment les géométries maximalement mixtes permettent de reconstruire les polynômes de Mermin, et finalement en décrivant les sous-ensembles minimaux d'opérateurs de Pauli qui permettent de calculer les hyperdéterminants. On peut ainsi, grâce à ces invariants, identifier la classe d'intrication de systèmes de qubits N=2,3,4 par des mesures sans avoir besoin d'une tomographie complète du système. En résumé dans cette thèse, nous abordons une grande variété de questions à l'intersection de la géométrie finie et de l'informatique quantique - de la conception de tests de contextualité à l'étude de la non-localité à travers des invariants algébriques en passant par le calcul quantique de bornes classiques. Les idées proposées dans ce travail pourront être utiles à la fois pour l'étude des fondements de la mécanique quantique et pour son application à l'informatique quantique.

•Oct 2, 2025•0 citations

Geometry, topology and dynamics of many-body systems : quantum and classical perspectives

Arthur Vesperini

Géométrie, topologie et dynamique des systèmes à N corps : perspectives quantiques et classiques Dans la présente thèse, nous étudions diverses instances de systèmes à N corps, tant quantiques et classiques, en adoptant une perspective géométrique et topologique. Les systèmes comportant un grand nombre de degrés de liberté peuvent présenter une grande variété de phénomènes émergents, allant de la métastabilité aux transition de phase, et leurs propriétés complexes échappent souvent à notre compréhension complète. Grâce à une inspection minutieuse des structures géométriques sous-jacentes à ces objets complexes et à l'aide de divers outils mathématiques, dont certains sont empruntés au domaine de la géométrie et de la topologie riemanniennes, nous tentons de caractériser leurs aspects les plus importants.La première partie de cette thèse se concentre sur le domaine de l'information quantique, explorant notamment les notions d'intrication quantique et de corrélations dans les systèmes quantiques discrets, d'abord dans des états purs, puis dans des états mixtes.Nous proposons une nouvelle mesure de l'intrication pour les états quantiques purs, l'entanglement distance, la discutons et la testons sur divers exemples.Nous étudions ensuite les états purs maximalement intriqués, révélant en partie leurs structures internes, en utilisant les notion intuitive de corrélation et de mesure projective. Ce faisant, nous sommes en mesure de montrer des relations simples entre les corrélations pré-mesure et les valeurs moyennes post-mesure, et de fournir une limite supérieure à la persistance d'intrication de tels états.Nous démontrons en outre comment les propriétés de connectivité d'un modèle paradigmatique de l'informatique quantique, le graph state, peuvent être sondées grâce à l'utilisation appropriée de corrélateurs quantiques.Notre étude est ensuite étendue au cadre des états quantiques mixtes. Nous déduisons de l'entanglement distance définie sur les états purs, les mesures induites de la corrélations quantique d'une part, et de l'intrication des états mixtes d'autre part. Nous soulignons les forces et les limites de cette dernière mesure, en particulier la lourde procédure d'optimisation qu'elle implique, et pour laquelle nous proposons une solution de contournement. Enfin, nous étudions la transition superradiante présente dans le modèle de Tavis-Cummings et révélons qu'elle s'accompagne d'un saut dans la corrélation quantique et l'intrication entre les atomes.Dans la deuxième partie de notre travail, nous abordons deux modèles classiques, tous deux possédant des comportements non ergodiques et fortement non-linéaires.Nous présentons d’abord une étude complète, à la fois numérique et analytique, d’un modèle jouet, exemple prototypique de modèle fortement non-additif à interaction à longue portée : l'Hamiltonien de champ moyen (HMF). À basse énergie dans l’ensemble microcanonique, un état métastable peut apparaître, appelé bicluster. En inspectant la dynamique d'une quantité macroscopique, la magnétisation, et en observant l'apparition de deux échelles de temps distinctes dans le système, nous proposons un scénario assez intuitif et cohérent expliquant la grande stabilité des biclusters, qui se maintiennent pendant de très longues durées.Nous introduisons enfin les résultats d'une étude numérique approfondie, appliquant la théorie topologique des transitions de phase à un modèle de verre. De tels systèmes sont notoirement difficiles à simuler et à équilibrer, en raison de leur dynamique très lente, caractéristique de la phase vitreuse, et de leur tendance à rester coincée dans de petites régions de l'espace des phases. Dans un cadre microcanonique, un complexe algorithme de Monte Carlo a été développé. Nos résultats, bien que préliminaires, sont encourageants : la chaleur spécifique présente des pics clairs pour deux valeurs de l'énergie, indiquant une transition du second ordre en deux étapes, en correspondance avec les changements topologiques des ensembles de niveaux équipotentiels sur lesquels le système est confiné.

•Dec 11, 2023•0 citations

Intrication dans des systèmes quantiques de grande dimension

Ibrahim Saideh

La détection de l’intrication est une étape indispensable dans le contexte de l’information et du calcul quantique. Cette tâche importante s’est avérée difficile pour les systèmes quantiques de grandes dimensions supérieures à 2 × 3, auquel cas il existe des conditions nécessaires et suffisantes bien établies.Notre approche consiste à réduire la dimensionalité du problème. Pour ce faire, on transforme, localement, chaque sous-système en un qubit sans créer de l’intrication. Le mapping est exprimé en fonction des valeurs moyennes de trois opérateurs arbitraires dans l’état original. Nous donnons des conditions nécessaires et suffisantes pour que cette transformation soit valide d'un point de vue physique. Nous exploitons ce formalisme pour dériver des critères d’intrication pour des systèmes bipartites ou multipartites sur la base des critères existants pour les qubits.En transformant localement chaque sous-système, l’application de critères d’intrication connus pour les qubits à l’état résultant induit automatiquement des critères d’intrication en fonction d’opérateurs utilisés pour réaliser le mapping.Pour le cas multipartite, on s’intéresse aux inégalités de compression de spin. Cependant, lorsqu’on applique notre formalisme à ce cas, il est possible d’obtenir une superposition cohérente d’états avec un nombre de particules différent. Par conséquent, pour obtenir de meilleurs critères, nous avons dû prendre en compte les fluctuations quantiques et/ou classiques que l’opérateur du nombre de particules peut présenter. Nous avons dérivé une forme généralisée des inégalités de spin squeezing pour un nombre de particules fluctuant et opérateurs collectifs arbitraires. Nous avons appliqué nos résultats à un système d’atomes de chrome ultrafroids piégés dans un réseau optique, en collaboration avec l’équipe Gazes Dipolaires Quantiques du Laboratoire LPL de l’Université Paris Nord 13. Nous avons montré, dans une simulation numérique, que nos inégalités généralisées sont capables de détecter l’intrication à l’aide d’opérateurs collectifs mesurables en utilisant des techniques accessibles dans dans ce type de dispositif.

•Jul 11, 2019•0 citations

Intrication dans des systèmes quantiques à basse dimension

Jean-Marie Stéphan

On a compris ces dernières années que certaines mesures d'intrications sont un outil efficace pour la compréhension et la caractérisation de phases nouvelles et exotiques de la matière, en particulier lorsque les méthodes traditionnelles basées sur l'identification d'un paramètre d'ordre sont insuffisantes. Cette thèse porte sur l'étude de quelques systèmes quantiques à basse dimension où un telle approche s'avère fructueuse. Parmi ces mesures, l'entropie d'intrication, définie via une bipartition du système quantique, est probablement la plus populaire, surtout à une dimension. Celle-ci est habituellement très difficile à calculer en dimension supérieure, mais nous montrons ici que le calcul se simplifie drastiquement pour une classe particulière de fonctions d'ondes, nommées d'après Rokhsar et Kivelson. L'entropie d'intrication peut en effet s'exprimer comme une entropie de Shannon relative à la distribution de probabilité générée par les composantes de la fonction d'onde du fondamental d'un autre système quantique, cette fois-ci unidimensionnel. Cette réduction dimensionnelle nous permet d'étudier l'entropie aussi bien par des méthodes numériques (fermions libres, diagonalisations exactes, ...) qu'analytiques (théories conformes). Nous argumentons aussi que cette approche permet d'accéder facilement à certaines caractéristiques subtiles et universelles d'une fonction d'onde donnée en général.Une autre partie de cette thèse est consacrée aux trempes quantiques locales dans des systèmes critiques unidimensionnels. Nous insisterons particulièrement sur une quantité appelée écho de Loschmidt, qui est le recouvrement entre la fonction d'onde avant la trempe et la fonction d'onde à temps t après la trempe. En exploitant la commensurabilité du spectre de la théorie conforme, nous montrons que l'évolution temporelle doit être périodique, et peut même être souvent obtenue analytiquement. Inspiré par ces résultats, nous étudions aussi la contribution de fréquence nulle à l'écho de Loschmidt après la trempe. Celle-ci s'exprime comme un simple produit scalaire -- que nous nommons fidélité bipartie -- et est une quantité intéressante en elle-même. Malgré sa simplicité, son comportement se trouve être très similaire à celui de l'entropie d'intrication. Pour un système critique unidimensionnel en particulier, notre fidélité décroît algébriquement avec la taille du système, un comportement rappelant la célèbre catastrophe d'Anderson. L'exposant est universel et relié à la charge centrale de la théorie conforme sous-jacente.

•Dec 12, 2011•3 citations
High dimension and symmetries in quantum information theory S'il fallait résumer le sujet de cette thèse en une expression, cela pourrait être quelque chose comme: phénomènes de grande dimension (mais néanmoins finie) en théorie quantique de l'information. Cela étant dit, essayons toutefois de développer brièvement. La physique quantique a inéluctablement affaire à des objets de grande dimension. Partant de cette observation, il y a, en gros, deux stratégies qui peuvent être adoptées: ou bien essayer de ramener leur étude à celle de situations de plus petite dimension, ou bien essayer de comprendre quels sont les comportements universels précisément susceptibles d'émerger dans ce régime. Nous ne donnons ici notre préférence à aucune de ces deux attitudes, mais au contraire oscillons constamment entre l'une et l'autre. Notre but dans la première partie de ce manuscrit (Chapitres 5 et 6) est de réduire autant que possible la complexité de certains processus quantiques, tout en préservant, évidemment, leurs caractéristiques essentielles. Les deux types de processus auxquels nous nous intéressons sont les canaux quantiques et les mesures quantiques. Dans les deux cas, la complexité d'une transformation est mesurée par le nombre d'opérateurs nécessaires pour décrire son action, tandis que la proximité entre la transformation d'origine et son approximation est définie par le fait que, quel que soit l'état d'entrée, les deux états de sortie doivent être proches l'un de l'autre. Nous proposons des solutions universelles (basées sur des constructions aléatoires) à ces problèmes de compression de canaux quantiques et d'amenuisement de mesures quantiques, et nous prouvons leur optimalité. La deuxième partie de ce manuscrit (Chapitres 7, 8 et 9) est, au contraire, spécifiquement dédiée à l'analyse de systèmes quantiques de grande dimension et certains de leurs traits typiques. L'accent est mis sur les systèmes multi-partites et leurs propriétés ayant un lien avec l'intrication. Les principaux résultats auxquels nous aboutissons peuvent se résumer de la façon suivante: lorsque les dimensions des espaces sous-jacents augmentent, il est générique pour les états quantiques multi-partites d'être à peine distinguables par des observateurs locaux, et il est générique pour les relaxations de la notion de séparabilité d'en être des approximations très grossières. Sur le plan technique, ces assertions sont établies grâce à des estimations moyennes de suprema de processus gaussiens, combinées avec le phénomène de concentration de la mesure. Dans la troisième partie de ce manuscrit (Chapitres 10 et 11), nous revenons pour finir à notre état d'esprit de réduction de dimensionnalité. Cette fois pourtant, la stratégie est plutôt: pour chaque situation donnée, tenter d'utiliser au maximum les symétries qui lui sont inhérentes afin d'obtenir une simplification qui lui soit propre. En reliant de manière quantitative symétrie par permutation et indépendance, nous nous retrouvons en mesure de montrer le comportement multiplicatif de plusieurs quantités apparaissant en théorie quantique de l'information (fonctions de support d'ensembles d'états, probabilités de succès dans des jeux multi-joueurs non locaux etc.). L'outil principal que nous développons dans cette optique est un résultat de type de Finetti particulièrement malléable
La théorie de l'information quantique s'est développée à une vitesse fulgurante au cours des vingt dernières années, avec des analogues et extensions des théorèmes de codage de source et de codage sur canal bruité pour la communication unidirectionnelle. Pour la communication interactive, un analogue quantique de la complexité de la communication a été développé, pour lequel les protocoles quantiques peuvent performer exponentiellement mieux que les meilleurs protocoles classiques pour certaines tâches classiques. Cependant, l'information quantique est beaucoup plus sensible au bruit que l'information classique. Il est donc impératif d'utiliser les ressources quantiques à leur plein potentiel. Dans cette thèse, nous étudions les protocoles quantiques interactifs du point de vue de la théorie de l'information et étudions les analogues du codage de source et du codage sur canal bruité. Le cadre considéré est celui de la complexité de la communication: Alice et Bob veulent faire un calcul quantique biparti tout en minimisant la quantité de communication échangée, sans égard au coût des calculs locaux. Nos résultats sont séparés en trois chapitres distincts, qui sont organisés de sorte à ce que chacun puisse être lu indépendamment. Étant donné le rôle central qu'elle occupe dans le contexte de la compression interactive, un chapitre est dédié à l'étude de la tâche de la redistribution d'état quantique. Nous prouvons des bornes inférieures sur les coûts de communication nécessaires dans un contexte interactif. Nous prouvons également des bornes atteignables avec un seul message, dans un contexte d'usage unique. Dans un chapitre subséquent, nous définissons une nouvelle notion de complexité de l'information quantique. Celle-ci caractérise la quantité d'information, plutôt que de communication, qu'Alice et Bob doivent échanger pour calculer une tâche bipartie. Nous prouvons beaucoup de propriétés structurelles pour cette quantité, et nous lui donnons une interprétation opérationnelle en tant que complexité de la communication quantique amortie. Dans le cas particulier d'entrées classiques, nous donnons une autre caractérisation permettant de quantifier le coût encouru par un protocole quantique qui oublie de l'information classique. Deux applications sont présentées: le premier résultat général de somme directe pour la complexité de la communication quantique à plus d'une ronde, ainsi qu'une borne optimale, à un terme polylogarithmique près, pour la complexité de la communication quantique avec un nombre de rondes limité pour la fonction « ensembles disjoints ». Dans un chapitre final, nous initions l'étude de la capacité interactive quantique pour les canaux bruités. Étant donné que les techniques pour distribuer de l'intrication sont bien étudiées, nous nous concentrons sur un modèle avec intrication préalable parfaite et communication classique bruitée. Nous démontrons que dans le cadre plus ardu des erreurs adversarielles, nous pouvons tolérer un taux d'erreur maximal de une demie moins epsilon, avec epsilon plus grand que zéro arbitrairement petit, et ce avec un taux de communication positif. Il s'ensuit que les canaux avec bruit aléatoire ayant une capacité positive pour la transmission unidirectionnelle ont une capacité positive pour la communication interactive quantique. Nous concluons avec une discussion de nos résultats et des directions futures pour ce programme de recherche sur une théorie de l'information quantique interactive.
Intrication dans des systèmes quantiques de grande dimension La détection de l’intrication est une étape indispensable dans le contexte de l’information et du calcul quantique. Cette tâche importante s’est avérée difficile pour les systèmes quantiques de grandes dimensions supérieures à 2 × 3, auquel cas il existe des conditions nécessaires et suffisantes bien établies.Notre approche consiste à réduire la dimensionalité du problème. Pour ce faire, on transforme, localement, chaque sous-système en un qubit sans créer de l’intrication. Le mapping est exprimé en fonction des valeurs moyennes de trois opérateurs arbitraires dans l’état original. Nous donnons des conditions nécessaires et suffisantes pour que cette transformation soit valide d'un point de vue physique. Nous exploitons ce formalisme pour dériver des critères d’intrication pour des systèmes bipartites ou multipartites sur la base des critères existants pour les qubits.En transformant localement chaque sous-système, l’application de critères d’intrication connus pour les qubits à l’état résultant induit automatiquement des critères d’intrication en fonction d’opérateurs utilisés pour réaliser le mapping.Pour le cas multipartite, on s’intéresse aux inégalités de compression de spin. Cependant, lorsqu’on applique notre formalisme à ce cas, il est possible d’obtenir une superposition cohérente d’états avec un nombre de particules différent. Par conséquent, pour obtenir de meilleurs critères, nous avons dû prendre en compte les fluctuations quantiques et/ou classiques que l’opérateur du nombre de particules peut présenter. Nous avons dérivé une forme généralisée des inégalités de spin squeezing pour un nombre de particules fluctuant et opérateurs collectifs arbitraires. Nous avons appliqué nos résultats à un système d’atomes de chrome ultrafroids piégés dans un réseau optique, en collaboration avec l’équipe Gazes Dipolaires Quantiques du Laboratoire LPL de l’Université Paris Nord 13. Nous avons montré, dans une simulation numérique, que nos inégalités généralisées sont capables de détecter l’intrication à l’aide d’opérateurs collectifs mesurables en utilisant des techniques accessibles dans dans ce type de dispositif.
Contextualité quantique, géométries finies & informatique quantique Le développement de machines quantiques de tailles modestes accessibles en ligne permet aujourd'hui de réaliser des expériences sur des calculateurs à distance. L'avantage de l'informatique quantique repose sur des phénomènes strictement non classiques, tels que la superposition et l'intrication, qui sont des ressources maintenant bien connues. Le phénomène non-classique de la contextualité est peut-être moins bien établi bien qu'il ouvre aussi des perspectives très intéressntes à travers de nombreuses applications telles que la cryptographie quantique, les codes d'accès aléatoires, les codes correcteurs d'erreurs et l'avantage du coût de la mémoire pour la simulation des mesures quantiques. L'objectif de cette thèse est triple : développer de nouveaux tests résistants au bruit pour démontrer la contextualité avec des ordinateurs quantiques bruités d'échelle intermédiaire ; concevoir des algorithmes quantiques pour calculer les limites classiques de ces tests, avec une meilleure complexité par rapport aux algorithmes existants ; interpreter les invariants algébriques, utilisés pour distinguer les classes d'intrication, en termes d'observables à base d'opérateurs de Pauli. À ces fins, l'utilisation de configurations géométriques telles que les espaces polaires symplectiques et leurs sous-géométries est largement exploitée, permettant d'établir un lien solide entre le domaine, relativement ancien des géométries finies, et les concepts plus récents de la théorie de l'information quantique. Pour le premier objectif, nous utilisons l'apport de la géométrie pour fournir des tests de contextualité qui violent largement les limites classiques sur tous les ordinateurs quantiques IBM. Ces tests démontrent empiriquement l'absence de modèles à variables cachées non contextuelles décrivant le système sous-jacent. C'est un résultat d'intérêt ontologique. Plus précisément, il s'agit de la première violation connue du jeu de pseudotélépathie de Mermin sur de telles machines, et des plus grandes violations du test de Rio Negro. Concernant le deuxième objectif, nous nous appuyons sur les symétries de nos géométries pour construire un algorithme quantique basé sur l'algorithme de recherche de Grover. Cet algorithme identifie une affectation optimale de variables cachées classiques avec une complexité comparable à l'algorithme de Grover. Un tel avantage algorithmique est intéressant dans une grande famille de problèmes, connus sous le nom de Max Lin 2, où plusieurs contraintes sur un ensemble de données ne peuvent pas être satisfaites simultanément. Ainsi, l'étude de la contextualité - qui peut être vue comme une limitation de la satisfaction logique pour décrire les systèmes physiques - peut apporter de nouvelles perspectives à des problèmes où la satisfaction d'instruction logique simultanée n'est pas viable. Enfin, pour le troisième objectif, nous proposons de nombreuses connexions entre les géométries finies et les invariants algébriques, en commençant par des liens entre les quadrangles généralisés et les invariants cubiques de Cartan, puis en montrant comment les géométries maximalement mixtes permettent de reconstruire les polynômes de Mermin, et finalement en décrivant les sous-ensembles minimaux d'opérateurs de Pauli qui permettent de calculer les hyperdéterminants. On peut ainsi, grâce à ces invariants, identifier la classe d'intrication de systèmes de qubits N=2,3,4 par des mesures sans avoir besoin d'une tomographie complète du système. En résumé dans cette thèse, nous abordons une grande variété de questions à l'intersection de la géométrie finie et de l'informatique quantique - de la conception de tests de contextualité à l'étude de la non-localité à travers des invariants algébriques en passant par le calcul quantique de bornes classiques. Les idées proposées dans ce travail pourront être utiles à la fois pour l'étude des fondements de la mécanique quantique et pour son application à l'informatique quantique.
Géométrie, topologie et dynamique des systèmes à N corps : perspectives quantiques et classiques Dans la présente thèse, nous étudions diverses instances de systèmes à N corps, tant quantiques et classiques, en adoptant une perspective géométrique et topologique. Les systèmes comportant un grand nombre de degrés de liberté peuvent présenter une grande variété de phénomènes émergents, allant de la métastabilité aux transition de phase, et leurs propriétés complexes échappent souvent à notre compréhension complète. Grâce à une inspection minutieuse des structures géométriques sous-jacentes à ces objets complexes et à l'aide de divers outils mathématiques, dont certains sont empruntés au domaine de la géométrie et de la topologie riemanniennes, nous tentons de caractériser leurs aspects les plus importants.La première partie de cette thèse se concentre sur le domaine de l'information quantique, explorant notamment les notions d'intrication quantique et de corrélations dans les systèmes quantiques discrets, d'abord dans des états purs, puis dans des états mixtes.Nous proposons une nouvelle mesure de l'intrication pour les états quantiques purs, l'entanglement distance, la discutons et la testons sur divers exemples.Nous étudions ensuite les états purs maximalement intriqués, révélant en partie leurs structures internes, en utilisant les notion intuitive de corrélation et de mesure projective. Ce faisant, nous sommes en mesure de montrer des relations simples entre les corrélations pré-mesure et les valeurs moyennes post-mesure, et de fournir une limite supérieure à la persistance d'intrication de tels états.Nous démontrons en outre comment les propriétés de connectivité d'un modèle paradigmatique de l'informatique quantique, le graph state, peuvent être sondées grâce à l'utilisation appropriée de corrélateurs quantiques.Notre étude est ensuite étendue au cadre des états quantiques mixtes. Nous déduisons de l'entanglement distance définie sur les états purs, les mesures induites de la corrélations quantique d'une part, et de l'intrication des états mixtes d'autre part. Nous soulignons les forces et les limites de cette dernière mesure, en particulier la lourde procédure d'optimisation qu'elle implique, et pour laquelle nous proposons une solution de contournement. Enfin, nous étudions la transition superradiante présente dans le modèle de Tavis-Cummings et révélons qu'elle s'accompagne d'un saut dans la corrélation quantique et l'intrication entre les atomes.Dans la deuxième partie de notre travail, nous abordons deux modèles classiques, tous deux possédant des comportements non ergodiques et fortement non-linéaires.Nous présentons d’abord une étude complète, à la fois numérique et analytique, d’un modèle jouet, exemple prototypique de modèle fortement non-additif à interaction à longue portée : l'Hamiltonien de champ moyen (HMF). À basse énergie dans l’ensemble microcanonique, un état métastable peut apparaître, appelé bicluster. En inspectant la dynamique d'une quantité macroscopique, la magnétisation, et en observant l'apparition de deux échelles de temps distinctes dans le système, nous proposons un scénario assez intuitif et cohérent expliquant la grande stabilité des biclusters, qui se maintiennent pendant de très longues durées.Nous introduisons enfin les résultats d'une étude numérique approfondie, appliquant la théorie topologique des transitions de phase à un modèle de verre. De tels systèmes sont notoirement difficiles à simuler et à équilibrer, en raison de leur dynamique très lente, caractéristique de la phase vitreuse, et de leur tendance à rester coincée dans de petites régions de l'espace des phases. Dans un cadre microcanonique, un complexe algorithme de Monte Carlo a été développé. Nos résultats, bien que préliminaires, sont encourageants : la chaleur spécifique présente des pics clairs pour deux valeurs de l'énergie, indiquant une transition du second ordre en deux étapes, en correspondance avec les changements topologiques des ensembles de niveaux équipotentiels sur lesquels le système est confiné.
La détection de l’intrication est une étape indispensable dans le contexte de l’information et du calcul quantique. Cette tâche importante s’est avérée difficile pour les systèmes quantiques de grandes dimensions supérieures à 2 × 3, auquel cas il existe des conditions nécessaires et suffisantes bien établies.Notre approche consiste à réduire la dimensionalité du problème. Pour ce faire, on transforme, localement, chaque sous-système en un qubit sans créer de l’intrication. Le mapping est exprimé en fonction des valeurs moyennes de trois opérateurs arbitraires dans l’état original. Nous donnons des conditions nécessaires et suffisantes pour que cette transformation soit valide d'un point de vue physique. Nous exploitons ce formalisme pour dériver des critères d’intrication pour des systèmes bipartites ou multipartites sur la base des critères existants pour les qubits.En transformant localement chaque sous-système, l’application de critères d’intrication connus pour les qubits à l’état résultant induit automatiquement des critères d’intrication en fonction d’opérateurs utilisés pour réaliser le mapping.Pour le cas multipartite, on s’intéresse aux inégalités de compression de spin. Cependant, lorsqu’on applique notre formalisme à ce cas, il est possible d’obtenir une superposition cohérente d’états avec un nombre de particules différent. Par conséquent, pour obtenir de meilleurs critères, nous avons dû prendre en compte les fluctuations quantiques et/ou classiques que l’opérateur du nombre de particules peut présenter. Nous avons dérivé une forme généralisée des inégalités de spin squeezing pour un nombre de particules fluctuant et opérateurs collectifs arbitraires. Nous avons appliqué nos résultats à un système d’atomes de chrome ultrafroids piégés dans un réseau optique, en collaboration avec l’équipe Gazes Dipolaires Quantiques du Laboratoire LPL de l’Université Paris Nord 13. Nous avons montré, dans une simulation numérique, que nos inégalités généralisées sont capables de détecter l’intrication à l’aide d’opérateurs collectifs mesurables en utilisant des techniques accessibles dans dans ce type de dispositif.
On a compris ces dernières années que certaines mesures d'intrications sont un outil efficace pour la compréhension et la caractérisation de phases nouvelles et exotiques de la matière, en particulier lorsque les méthodes traditionnelles basées sur l'identification d'un paramètre d'ordre sont insuffisantes. Cette thèse porte sur l'étude de quelques systèmes quantiques à basse dimension où un telle approche s'avère fructueuse. Parmi ces mesures, l'entropie d'intrication, définie via une bipartition du système quantique, est probablement la plus populaire, surtout à une dimension. Celle-ci est habituellement très difficile à calculer en dimension supérieure, mais nous montrons ici que le calcul se simplifie drastiquement pour une classe particulière de fonctions d'ondes, nommées d'après Rokhsar et Kivelson. L'entropie d'intrication peut en effet s'exprimer comme une entropie de Shannon relative à la distribution de probabilité générée par les composantes de la fonction d'onde du fondamental d'un autre système quantique, cette fois-ci unidimensionnel. Cette réduction dimensionnelle nous permet d'étudier l'entropie aussi bien par des méthodes numériques (fermions libres, diagonalisations exactes, ...) qu'analytiques (théories conformes). Nous argumentons aussi que cette approche permet d'accéder facilement à certaines caractéristiques subtiles et universelles d'une fonction d'onde donnée en général.Une autre partie de cette thèse est consacrée aux trempes quantiques locales dans des systèmes critiques unidimensionnels. Nous insisterons particulièrement sur une quantité appelée écho de Loschmidt, qui est le recouvrement entre la fonction d'onde avant la trempe et la fonction d'onde à temps t après la trempe. En exploitant la commensurabilité du spectre de la théorie conforme, nous montrons que l'évolution temporelle doit être périodique, et peut même être souvent obtenue analytiquement. Inspiré par ces résultats, nous étudions aussi la contribution de fréquence nulle à l'écho de Loschmidt après la trempe. Celle-ci s'exprime comme un simple produit scalaire -- que nous nommons fidélité bipartie -- et est une quantité intéressante en elle-même. Malgré sa simplicité, son comportement se trouve être très similaire à celui de l'entropie d'intrication. Pour un système critique unidimensionnel en particulier, notre fidélité décroît algébriquement avec la taille du système, un comportement rappelant la célèbre catastrophe d'Anderson. L'exposant est universel et relié à la charge centrale de la théorie conforme sous-jacente.