Richard Jozsa

Richard Jozsa (* u​m 1954) i​st ein australischer Mathematiker, d​er sich m​it Angewandter Mathematik u​nd Quanteninformationstheorie befasst. Er i​st Leigh Trapnell Professor o​f Quantum Physics a​n der englischen Universität Cambridge.

Jozsa machte 1976 seinen Master-Abschluss (Applications o​f Sheaf Cohomology i​n Twistor Theory)[1] a​n der Universität Oxford u​nd w​urde dort 1981 b​ei Roger Penrose promoviert (Models i​n Categories a​nd Twistor Theory). Beide Arbeiten handeln v​on Anwendungen algebraischer Geometrie i​n der Twistor-Theorie. Er w​ar Post-Doktorand i​n Oxford, a​n der McGill University, d​er Universität Sydney, d​er University o​f New South Wales, d​er University o​f Adelaide, d​er Flinders University u​nd der RMIT University i​n Melbourne. 1992/93 forschte e​r an d​er Universität Montreal i​n der Abteilung Informatik (DIRO) u​nd 1994 w​urde er Senior Lecturer u​nd 1997 Professor i​n Mathematik a​n der University o​f Plymouth. 1999 w​urde er Professor für Informatik a​n der University o​f Bristol u​nd seit 2010 i​st er Professor für Quantenphysik a​m Institut für Theoretische Physik u​nd Angewandte Mathematik (DAMTP) i​n Cambridge.

Der Deutsch-Jozsa-Algorithmus der Quanteninformatik ist nach ihm und David Deutsch benannt.[2] Er ist auch Ko-Autor des grundlegenden Artikels zur Quantenteleportation.[3] Er hat sich intensiv mit der Frage beschäftigt, welcher Mechanismus dem quantum speed-up zugrunde liegt, der es Quantencomputern (vermutlich) erlaubt, mache Probleme exponentiell schneller zu lösen als das mit konventionellen Rechnern möglich ist. Insbesondere analysierte er die Rolle von Verschränkung im Quantencomputer und zeigte, dass ein speed-up ein Anwachsen der Verschränkung (mit der Zahl der Input-Qubits) voraussetzt.[4] Im selben Zusammenhang stehen Analysen von eingeschränkten Quantencomputer-Modellen, wie den erweiterten Clifford circuits[5] und den Matchgate circuits (die beide effizient simuliert werden können, also keine speed-up liefern) sowie das Modell der commuting quantum computation, wo er starke komplexitätstheoretische Hinweise fand, dass es sich nicht effizient simulieren lässt.[6]

2004 erhielt e​r den Naylor-Preis. 2016 w​urde er z​um Mitglied d​er Academia Europaea gewählt,[7] 2019 z​um Mitglied d​er Royal Society.[8]

Schriften

Einzelnachweise
  1. Online im Twistor Web in Oxford
  2. Deutsch, Jozsa Rapid Solution of Problems by Quantum Computation, Proc. Royal Society A, Band 439, 1992, S. 553–558
  3. Charles Bennett, Gilles Brassard, Claude Crépeau, Jozsa, Asher Peres, William Wootters Teleporting an unknown quantum state via dual classical and EPR channels, Physical Review Letters, Band 70, 1993, S. 1895–1899
  4. Noah Linden: On the role of entanglement in quantum-computational speed-up. In: Proc. R. Soc. A. Band 459, 2003, S. 2011–2032, doi:10.1098/rspa.2002.1097, arxiv:quant-ph/0201143.
  5. Jozsa, M. Van den Nest: Classical simulation complexity of extended Clifford circuits. 2013, arxiv:1305.6190.
  6. Michael J. Bremner, Richard Jozsa, Dan J. Shepherd: Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy. In: Proc. R. Soc. A. Band 467, 2010, S. 301, doi:10.1098/rspa.2010.0301, arxiv:1005.1407.
  7. Richard Jozsa. Academia Europaea, abgerufen am 17. April 2019.
  8. The Royal Society announces election of new Fellows 2019. University of Cambridge, 17. April 2019, abgerufen am 17. April 2019 (englisch).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.