Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Around Dvoretzky theorem in quantum information Guillaume AUBRUN

Summary: Around Dvoretzky theorem in quantum information
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