You are given a quantum system in unknown state
You are told
and
The probability
by ANY measurement satisfies
This bound is TIGHT
Proof
Do a 2-outcome measurement
Probability of success
Properties
then
So
Let corresponding eigenvalues be
Spectral decomposition:
Determine
Let
Write
and we find the eigen values are
Let
Then
with
Claim:
Use
So