L'indiscernabilité des corpuscules de mème espèce étant adoptée comme principe fondamental indépendamment de toute considération quantique, on en étudie les conséquences. On définit d'une manière précise déterminisme et indéterminisme pour les positions et pour les quantités de mouvement. On étudie ensuite les possibilités de mesures simultanées des positions et des quantités de mouvement; on établit alors que la mesure simultanée des quantités de mouvement et des positions des corpuscules indiscernables appartenant à un système S est impossible, ce qui entraîne l'indéterminisme mécanique pour un système contenant des corpuscules indiscernables. Puis on démontre que ce résultat s'étend au cas d'un corpuscule unique et d'un système quelconque. Ainsi l'indiscernabilité entraîne l'indéterminisme. On montre ensuite que l'impossibilité de mesures simultanées nécessite une modification des propriétés du produit logique et par conséquent l'utilisation d'une nouvelle logique. L'indéterminisme qui résulte de l'hypothèse d'indiscernabilité permet d'écrire des relations d'incertitude. Celles-ci ne contiennent pas la constante h puisqu'on n'a pas fait appel à des considérations quantiques ; les relations obtenues sont plus faibles que celles de Heisenberg. La constante de Planck ne peut être introduite que par un postulat. Enfin, on indique les grandes lignes d'une géométrie cinématique en accord avec l'indéterminisme, qui s'appuie sur la nouvelle logique envisagée auparavant.
L'indiscernabilité des corpuscules de mème espèce étant adoptée comme principe fondamental indépendamment de toute considération quantique, on en étudie les conséquences. On définit d'une manière précise déterminisme et indéterminisme pour les positions et pour les quantités de mouvement. On étudie ensuite les possibilités de mesures simultanées des positions et des quantités de mouvement; on établit alors que la mesure simultanée des quantités de mouvement et des positions des corpuscules indiscernables appartenant à un système S est impossible, ce qui entraîne l'indéterminisme mécanique pour un système contenant des corpuscules indiscernables. Puis on démontre que ce résultat s'étend au cas d'un corpuscule unique et d'un système quelconque. Ainsi l'indiscernabilité entraîne l'indéterminisme. On montre ensuite que l'impossibilité de mesures simultanées nécessite une modification des propriétés du produit logique et par conséquent l'utilisation d'une nouvelle logique. L'indéterminisme qui résulte de l'hypothèse d'indiscernabilité permet d'écrire des relations d'incertitude. Celles-ci ne contiennent pas la constante h puisqu'on n'a pas fait appel à des considérations quantiques ; les relations obtenues sont plus faibles que celles de Heisenberg. La constante de Planck ne peut être introduite que par un postulat. Enfin, on indique les grandes lignes d'une géométrie cinématique en accord avec l'indéterminisme, qui s'appuie sur la nouvelle logique envisagée auparavant.
Ce travail a pour but l'étude des conséquences de l'hypothèse de l'indiscernabilité pour les corpuscules de même espèce en vue d'une construction plus intuitive des théories atomiques; cette construction sera conduite de façon à ce que la constante de Planck n'intervienne que dans les parties purement quantiques et soit éliminée chaque fois qu'elle ne joue pas un rôle essentiel. C'est ainsi qu'habituellement l'indiscernabilité des corpuscules de même espèce est présentée comme une conséquence de la Mécanique ondulatoire, alors qu'on peut la considérer comme indépendante des considérations quantiques. En premier lieu sont examinés les principes de l'Atomisme, puis une définition précise des notions de discernabilité et d'indiscernabilité est donnée ; on étudie alors la liaison entre ces notions et d'une part les principes de l'atomisme, d'autre part la notion d'ordre. On est ainsi conduit à énoncer un principe dit « principe de Dalton renforcé » d'après lequel les corpuscules de même espèce sont indiscernables. Ce point de vue est comparé avec celui que préconise M. Langevin. Dans une seconde partie est étudié le caractère objectif de l'indiscernabilité. Après avoir précisé les éléments essentiels d'une théorie physique, on definit ce qu'est un changement de théorie et l'on démontre qu'une théorie supposant l'indiscernabilité n'est pas réductible à une théorie supposant la discernabilité. Enfin, dans une troisième partie, il est démontré qu'une mécanique ponctuelle exige la discernabilité.
L'indiscernabilité des corpuscules de même espèce entraînant l'indéterminisme, on en étudie les répercussions sur les lois générales de prévisions. Une condition générale est obtenue. En adjoignant le principe des interférences et le principe de linéarité de l'opérateur hamiltonien, on est conduit à diviser les corpuscules en deux classes : ceux pour lesquels les fonctions d'onde sont symétriques et ceux pour lesquels les fonctions d'onde sont antisymétriques. On retrouve ainsi un résultat de la mécanique ondulatoire sans avoir fait intervenir de conditions quantiques. Puis le passage à la mécanique macroscopique est examiné ; celui-ci ne se présente pas de la même façon qu'en mécanique quantique, car la constante de Planck n'intervient pas. On montre qu'à l'échelle macroscopique les localisations sont telles que l'indiscernabilité n'a plus lieu.
La recherche en informatique quantique a pris de l’ampleur dans les deux dernières décennies, notamment grâce aux financements massifs des gouvernements et de l’industrie dans les technologies quantiques. L’ordinateur quantique promet de résoudre des problèmes qui jusqu’à présent restaient insurmontables à cause du temps déraisonnable qu’il faudrait pour les résoudre sur les ordinateurs classiques les plus puissants. L’idée de l’ordinateur quantique consiste à utiliser des propriétés quantiques de la matière, telles que l’intrication et la superposition quantique des états, pour effectuer des calculs d’une nouvelle manière. L’informatique quantique requiert un nouveau type d’ordinateur où les bits d’information classique, généralement représentés par la présence ou non de courant à l’entrée d’un transistor, sont remplacés par des bits quantiques aussi appelés qubits, et qui sont représentés par l’état d’un système quantique. De plus, il est nécessaire de développer de nouveaux algorithmes capables d’être implémentés sur un ordinateur quantique et capables de tirer parti de l’avantage quantique. Cette thèse porte sur ces deux composantes complémentaires : la construction de portes logiques, un bloc fondamental de tout ordinateur, et la création de meilleurs algorithmes pour résoudre des problèmes pertinents sur ces machines. Parmi les plateformes les plus avancées pour l’ordinateur quantique, on trouve les circuits supraconducteurs, qui sont la plateforme sur laquelle ont misé Google, IBM, Alice&Bob, Nord Quantique et bien d’autres compagnies. Malgré les avancées des dernières décennies, de nombreux défis restent à être relevés pour que les machines existantes soient en mesure de résoudre des problèmes pertinents et surpassent les ordinateurs classiques. L’un des défis auquel cette thèse s’attaque est la réalisation de portes logiques à deux qubits rapides et à haute fidélité. La rapidité est cruciale pour pouvoir réaliser le plus d’opérations possible avant que les qubits ne perdent leur cohérence quantique, et une haute fidélité est requise pour minimiser les erreurs de calcul et permettre d’implémenter de la correction d’erreurs quantiques. De plus, certains qubits supraconducteurs sont connus pour être affectés par une interaction indésirable, l’interaction ZZ qui, même si relativement faible, affecte la fidélité des portes logiques quantiques, empêchant d’atteindre des fidélités supérieures à 99.9% nécessaires à la correction d’erreurs. En parallèle avec l’amélioration des composantes de l’ordinateur quantique, il est important de développer des applications pour ce nouveau type de machine. Parmi les approches étudiées, les algorithmes quantiques variationnels (VQA) sont ceux qui sont les plus susceptibles d’être déployés sur les ordinateurs quantiques de petites tailles existants. Ce sont des algorithmes hybrides qui nécessitent à la fois de la puissance de calcul classique et quantique. Ces algorithmes semblent prometteurs pour résoudre de nombreux problèmes concrets d’intérêt industriel, comme obtenir les propriétés de molécules ou trouver les solutions de problèmes d’optimisation combinatoire. En effet, ces problèmes peuvent être formulés sous forme d’un Hamiltonien et résolus en déterminant son état fondamental. Dans ce but, les VQAs utilisent un circuit quantique paramétré appelé ansatz, dont les paramètres sont optimisés pour s’approcher de l’état fondamental. Un premier défi consiste à trouver un ansatz qui permette, pour un problème donné, de converger le plus efficacement possible vers la solution. Un deuxième défi est de trouver un circuit fait de portes logiques facilement implémentables sur les plateformes physiques actuelles. Les travaux effectués dans cette thèse apportent des contributions à ces deux défis. Dans la première partie de la thèse, nous introduisons le dispositif que nous avons conçu et qui permet de réaliser des portes d’intrication paramétrique entre deux qubits supraconducteurs. Cette approche a permis à nos collaborateurs du groupe d’Andrew Houck de l’Université de Princeton de réaliser expérimentalement une opération de type √iSWAP en 15 ns avec une fidélité de 98.8%, et ce dans un dispositif où l’interaction ZZ est supprimée. Dans la seconde partie de la thèse, nous avons développé un ansatz pour les VQAs permettant de résoudre le modèle de Fermi Hubbard. Ce nouvel ansatz utilise les avantages de deux ansätze préexistants, et permet d’obtenir l’énergie et l’état fondamental du FHM avec une précision de plusieurs ordres de grandeur supérieure aux ansätze standards, et ce en réduisant significativement le nombre de portes d’intrication CNOT qui sont généralement imparfaites et longues à implémenter.
Cette these s'est elaboree dans cette periode de l'histoire de la cryptographie quantique ou plusieurs protocoles avaient ete proposes sans que leur fiabilite n'ait pu etre encore demontree, du moins pas face a toute attaque. De plus, certaines des attaques qui avaient ete mises de cote etaient en fait accessibles a l'aide de la technologie actuelle.
D'un autre cote, le but de la cryptographie quantique a toujours ete la conception de protocoles inconditionnellement fiables, cest-a-dire, fiables face a toute attaque permise par les lois de la physique sans consideration pour aucune contrainte dans le temps ou dans l'espace. Tel etait le niveau de fiabilite espere des protocoles quantiques proposes. Seule la cryptographie quantique pouvait meme oser offrir un tel niveau de securite.
Une certaine application appelee la mise en gage jouait un role primordial dans l'ensemble des applications proposees par les cryptographes quantiques et une preuve de securite inconditionnelle avait ete proposee par Brassard, Crepeau, Jozsa et Langlois pour un protocole realisant cette tache. Notre objectif de depart etait de demontrer que les protocoles de la cryptographie quantique permettent effectivement de realiser avec une securite inconditionnelle la plupart des applications proposees, pas seulement la mise en gage. Cependant, a notre grande surprise et a l'etonnement de plusieurs, nous avons au contraire demontre qu'un protocole quantique de mise en gage inconditionnelle fiable est impossible et ainsi avons remis serieusement en question une partie importante des applications de la cryptographie quantique, en plus d'avoir demoli la preuve mentionnee plus haut. Par contre, en nous appuyant sur les travaux de Bennett, Brassard, Crepeau, Salvail et plus recemment de Yao, nous avons obtenu une preuve de la securite inconditionnelle d'un protocole quantique de distribution de cle.
Un des principes importants que nous avons utilises dans notre these est celui qui dit que tous les phenomenes peuvent etre decrits comme l'execution d'une mesure quantique. De plus, nous avons utilise le fait que cette mesure peut elle-meme etre decrite comme une transformation unitaire sur le systeme qui est compose du systeme mesure, de l'appareil de mesure et du systeme final si celui-ci est different du systeme initial.
Ce manuscrit propose une théorie des contraintes physiques ultimes qui s’imposent à toute forme d’intelligence, en les ancrant dans la structure quantique du réel. Contrairement aux approches centrées sur les capacités, l’optimisation ou l’architecture des systèmes, il adopte une perspective négative : il cherche à caractériser ce qu’une intelligence ne peut pas faire, indépendamment de ses ressources, de sa complexité ou de son niveau de développement. Le cadre développé repose sur trois propriétés fondamentales de la mécanique quantique : l’indétermination des états, la perturbation induite par la mesure et les limites intrinsèques de l’information. Ces propriétés impliquent qu’aucune intelligence ne peut accéder à une information complète, observer sans transformer, ni prédire parfaitement l’évolution d’un système. À partir de ces principes, le manuscrit établit une série de résultats structurés, culminant en un ensemble de théorèmes qui formalisent l’incomplétude physique des intelligences, la limite irréductible de la prédiction et l’impossibilité d’une coordination parfaite dans des systèmes distribués. Ces contraintes sont ensuite étendues à la perception, à la décision et aux architectures d’intelligence artificielle, montrant que l’incertitude, l’erreur et la perte d’information ne sont pas des défauts contingents, mais des conditions nécessaires du fonctionnement de tout système intelligent. L’intelligence apparaît ainsi comme un processus opérant sous contraintes irréductibles, dans un monde dont l’état ne peut jamais être entièrement connu ni contrôlé. Enfin, le manuscrit situe ces résultats par rapport aux travaux existants en physique quantique, théorie de l’information et intelligence artificielle, en mettant en évidence un déplacement conceptuel : il ne s’agit plus d’exploiter les propriétés du réel pour accroître les performances des systèmes, mais de comprendre comment ces propriétés définissent des limites universelles. Cette approche conduit à reconsidérer les objectifs d’optimisation, de contrôle et d’alignement, en les inscrivant dans un cadre où certaines formes de connaissance et de maîtrise sont physiquement impossibles.
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.