Overview
Welcome to my course "Math 595: Representation-theoretic methods in quantum information theory"! In this course we study symmetries in quantum information theory using tools from representation theory. Two fundamental symmetry groups in quantum information are the symmetric group, acting by permuting subsystems in a tensor product of identical Hilbert spaces, and the unitary group, acting diagonally on a tensor product space. Schur-Weyl duality establishes a close relationship between these two representations, giving rise to a useful decomposition of the representation space into irreducible representations. This structure result allows us to succinctly describe invariant objects and characterize optimal information-processing protocols in the presence of permutation and unitary symmetries.
The first half of the course starts with a brief review of the basics of quantum information theory and representation theory. We then discuss the representation theory of the symmetric and unitary groups and how they relate to each other via Schur-Weyl duality. These findings can be applied to characterize symmetric quantum states such as Werner and isotropic states.
In the second half of the course we apply these representation-theoretic methods to various topics and tasks in quantum information theory, including the quantum theory of types, de Finetti theorems, approximate cloning, spectrum estimation, and universal quantum source compression.
This course also serves as a preparation for the course "Math 595: Quantum learning theory", to be taught in the 2026 Spring term by Jacob Beckey.
Please see the Table of contents below for a detailed list of topics that we will cover.
Lectures
Lectures will be given in person at the above time and place.
Grading policy
There will be no mandatory homework assignments or written exams for this course. Grading will be based on class participation. I will provide exercises that we can discuss in office hours.
Prerequisites
- Required:
- Math 416 Abstract Linear Algebra (or equivalent)
- Useful, but not required:
- Math 417 Intro to Abstract Algebra (or equivalent)
- Math 506 Group Representation Theory
- Math 522 Lie Groups and Lie Algebras I
- Intro to Quantum Mechanics/Information
(such as ECE 404, Phys 486/487, Phys 513)
Code of conduct
I am dedicated to providing an inclusive and safe classroom experience for everyone, regardless of gender, gender identity and expression, sexual orientation, disability, physical appearance, body size, race, age or religion. I will not tolerate harassment and discriminating or disrespectful behavior between any classroom participants (including myself) in any form, whether in person or online. Violations of this code of conduct will be reported appropriately. (This code of conduct is based on a template provided by the Geek Feminism Wiki.)
Table of contents
- Basics of quantum information theory (review)
- Basics of representation theory (review)
- Representation theory of the symmetric and unitary groups (review)
- Schur-Weyl duality
- Werner states, isotropic states, covariant quantum channels
- Permutation invariance and de Finetti theorems
- Quantum theory of types
- Spectrum estimation
- Approximate cloning
- Universal source compression
Lectures
Under construction...
Lecture notes from the FT22 course (typed up by Sujeet Bhalerao)
Literature
- Judith M. Alcock-Zeilinger, The Special Unitary Group, Birdtracks, and Applications in QCD, Lecture notes, 2018.
- Matthias Christandl, The structure of bipartite quantum states-insights from group theory and cryptography, PhD thesis, University of Cambridge, 2006.
- Matthias Christandl, Graeme Mitchison, The Spectra of Density Operators and the Kronecker Coefficients of the Symmetric Group, Communications in Mathematical Physics 261.3, pp.789-797 (2006).
- Imre Csiszár, János Körner, Information theory: coding theorems for discrete memoryless systems, New York, New York: Academic Press, 1981.
- Jeongwan Haah et al., Sample-optimal tomography of quantum states, IEEE Transactions on Information Theory 63.9, pp.5628-5641 (2017).
- Aram W. Harrow, The church of the symmetric subspace, arXiv preprint, 2013.
- Masahito Hayashi, Exponents of quantum fixed-length pure state source coding, Physical Review A 66, 032321 (2002).
- M. Keyl, R. Werner, https://arxiv.org/abs/quant-ph/0102027, Physical Review A 64, 052311 (2001).
- Anthony W. Knapp, Representation Theory of Semisimple Groups: An Overview Based on Examples, Princeton, NJ: Princeton University Press, 2016.
- Jean-Pierre Serre, Linear Representations of Finite Groups, Graduate Texts in Mathematics, New York: Springer, 1977.
- Constantin Teleman, Representation Theory, Lecture notes, 2005.
- Michael Walter, Symmetry and Quantum Information, Lecture notes, 2018.
- John Watrous, The Theory of Quantum Information, Cambridge: Cambridge University Press, 2018.
- Reinhard Werner, Optimal Cloning of Pure States, Physical Review A 58, 1827 (1998).
- Mark M. Wilde, Quantum information theory, 2nd edition, Cambridge: Cambridge University Press, 2016.
Contact
Email: <mylastname>@illinois.edu
Homepage: felixleditzky.info
Postal address:
Office 39, Computing Applications Building
605 E Springfield Ave
Champaign, IL 61820
USA