Les bibliothèques HELMo

Documents disponibles écrits par cet auteur

Prouver la complexité du quantique / Thomas Vidick in La Recherche, N°565 (Avril / Juin 2021)

Public ISBD [article]  in La Recherche > N°565 (Avril / Juin 2021) . - p. 102-109 Titre : Prouver la complexité du quantique Type de document : Livres, articles, périodiques Auteurs : Thomas Vidick, Auteur Année de publication : 2021 Article en page(s) : p. 102-109 Langues : Français (fre) Résumé : En 1935, Albert Einstein propose, avec Boris Podolsky et Nathan Rosen, que deux particules puissent être liées, même si elles sont séparées par de très grandes distances - c'est l'intrication quantique. L'année suivante, le Britannique Alan Turing formule la première théorie générale du calcul et prouve qu'il existe un problème que les ordinateurs ne pourront jamais résoudre - le problème de l'arrêt. Ces deux idées ont jeté les bases de la physique quantique et de la théorie de la complexité. Or cinq mathématiciens viennent d'établir que l'intrication quantique peut - en théorie - servir de base à la vérification d'un vaste nombre de problèmes. Cette correspondance entre intrication et calcul est ici expliquée par l'un de ses auteurs, belge. [article] Prouver la complexité du quantique [Livres, articles, périodiques] / Thomas Vidick, Auteur . - 2021 . - p. 102-109. Langues : Français (fre) in La Recherche > N°565 (Avril / Juin 2021) . - p. 102-109 Résumé : En 1935, Albert Einstein propose, avec Boris Podolsky et Nathan Rosen, que deux particules puissent être liées, même si elles sont séparées par de très grandes distances - c'est l'intrication quantique. L'année suivante, le Britannique Alan Turing formule la première théorie générale du calcul et prouve qu'il existe un problème que les ordinateurs ne pourront jamais résoudre - le problème de l'arrêt. Ces deux idées ont jeté les bases de la physique quantique et de la théorie de la complexité. Or cinq mathématiciens viennent d'établir que l'intrication quantique peut - en théorie - servir de base à la vérification d'un vaste nombre de problèmes. Cette correspondance entre intrication et calcul est ici expliquée par l'un de ses auteurs, belge.