Richard Jozsa
From Wikipedia, the free encyclopedia
| Naissance | |
|---|---|
| Nationalité | |
| Domicile | |
| Formation | |
| Activités |
| Institutions | |
|---|---|
| Membre de | |
| Directeur de thèse |
Richard Jozsa (né en 1954) est un mathématicien australien spécialisé en mathématiques appliquées et en théorie de l'informatique quantique. Il est professeur de physique quantique sur la chaire Leigh Trapnell à l'université de Cambridge, en Angleterre, émérite depuis 2021.
Jozsa a obtenu sa maîtrise (Applications of Sheaf Cohomology in Twistor Theory) à l'université d'Oxford en 1976 et son doctorat, à Oxford également, en 1981 sous la direction de Roger Penrose (Models in Categories and Twistor Theory)[1]. Les deux travaux étudient des applications de la géométrie algébrique dans la théorie des twisteurs. Il a été chercheur postdoctoral à l'Université McGill de 1981 à 1983, puis a occupé des emplois de tuteur ou lecteur à l'université de Sydney, université de Nouvelle-Galles du Sud, université d'Adélaïde, université Flinders et à l'Institut royal de technologie de Melbourne (RMIT). En 1992-93, il est research fellow à l'Université de Montréal au Département d'informatique (DIRO). En 1994, il devient senior lecturer et en 1997 professeur de mathématiques à l'université de Plymouth. En 1999, il devient professeur d'informatique à l'université de Bristol et, depuis 2010, il est professeur de physique quantique à l'Institut de physique théorique et de mathématiques appliquées (DAMTP) de Cambridge, jusqu'à son éméritat en 2021.
Travaux
L'algorithme de Deutsch-Jozsa en informatique quantique porte son nom et celui de David Deutsch[2]. Il est également co-auteur de l'article fondateur sur la téléportation quantique[3]. Il a travaillé activement sur la question de savoir quel mécanisme sous-tend l'accélération quantique, c'est-à-dire ce qui peut permettre aux ordinateurs quantiques de résoudre certains problèmes de manière exponentiellement plus rapidement aux ordinateurs conventionnels. En particulier, il a analysé le rôle de l'intrication quantique et il a montré que l'accélération implique une augmentation de l'intrication (avec le nombre de qubits d'entrée)[4]. Dans le même contexte, se placent des analyses de modèles informatiques quantiques restreints, tels que les circuits de Clifford étendus[5], c'est-à-dire sans fournir une accélération, ainsi que le modèle de commuting quantum computation, où il a trouvé des indications de complexité disant qu'il ne peut pas être simulé efficacement[6].
Distinctions
En 2012, il a reçu le International Quantum Communication Award[7]. En 2004, Jozsa a reçu le prix Naylor[8]. En 2016, il a été élu membre de l'Academia Europaea[9], et en 2019 membre de la Royal Society[10].
