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

Entanglement and Quantumness - New numerical approaches -

Fabian Bohnet-Waldraff

Published Jul 20, 2017• 0 citations
Publisher

Abstract

Intrication quantique et quanticité - Nouvelles approches numériques - Le thème central de cette thèse cumulative est l’étude de l’intrication multi-partite quantique pour des systèmes de dimension finie. Nous avons developpé un algorithme numérique basé sur un problème d’optimisation semi-définie, qui permet de décider si un état est intriqué ou pas en un nombre fini d’itérations. Cet algorithme est une extension d’algorithmes déjà connus qui ne permettent pas de conclure lorsque l’état en question est séparable. Dans notre cas, si l’état est séparable, l’algorithme permet d’obtenir une décomposition de l’état en une mixture d’états séparables. Ces résultats ont été obtenus en exploitant la correspondance entre le problème de l’intrication et le problème des moments tronqués (truncated moment problem). Nous avons aussi développé une nouvelle manière d’exprimer l’état partiellement transposé d’un état symétrique de plusieurs qubits, simplifiant par la-même nombre de résultats bien connus en théorie de l’intrication.Cette nouvelle manière d’écrire le critère de transposée partielle unifie différentes interprétations et formulations alternatives dudit critère, et fait partie intégrante de notre algorithme d’optimisation semi-définie.Nous avons aussi étudié en détails les propriétés géométriques des états intriqués de deux qubits : nous avons pu répondre à la question de savoir à quelle distance un état pur est de l’enveloppe convexe des états symétriques et séparables, en donnant une formule explicite de l’état symétrique et séparable le plus proche — la distance étant celle de Hilbert-Schmidt. Pour les états mixtes nous avons pu obtenir et une borne supérieure numérique et une borne inférieure analytique pour cette distance. Pour un plus grand6nombre de qubits, nous nous sommes intéressés à la boule des états absolument classique,c’est à dire des états symétriques de plusieurs qubits qui restent séparables sous n’importe quelle transformation unitaire. Nous avons trouvé une borne inférieure analytique pour le rayon de cette boule autour de l’état maximallement mixte ainsi qu’une borne supérieure numérique, cette dernière ayant été obtenue en cherchant un état intriqué aussi proche que possible de l’état maximallement mixte.La représentation tensorielle d’un état symétrique de plusieurs qubits, autrement dit de l’état d’un spin j, nous a permis d’étudier des propriétés de l’intrication en nous basant sur le spectre du tenseur (valeurs propres du tenseur). Le caractère défini du tenseur est relié à l’intrication de l’état qu’il représente, donnant la possibilité de détecter la présence d’intrication à l’aide de la valeur propre minimale du tenseur. Toutefois, les valeurs propres du tenseur sont autrement plus compliquée à calculer que les valeurs propres matricielle, rendant l’analyse numérique plus délicate. La relation entre la valeur propre minimale du tenseur et la quantité d’intrication présente dans l’état a aussi été étudiée.Il en ressort que les deux quantités sont étroitement corrélées pour des systèmes de petite taille, c’est à dire jusqu’à six qubits. L’étude de ces corrélations a nécessité une méthode indépendante pour jauger de la quantité d’intrication présente dans un état. Pour cela nous avons amélioré des méthodes numériques pour déterminer la distance entre un état et l’ensemble composé des états symétriques et séparables, en utilisant une combinaison d’algorithmes d’optimisation quadratique et d’optimisation linéaire. La représentation tensorielle des états symétriques de plusieurs qubits a aussi été utilisée pour définir formellement une nouvelle classe de tenseurs, appellés "regularly decomposable tensors",qui correspond à l’ensemble des états symétriques et séparables de plusieurs qubits.

DOI
10.70675/c38120efzd40ez46a7za85dz81750969f9b2

Related papers

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

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

Towards efficient quantum algorithms for optimization and sampling

Dániel Szilágyi

Vers des algorithmes quantiques efficaces pour l'optimisation et l'échantillonnage Récemment, avec l'avènement du big data et de l'apprentissage machine à grande échelle, il y a eu une demande croissante pour des algorithmes quantiques qui seraient plus directement applicables à des problèmes pertinents en pratique. Dans cette thèse, nous présentons trois algorithmes qui visent à nous rapprocher de cet objectif. Premièrement, nous développons un algorithme quantique pour l'optimisation cornettique, une classe de problèmes d'optimisation qui se situe entre les programmes linéaires et semi-définis en termes d'expressivité et de facilité de résolution. Ces problèmes sont le plus souvent résolus avec l'aide d'une méthode de point intérieur, dont la complexité est principalement imposée par le coût de la résolution d'une série de systèmes linéaires. Dans notre algorithme, nous résolvons ces systèmes linéaires de manière approximative à l'aide d'un algorithme quantique, et nous prouvons que la méthode des points intérieurs qui en résulte converge vers la solution correcte en un même nombre d'itérations. Nous donnons des preuves numériques que l'algorithme fournit des accélérations de bout en bout dans certaines applications de faible précision telles que les machines à vecteurs de support et l'optimisation de portefeuille financier. L'algorithme des systèmes linéaires quantiques que nous utilisons est le résultat d'une longue ligne de recherche engendrée par l'algorithme de système linéaire quantique de Harrow, Hassidim et Lloyd. Bien qu'il ait été prouvé qu'il est asymptotiquement optimal, le circuit correspondant compliqué et nécessite un prétraitement classique. La deuxième contribution de cette thèse est un algorithme quantique amélioré pour les systèmes linéaires, basé sur la méthode classique optimale de l'itération de Chebyshev. Enfin, nous observons que les algorithmes susmentionnés ont la propriété commune d'approximer l'unique vraie solution du problème donné. En général, la conception de tels algorithmes quantiques est difficile, car souvent la seule façon de récupérer (une approximation de) la vraie solution est d'exécuter l'algorithme plusieurs fois (soit naïvement, soit par amplification d'amplitude) et de calculer certaines statistiques (par exemple la moyenne) des sorties mesurées. Si les ordinateurs quantiques donnent intrinsèquement accès à l'échantillonnage de leurs sorties, pourrions-nous les exploiter pour accélérer les problèmes d'échantillonnage classiques? De manière surprenante, il s'avère que l'échantillonnage gaussien n'est pas un problème complètement résolu, même sur les ordinateurs classiques. Notre troisième contribution est un algorithme de Monte Carlo Hamiltonien classique pour l'échantillonnage gaussien dans le modèle d'interrogation du premier ordre. Nous surmontons et contournons plusieurs limites inférieures en prenant des étapes longues et aléatoires pour intégrer le hamiltonien au cœur de l'algorithme.

•Oct 20, 2022•0 citations

Étude de l'Intrication dans les Algorithmes Quantiques : Approche Géométrique et Outils Dérivés

Hamza Jaffali

L’intrication quantique est un des phénomènes les plus intéressants et intriguant en Mécanique Quantique, et de surcroît en Théorie de l’Information Quantique. Ressource fondamentale pour le calcul quantique, son rôle dans l’efficacité et la fiabilité des protocoles ou algorithmes quantiques n’est toujours pas totalement compris. Dans cette thèse, nous étudions l’intrication quantique des états multipartites, et notamment la nature de sa présence dans les algorithmes quantiques. L’étude de l’intrication se fait d’un point de vue théorique, en utilisant principalement des outils issus de la géométrie algébrique.Nous nous intéressons alors aux algorithmes de Grover et de Shor et déterminons quelles sont les classes d’intrication présentes (ou non) dans ces algorithmes, et ceci constitue donc une étude qualitative de l’intrication. De plus, nous mesurerons l’intrication quantitativement, à l’aide de mesures algébriques et géométriques, et étudions son évolution tout au long des différentes étapes de ces algorithmes. Nous proposons également des interprétations géométriques originales de ces résultats numériques.D’autre part, nous cherchons également à développer et exploiter de nouveaux outils pour mesurer, caractériser et classifier l’intrication quantique. Ceci se fait dans un premier temps d’un point de vue mathématique en étudiant les singularités des hypersurfaces liées aux systèmes quantiques pour caractériser différentes classes d’intrication. Dans un second temps, nous proposons des candidats pour les états maximalement intriqués, notamment pour les états symétriques et fermioniques, en utilisant des polynômes invariants et une mesure géométrique de l’intrication pour quantifier l’intrication. Enfin, nous avons également adopté une approche de type Machine Learning, notamment en entraînant des réseaux de neurones artificiels de manière supervisée, afin de reconnaitre certaines variétés algébriques modélisant certains types d’intrication précis.

•Oct 16, 2020•2 citations

Quantum algorithms for the Monte Carlo method

Yassine Hamoudi

Algorithmes quantiques pour la méthode de Monte Carlo La méthode de Monte Carlo est un paradigme central de l'algorithmique basée sur l'analyse statistique et sur les techniques d'échantillonnage aléatoire appliquées aux problèmes ayant une interprétation probabiliste. Cette thèse explore les avantages qu'offrirait un ordinateur quantique pour augmenter l'efficacité de cette méthode. Nous étudions dans un premier temps le problème d'estimation de valeurs moyennes par des techniques à temps de calcul minimal. Nous développons de nouveaux algorithmes quantiques pour estimer l'espérance d'une variable aléatoire réelle produite en sortie d'un processus quantique. Les estimateurs que nous construisons procurent une accélération quadratique par rapport au nombre d'échantillons classiques nécessaires pour obtenir une borne d'erreur sous-gaussienne ou une (epsilon,delta)-approximation. Nous décrivons également un cadre théorique fournissant une notion de «temps d'arrêt» pour un processus quantique générant une variable aléatoire. Nous démontrons que le problème d'estimation de la moyenne peut être résolu plus efficacement lorsque le temps d'arrêt moyen du processus sous-jacent est court. Ces résultats sont appliqués au développement d'un algorithme de requête quantique quasi-optimal pour approximer le nombre de triangles dans un graphe. Dans un second temps, nous étudions le problème d'échantillonnage préférentiel et ses applications en optimisation stochastique. Nous construisons un algorithme quantique pour échantillonner plusieurs éléments d'une distribution finie spécifiée par un vecteur de probabilité. Notre approche résout le problème plus général consistant à préparer plusieurs copies d'un état quantique dont les amplitudes sont accessibles via un oracle. L'utilité de ce résultat est illustrée à travers le développement de deux algorithmes hybrides quantiques-classiques basés sur la méthode des poids multiplicatifs et sur l'algorithme du gradient stochastique. Ces deux applications concernent la prédiction en ligne avec conseil d'experts, et la minimisation des fonctions sous-modulaires. La dernière partie de cette thèse est consacrée à l'étude des algorithmes quantiques à mémoire limitée. Nous étudions tout d'abord le problème d'approximation des moments de fréquence dans le modèle de flots de données à passes multiples. Nous construisons un algorithme quantique qui nécessite une quantité de mémoire moindre que les meilleurs algorithmes de streaming classiques possible. Notre méthode repose sur les estimateurs quantiques de moyenne susmentionnés et sur des techniques de simulation de calcul reversible. Nous explorons ensuite certaines limites des algorithmes à mémoire restreinte dans le modèle de requête quantique. Nous développons une nouvelle approche pour obtenir des bornes inférieures temps-mémoire, basée sur une technique récente d'enregistrement des requêtes quantiques. Ce résultat est appliqué au problème de la recherche de paires de collisions dans une fonction aléatoire. Nous démontrons que la complexité en requête quantique de cette tâche augmente lorsque la quantité de mémoire disponible diminue.

•Jul 7, 2021•0 citations

Simulation of atomic nuclei and their constituents with quantum computers

Edgar Andres Ruiz Guzman

Simulation des noyaux et de leurs constituants avec des ordinateurs quantiques La méthode de Brisure de Symétrie/Restauration de Symétrie est un outil largement utilisé pour traiter un ensemble de particules en interaction. Cette méthode permet souvent d'améliorer l'approximation de l'énergie de l'état fondamental d'un Hamiltonien dans un cadre variationnel. Dans cette technique, certaines symétries du système sont brisées intentionnellement dans la fonction d'onde utilisée lors de la recherche de l'état fondamental. Ce processus permet de capturer des corrélations complexes entre les particules à un coût numérique plus faible par rapport à un cadre qui préserve ces symétries. Étant donné que le véritable état fondamental doit respecter les symétries du problème, une étape de restauration de symétrie est a priori nécessaire pour revenir dans le sous-espace approprié de l'espace de Hilbert total.Cette thèse examine comment mettre en œuvre le schéma de Brisure de Symétrie/Restauration de Symétrie à l'aide d'ordinateurs quantiques. L'algorithme quantique que nous utilisons pour la composante variationnelle est la méthode de ``Variational Quantum Eigensolver (VQE)". Son but est de préparer une approximation de l'état fondamental en utilisant une fonction d'onde paramétrisée afin de minimiser l'énergie associée au Hamiltonien. L'ansatz quantique de Bardeen-Cooper-Schrieffer (BCS) a été utilisé comme ansatz brisant les symétries, et les techniques développées ont été testées en utilisant les Hamiltoniens d'appariement et le modèle de Hubbard. Nous avons également utilisé la transformation de Jordan-Wigner pour encoder les opérateurs présents dans le Hamiltonien. Avec ces outils, à l'instar des calculs sur ordinateurs classiques, deux manières d'utiliser le processus de Brisure de Symétrie/Restauration de Symétrie en conjonction avec la méthode VQE sont développés : nous pouvons varier les paramètres d'un ansatz de Brisure de Symétrie avant ou après la restauration de symétrie. La première approche est identifiée comme Projection Quantique Après Variation, tandis que la dernière est nommée Variation Quantique Après Projection.L'un des aboutissements de cette thèse est le développement de diverses techniques pour la restauration de symétrie. Certaines d'entre elles sont basées sur l'algorithme d'Estimation de Phase Quantique (QPE), ce qui comprend les méthodes de QPE itérative et de Rodéo. Nous avons également étudié d'autres techniques basées sur le concept ``d'Oracles quantiques", telles que les méthodes Oracle+Hadamard et Grover-Hoyer. L'algorithme de Combinaison Linéaire d'opérateurs Unitaires a été utilisé pour implémenter directement soit la projection, soit l'oracle. Nous avons également adapté le formalisme de ``Classical Shadows" pour la restauration de symétries dans le but d'optimiser les ressources quantiques nécessaires. Les différentes méthodes de restauration de symétrie sont illustrées à travers la thèse pour les symétries associées au nombre de particules et au spin total.Dans la dernière partie de la thèse, des techniques dites hybrides quantiques-classiques sont présentées, qui peuvent aider à extraire des informations précieuses sur le spectre de basse énergie du Hamiltonien. En supposant qu'il est possible d'extraire avec précision les moments du Hamiltonien à partir de leur fonction génératrice à l'aide d'un ordinateur quantique, nous introduisons deux méthodes d'analyse des spectres : la méthode de t-expansion, qui combine l'évolution en temps imaginaire et l'approximation de Padé, et la méthode de Krylov, une méthode d'expansion du sous-espace quantique qui peut fournir des informations sur les valeurs propres du Hamiltonien et sur l'évolution de la probabilité de survie. De plus, nous présentons également des résultats de la méthode Krylov Quantique. Cette technique donne des informations similaires à la méthode de Krylov, mais sans avoir besoin d'estimer les moments du Hamiltonien, une tâche qui reste difficile sur un ordinateur quantique actuellement.

•Sep 21, 2023•0 citations
Intrication quantique et quanticité - Nouvelles approches numériques - Le thème central de cette thèse cumulative est l’étude de l’intrication multi-partite quantique pour des systèmes de dimension finie. Nous avons developpé un algorithme numérique basé sur un problème d’optimisation semi-définie, qui permet de décider si un état est intriqué ou pas en un nombre fini d’itérations. Cet algorithme est une extension d’algorithmes déjà connus qui ne permettent pas de conclure lorsque l’état en question est séparable. Dans notre cas, si l’état est séparable, l’algorithme permet d’obtenir une décomposition de l’état en une mixture d’états séparables. Ces résultats ont été obtenus en exploitant la correspondance entre le problème de l’intrication et le problème des moments tronqués (truncated moment problem). Nous avons aussi développé une nouvelle manière d’exprimer l’état partiellement transposé d’un état symétrique de plusieurs qubits, simplifiant par la-même nombre de résultats bien connus en théorie de l’intrication.Cette nouvelle manière d’écrire le critère de transposée partielle unifie différentes interprétations et formulations alternatives dudit critère, et fait partie intégrante de notre algorithme d’optimisation semi-définie.Nous avons aussi étudié en détails les propriétés géométriques des états intriqués de deux qubits : nous avons pu répondre à la question de savoir à quelle distance un état pur est de l’enveloppe convexe des états symétriques et séparables, en donnant une formule explicite de l’état symétrique et séparable le plus proche — la distance étant celle de Hilbert-Schmidt. Pour les états mixtes nous avons pu obtenir et une borne supérieure numérique et une borne inférieure analytique pour cette distance. Pour un plus grand6nombre de qubits, nous nous sommes intéressés à la boule des états absolument classique,c’est à dire des états symétriques de plusieurs qubits qui restent séparables sous n’importe quelle transformation unitaire. Nous avons trouvé une borne inférieure analytique pour le rayon de cette boule autour de l’état maximallement mixte ainsi qu’une borne supérieure numérique, cette dernière ayant été obtenue en cherchant un état intriqué aussi proche que possible de l’état maximallement mixte.La représentation tensorielle d’un état symétrique de plusieurs qubits, autrement dit de l’état d’un spin j, nous a permis d’étudier des propriétés de l’intrication en nous basant sur le spectre du tenseur (valeurs propres du tenseur). Le caractère défini du tenseur est relié à l’intrication de l’état qu’il représente, donnant la possibilité de détecter la présence d’intrication à l’aide de la valeur propre minimale du tenseur. Toutefois, les valeurs propres du tenseur sont autrement plus compliquée à calculer que les valeurs propres matricielle, rendant l’analyse numérique plus délicate. La relation entre la valeur propre minimale du tenseur et la quantité d’intrication présente dans l’état a aussi été étudiée.Il en ressort que les deux quantités sont étroitement corrélées pour des systèmes de petite taille, c’est à dire jusqu’à six qubits. L’étude de ces corrélations a nécessité une méthode indépendante pour jauger de la quantité d’intrication présente dans un état. Pour cela nous avons amélioré des méthodes numériques pour déterminer la distance entre un état et l’ensemble composé des états symétriques et séparables, en utilisant une combinaison d’algorithmes d’optimisation quadratique et d’optimisation linéaire. La représentation tensorielle des états symétriques de plusieurs qubits a aussi été utilisée pour définir formellement une nouvelle classe de tenseurs, appellés "regularly decomposable tensors",qui correspond à l’ensemble des états symétriques et séparables de plusieurs qubits.
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.
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.
Vers des algorithmes quantiques efficaces pour l'optimisation et l'échantillonnage Récemment, avec l'avènement du big data et de l'apprentissage machine à grande échelle, il y a eu une demande croissante pour des algorithmes quantiques qui seraient plus directement applicables à des problèmes pertinents en pratique. Dans cette thèse, nous présentons trois algorithmes qui visent à nous rapprocher de cet objectif. Premièrement, nous développons un algorithme quantique pour l'optimisation cornettique, une classe de problèmes d'optimisation qui se situe entre les programmes linéaires et semi-définis en termes d'expressivité et de facilité de résolution. Ces problèmes sont le plus souvent résolus avec l'aide d'une méthode de point intérieur, dont la complexité est principalement imposée par le coût de la résolution d'une série de systèmes linéaires. Dans notre algorithme, nous résolvons ces systèmes linéaires de manière approximative à l'aide d'un algorithme quantique, et nous prouvons que la méthode des points intérieurs qui en résulte converge vers la solution correcte en un même nombre d'itérations. Nous donnons des preuves numériques que l'algorithme fournit des accélérations de bout en bout dans certaines applications de faible précision telles que les machines à vecteurs de support et l'optimisation de portefeuille financier. L'algorithme des systèmes linéaires quantiques que nous utilisons est le résultat d'une longue ligne de recherche engendrée par l'algorithme de système linéaire quantique de Harrow, Hassidim et Lloyd. Bien qu'il ait été prouvé qu'il est asymptotiquement optimal, le circuit correspondant compliqué et nécessite un prétraitement classique. La deuxième contribution de cette thèse est un algorithme quantique amélioré pour les systèmes linéaires, basé sur la méthode classique optimale de l'itération de Chebyshev. Enfin, nous observons que les algorithmes susmentionnés ont la propriété commune d'approximer l'unique vraie solution du problème donné. En général, la conception de tels algorithmes quantiques est difficile, car souvent la seule façon de récupérer (une approximation de) la vraie solution est d'exécuter l'algorithme plusieurs fois (soit naïvement, soit par amplification d'amplitude) et de calculer certaines statistiques (par exemple la moyenne) des sorties mesurées. Si les ordinateurs quantiques donnent intrinsèquement accès à l'échantillonnage de leurs sorties, pourrions-nous les exploiter pour accélérer les problèmes d'échantillonnage classiques? De manière surprenante, il s'avère que l'échantillonnage gaussien n'est pas un problème complètement résolu, même sur les ordinateurs classiques. Notre troisième contribution est un algorithme de Monte Carlo Hamiltonien classique pour l'échantillonnage gaussien dans le modèle d'interrogation du premier ordre. Nous surmontons et contournons plusieurs limites inférieures en prenant des étapes longues et aléatoires pour intégrer le hamiltonien au cœur de l'algorithme.
L’intrication quantique est un des phénomènes les plus intéressants et intriguant en Mécanique Quantique, et de surcroît en Théorie de l’Information Quantique. Ressource fondamentale pour le calcul quantique, son rôle dans l’efficacité et la fiabilité des protocoles ou algorithmes quantiques n’est toujours pas totalement compris. Dans cette thèse, nous étudions l’intrication quantique des états multipartites, et notamment la nature de sa présence dans les algorithmes quantiques. L’étude de l’intrication se fait d’un point de vue théorique, en utilisant principalement des outils issus de la géométrie algébrique.Nous nous intéressons alors aux algorithmes de Grover et de Shor et déterminons quelles sont les classes d’intrication présentes (ou non) dans ces algorithmes, et ceci constitue donc une étude qualitative de l’intrication. De plus, nous mesurerons l’intrication quantitativement, à l’aide de mesures algébriques et géométriques, et étudions son évolution tout au long des différentes étapes de ces algorithmes. Nous proposons également des interprétations géométriques originales de ces résultats numériques.D’autre part, nous cherchons également à développer et exploiter de nouveaux outils pour mesurer, caractériser et classifier l’intrication quantique. Ceci se fait dans un premier temps d’un point de vue mathématique en étudiant les singularités des hypersurfaces liées aux systèmes quantiques pour caractériser différentes classes d’intrication. Dans un second temps, nous proposons des candidats pour les états maximalement intriqués, notamment pour les états symétriques et fermioniques, en utilisant des polynômes invariants et une mesure géométrique de l’intrication pour quantifier l’intrication. Enfin, nous avons également adopté une approche de type Machine Learning, notamment en entraînant des réseaux de neurones artificiels de manière supervisée, afin de reconnaitre certaines variétés algébriques modélisant certains types d’intrication précis.
Algorithmes quantiques pour la méthode de Monte Carlo La méthode de Monte Carlo est un paradigme central de l'algorithmique basée sur l'analyse statistique et sur les techniques d'échantillonnage aléatoire appliquées aux problèmes ayant une interprétation probabiliste. Cette thèse explore les avantages qu'offrirait un ordinateur quantique pour augmenter l'efficacité de cette méthode. Nous étudions dans un premier temps le problème d'estimation de valeurs moyennes par des techniques à temps de calcul minimal. Nous développons de nouveaux algorithmes quantiques pour estimer l'espérance d'une variable aléatoire réelle produite en sortie d'un processus quantique. Les estimateurs que nous construisons procurent une accélération quadratique par rapport au nombre d'échantillons classiques nécessaires pour obtenir une borne d'erreur sous-gaussienne ou une (epsilon,delta)-approximation. Nous décrivons également un cadre théorique fournissant une notion de «temps d'arrêt» pour un processus quantique générant une variable aléatoire. Nous démontrons que le problème d'estimation de la moyenne peut être résolu plus efficacement lorsque le temps d'arrêt moyen du processus sous-jacent est court. Ces résultats sont appliqués au développement d'un algorithme de requête quantique quasi-optimal pour approximer le nombre de triangles dans un graphe. Dans un second temps, nous étudions le problème d'échantillonnage préférentiel et ses applications en optimisation stochastique. Nous construisons un algorithme quantique pour échantillonner plusieurs éléments d'une distribution finie spécifiée par un vecteur de probabilité. Notre approche résout le problème plus général consistant à préparer plusieurs copies d'un état quantique dont les amplitudes sont accessibles via un oracle. L'utilité de ce résultat est illustrée à travers le développement de deux algorithmes hybrides quantiques-classiques basés sur la méthode des poids multiplicatifs et sur l'algorithme du gradient stochastique. Ces deux applications concernent la prédiction en ligne avec conseil d'experts, et la minimisation des fonctions sous-modulaires. La dernière partie de cette thèse est consacrée à l'étude des algorithmes quantiques à mémoire limitée. Nous étudions tout d'abord le problème d'approximation des moments de fréquence dans le modèle de flots de données à passes multiples. Nous construisons un algorithme quantique qui nécessite une quantité de mémoire moindre que les meilleurs algorithmes de streaming classiques possible. Notre méthode repose sur les estimateurs quantiques de moyenne susmentionnés et sur des techniques de simulation de calcul reversible. Nous explorons ensuite certaines limites des algorithmes à mémoire restreinte dans le modèle de requête quantique. Nous développons une nouvelle approche pour obtenir des bornes inférieures temps-mémoire, basée sur une technique récente d'enregistrement des requêtes quantiques. Ce résultat est appliqué au problème de la recherche de paires de collisions dans une fonction aléatoire. Nous démontrons que la complexité en requête quantique de cette tâche augmente lorsque la quantité de mémoire disponible diminue.
Simulation des noyaux et de leurs constituants avec des ordinateurs quantiques La méthode de Brisure de Symétrie/Restauration de Symétrie est un outil largement utilisé pour traiter un ensemble de particules en interaction. Cette méthode permet souvent d'améliorer l'approximation de l'énergie de l'état fondamental d'un Hamiltonien dans un cadre variationnel. Dans cette technique, certaines symétries du système sont brisées intentionnellement dans la fonction d'onde utilisée lors de la recherche de l'état fondamental. Ce processus permet de capturer des corrélations complexes entre les particules à un coût numérique plus faible par rapport à un cadre qui préserve ces symétries. Étant donné que le véritable état fondamental doit respecter les symétries du problème, une étape de restauration de symétrie est a priori nécessaire pour revenir dans le sous-espace approprié de l'espace de Hilbert total.Cette thèse examine comment mettre en œuvre le schéma de Brisure de Symétrie/Restauration de Symétrie à l'aide d'ordinateurs quantiques. L'algorithme quantique que nous utilisons pour la composante variationnelle est la méthode de ``Variational Quantum Eigensolver (VQE)". Son but est de préparer une approximation de l'état fondamental en utilisant une fonction d'onde paramétrisée afin de minimiser l'énergie associée au Hamiltonien. L'ansatz quantique de Bardeen-Cooper-Schrieffer (BCS) a été utilisé comme ansatz brisant les symétries, et les techniques développées ont été testées en utilisant les Hamiltoniens d'appariement et le modèle de Hubbard. Nous avons également utilisé la transformation de Jordan-Wigner pour encoder les opérateurs présents dans le Hamiltonien. Avec ces outils, à l'instar des calculs sur ordinateurs classiques, deux manières d'utiliser le processus de Brisure de Symétrie/Restauration de Symétrie en conjonction avec la méthode VQE sont développés : nous pouvons varier les paramètres d'un ansatz de Brisure de Symétrie avant ou après la restauration de symétrie. La première approche est identifiée comme Projection Quantique Après Variation, tandis que la dernière est nommée Variation Quantique Après Projection.L'un des aboutissements de cette thèse est le développement de diverses techniques pour la restauration de symétrie. Certaines d'entre elles sont basées sur l'algorithme d'Estimation de Phase Quantique (QPE), ce qui comprend les méthodes de QPE itérative et de Rodéo. Nous avons également étudié d'autres techniques basées sur le concept ``d'Oracles quantiques", telles que les méthodes Oracle+Hadamard et Grover-Hoyer. L'algorithme de Combinaison Linéaire d'opérateurs Unitaires a été utilisé pour implémenter directement soit la projection, soit l'oracle. Nous avons également adapté le formalisme de ``Classical Shadows" pour la restauration de symétries dans le but d'optimiser les ressources quantiques nécessaires. Les différentes méthodes de restauration de symétrie sont illustrées à travers la thèse pour les symétries associées au nombre de particules et au spin total.Dans la dernière partie de la thèse, des techniques dites hybrides quantiques-classiques sont présentées, qui peuvent aider à extraire des informations précieuses sur le spectre de basse énergie du Hamiltonien. En supposant qu'il est possible d'extraire avec précision les moments du Hamiltonien à partir de leur fonction génératrice à l'aide d'un ordinateur quantique, nous introduisons deux méthodes d'analyse des spectres : la méthode de t-expansion, qui combine l'évolution en temps imaginaire et l'approximation de Padé, et la méthode de Krylov, une méthode d'expansion du sous-espace quantique qui peut fournir des informations sur les valeurs propres du Hamiltonien et sur l'évolution de la probabilité de survie. De plus, nous présentons également des résultats de la méthode Krylov Quantique. Cette technique donne des informations similaires à la méthode de Krylov, mais sans avoir besoin d'estimer les moments du Hamiltonien, une tâche qui reste difficile sur un ordinateur quantique actuellement.