Physics 4999E Study Guide - Final Guide: Self-Adjoint Operator, Linear Map, Informa

16 views13 pages

Document Summary

Cs 766/qic 820 theory of quantum information (fall 2011) This lecture is on semide nite programming, which is a powerful technique from both an analytic and computational point of view. 7. 1 de nition of semide nite programs and related terminology. We begin with a formal de nition of the notion of a semide nite program. Various terms con- nected with semide nite programs are also de ned. There are two points regarding the de nition of semide nite programs that you should be aware of. These two points are, of course, related in that they concern variations in the forms of semidef- inite programs. This issue will be discussed in greater detail later in the lecture, where conver- sions of semide nite programs from one form to another are discussed. For now, however, let us consider that semide nite programs are as given by the de nition below.