**Lectures on classical simulation of quantum computations**

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

**Lecture 1. Theory of Clifford operations.**

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:

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

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: