Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Around Dvoretzky theorem in quantum information Guillaume AUBRUN
 

Summary: Around Dvoretzky theorem in quantum information
theory
Guillaume AUBRUN
Universit´e Lyon 1, France
Guillaume AUBRUN (Lyon) Dvoretzky theorem and QIT Marne-La-Vall´ee, Dec. 2008 1 / 27
Dvoretzky theorem
If K Rn is a convex body, let x K = inf{t > 0 s.t. x tK}.
Theorem (V. Milman)
Let K Rn or be a convex body and X a random vector uniformly
distributed on Sn-1. Let M = E X K and b = sup X K . Then with high
probability, a random k-dimensional subpsace E Rn satisfies
x E Sn-1
, (1 - )M x K (1 + )M,
with k = c2n(M/b)2 .
Probability is given on the Grassman manifold is the Haar measure.
Also true for unit balls of complex normed spaces.
Combined with the fact that every convex body has an affine image
for which M/b

log n/

  

Source: Aubrun, Guillaume - Institut Camille Jordan, Université Claude Bernard Lyon-I

 

Collections: Mathematics