<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Informatique quantique Archives - Science infused site d&#039;actualités</title>
	<atom:link href="https://citizen4science.org/category/informatique-quantique/feed/" rel="self" type="application/rss+xml" />
	<link>https://citizen4science.org/category/informatique-quantique/</link>
	<description>Éditeur C4S, association loi 1901</description>
	<lastBuildDate>Thu, 23 Oct 2025 08:29:51 +0000</lastBuildDate>
	<language>fr-FR</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.9.4</generator>

<image>
	<url>https://citizen4science.org/wp-content/uploads/2025/01/cropped-favicon-256x256-1-32x32.png</url>
	<title>Informatique quantique Archives - Science infused site d&#039;actualités</title>
	<link>https://citizen4science.org/category/informatique-quantique/</link>
	<width>32</width>
	<height>32</height>
</image> 
	<item>
		<title>Michel Devoret, pionnier de la quantronique : le Nobel de physique 2025 récompense une révolution quantique française</title>
		<link>https://citizen4science.org/michel-devoret-pionnier-de-la-quantronique-le-nobel-de-physique-2025-recompense-une-revolution-quantique-francaise/</link>
					<comments>https://citizen4science.org/michel-devoret-pionnier-de-la-quantronique-le-nobel-de-physique-2025-recompense-une-revolution-quantique-francaise/#respond</comments>
		
		<dc:creator><![CDATA[La Rédaction]]></dc:creator>
		<pubDate>Thu, 23 Oct 2025 08:29:27 +0000</pubDate>
				<category><![CDATA[Actualités]]></category>
		<category><![CDATA[France]]></category>
		<category><![CDATA[Informatique quantique]]></category>
		<category><![CDATA[Physique]]></category>
		<category><![CDATA[Physique quantique]]></category>
		<category><![CDATA[Prix Nobel]]></category>
		<category><![CDATA[Recherche]]></category>
		<guid isPermaLink="false">https://citizen4science.org/?p=17424</guid>

					<description><![CDATA[la France gâche, l’Europe avance Le physicien français Michel Henri Devoret, figure emblématique de la physique quantique expérimentale, partage le]]></description>
										<content:encoded><![CDATA[
<p>la France gâche, l’Europe avance</p><div id="citiz-1419138295" class="citiz-contenu citiz-entity-placement"><script async src="//pagead2.googlesyndication.com/pagead/js/adsbygoogle.js?client=ca-pub-9064228701299411" crossorigin="anonymous"></script><ins class="adsbygoogle" style="display:block;" data-ad-client="ca-pub-9064228701299411" 
data-ad-slot="" 
data-ad-format="auto"></ins>
<script> 
(adsbygoogle = window.adsbygoogle || []).push({}); 
</script>
</div>



<p></p>



<h2 class="wp-block-heading">Le physicien français Michel Henri Devoret, figure emblématique de la physique quantique expérimentale, partage le prix Nobel de physique 2025 avec John Clarke et John M. Martinis pour leurs découvertes pionnières sur l&rsquo;effet tunnel quantique macroscopique et la quantification de l&rsquo;énergie dans les circuits électriques. Ces travaux, initiés en partie au CEA de Saclay, ont ouvert la voie aux ordinateurs quantiques et aux technologies du futur, prolongeant l&rsquo;héritage d&rsquo;Alain Aspect, Nobel 2022 pour l&rsquo;<a href="https://citizen4science.org/quest-ce-que-lintrication-quantique-un-physicien-explique-la-science-de-laction-etrange-a-distance-deinstein/#google_vignette">intrication quantique</a>. Une consécration pour la recherche française dans un domaine qui défie les lois de la réalité.</h2>



<p></p>



<h3 class="wp-block-heading">Des origines françaises à l&rsquo;appel de l&rsquo;inconnu : le parcours de Michel Devoret</h3>



<p>Michel H. Devoret, né en 1953 à Paris, incarne le parcours d&rsquo;un chercheur passionné par les mystères de l&rsquo;infiniment petit, devenu un pont entre la théorie quantique et les applications concrètes. Diplômé de l&rsquo;École nationale supérieure des télécommunications de Paris en 1975, il s&rsquo;oriente rapidement vers la physique de la matière condensée, un domaine où les propriétés des matériaux à l&rsquo;échelle atomique révèlent des comportements inattendus. Il intègre le Commissariat à l&rsquo;énergie atomique et aux énergies alternatives (CEA) à Saclay, près de Paris, pour une thèse d&rsquo;État sous la direction d&rsquo;Anatole Abragam, une sommité en résonance magnétique nucléaire. Ces années formatrices au cœur du laboratoire de l&rsquo;Orme des Merisiers forgent son approche expérimentale rigoureuse, où la manipulation précise des phénomènes physiques prime sur les spéculations théoriques.</p>



<p>En 1982, fraîchement docteurs de l&rsquo;université Paris-Sud (aujourd&rsquo;hui Paris-Saclay), Devoret franchit l&rsquo;Atlantique pour un post-doctorat à l&rsquo;université de Californie à Berkeley. Ce séjour marque un tournant décisif. Aux États-Unis, il rejoint l&rsquo;équipe de John Clarke, un Britannique émérite en physique des supraconducteurs, et rencontre John M. Martinis, un doctorant prometteur. Ensemble, ils se lancent dans des expériences audacieuses pour tester les limites de la mécanique quantique, cette théorie qui régit le monde subatomique avec des règles contre-intuitives comme la superposition d&rsquo;états ou l&rsquo;intrication. À Berkeley, Devoret affine ses compétences en cryogénie et en microfabrication, des techniques essentielles pour refroidir les systèmes à des températures proches du zéro absolu et observer des effets quantiques purs. Ces années d&rsquo;exil volontaire ne sont pas un abandon de la France, mais une incubation : Devoret rentre en 1984, armé d&rsquo;idées novatrices, pour les implanter sur le sol natal.</p>



<p>De retour au CEA-Saclay, il fonde avec Daniel Estève et Cristian Urbina le groupe <em>Quantronique</em>, un laboratoire pionnier dédié à la physique des circuits supraconducteurs. Ce nom, « quantronique », fusionne « quantique » et « électronique », reflétant l&rsquo;ambition de Devoret : marier les lois de la <a href="https://citizen4science.org/quatre-idees-fausses-courantes-sur-la-physique-quantique/">physique quantique</a> aux circuits électriques traditionnels. Saclay devient alors un foyer d&rsquo;innovation, où des ingénieurs et physiciens explorent comment des milliards d&rsquo;électrons peuvent se comporter comme une entité unique, guidée par des principes probabilistes. Ces travaux ne sont pas isolés ; ils s&rsquo;inscrivent dans une tradition française de recherche fondamentale, soutenue par des institutions comme le CEA et le CNRS, qui favorisent les échanges internationaux. Devoret, enseignant charismatique, occupe plus tard la chaire de physique mésoscopique au Collège de France de 2007 à 2012, formant une génération de chercheurs à penser l&rsquo;échelle intermédiaire entre le microscopique et le macroscopique.</p>



<p>Aujourd&rsquo;hui, à 72 ans, Devoret est professeur émérite de physique appliquée à l&rsquo;université Yale, où il dirige le laboratoire de nanofabrication, et <em>Chief Scientist</em> chez Google Quantum AI. Son parcours illustre la mobilité des talents scientifiques : de Saclay à Berkeley, puis Yale, il tisse un réseau mondial qui accélère les avancées. Mais c&rsquo;est bien l&#8217;empreinte française qui domine, comme le souligne le ministère de l&rsquo;Enseignement supérieur et de la Recherche, saluant en lui le 18e lauréat français du Nobel de physique depuis 1901, et le septième depuis 2007. Cette reconnaissance n&rsquo;efface pas les racines : les expériences Nobel ont été initiées dans un contexte franco-américain, avec Saclay comme plaque tournante.</p>



<p></p>



<h3 class="wp-block-heading">Mécanique quantique : un monde étrange où les règles changent d&rsquo;échelle</h3>



<p>Pour comprendre l&rsquo;exploit de Devoret, il faut plonger dans les fondements de la mécanique quantique, théorie née au début du XXe siècle pour expliquer les comportements des atomes et des particules. Contrairement à la physique classique de Newton, où une balle suit une trajectoire prévisible, le quantique est probabiliste : une particule peut être ici et là à la fois, en superposition, jusqu&rsquo;à ce qu&rsquo;on l&rsquo;observe. Parmi ses phénomènes les plus bizarres figure l&rsquo;effet tunnel : imaginons une balle de tennis face à un mur. Classiquement, elle rebondit. Quantiquement, elle a une chance infime de « traverser » le mur sans l&rsquo;escalader, comme si elle empruntait un tunnel invisible. Ce n&rsquo;est pas de la magie, mais une conséquence de la dualité onde-particule : les objets quantiques se comportent comme des vagues qui s&rsquo;étalent et interfèrent.</p>



<p>Longtemps, ces effets étaient confinés à l&rsquo;échelle microscopique – électrons, photons, atomes. Erwin Schrödinger, en 1935, illustra l&rsquo;absurdité potentielle avec son fameux chat : un animal à la fois mort et vivant tant qu&rsquo;on n&rsquo;ouvre pas la boîte. Le physicien Anthony Leggett, Nobel 2003, osa parier que des objets macroscopiques, composés de milliards de particules, pourraient aussi exhiber ces propriétés, contredisant l&rsquo;idée d&rsquo;une « décohérence » rapide à grande échelle. La question brûlait : quelle est la taille maximale d&rsquo;un système quantique observable ? Les lauréats 2025 ont répondu en construisant des expériences à l&rsquo;échelle d&rsquo;une puce électronique, un objet tangible qu&rsquo;on peut tenir en main.</p>



<p>Leur innovation repose sur les supraconducteurs, des matériaux qui, refroidis à -273°C, conduisent l&rsquo;électricité sans résistance, via des paires d&rsquo;électrons corrélées (paires de Cooper). En insérant une jonction de Josephson, une barrière isolante mince entre deux supraconducteurs, ils créent un circuit où le courant oscille comme une particule quantique collective. En 1984-1985, à Berkeley puis Saclay, Devoret, Clarke et Martinis mesurent ces oscillations : le courant « tunnelise » macroscopiquement, passant d&rsquo;un état à un autre sans énergie classique suffisante. Ils quantifient aussi l&rsquo;énergie en niveaux discrets, comme dans un atome. Ces résultats, publiés dans Nature, prouvent que la quantique n&rsquo;est pas l&rsquo;apanage des solitaires atomiques ; elle émerge à l&rsquo;échelle électrique, repoussant les frontières de la physique.</p>



<p>Cette découverte n&rsquo;est pas théorique : elle est concrète, mesurée avec des instruments de précision comme des SQUIDs (dispositifs supraconducteurs quantiques d&rsquo;interférence). Elle valide les prédictions de Leggett et ouvre un champ expérimental. À Saclay, Devoret étend ces idées, manipulant des états quantiques dans des circuits pour stocker et lire de l&rsquo;information, les premiers pas vers le qubit, l&rsquo;unité de base de l&rsquo;informatique quantique. Sans invention gratuite, ces avancées s&rsquo;appuient sur des décennies de progrès en cryogénie et nanofabrication, rendant la quantique accessible en laboratoire.</p>



<h3 class="wp-block-heading">Un rappel éloquent : le Nobel 2022 d&rsquo;Alain Aspect et ses échos avec Michel Devoret</h3>



<p>Le prix Nobel de physique 2022 à Alain Aspect, partagé avec John F. Clauser et Anton Zeilinger, reste frais dans les mémoires comme une célébration de l&rsquo;intrication quantique, ce « fantôme action à distance » décrit par Einstein comme « spooky ». Aspect, physicien français du CNRS et de l&rsquo;Institut d&rsquo;Optique Graduate School, a réalisé en 1982 des expériences pionnières à Orsay démontrant que deux particules intriquées conservent une corrélation instantanée, indépendamment de la distance, violant les inégalités de Bell et fermant les failles des théories locales réalistes. Ces travaux, salués par le comité Nobel pour leurs implications en cryptographie et téléportation quantique, ont posé les bases théoriques d&rsquo;une information quantique sécurisée et distribuée.</p>



<p>Le lien avec Michel Devoret est à la fois thématique et institutionnel, bien que leurs approches diffèrent. Tous deux ancrés dans la physique quantique expérimentale française, ils illustrent une chaîne d&rsquo;avancées : l&rsquo;intrication d&rsquo;Aspect traite de corrélations non locales entre particules individuelles, tandis que les circuits de Devoret réalisent une intrication macroscopique, où des degrés de liberté collectifs (courants électriques) s&rsquo;entremêlent. À Saclay et Orsay, proches géographiquement, les communautés échangent : Devoret, comme Aspect, bénéficie du vivier du CEA et du CNRS. Le Nobel 2022 a boosté la visibilité française en quantique ; celui de 2025 la consolide, avec Devoret prolongeant l&rsquo;intrication vers des systèmes hybrides électroniques. Comme le note un article dédié sur citizen4science.org, ces prix soulignent comment les travaux d&rsquo;Aspect sur les photons intriqués inspirent les qubits supraconducteurs de Devoret, reliant théorie fondamentale et ingénierie appliquée dans une « continuité française » qui propulse l&rsquo;Europe en leader quantique. Ensemble, ils montrent que la quantique n&rsquo;est plus univoque : d&rsquo;Aspect à Devoret, elle passe de l&rsquo;abstrait au tangible.</p>



<h3 class="wp-block-heading">Les expériences décisives : du tunnel quantique à la puce du futur</h3>



<p>Les expériences Nobel de 1984-1985 forment le cœur de la récompense. À Berkeley, Clarke supervise : Michel Devoret, post-doc, et Martinis, thésard, assemblent un circuit supraconducteur avec jonction de Josephson. Refroidi à 20 millikelvins, il révèle l&rsquo;effet tunnel : le courant persiste au-delà des prédictions classiques, comme si les électrons collectifs traversaient une barrière énergétique. Une mesure clé : la quantification de l&rsquo;énergie en paliers discrets, observée via des spectres d&rsquo;oscillation, confirme que le circuit vibre comme un atome géant.</p>



<p>De retour à Saclay, Michel Devoret raffine : avec Estève, il démontre la manipulation d&rsquo;états superposés dans ces circuits, lisant l&rsquo;information sans la détruire – un jalon pour la mesure quantique non démolitive. Ces setups, miniaturisés sur puce, intègrent des milliards d&rsquo;atomes mais se comportent quantiquement, défiant Schrödinger. Le comité Nobel insiste : ces phénomènes, autrefois impensables à l&rsquo;échelle macro, sont maintenant « concerts » en laboratoire, avec des applications immédiates comme les SQUIDs pour détecter des champs magnétiques terrestres avec une sensibilité inégalée.</p>



<p>À Yale, Michel Devoret étend : ses qubits supraconducteurs, stabilisés contre la décohérence, capturent des sauts quantiques « en vol » (Nature, 2019), une prouesse pour corriger les erreurs en calcul quantique. Chez Google Quantum AI, ces idées alimentent Sycamore, le processeur qui a démontré la suprématie quantique en 2019. Sans ces bases, pas de percée.</p>



<h3 class="wp-block-heading">Implications et héritage : vers une ère quantique quotidienne</h3>



<p>Les découvertes de Michel Devoret transforment la technologie. Les qubits supraconducteurs, nés de ses circuits, propulsent les ordinateurs quantiques : Google, IBM, et la française Alice &amp; Bob (basée sur ses travaux) visent des machines résolvant en secondes des problèmes insolubles classiquement, comme l&rsquo;optimisation chimique ou la cybersécurité. La cryptographie quantique, inspirée d&rsquo;Aspect, s&rsquo;hybride avec ces capteurs pour des réseaux inviolables. Les détecteurs magnétiques issus des SQUIDs cartographient le cerveau ou explorent la Terre.</p>



<p>En France, l&rsquo;héritage rayonne : Saclay forme des startups, et le plan Quantique national, dopé par ces Nobels, investit milliards. Devoret, membre de l&rsquo;Académie des sciences, inspire : « La quantique est pour demain », dit-il, évoquant des simulations climatiques ou médicales révolutionnaires. Ce Nobel, partagé à 11 millions de couronnes suédoises, honore non un génie solitaire, mais une collaboration transatlantique ancrée à Saclay. Il rappelle que la science progresse par ponts : d&rsquo;Aain Aspect à Michel Devoret, la quantique française illumine le monde, promettant un futur où l&rsquo;étrange devient utile.</p>



<p><em>Illustration d&rsquo;en-tête : Michel Devoret (1977). Source : Wikipédia<br></em></p>



<p><em>Science infuse&nbsp;est un service de presse en ligne agréé (n° 0329 X 94873) piloté par&nbsp;Citizen4Science, association à but non lucratif d’information et de médiation scientifique.<br>Non subventionné, notre média dépend entièrement de ses contributeurs pour continuer à informer, analyser, avec un angle souvent différent car farouchement indépendant. Pour nous soutenir, et soutenir la presse indépendante et sa pluralité, faites un don pour que notre section site d&rsquo;actualité et d&rsquo;analyse reste d&rsquo;accès gratuit&nbsp;!</em></p>



<script src="https://donorbox.org/widget.js" paypalExpress="false"></script><iframe src="https://donorbox.org/embed/citizen4science" name="donorbox" allowpaymentrequest="allowpaymentrequest" seamless="seamless" frameborder="0" scrolling="no" height="900px" width="100%" style="max-width: 500px; min-width: 250px; max-height:none!important"></iframe>



<p>avec <a href="https://donorbox.org/citizen4science">J’aime l’Info</a>, partenaire de la presse en ligne indépendante</p>



<figure class="wp-block-image size-full"><a href="https://citizen4science.org/wp-content/uploads/2022/04/jaimelinfo.png"><img decoding="async" width="206" height="44" src="https://citizen4science.org/wp-content/uploads/2022/04/jaimelinfo.png" alt="" class="wp-image-5279"/></a></figure>



<p></p>



<figure class="wp-block-image size-full"><a href="https://citizen4science.org/wp-content/uploads/2022/04/jaimelinfo-qrcode-donor.png"><img decoding="async" width="192" height="192" src="https://citizen4science.org/wp-content/uploads/2022/04/jaimelinfo-qrcode-donor.png" alt="" class="wp-image-5284" srcset="https://citizen4science.org/wp-content/uploads/2022/04/jaimelinfo-qrcode-donor.png 192w, https://citizen4science.org/wp-content/uploads/2022/04/jaimelinfo-qrcode-donor-150x150.png 150w" sizes="(max-width: 192px) 100vw, 192px" /></a></figure>



<p><a href="https://citizen4science.org/wp-content/uploads/2022/04/jaimelinfo.png"></a></p>



<p></p>
]]></content:encoded>
					
					<wfw:commentRss>https://citizen4science.org/michel-devoret-pionnier-de-la-quantronique-le-nobel-de-physique-2025-recompense-une-revolution-quantique-francaise/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
		<item>
		<title>Les limites de l&#8217;informatique : même à l&#8217;ère de l&#8217;intelligence artificielle, certains problèmes sont tout simplement trop difficiles à résoudre</title>
		<link>https://citizen4science.org/limites-de-l-informatique-meme-a-l-ere-de-l-intelligence-artificielle-certains-problemes-sont-tout-simplement-trop-difficiles-a-resoudre/</link>
					<comments>https://citizen4science.org/limites-de-l-informatique-meme-a-l-ere-de-l-intelligence-artificielle-certains-problemes-sont-tout-simplement-trop-difficiles-a-resoudre/#respond</comments>
		
		<dc:creator><![CDATA[La Rédaction]]></dc:creator>
		<pubDate>Tue, 14 Feb 2023 17:55:00 +0000</pubDate>
				<category><![CDATA[Alan Turing]]></category>
		<category><![CDATA[algorithmes]]></category>
		<category><![CDATA[Informatique]]></category>
		<category><![CDATA[Informatique quantique]]></category>
		<category><![CDATA[Intelligence artificielle]]></category>
		<category><![CDATA[Mathématiques]]></category>
		<category><![CDATA[Mécanique quantique]]></category>
		<category><![CDATA[Ordinateur quantique]]></category>
		<category><![CDATA[Particules subatomiques]]></category>
		<category><![CDATA[Physique quantique]]></category>
		<category><![CDATA[Technologie]]></category>
		<guid isPermaLink="false">https://citizen4science.org/?p=10375</guid>

					<description><![CDATA[par Jie Wang, Professor of Computer Science, University of Massachusetts Lowell, États-Unis Grâce aux technologies d&#8217;intelligence artificielle, les ordinateurs peuvent]]></description>
										<content:encoded><![CDATA[
<p>par <strong><a href="https://www.uml.edu/sciences/computer-science/faculty/wang-jie.aspx">Jie Wang</a></strong>, Professor of Computer Science, University of Massachusetts Lowell, États-Unis</p><div id="citiz-1137906737" class="citiz-contenu citiz-entity-placement"><script async src="//pagead2.googlesyndication.com/pagead/js/adsbygoogle.js?client=ca-pub-9064228701299411" crossorigin="anonymous"></script><ins class="adsbygoogle" style="display:block;" data-ad-client="ca-pub-9064228701299411" 
data-ad-slot="" 
data-ad-format="auto"></ins>
<script> 
(adsbygoogle = window.adsbygoogle || []).push({}); 
</script>
</div>



<p>Grâce aux technologies d&rsquo;intelligence artificielle, les ordinateurs peuvent aujourd&rsquo;hui<a href="https://www.theatlantic.com/technology/archive/2022/12/openai-chatgpt-chatbot-messages/672411/"> engager des conversations convaincantes</a> avec des personnes, <a href="https://www.nbcnews.com/mach/science/ai-can-now-compose-pop-music-even-symphonies-here-s-ncna1010931">composer des chansons</a>, <a href="https://www.nytimes.com/2022/04/06/technology/openai-images-dall-e.html">peindre des tableaux</a>, <a href="https://www.wired.com/story/alphabets-latest-ai-show-pony-has-more-than-one-trick/">jouer aux échecs et au go</a>, et <a href="https://doi.org/10.1007/s12652-021-03612-z">diagnostiquer des maladie</a>s, pour ne citer que quelques exemples de leurs prouesses technologiques.</p>



<p>Ces succès pourraient être considérés comme une indication que le calcul n&rsquo;a pas de limites. Pour voir si c&rsquo;est le cas, il est important de comprendre ce qui rend un ordinateur puissant.</p>



<p>La puissance d&rsquo;un ordinateur comporte deux aspects : le nombre d&rsquo;opérations que son matériel peut exécuter par seconde et l&rsquo;efficacité des algorithmes qu&rsquo;il exécute. La vitesse du matériel est limitée par les lois de la physique. Les algorithmes &#8211; essentiellement <a href="https://theconversation.com/what-is-an-algorithm-how-computers-know-what-to-do-with-data-146665">des ensembles d&rsquo;instructions</a> &#8211; sont écrits par des humains et traduits en une séquence d&rsquo;opérations que le matériel informatique peut exécuter. Même si la vitesse d&rsquo;un ordinateur pouvait atteindre la limite physique, des obstacles informatiques subsistent en raison des limites des algorithmes.</p>



<p>Ces obstacles comprennent des problèmes impossibles à résoudre par les ordinateurs et des problèmes théoriquement solubles mais qui, en pratique, dépassent les capacités des ordinateurs actuels, et même les plus puissants que l&rsquo;on puisse imaginer. Les mathématiciens et les informaticiens tentent de déterminer si un problème est soluble en l&rsquo;essayant sur une machine imaginaire.</p>



<h2 class="wp-block-heading">Machine informatique imaginaire</h2>



<p>La notion moderne d&rsquo;algorithme, connue sous le nom de machine de Turing, a été formulée en 1936 par le mathématicien britannique <a href="https://www.britannica.com/biography/Alan-Turing/Computer-designer">Alan Turing.</a> Il s&rsquo;agit d&rsquo;un dispositif imaginaire qui imite la façon dont les calculs arithmétiques sont effectués avec un crayon sur du papier. La machine de Turing est le modèle sur lequel tous les ordinateurs actuels sont basés.</p>



<p>Pour permettre des calculs qui nécessiteraient plus de papier s&rsquo;ils étaient effectués manuellement, la réserve de papier imaginaire dans une <a href="https://www.cl.cam.ac.uk/projects/raspberrypi/tutorials/turing-machine/one.html">machine de Turing</a> est supposée être illimitée. Cela équivaut à un ruban imaginaire illimité, ou « ruban », de carrés, dont chacun est soit vierge, soit contient un symbole.</p>



<p>La machine est contrôlée par un ensemble fini de règles et démarre sur une séquence initiale de symboles sur le ruban. Les opérations que la machine peut effectuer sont le déplacement vers une case voisine, l&rsquo;effacement d&rsquo;un symbole et l&rsquo;écriture d&rsquo;un symbole sur une case vide. La machine calcule en effectuant une séquence de ces opérations. Lorsque la machine termine, ou « s&rsquo;arrête », les symboles restant sur la bande constituent la sortie ou le résultat.</p>



<figure class="wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio"><div class="wp-block-embed__wrapper">
<iframe loading="lazy" title="Turing Machines Explained - Computerphile" width="800" height="450" src="https://www.youtube.com/embed/dNRDvLACg5Q?feature=oembed" frameborder="0" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share" allowfullscreen></iframe>
</div><figcaption><em>Qu&rsquo;est-ce qu&rsquo;une machine de Turing ?</em><br></figcaption></figure>



<p>L&rsquo;informatique concerne souvent des décisions dont la réponse est oui ou non. Par analogie, une analyse médical (type de problème) vérifie si l&rsquo;échantillon d&rsquo;un patient (une instance du problème) présente un certain indicateur de maladie (réponse par oui ou par non). L&rsquo;instance, représentée dans une machine de Turing sous forme numérique est la séquence initiale de symboles.</p>



<p>Un problème est considéré comme « soluble » si l&rsquo;on peut concevoir une machine de Turing qui s&rsquo;arrête pour chaque instance, qu&rsquo;elle soit positive ou négative, et qui détermine correctement la réponse que l&rsquo;instance donne.</p>



<h2 class="wp-block-heading">Tous les problèmes ne peuvent pas être résolus</h2>



<p>De nombreux problèmes sont solubles à l&rsquo;aide d&rsquo;une machine de Turing et peuvent donc être résolus sur un ordinateur, tandis que beaucoup d&rsquo;autres ne le sont pas. Par exemple, le problème des dominos, une variante du problème des tuiles formulé par le mathématicien américain d&rsquo;origine chinoise <a href="https://digitalcommons.rockefeller.edu/faculty-members/109/">Hao Wang</a> en 1961, n&rsquo;est pas soluble.</p>



<p>La tâche consiste à utiliser un ensemble de dominos pour couvrir une grille entière et, selon les règles de la plupart des jeux de dominos, à faire correspondre le nombre de points sur les extrémités des dominos adjacents. Il s&rsquo;avère qu&rsquo;il n&rsquo;existe aucun algorithme capable de partir d&rsquo;un ensemble de dominos et de déterminer si cet ensemble couvrira complètement la grille ou non.</p>



<h2 class="wp-block-heading">Rester raisonnable</h2>



<p>Un certain nombre de problèmes solubles peuvent être résolus par des algorithmes qui s&rsquo;arrêtent en un temps raisonnable. Ces « <em><a href="https://mathworld.wolfram.com/PolynomialTime.html">algorithmes en temps polynomial</a></em> » sont des algorithmes efficaces, ce qui signifie qu&rsquo;il est pratique d&rsquo;utiliser des ordinateurs pour résoudre leurs instances.</p>



<p>Des milliers d&rsquo;autres problèmes solubles ne sont pas connus pour avoir des algorithmes en temps polynomial, malgré des efforts intensifs pour trouver de tels algorithmes. Parmi ces problèmes figure le problème du voyageur de commerce.</p>



<p>Le problème du représentant de commerce consiste à savoir si un ensemble de points dont certains sont directement reliés, appelé graphe, possède un chemin qui part de n&rsquo;importe quel point, passe par tous les autres points exactement une fois et revient au point d&rsquo;origine. Imaginons qu&rsquo;un vendeur veuille trouver un itinéraire qui passe par tous les foyers d&rsquo;un quartier exactement une fois et revient au point de départ.</p>



<figure class="wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-4-3 wp-has-aspect-ratio"><div class="wp-block-embed__wrapper">
<iframe loading="lazy" title="Travelling Salesman Problem" width="800" height="600" src="https://www.youtube.com/embed/xi5dWND499g?feature=oembed" frameborder="0" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share" allowfullscreen></iframe>
</div><figcaption><em>Le problème du représentant commercial itinérant devient rapidement incontrôlable lorsque l&rsquo;on dépasse quelques destinations.</em></figcaption></figure>



<p>Ces problèmes, appelés NP-complets [<em>ou problème NPC = problème complet pour la classe NP de déterminisme Non Polynomial, ndlr</em>], ont été formulés indépendamment et leur existence a été démontrée au début des années 1970 par deux informaticiens, le Canadien américain Stephen Cook et l&rsquo;Américain ukrainien <a href="https://academickids.com/encyclopedia/index.php/Leonid_Levin">Leonid Levin</a>. Stephen Cook, dont les travaux sont arrivés en premier, s&rsquo;est vu décerner le prix Turing 1982, le plus élevé en informatique, pour ces travaux.</p>



<h2 class="wp-block-heading">Le coût de savoir exactement</h2>



<p>Les algorithmes les plus connus pour les problèmes NP-complets consistent essentiellement à rechercher une solution parmi toutes les réponses possibles. Le problème du voyageur de commerce sur un graphe de quelques centaines de points prendrait des années à exécuter sur un superordinateur. De tels algorithmes sont inefficaces, ce qui signifie qu&rsquo;il n&rsquo;existe aucun raccourci mathématique.</p>



<p>Les algorithmes pratiques qui traitent ces problèmes dans le monde réel ne peuvent offrir que des approximations, bien que <a href="https://theconversation.com/planning-the-best-route-with-multiple-destinations-is-hard-even-for-supercomputers-a-new-approach-breaks-a-barrier-thats-stood-for-nearly-half-a-century-148308">ces approximations s&rsquo;améliorent</a>. L&rsquo;existence d&rsquo;algorithmes efficaces en temps polynomial capables de résoudre des problèmes NP-complets figure parmi les sept problèmes ouverts du millénaire affichés par le Clay Mathematics Institute au début du 21e siècle, chacun étant assorti d&rsquo;un prix d&rsquo;un million de dollars américains.</p>



<h2 class="wp-block-heading">Au-delà de Turing</h2>



<p>Existe-t-il une nouvelle forme de calcul dépassant le cadre de Turing ? En 1982, le physicien américain <a href="http://Existe-t-il une nouvelle forme de calcul dépassant le cadre de Turing ? En 1982, le physicien américain Richard Feynman, lauréat du prix Nobel, a avancé l'idée d'une informatique basée sur la mécanique quantique.">Richard Feynman,</a> lauréat du prix Nobel<em> {avec notamment <a href="https://citizen4science.org/quest-ce-que-lintrication-quantique-un-physicien-explique-la-science-de-laction-etrange-a-distance-deinstein/">Alain Expert</a>, ndlr]</em>, a avancé l&rsquo;idée d&rsquo;une informatique basée sur la mécanique quantique.</p>



<figure class="wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio"><div class="wp-block-embed__wrapper">
<iframe loading="lazy" title="Quantum Computers, Explained With Quantum Physics" width="800" height="450" src="https://www.youtube.com/embed/jHoEjvuPoB8?feature=oembed" frameborder="0" allow="accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share" allowfullscreen></iframe>
</div><figcaption><em>Qu&rsquo;est-ce qu&rsquo;un ordinateur quantique ?</em></figcaption></figure>



<p>En 1995, Peter Shor, un mathématicien appliqué américain, a présenté un algorithme quantique permettant de <a href="https://www.geeksforgeeks.org/shors-factorization-algorithm/">factoriser des entiers en temps polynomial.</a> Les mathématiciens estiment que cette question est insoluble par les algorithmes en temps polynomial dans le cadre de Turing. La factorisation d&rsquo;un nombre entier consiste à trouver un plus petit nombre entier supérieur à 1 qui peut diviser le nombre entier. Par exemple, le nombre entier 688 826 081 est divisible par un plus petit nombre entier 25 253, car 688 826 081 = 25 253 x 27 277.</p>



<p>Un algorithme majeur, <a href="https://www.geeksforgeeks.org/rsa-algorithm-cryptography/">l&rsquo;algorithme RSA</a>, largement utilisé pour sécuriser les communications en réseau, est basé sur la difficulté de factorisation des grands nombres entiers. Le résultat de Peter Shor suggère que l&rsquo;informatique quantique, si elle devient une réalité, <a href="https://theconversation.com/quantum-computers-threaten-our-whole-cybersecurity-infrastructure-heres-how-scientists-can-bulletproof-it-196065">changera le paysage de la cybersécurité</a>.</p>



<p>Est-il possible de construire un ordinateur quantique à part entière pour factoriser des entiers et résoudre d&rsquo;autres problèmes ? Certains scientifiques pensent que c&rsquo;est possible. Plusieurs groupes de scientifiques dans le monde travaillent à la construction d&rsquo;un tel ordinateur, et certains ont déjà construit des ordinateurs quantiques à petite échelle.</p>



<p>Néanmoins, comme toutes les nouvelles technologies inventées auparavant, il est presque certain que le calcul quantique posera des problèmes qui imposeront de nouvelles limites.</p>



<h2 class="wp-block-heading">Pour aller plus loin</h2>



<figure class="wp-block-embed is-type-wp-embed is-provider-citizen-4-science-actualites-information-mediation-scientifique wp-block-embed-citizen-4-science-actualites-information-mediation-scientifique"><div class="wp-block-embed__wrapper">
<blockquote class="wp-embedded-content" data-secret="1PWbNW8xUC"><a href="https://citizen4science.org/quest-ce-que-lintrication-quantique-un-physicien-explique-la-science-de-laction-etrange-a-distance-deinstein/">Qu&rsquo;est-ce que l&rsquo;intrication quantique ? Un physicien explique la science de « l&rsquo;action étrange à distance » d&rsquo;Einstein</a></blockquote><iframe loading="lazy" class="wp-embedded-content" sandbox="allow-scripts" security="restricted"  title="« Qu&rsquo;est-ce que l&rsquo;intrication quantique ? Un physicien explique la science de « l&rsquo;action étrange à distance » d&rsquo;Einstein » &#8212;  Science infuse site d&#039;actualités" src="https://citizen4science.org/quest-ce-que-lintrication-quantique-un-physicien-explique-la-science-de-laction-etrange-a-distance-deinstein/embed/#?secret=m938kDAgR0#?secret=1PWbNW8xUC" data-secret="1PWbNW8xUC" width="600" height="338" frameborder="0" marginwidth="0" marginheight="0" scrolling="no"></iframe>
</div></figure>



<figure class="wp-block-embed is-type-wp-embed is-provider-citizen-4-science-actualites-information-mediation-scientifique wp-block-embed-citizen-4-science-actualites-information-mediation-scientifique"><div class="wp-block-embed__wrapper">
<blockquote class="wp-embedded-content" data-secret="BdHxh9ntve"><a href="https://citizen4science.org/la-conscience-peut-elle-etre-expliquee-par-la-physique-quantique-mes-recherches-nous-rapprochent-de-la-reponse/">La conscience peut-elle être expliquée par la physique quantique ? Mes recherches nous rapprochent de la réponse</a></blockquote><iframe loading="lazy" class="wp-embedded-content" sandbox="allow-scripts" security="restricted"  title="« La conscience peut-elle être expliquée par la physique quantique ? Mes recherches nous rapprochent de la réponse » &#8212;  Science infuse site d&#039;actualités" src="https://citizen4science.org/la-conscience-peut-elle-etre-expliquee-par-la-physique-quantique-mes-recherches-nous-rapprochent-de-la-reponse/embed/#?secret=ZG1tASlUmC#?secret=BdHxh9ntve" data-secret="BdHxh9ntve" width="600" height="338" frameborder="0" marginwidth="0" marginheight="0" scrolling="no"></iframe>
</div></figure>



<figure class="wp-block-embed is-type-wp-embed is-provider-citizen-4-science-actualites-information-mediation-scientifique wp-block-embed-citizen-4-science-actualites-information-mediation-scientifique"><div class="wp-block-embed__wrapper">
<blockquote class="wp-embedded-content" data-secret="WCtRsYFbdV"><a href="https://citizen4science.org/comment-la-theorie-generale-de-la-relativite-d-einstein-a-tue-la-physique-du-bon-sens/">Comment la théorie générale de la relativité d&rsquo;Einstein a tué la physique du bon sens</a></blockquote><iframe loading="lazy" class="wp-embedded-content" sandbox="allow-scripts" security="restricted"  title="« Comment la théorie générale de la relativité d&rsquo;Einstein a tué la physique du bon sens » &#8212;  Science infuse site d&#039;actualités" src="https://citizen4science.org/comment-la-theorie-generale-de-la-relativite-d-einstein-a-tue-la-physique-du-bon-sens/embed/#?secret=Q8gD576FFn#?secret=WCtRsYFbdV" data-secret="WCtRsYFbdV" width="600" height="338" frameborder="0" marginwidth="0" marginheight="0" scrolling="no"></iframe>
</div></figure>



<p><em>Texte paru initialement en anglais dans </em><a href="https://theconversation.com/">The Conversation</a><em>, traduit par la Rédaction. La traduction étant protégée par les droits d&rsquo;auteur, cet article traduit n’est pas libre de droits.</em> <em>Nous autorisons la reproduction avec les crédits appropriés : « Citizen4Science/Science infuse » pour la version française avec un lien vers la présente page.</em></p>



<p><strong>Cet article GRATUIT</strong><em> de journalisme indépendant à but non lucratif vous a intéressé ? Il a pour autant un coût ! Celui de journalistes professionnels rémunérés, celui de notre site internet et d&rsquo;autres coût nécessaire au fonctionnement de la structure. Qui paie ? nos lecteurs uniquement pour garantir notre ultra-indépendance. Votre soutien est indispensable.<br></em>Science infuse&nbsp;est un service de presse en ligne agréé (n° 0324 x 94873) piloté par&nbsp;Citizen4Science, association à but non lucratif d’information et de médiation scientifique.<br><br>Notre média dépend entièrement de ses lecteur pour continuer à informer, analyser, avec un angle souvent différent car farouchement indépendant. Pour nous soutenir, et soutenir la presse indépendante et sa pluralité, faites un don pour que notre section presse reste d’accès gratuit, et abonnez-vous à la newsletter gratuite également&nbsp;!<em></em></p>



<p><strong>Science infuse</strong>&nbsp;est un service de presse en ligne agréé (n° 0324 x 94873) piloté par&nbsp;<strong>Citizen4Science</strong>, association à but non lucratif d’information et de médiation scientifique doté d’une&nbsp;<em>Rédaction avec journalistes professionnels. Nous défendons farouchement notre indépendance. Nous existons grâce à vous, lecteurs. Pour nous soutenir, faites un don ponctuel ou mensuel.</em></p>



<iframe id="haWidget" allowtransparency="true" src="https://www.helloasso.com/associations/citizen4science/formulaires/1/widget-bouton" style="width:100%;height:70px;border:none;"></iframe><div style="width:100%;text-align:center;">Propulsé par <a href="https://www.helloasso.com" rel="nofollow">HelloAsso</a></div>



<div class="wp-block-columns is-layout-flex wp-container-core-columns-is-layout-28f84493 wp-block-columns-is-layout-flex">
<div class="wp-block-column is-layout-flow wp-block-column-is-layout-flow">
<figure class="wp-block-image size-full"><a href="https://citizen4science.org/wp-content/uploads/2022/04/jaimelinfo-qrcode-donor.png"><img loading="lazy" decoding="async" width="192" height="192" src="https://citizen4science.org/wp-content/uploads/2022/04/jaimelinfo-qrcode-donor.png" alt="" class="wp-image-5284" srcset="https://citizen4science.org/wp-content/uploads/2022/04/jaimelinfo-qrcode-donor.png 192w, https://citizen4science.org/wp-content/uploads/2022/04/jaimelinfo-qrcode-donor-150x150.png 150w" sizes="auto, (max-width: 192px) 100vw, 192px" /></a></figure>
</div>



<div class="wp-block-column is-layout-flow wp-block-column-is-layout-flow">
<figure class="wp-block-image size-full"><a href="https://citizen4science.org/wp-content/uploads/2022/04/jaimelinfo.png"><img loading="lazy" decoding="async" width="206" height="44" src="https://citizen4science.org/wp-content/uploads/2022/04/jaimelinfo.png" alt="" class="wp-image-5279"/></a></figure>
</div>



<div class="wp-block-column is-layout-flow wp-block-column-is-layout-flow">
<p><a href="https://citizen4science.org/sabonner-a-la-newsletter-science-infuse">Abonnez-vous à la Newsletter de Science infuse !</a></p>
</div>
</div>
]]></content:encoded>
					
					<wfw:commentRss>https://citizen4science.org/limites-de-l-informatique-meme-a-l-ere-de-l-intelligence-artificielle-certains-problemes-sont-tout-simplement-trop-difficiles-a-resoudre/feed/</wfw:commentRss>
			<slash:comments>0</slash:comments>
		
		
			</item>
	</channel>
</rss>
