{"id":19943,"date":"2022-08-31T15:56:22","date_gmt":"2022-08-31T14:56:22","guid":{"rendered":"https:\/\/www.oezratty.net\/wordpress\/?p=19943"},"modified":"2022-09-01T07:21:48","modified_gmt":"2022-09-01T06:21:48","slug":"decode-quantum-avec-frederic-magniez-de-lirif-et-du-college-de-france","status":"publish","type":"post","link":"https:\/\/www.oezratty.net\/wordpress\/2022\/decode-quantum-avec-frederic-magniez-de-lirif-et-du-college-de-france\/","title":{"rendered":"Decode Quantum avec Fr\u00e9d\u00e9ric Magniez de l&#8217;IRIF et du Coll\u00e8ge de France"},"content":{"rendered":"<p>Pour ce\u00a0<a href=\"https:\/\/www.frenchweb.fr\/decode-quantum-a-la-rencontre-de-frederic-magniez-directeur-du-laboratoire-irif\/435115\">48<sup>e<\/sup> \u00e9pisode<\/a> de rentr\u00e9e scolaire des entretiens <strong>Decode Quantum<\/strong>, toujours coproduits avec Frenchweb, j&#8217;accueille <strong>Fr\u00e9d\u00e9ric Magniez<\/strong> du laboratoire IRIF et du Coll\u00e8ge de France. Je suis sans\u00a0<strong>Fanny Bouton<\/strong> qui est de plus en plus occup\u00e9e chez <strong>OVHcloud<\/strong> maintenant qu\u2019ils ont annonc\u00e9 officiellement qu\u2019ils s\u2019int\u00e9ressaient de pr\u00e8s aux technologies quantiques mais elle nous reviendra bien entendu dans les prochains \u00e9pisodes.<\/p>\n<p><em><a href=\"https:\/\/www.oezratty.net\/wordpress\/2022\/decode-quantum-avec-frederic-magniez-de-lirif-et-du-college-de-france\/frederic-magniez\/\" rel=\"attachment wp-att-19944\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-19944\" src=\"https:\/\/www.oezratty.net\/wordpress\/wp-content\/Frederic-Magniez.jpg\" alt=\"\" width=\"415\" height=\"234\" srcset=\"https:\/\/www.oezratty.net\/wordpress\/wp-content\/Frederic-Magniez.jpg 840w, https:\/\/www.oezratty.net\/wordpress\/wp-content\/Frederic-Magniez-300x169.jpg 300w, https:\/\/www.oezratty.net\/wordpress\/wp-content\/Frederic-Magniez-768x432.jpg 768w\" sizes=\"auto, (max-width: 415px) 100vw, 415px\" \/><\/a><\/em><\/p>\n<p><em>Cr\u00e9dit photo : <a href=\"https:\/\/www.college-de-france.fr\/site\/frederic-magniez\/L-ecosysteme-de-l-informatique-quantique-est-en-train-de-naitre.htm\">Coll\u00e8ge de France<\/a>.<\/em><\/p>\n<p><strong>Fr\u00e9d\u00e9ric Magniez<\/strong> est ancien \u00e9l\u00e8ve de l\u2019Ecole Normale Sup\u00e9rieure Paris-Saclay (ex ENS Cachan), agr\u00e9g\u00e9 de math\u00e9matiques et docteur en informatique. Il est entr\u00e9 au CNRS en 2000, au Laboratoire de Recherche en Informatique (LRI). Il rejoint en 2013 l\u2019Institut de Recherche en Informatique Fondamentale (IRIF) qu\u2019il dirige depuis 2018. Il a \u00e9galement \u00e9t\u00e9 professeur associ\u00e9 de l\u2019\u00c9cole Polytechnique de 2003 \u00e0 2015. Il travaille sur la conception et l\u2019analyse d\u2019algorithmes probabilistes pour le traitement des grandes masses de donn\u00e9es, ainsi que sur le d\u00e9veloppement de l\u2019informatique quantique et plus particuli\u00e8rement des algorithmes, de la cryptologie et ses interactions avec la physique.<\/p>\n<p>Il est aussi titulaire de la chaire Informatique et sciences num\u00e9riques au Coll\u00e8ge de France pour 2020-2021. On vous recommande de visionner les <a href=\"https:\/\/www.college-de-france.fr\/site\/frederic-magniez\/course-2020-2021.htm\">8 s\u00e9ances de 3 heures<\/a> de 2021 en plus d\u2019une s\u00e9ance inaugurale, avec quelques intervenants invit\u00e9s que nous avons d\u00e9j\u00e0 re\u00e7us dans Decode Quantum\u00a0: Iordanis Kerenidis, Eleni Diamanti, Jonas Landman, Elham Kashefi, Simon Perdrix.<\/p>\n<p><iframe loading=\"lazy\" src=\"https:\/\/widget.spreaker.com\/player?episode_id=51076363&amp;theme=light&amp;playlist=false\" width=\"100%\" height=\"200px\" frameborder=\"0\"><\/iframe><\/p>\n<p><strong>Synopsis<\/strong><\/p>\n<p>Voici les principaux \u00e9l\u00e9ments de cet entretien :<\/p>\n<ul>\n<li>Comment il est tomb\u00e9e dans la <strong>marmite du quantique<\/strong> ? Il nous raconte la pr\u00e9paration d&#8217;un m\u00e9moire sur l\u2019argent quantique et ses rencontres avec Claude Cr\u00e9peau (Canadien),\u00a0 un pionnier de la cryptographie ainsi qu&#8217;avec Alain Faquel et Gilles Brassard, qu&#8217;il a rencontr\u00e9s alors qu&#8217;il \u00e9tait en master.\u00a0A la fin de son m\u00e9moire, il rencontre aussi Serge Haroche qui d\u00e9marre ses exp\u00e9riences qui m\u00e8neront \u00e0 son prix Nobel d\u00e9cern\u00e9e en 2012.<\/li>\n<li>Il r\u00e9alise un DEA\/Master en 1995 sur le <strong>calcul quantique<\/strong>.\u00a0Il s&#8217;int\u00e9resse notamment aux algorithmes probabilistes et aux preuves holographiques.\u00a0Comment v\u00e9rifier au hasard par \u00e9chantillonnage qu&#8217;un algorithme a g\u00e9n\u00e9r\u00e9 de bon r\u00e9sultats. Il \u00e9voque le th\u00e9or\u00e8me PCP qui est utilis\u00e9 en cryptographie.<\/li>\n<li>Sa rencontre avec <strong>Miklos Santha<\/strong> (actuellement \u00e0 Singapour dans le laboratoire MajuLab du CNRS et au CQT) au sujet de la machine de Turing quantique. C&#8217;est pendant la r\u00e9daction de son m\u00e9moire que le fameux algorithme de factorisation de Peter Shor est cr\u00e9\u00e9.<\/li>\n<li>A l&#8217;\u00e9poque, Fr\u00e9d\u00e9ric pensait avoir r\u00e9solu un probl\u00e8me dans la hi\u00e9rarchie polynomiale et avoir d\u00e9montr\u00e9 que l&#8217;ordinateur quantique allait r\u00e9soudre tous les probl\u00e8mes de niveau 2 (au sens NP). Mais le r\u00e9sultat \u00e9tait faux.<\/li>\n<li>Il a continu\u00e9 de travailler sur des <strong>algorithmes plus classiques<\/strong>, sur les preuves dites holographiques, les auto-tests, les auto-tests &#8220;device independent&#8221;. Il a travaill\u00e9 avec Dominique Mayers.<\/li>\n<li>Nous \u00e9voquons ensuite diff\u00e9rentes <strong>classes d&#8217;algorithmes quantiques<\/strong>. Le r\u00f4le de la transform\u00e9e de Fourier quantique. Les probl\u00e8mes \u00e0 Oracle. Les classes de complexit\u00e9\u00a0P vs NP. L&#8217;algorithme de Bernstein-Vazirani.\u00a0Nous revenons sur la d\u00e9finition de ce qu\u2019est qu\u2019un algorithme quantique. Ce sont des programmes avec des instructions qui agissent sur une m\u00e9moire quantique. Ils transforment un probl\u00e8me difficile pour un ordinateur classique en un autre probl\u00e8me r\u00e9solu de mani\u00e8re plus rapide sur ordinateur quantique. Un algorithme quantique ne comprend pas forc\u00e9ment beaucoup d\u2019instructions.\u00a0La r\u00e9solution d\u2019isomorphismes de graphes, utile en Chimie.<\/li>\n<li>La notions de <strong>gains polynomiaux et exponentiels<\/strong>.\u00a0Quand arrive l\u2019avantage exponentiel ? Cela d\u00e9pend de la taille du probl\u00e8me. Il est important d&#8217;\u00e9tudier les comportements asymptotiques des algorithmes.<\/li>\n<li>Comment se cr\u00e9er une <strong>image mentale<\/strong> d\u2019un algorithme quantique ? Le calcul probabiliste aide \u00e0 la compr\u00e9hension. Il faut raisonner avec un grand nombre de dimensions. Les notions d&#8217;analyse spectrale, avec la transform\u00e9e de Fourier quantique.\u00a0Les algorithmes r\u00e9cursifs et la recherche de structures compliqu\u00e9es. Les algorithmes quantiques distribu\u00e9s. L&#8217;algorithme HHL et la r\u00e9solution de syst\u00e8me lin\u00e9aire. La matrice de d\u00e9part n&#8217;est pas forc\u00e9ment unitaire.\u00a0Le paradoxe de la cr\u00e9ation d&#8217;une exponentielle de matrice !<\/li>\n<li>Comment <strong>enseigner la programmation<\/strong> d\u2019un ordinateur quantique ? Faut-il conna\u00eetre la physique quantique ? Quels sont les pr\u00e9requis ? Son enseignement \u00e0 l&#8217;Ecole Polytechnique o\u00f9 il se partage les r\u00f4les avec Philippe Grangier qui couvre la physique quantique.<\/li>\n<li>Les simulations quantiques pour simuler des Hamiltoniens de syst\u00e8mes physiques complexes.<\/li>\n<li>Ing\u00e9ni\u00e9rie logicielle : v\u00e9rification, certification, debug ? En quoi est-ce diff\u00e9rent dans le quantique ?<\/li>\n<li>Comment s&#8217;y retrouver entre <strong>\u00e9mulation<\/strong> et <strong>simulation<\/strong> quantique ?<\/li>\n<li>Un point sur le laboratoire <strong>IRIF<\/strong> qu&#8217;il dirige qui associe le CNRS, l&#8217;Universit\u00e9 Paris Cit\u00e9 (ex Diderot + Descartes) et l&#8217;\u00e9quipe Picube d&#8217;Inria. Avec une centaine de permanents, 200 personnes en tout, r\u00e9parties dans 9 \u00e9quipes de recherche. Ils couvrent tous les concepts informatiques, les fondements de l\u2019informatique, un pilier sur les langages de programmation, sur les questions de v\u00e9rification, les liens avec d&#8217;autres sciences, comme pour le quantique, les liens avec la physique quantique. Le laboratoire travaille aussi sur l&#8217;explication du vivant, sur sa mod\u00e9lisation algorithmique, ainsi que sur l&#8217;explication des trous noirs.\u00a0Iordanis Kerenidis et lui-m\u00eame sont dans l&#8217;\u00e9quipe qui travaille sur algorithmes et complexit\u00e9. Ils ont 4 permanents dans le c\u0153ur du quantique et une quinzaine en tout \u00e0 s&#8217;int\u00e9resser au quantique.<\/li>\n<\/ul>\n<p>Voil\u00e0 pour cet \u00e9pisode !<\/p>\n<p>Rendez-vous au suivant !<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Pour ce\u00a048e \u00e9pisode de rentr\u00e9e scolaire des entretiens Decode Quantum, toujours coproduits avec Frenchweb, j&#8217;accueille Fr\u00e9d\u00e9ric Magniez du laboratoire IRIF et du Coll\u00e8ge de France. Je suis sans\u00a0Fanny Bouton qui est de plus en plus occup\u00e9e chez OVHcloud maintenant qu\u2019ils ont annonc\u00e9 officiellement qu\u2019ils s\u2019int\u00e9ressaient de pr\u00e8s aux technologies quantiques mais elle nous reviendra bien [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,3057],"tags":[3586,3171,3588,3321,3468,3587,3381],"class_list":["post-19943","post","type-post","status-publish","format-standard","hentry","category-actualites","category-quantique","tag-algorithme-quantique","tag-calcul-quantique","tag-college-de-france","tag-iordanis-kerenidis","tag-irif","tag-qft","tag-serge-haroche"],"views":6241,"_links":{"self":[{"href":"https:\/\/www.oezratty.net\/wordpress\/wp-json\/wp\/v2\/posts\/19943","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.oezratty.net\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.oezratty.net\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.oezratty.net\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.oezratty.net\/wordpress\/wp-json\/wp\/v2\/comments?post=19943"}],"version-history":[{"count":0,"href":"https:\/\/www.oezratty.net\/wordpress\/wp-json\/wp\/v2\/posts\/19943\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.oezratty.net\/wordpress\/wp-json\/wp\/v2\/media?parent=19943"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.oezratty.net\/wordpress\/wp-json\/wp\/v2\/categories?post=19943"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.oezratty.net\/wordpress\/wp-json\/wp\/v2\/tags?post=19943"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}