Les algorithmes de base de l'informatique quantique. Tome 2, Grover, Shor et métaheuristiques quanti

Les années 1970 ont abouti à l'informatique telle que nous la connaissons actuellement. Nos ordinateurs actuels sont le fruit d'une lente évolution qui a permis de passer d'ordinateurs volumineux à lampes à des ordinateurs de bureau basé sur des puces électroniques. En 40 ans la programmation de ces machines est passée de l'assembleur à des langages évolués tels que le Java, le C ou le C++ et ceci dans des environnements graphiques de programmation permettant le débogage ligne à ligne. La puissance de calcul de ces machines "classiques" dépend de plusieurs éléments dont le processeur ou la mémoire. Toutefois l'augmentation des puissances de calcul se heurte maintenant à des limites physiques (Loi de Moore entre autres). Ce que ordinateurs quantiques promettent, c'est de définir une nouvelle augmentation des puissances de calcul à l'aide de machines basées sur un nouveau paradigme totalement différent de celui actuellement utilisé dans nos ordinateurs de bureau. Pour comprendre l'informatique quantique il faut avoir des connaissances de bases en mathématiques et quelques notions de physiques. Dans la majorité des supports de cours, ces rappels font l'objet de chapitres distincts et très souvent difficiles d'accès qui peuvent décourager le lecteur. Le parti pris dans ce nouveau livre est différent car il privilégie une démarche avant tout pragmatique : · il a comme ambition de présenter les bases théoriques indispensables et seulement celles-là. Ces bases sont rappelées au fur et à mesure de leur pertinence, ce qui évite la lecture d'un chapitre mathématique difficile d'accès ; · il aborde les deux grands types de méthodes qui sont les méthodes exactes de type Grover et les méthodes itératives apparentées à des recuits simulés ; · il constitue un guide permettant aux ingénieurs, chercheurs, étudiants pour découvrir la programmation des ordinateurs quantiques ; · il est construit autour d'exemples classiques dans la communauté "optimisation", dont le problème SAT par exemple ou encore le problème de TSP (problème de voyageur de commerce en Français). Le code source de cet ouvrage est téléchargeable en ligne.

Concevoir ou optimiser des systèmes complexes grâce à la simulation - Les techniques de simulation permettent de prédire le comportement de système complexes en phase de conception (dimensionnement d'une chaîne de production par exemple) ou d'optimiser les performances de systèmes existants, qu'il s'agisse de stockage, de transport, de services ou de procédés industriels. S'initier aux techniques de simulation par l'exemple - Cet ouvrage introduit les techniques de simulation à événements discrets à travers des exemples de complexité croissante, en évitant autant que possible les exposés théoriques à priori. Il montre d'abord comment réaliser des modèles de simulation déterministes, avant d'aborder la prise en compte du hasard (modèles stochastiques). Un chapitre est dédié au couplage entre simulation et méthodes d'optimisation (recuit simulé et algorithmes génétiques). Le livre s'achève sur une autre technique, celle des automates cellulaires, appliquée à simulation de la propagation de feux de forêt. Une véritable boîte à outils logicielle fournie sur le CD-Rom d'accompagnement - Tous les exemples du livre sont implémentés sous forme de programmes Windows l'interface graphique soignée, que vous trouverez sur le CD-Rom d'accompagne ment. Ces programmes, dont le code source est fourni en Delphi et pour certains e C++, vous aideront à vous familiariser avec la réalisation de modèles de simulation. Vous pourrez également les adapter facilement à vos propres besoins grâce à la structure modulaire (structures de données et bibliothèque d'objets réutilisables). A qui s'adresse l'ouvrage? Aux étudiants en mathématiques appliquées, informatique, gestion de production, recherche opérationnelle, aide à la décision, etc. Aux ingénieurs, enseignants-chercheurs, informaticiens, industriels, économiste et décideurs ayant à concevoir ou à optimiser des systèmes complexes.

Publiés sans aucune censure, en respectant la plus stricte chronologie et en évitant surtout de recréer le passé avec le regard d'aujourd'hui, les textes commentés par Georges Fleury et réunis avec le concours de Gérard Brett dans Nous, les combattants d'Indochine (1940-1955) offrent un passionnant reflet de ce que fut, du côté français, la guerre d'Indochine. Depuis les attaques des Nippons de 1940 au Tonkin, leurs massacres du coup de force du 9 mars 1945 jusqu'à la bataille quasi sacrificielle de Diên Biên Phu, nous retrouvons dans cet ouvrage une évocation fidèle de ce conflit. Au fil des années, on partage le quotidien des légionnaires, des fusiliers marins, des marsouins de l'Infanterie coloniale, des parachutistes, des commandos de Marine, des aviateurs ainsi que celui des partisans des hauts plateaux passés de l'arbalète à la mitraillette. On se rend compte combien était large le fossé qui séparait les hauts responsables civils et militaires des hommes de terrain. On constate les palinodies d'une politique sans cesse revue et mal corrigée par les trente-neuf gouvernements qui, de 1940 à 1955, se sont succédé en se contentant de bouleverser ou de répéter les tactiques mises en place précédemment. On comprend mieux la tragédie que fut, pour la plupart des acteurs, ce terrible conflit. Nous, les combattants d'Indochine est un document tissé de fer, de chair et de sang, un livre rare et utile à la compréhension de l'histoire des décolonisations, dont cette guerre a donné le signal.