Richard Jozsa

australischer Mathematiker

Richard Jozsa (* um 1954) ist ein australischer Mathematiker, der sich mit Angewandter Mathematik und Quanteninformationstheorie befasst. Er ist Leigh Trapnell Professor of Quantum Physics an der englischen Universität Cambridge.

Jozsa machte 1976 seinen Master-Abschluss (Applications of Sheaf Cohomology in Twistor Theory)[1] an der Universität Oxford und wurde dort 1981 bei Roger Penrose promoviert (Models in Categories and Twistor Theory). Beide Arbeiten handeln von Anwendungen algebraischer Geometrie in der Twistor-Theorie. Er war Post-Doktorand in Oxford, an der McGill University, der Universität Sydney, der University of New South Wales, der University of Adelaide, der Flinders University und der RMIT University in Melbourne. 1992/93 forschte er an der Universität Montreal in der Abteilung Informatik (DIRO) und 1994 wurde er Senior Lecturer und 1997 Professor in Mathematik an der University of Plymouth. 1999 wurde er Professor für Informatik an der University of Bristol und seit 2010 ist er Professor für Quantenphysik am Institut für Theoretische Physik und Angewandte Mathematik (DAMTP) in 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 er den Naylor-Preis. 2016 wurde er zum Mitglied der Academia Europaea gewählt,[7] 2019 zum Mitglied der Royal Society.[8]

Schriften

Bearbeiten
Bearbeiten

Einzelnachweise

Bearbeiten
  1. Online im Twistor Web in Oxford (Memento vom 11. November 2005 im Internet Archive)
  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).