Actualites Actualites Actualites 20 ◗ REE N°2/2021 20 ◗ REE N°1/2021 Cette page d’actualite est entiere- ment consacree aux travaux d’IBM en informatique quantique et s’ins- crit dans une chronique dans la- quelle d’autres acteurs du domaine seront evoques ulterieurement. Contexte de l’informatique quantique L’informatique et le calcul quantique sont nes il y a plus de trente ans dans l’esprit d’un des plus brillants physi- ciens du XXeme siecle, Richard Feyn- man. L’idee a progresse dans l’esprit de quelques physiciens, plutot mathe- maticiens, durant une dizaine d‘annees mais pas dans le monde des physi- ciens en general ni dans l’industrie et le grand public. En 1995 un chercheur des Bell Labs Peter Shor a publie un article fondateur dans lequel etait pre- sente un algorithme de factorisation d’entiers utilisant les lois et les outils du calcul quantique. Or le probleme de la factorisation etait et est toujours un probleme d’informatique repute diffi- cile qui repose sur une propriete ma- thematique qui protege la violation du chiffrage asymetrique RSA utilise dans les communications securisees. De- puis, de n
Actualites Actualites Actualites 20 ◗ REE N°2/2021 20 ◗ REE N°1/2021 Cette page d’actualite est entiere- ment consacree aux travaux d’IBM en informatique quantique et s’ins- crit dans une chronique dans la- quelle d’autres acteurs du domaine seront evoques ulterieurement. Contexte de l’informatique quantique L’informatique et le calcul quantique sont nes il y a plus de trente ans dans l’esprit d’un des plus brillants physi- ciens du XXeme siecle, Richard Feyn- man. L’idee a progresse dans l’esprit de quelques physiciens, plutot mathe- maticiens, durant une dizaine d‘annees mais pas dans le monde des physi- ciens en general ni dans l’industrie et le grand public. En 1995 un chercheur des Bell Labs Peter Shor a publie un article fondateur dans lequel etait pre- sente un algorithme de factorisation d’entiers utilisant les lois et les outils du calcul quantique. Or le probleme de la factorisation etait et est toujours un probleme d’informatique repute diffi- cile qui repose sur une propriete ma- thematique qui protege la violation du chiffrage asymetrique RSA utilise dans les communications securisees. De- puis, de n
L'informatique quantique gagne en popularité dans la communauté informatique. La prise de conscience du potentiel de l'informatique quantique a commencée en 1981, lorsque Richard Feynman a imaginé la construction d'un ordinateur quantique. Cependant, le domaine a connu beaucoup de scepticisme quant à ses capacités pratiques à long terme pour résoudre les problèmes. En particulier, les chercheurs tente de relever le défi de construire des ordinateurs quantiques scalables et fiables. Dernièrement, de nombreuses entreprises ont obtenu des résultats encourageants et ont construit des machines quantiques avec suffisamment de qubits pour commencer à mener des expériences intéressantes dessus. Nous avons choisi l'évaluation du pire temps d'exécution (WCET) comme application de nos recherches sur l'informatique quantique, car elle est cruciale pour diverses applications temps réel. L'analyse WCET garantit que le temps d'exécution d'un programme respecte toutes les contraintes d'ordonnancement et de timing. Dans l'histoire des algorithmes quantiques, l'attention a souvent été accordée aux problèmes avec une structure mathématique particulière. L'évaluation des WCET, à l'opposé, n'est pas un problème a priori favorable au contexte quantique, et possède des solutions classiques efficaces déjà éprouvées. Ainsi, il est intéressant d'explorer l'impact de l'informatique quantique sur ce type de problèmes, dans l'esprit de trouver des domaines nouveaux et concrets dans lesquels l'informatique quantique pourrait apporter sa contribution. Si ce n'est pas le cas, la recherche dans ces domaines spécifiques peut aider à définir les limites des applications qui pourraient bénéficier de l'informatique quantique. Cette thèse présente différentes approches quantiques pour effectuer des évaluations WCETs de programmes pour des modèles simplifiés.
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.
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.
Ouvrage publié grâce au mécénat du Centre National de la Recherche Scientifique, de Paris-Sciences-et-Lettres et du Collège de France. Cet ouvrage, issu de nombreuses années d’enseignements universitaires à divers niveaux, a été conçu afin de faciliter le premier contact avec la physique quantique et d’aider ensuite le lecteur à progresser continûment dans la compréhension de cette physique. Les deux premiers tomes, publiés il y a plus de 40 ans, sont devenus des classiques dans le monde entier, traduits dans de multiples langues. Ils se placent toutefois à un niveau intermédiaire et ont été complétés par un troisième tome d’un niveau plus avancé. L’ensemble est systématiquement fondé sur une approche progressive des problèmes, où aucune difficulté n’est passée sous silence et où chaque aspect du problème est discuté (en partant souvent d’un rappel classique). Cette volonté d’aller au fond des choses se concrétise dans la structure même de l’ouvrage, faite de deux textes distincts mais imbriqués : les « chapitres » et les « compléments ». Les chapitres présentent les idées générales et les notions de base. Chacun d’entre eux est suivi de plusieurs compléments, en nombre variable, qui illustrent les méthodes et concepts qui viennent d’être introduits ; les compléments sont des éléments indépendants dont le but est de proposer un large éventail d’applications et prolongements intéressants. Pour faciliter l’orientation du lecteur et lui permettre d’organiser ses lectures successives, un guide de lecture des compléments est proposé à la fin de chaque chapitre. Le tome II se situe à un niveau un peu plus élevé que le tome I, en abordant des problèmes plus délicats comme la théorie des collisions, le spin et les calculs des perturbations indépendante ou dépendante du temps. Il fait une première incursion dans l’étude des particules identiques. Dans ce tome, comme dans le précédent, toute notion théorique est immédiatement illustrée par des applications diverses présentées dans des compléments. Comme le tome I, il a bénéficié de quelques corrections mais il a également été augmenté : le chapitre XIII traite maintenant des perturbations aléatoires et un complément entier sur la relaxation y a été ajouté. Un complément à la version papier est disponible gratuitement sur cette page, dans l'onglet 'Compléments'. La version ebook contient déjà ces éléments.
Ouvrage publié grâce au mécénat du Centre National de la Recherche Scientifique, de Paris-Sciences-et-Lettres et du Collège de France. Cet ouvrage, issu de nombreuses années d’enseignements universitaires à divers niveaux, a été conçu afin de faciliter le premier contact avec la physique quantique et d’aider ensuite le lecteur à progresser continûment dans la compréhension de cette physique. Les deux premiers tomes, publiés il y a plus de 40 ans, sont devenus des classiques dans le monde entier, traduits dans de multiples langues. Ils se placent toutefois à un niveau intermédiaire et ont été complétés par un troisième tome d’un niveau plus avancé. L’ensemble est systématiquement fondé sur une approche progressive des problèmes, où aucune difficulté n’est passée sous silence et où chaque aspect du problème est discuté (en partant souvent d’un rappel classique). Cette volonté d’aller au fond des choses se concrétise dans la structure même de l’ouvrage, faite de deux textes distincts mais imbriqués : les « chapitres » et les « compléments ». Les chapitres présentent les idées générales et les notions de base. Chacun d’entre eux est suivi de plusieurs compléments, en nombre variable, qui illustrent les méthodes et concepts qui viennent d’être introduits ; les compléments sont des éléments indépendants dont le but est de proposer un large éventail d’applications et prolongements intéressants. Pour faciliter l’orientation du lecteur et lui permettre d’organiser ses lectures successives, un guide de lecture des compléments est proposé à la fin de chaque chapitre. Le tome II se situe à un niveau un peu plus élevé que le tome I, en abordant des problèmes plus délicats comme la théorie des collisions, le spin et les calculs des perturbations indépendante ou dépendante du temps. Il fait une première incursion dans l’étude des particules identiques. Dans ce tome, comme dans le précédent, toute notion théorique est immédiatement illustrée par des applications diverses présentées dans des compléments. Comme le tome I, il a bénéficié de quelques corrections mais il a également été augmenté : le chapitre XIII traite maintenant des perturbations aléatoires et un complément entier sur la relaxation y a été ajouté.
Reflets de la Physique n° 81 26 E n juin 2024, les Nations Unies ont proclamé 2025 "International year for quantum science and technology" (IYQ), avec la volonté de mieux faire connaitre tout ce que la science quantique a apporté à la compréhension du monde et de mettre en perspective ses impacts attendus dans le futur.Une grande cérémonie d'ouverture a eu lieu à Paris à l'UNESCO les 4 et 5 février 2025, qui a réuni des dizaines de sociétés savantes venues de tous les continents, plus de 1000 participants et de nombreux lauréats Nobel.Les plus prestigieux physiciens du domaine se sont succédés à la tribune pour souligner les avancées remarquables de la science dans les champs de la matière à l'échelle microscopique et de ses interactions avec la lumière, illustrant comment la recherche s'est fortement amplifiée après la découverte du laser il y a 65 ans.De grands industriels ont aussi évoqué ce qu'ils attendent pour l'avenir des nouvelles technologies quantiques qui suscitent de fortes espérances, particulièrement dans le domaine du calcul.La physique quantique a constitué, avec la relativité, l'une des deux révolutions majeures de la physique du XX e siècle.Cette théorie n'est toujours pas réconciliée avec la gravitation.Toutefois elle n'a jamais été mise en défaut, bien que la signification de ses concepts fasse toujours débat.On peut se représenter la physique quantique comme une vieille dame très entourée, qui reste toujours en grande forme avec plein de projets dans ses cartons qui voisinent avec ses archives.