Richard Jozsa

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.

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 est mécanisme qui sous-tend l'accélération quantique, ce qui peut permet aux ordinateurs quantiques de résoudre certains problèmes de manière exponentielle plus rapidement que les 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].

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].

• 1992 : David Deutsch et Richard Jozsa, « Rapid solution of problems by quantum computation », Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, vol. 439, n^o 1907,‎ 1992, p. 553-558 (zbMATH 0792.68058).
• 1993 : Charles H. Bennett, Gilles Brassard, Claude Crépeau, Richard Jozsa, Asher Peres et William Wootters, « Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels », Physical Review Letters, vol. 70, n^o 13,‎ 1993, p. 1895–1899 (zbMATH 1051.81505).
• 1994 : Richard Jozsa, « Fidelity for mixed quantum states », J. Modern Optics, vol. 41,‎ 1994, p. 2315-2324.
• 1994 : Richard Jozsa, Daniel Robb et William Wootters, « Lower bound for accessible information in quantum mechanics », Phys. Rev. A, vol. 49,‎ 1994, p. 668–677 (DOI 10.1103/PhysRevA.49.668)
• 1994 : Richard Jozsa et B. Schumacher, « A new proof of the quantum noiseless coding theorem », J. Modern Optics, vol. 41,‎ 1994, p. 2343–2350
• 1996 : Artur Ekert et Richard Jozsa, « Quantum computation and Shor’s factoring algorithm », Reviews of Modern Physics, vol. 68,‎ 1996, p. 733-753 (DOI 10.1103/RevModPhys.68.733).
• 1996 : David Deutsch, Artur Ekert, Richard Jozsa, Chiara Macchiavello, S. Popescu et A. Sanpera, « Quantum privacy amplification and the security of quantum cryptography over noisy channels », Phys. Rev. Lett., vol. 77,‎ 1996, p. 2818-2821.
• 1997 : Adriano Barenco, André Berthiaume, David Deutsch, Artur Ekert, Richard Jozsa et Chiara Macchiavello, « Stabilization of quantum computations by symmetrization », SIAM J. Comput., vol. 26, n^o 5,‎ 1997, p. 1541-1557.
• 1998 : Richard Jozsa, « Quantum algorithms and the Fourier transform », Proc. Roy. Soc. A, vol. 454,‎ 1998, p. 323–337 (DOI 10.1098/rspa.1998.0163, arXiv quant-ph/9707033)
• 1998 : Richard Jozsa, M. Horodecki, P. Horodecki et R. Horodecki, « Universal quantum information compression », Phys. Rev. Lett., vol. 81,‎ 1998, p. 1714–1717 (DOI 10.1103/PhysRevLett.81.1714, arXiv quant-ph/9805017)
• 2001 : G. Mitchison, Richard Jozsa, « Counterfactual Computation », Proc. Roy. Soc. Lond. A, vol. 457,‎ 2001, p. 1175-1194 (DOI 10.1098/rspa.2000.0714, arXiv quant-ph/9907007)
• 2003 : Richard Jozsa et Noah Linden, « On the role of entanglement in quantum-computational speed-up », Proc. R. Soc. Lond., Ser. A, Math. Phys. Eng. Sci., vol. 459, n^o 2036,‎ 2003, p. 2011-2032 (DOI 10.1098/rspa.2002.1097, arXiv quant-ph/0201143)
• 2010 : Michael J. Bremner, Richard Jozsa, Dan J. Shepherd, « Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy », Proc. R. Soc. A, vol. 467,‎ 2010 (DOI 10.1098/rspa.2010.0301, arXiv 1005.1407).
• 2010 : Richard Jozsa, B. Kraus, A. Miyake et J. Watrous, « Matchgate and space-bounded quantum computations are equivalent », Proc. R. Soc. A, vol. 466,‎ 2010, p. 809-830 (DOI 10.1098/rspa.2009.0433, arXiv 0908.1467)
• 2014 : N. Datta, T. Dorlas, Richard Jozsa et F. Benatti, « Properties of subentropy », J. Math. Phys., vol. 55,‎ 2014, article n^o 062203 (12 p.) (DOI 10.1063/1.4882935, arXiv 1310.1312)
• 2019 : Mithuna Yoganathan, Richard Jozsa et Sergii Strelchuk, « Quantum advantage of unitary Clifford circuits with magic state inputs », Proc. R. Soc. Lond., A, Math. Phys. Eng. Sci., vol. 475, n^o 2225,‎ 2019, article n^o 20180427 (19 p.).

• Ressources relatives à la recherche :
  • (en) Digital Bibliography & Library Project
  • (en) Dimensions
  • (en) Mathematics Genealogy Project
  • (en) ORCID
• Notices d'autorité :

  • ISNI
• « Homepage »