updates
This commit is contained in:
@@ -66,7 +66,9 @@ The Haar measure is the unique probability measure that is invariant under the a
|
|||||||
|
|
||||||
_The existence and uniqueness of the Haar measure is a theorem in compact lie group theory. For this research topic, we will not prove it._
|
_The existence and uniqueness of the Haar measure is a theorem in compact lie group theory. For this research topic, we will not prove it._
|
||||||
|
|
||||||
### Random sampling on the $CP^n$
|
### Random sampling on the $\mathbb{C}P^n$
|
||||||
|
|
||||||
|
Note that the space of pure state in bipartite system
|
||||||
|
|
||||||
## Statement
|
## Statement
|
||||||
|
|
||||||
|
|||||||
@@ -1,5 +1,20 @@
|
|||||||
# Math 401 Paper 1, Side note 3: Levy's concentration theorem
|
# Math 401 Paper 1, Side note 3: Levy's concentration theorem
|
||||||
|
|
||||||
|
Our goal is to prove the generalized version of Levy's concentration theorem used in Hayden's work for $\eta$-Lipschitz functions.
|
||||||
|
|
||||||
|
Let $f:S^{n-1}\to \mathbb{R}$ be a $\eta$-Lipschitz function. Let $M_f$ denote the median of $f$ and $\langle f\rangle$ denote the mean of $f$. (Note this can be generalized to many other manifolds.)
|
||||||
|
|
||||||
|
Select a random point $x\in S^{n-1}$ with $n>2$ according to the uniform measure (Haar measure). Then the probability of observing a value of $f$ much different from the reference value is exponentially small.
|
||||||
|
|
||||||
|
$$
|
||||||
|
\operatorname{Pr}[|f(x)-M_f|>\epsilon]\leq \exp(-\frac{n\epsilon^2}{2\eta^2})
|
||||||
|
$$
|
||||||
|
$$
|
||||||
|
\operatorname{Pr}[|f(x)-\langle f\rangle|>\epsilon]\leq 2\exp(-\frac{(n-1)\epsilon^2}{2\eta^2})
|
||||||
|
$$
|
||||||
|
|
||||||
|
> This version of Levy's concentration theorem can be found in [Geometry of Quantum states](https://www.cambridge.org/core/books/geometry-of-quantum-states/46B62FE3F9DA6E0B4EDDAE653F61ED8C) 15.84 and 15.85.
|
||||||
|
|
||||||
## Basic definitions
|
## Basic definitions
|
||||||
|
|
||||||
### Lipschitz function
|
### Lipschitz function
|
||||||
@@ -200,6 +215,8 @@ We use the Maxwell-Boltzmann distribution law and Levy's isoperimetric inequalit
|
|||||||
|
|
||||||
The goal is the same as the Gromov's version, first we bound the probability of the sub-level set of $f$ by the $\kappa_n(\epsilon)$ function by Levy's isoperimetric inequality. Then we claim that the $\kappa_n(\epsilon)$ function is bounded by the Gaussian distribution.
|
The goal is the same as the Gromov's version, first we bound the probability of the sub-level set of $f$ by the $\kappa_n(\epsilon)$ function by Levy's isoperimetric inequality. Then we claim that the $\kappa_n(\epsilon)$ function is bounded by the Gaussian distribution.
|
||||||
|
|
||||||
|
Note, this section is not rigorous enough in sense of mathematics and the author should add sections about Levy family and observable diameter to make the proof more rigorous and understandable.
|
||||||
|
|
||||||
<details>
|
<details>
|
||||||
<summary>Proof</summary>
|
<summary>Proof</summary>
|
||||||
|
|
||||||
@@ -219,8 +236,6 @@ $$
|
|||||||
\operatorname{vol}_{n-k}(\pi_{n,k}^{-1}(\epsilon))\leq \operatorname{vol}_{n-k}(\pi_{n,k}^{-1}(\Omega_+))+\operatorname{vol}_{n-k}(\pi_{n,k}^{-1}(\Omega_-))
|
\operatorname{vol}_{n-k}(\pi_{n,k}^{-1}(\epsilon))\leq \operatorname{vol}_{n-k}(\pi_{n,k}^{-1}(\Omega_+))+\operatorname{vol}_{n-k}(\pi_{n,k}^{-1}(\Omega_-))
|
||||||
$$
|
$$
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
We define $\kappa_n(\epsilon)$ as the following:
|
We define $\kappa_n(\epsilon)$ as the following:
|
||||||
|
|
||||||
$$
|
$$
|
||||||
@@ -240,8 +255,41 @@ $$
|
|||||||
|
|
||||||
Not very edible for undergraduates.
|
Not very edible for undergraduates.
|
||||||
|
|
||||||
|
## Crash course on Riemannian manifolds
|
||||||
|
|
||||||
|
> This part might be extended to a separate note, let's check how far we can go from this part.
|
||||||
|
>
|
||||||
|
> References:
|
||||||
|
>
|
||||||
|
> - [Riemannian Geometry by John M. Lee](https://www.amazon.com/Introduction-Riemannian-Manifolds-Graduate-Mathematics/dp/3319917544?dib=eyJ2IjoiMSJ9.88u0uIXulwPpi3IjFn9EdOviJvyuse9V5K5wZxQEd6Rto5sCIowzEJSstE0JtQDW.QeajvjQEbsDmnEMfPzaKrfVR9F5BtWE8wFscYjCAR24&dib_tag=se&keywords=riemannian+manifold+by+john+m+lee&qid=1753238983&sr=8-1)
|
||||||
|
|
||||||
### Riemannian manifolds
|
### Riemannian manifolds
|
||||||
|
|
||||||
|
A Riemannian manifold is a smooth manifold equipped with a **Riemannian metric**, which is a smooth assignment of an inner product to each tangent space $T_pM$ of the manifold.
|
||||||
|
|
||||||
|
An example of Riemannian manifold is the sphere $\mathbb{C}P^n$.
|
||||||
|
|
||||||
|
### Riemannian metric
|
||||||
|
|
||||||
|
A Riemannian metric is a smooth assignment of an inner product to each tangent space $T_pM$ of the manifold.
|
||||||
|
|
||||||
|
An example of Riemannian metric is the Euclidean metric on $\mathbb{R}^n$.
|
||||||
|
|
||||||
|
### Notion of Connection
|
||||||
|
|
||||||
|
A connection is a way to define the directional derivative of a vector field along a curve on a Riemannian manifold.
|
||||||
|
|
||||||
|
For every $p\in M$, where $M$ denote the manifold, suppose $M=\mathbb{R}^n$, then let $X=(f_1,\cdots,f_n)$ be a vector field on $M$. The directional derivative of $X$ along the point $p$ is defined as
|
||||||
|
|
||||||
|
$$
|
||||||
|
D_VX=\lim_{h\to 0}\frac{X(p+h)-X(p)}{h}
|
||||||
|
$$
|
||||||
|
|
||||||
|
### Nabla notation and Levi-Civita connection
|
||||||
|
|
||||||
|
|
||||||
|
### Ricci curvature
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
## References
|
## References
|
||||||
|
|||||||
Reference in New Issue
Block a user