skip to content

Centre for Quantum Information and Foundations

Career

  • 2021-date: Emeritus Leigh Trapnell Professor of Quantum Physics, DAMTP.
  • 2010- 2021: Leigh Trapnell Professor of Quantum Physics, DAMTP.
  • 2019: Elected Fellow of the Royal Society.
  • 2010-2013, 2019-date: Fellow, King's College, Cambridge.
  • 1999-2009: Professor of Computer Science, University of Bristol.
  • 1994-1999: Senior Lecturer, then Professor of Mathematical Physics, University of Plymouth.
  • 1992-1993: Research Fellow, DIRO, University of Montreal.
  • 1982-1992: Post-doctoral and teaching positions at University of Oxford, McGill University, Sydney University, U.N.S.W., Adelaide University, Flinders University, RMIT Melbourne.
  • 1981:  D.Phil.(Oxon). Thesis: "Models in Categories and Twistor Theory". Supervisor: Roger Penrose.

Research

Quantum Computation, Quantum Algorithms and Computational Complexity, Quantum Information Theory.

Selected Publications

  • D. Deutsch and R. Jozsa (1992) "Rapid Solution of Problems by Quantum Computation" Proc. Roy. Soc. Lond. A439, p553-558.

  • C. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres and W. Wootters (1993) "Teleporting an Unknown Quantum State via Dual Classical and EPR Channels"  Phys. Rev. Lett. 70, p1895-1899.

  • R. Jozsa, D. Robb and W. Wootters (1994) "Lower Bound for Accessible Information in Quantum Mechanics" Phys. Rev. A49, p668-677.

  • R. Jozsa and B. Schumacher (1994) "A New Proof of the Quantum Noiseless Coding Theorem"  J. Modern Optics 41, p2343-2350.

  • A. Ekert and R. Jozsa (1996) "Quantum Computation and Shor's Factoring Algorithm'' Reviews of  Modern Physics 68, p733-753.

  • R. Jozsa (1998) "Quantum Algorithms and the Fourier Transform''  Proc. Roy. Soc. Lond. A454, p323-337.

  • R. Jozsa, M. Horodecki, P. Horodecki and R. Horodecki (1998) "Universal Quantum Information Compression'' Phys. Rev. Lett. 81, p1714-1717.

  • P. Hayden, R. Jozsa, D. Petz and A. Winter (2004) “Structure of states which satisfy strong subadditivity of quantum entropy with equality”, Commun. Math. Phys. 246, p359-374.

  • R. Jozsa, B. Kraus A. Miyake, and J. Watrous (2009) “Matchgate and quantum space-bounded computations are equivalent” Proc. Roy. Soc. (Lond.) A466, p809-830.

  • M. Bremner, R. Jozsa and D. Shepherd (2011) “Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy” Proc. Roy. Soc. (Lond.) A467, p459-472.

  • R. Jozsa and M. Van den Nest (2014) “Classical simulation complexity of extended Clifford circuits” Quant. Inf. Comp. 14, p0633-0648. 

  • R. Jozsa and G. Mitchison (2015) “Symmetric polynomials in information theory: entropy and subentropy” J. Math. Phys. 56 p062201

Publications

Classical simulation complexity of extended clifford circuits
R Jozsa, M van den Nest
– Quantum Information and Computation
(2014)
14,
633
Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation
R Jozsa, A Miyake, S Strelchuk
– Quant. Inform. Comp.
(2013)
15,
0541
On Exact Quantum Query Complexity
A Montanaro, R Jozsa, G Mitchison
– Algorithmica
(2013)
71,
775
Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
MJ Bremner, R Jozsa, DJ Shepherd
– Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
(2010)
467,
459
Classical Simulation and Complexity of Quantum Computations (Invited Talk)
R Jozsa
– Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
(2010)
6072 LNCS,
252
Matchgate and space-bounded quantum computations are equivalent
R Jozsa, B Kraus, A Miyake, J Watrous
– Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
(2009)
466,
809
Invited Talk: Embedding Classical into Quantum Computation
R Jozsa
– Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
(2008)
5393,
43
Matchgates and classical simulation of quantum circuits
R Jozsa, A Miyake
– Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
(2008)
464,
3089
Generalized clifford groups and simulation of associated quantum circuits
S Clark, R Jozsa, N Linden
– Quantum Information and Computation
(2008)
8,
106
Stabilization of Quantum Computations by Symmetrization
A Barenco, A Berthiaume, D Deutsch, A Ekert, R Jozsa, C Macchiavello
– SIAM J. Comput.
(2006)
26,
1541
  • <
  • 2 of 3
  • >

Research Group

Centre for Quantum Information and Foundations

Room

B0.15

Telephone

01223 760378