Semidefinite Programming in Quantum Theory
Lecture Series
Summer 2019
Lectures are at the Perimeter Institute for Theoretical Physics.
This lecture series will introduce the basics of Semidefinite Programming and its uses in Quantum Theory. It is meant to be a gentle introduction to the subject where questions are encouraged.
Topics will span several areas of Quantum Theory and we will discuss many semidefinite programs that commonly appear in research papers.
For an official course I taught on the same subject in the past, please see the course website here
Where: Skyroom (Room 394) at Perimeter Institute
When: Monday mornings, 10am - 12pm (July 8th, 15th, 22nd, 29th, and August 12th)
Lecture 2: Semidefinite programs for nice problems and popular functions
Lecture notes can be found here.
Recorded lecture can be found here.
Topics covered: Quantum state discrimination/exclusion, trace distance, the fidelity function, proving nontrivial properties using SDPs, Kitaev's diamond norm (this is included at the beginning of the next lecture's video).
Lecture 4: Separability testing and quantum relative entropy*
Lecture notes can be found here.
Recorded lecture can be found here.
Topics covered: Symmetric extensions, quantum entropy and relative entropy.
*Erratum: There are two common ways of defining quantum entropies, using logarithms base 2 and base e. Some of the quantities in this lecture are defined for the base e version. Note that it does not change the math very much, since the two definitions only differ by a constant. Please note this if you plan on using these notes as a reference to solve anything numerically (or analytically).