Lectures on classical simulation of quantum computations – Richard Jozsa

From next week Professor Richard Jozsa (from Cambridge) will be visiting UTS to do some work with our group. He will also be giving a couple of lectures on the classical simulation of quantum computations. Richard is without question one of the world’s authorities on this subject, and an excellent speaker. So, if you get the chance to come along you definitely should!
Details below.Lectures on classical simulation of quantum computations

Lecturer: Professor Richard Jozsa, DAMTP, University of Cambridge UK.

Dates: Lecture 1, 4 April 2016; Lecture 2, 6 April 2016 (see detailed information below)

Lecture 1. Theory of Clifford operations.

Venue: CB10.03.460 (Room 460, Level 3, UTS City Campus Building 10), 235 Jones Street, Ultimo, NSW 2007
Time: 2-5PM (3-3:30PM: Tea break; 4:30-5PM: Free discussions)

Date: Monday, 4 April 2016

Introduction to Pauli and Clifford operations for qudits; construction of the metaplectic representation and the discrete Wigner function; a hidden variable model for Clifford circuits; implications for classical simulability.

Based mainly on ingredients from:

D. Gross  arXiv:quant-ph/0702004
V. Veitch, C. Ferrie, D. Gross, J. Emerson  arXiv:1201.1256

R. Jozsa, M. Van den Nest  arXiv:1305.6190

Lecture 2. Theory of matchgate (MG) computations.

Venue: CB02.04.010 (Room 10, Level 4, UTS City Campus Building 2), 15 Broadway, Broadway, NSW 2007

Time: 2-5PM (3-3:30PM: Tea break; 4:30-5PM: Free discussions)

Date: Wednesday, 6 April 2016

Introduction to MGs and relation to fermionic modes; MGs and partition functions for some solvable classical spin models; classical simulability of MG circuits with arbitrary input product states, intermediate measurements and adaptive choices of subsequent gates, and multi-line outputs, all being included simultaneously (D. Brod 2016). Further issues if time permits.

Based mainly on ingredients from:

B. Terhal, D. DiVincenzo  arXiv:quant-ph/0108010
D. Brod  arXiv:1602.03539
R. Jozsa, A. Miyake  arXiv:0804.4050
R. Jozsa, A. Miyake, S. Strelchuk  arXiv:1311.3046

Leave a Reply

Your email address will not be published. Required fields are marked *