# Questions tagged [haar-distribution]

Having to do with continuous distributions, which are 'uniform' in the sense of being invariant under some relevant symmetry. In the case of quantum information theory, this usually relates to unitarily invariant distributions on single-qubit states, many-qubit states, single-qubit unitary transformations, or many-qubit unitary transformations.

66 questions
Filter by
Sorted by
Tagged with
118 views

• 1,363
1 vote
17 views

• 335
158 views

### Does the invariance of the Haar measure still hold if you use Clifford gates to approximate the Haar random unitaries?

I am not familiar with the Clifford group - I do know that Clifford unitaries can form a unitary 3-design (from this paper) and can be used to approximate Haar random unitaries, but I don't know how ...
• 23
320 views

### Prove that uniformly random states have moments ${\bf E}_\psi|\langle x|\psi\rangle|^{2t}\sim1/\binom d t$

Im looking for the moments of Haar random states. Is it true that $\textbf{E}_{\psi\sim \text{Haar}}|\langle x| \psi\rangle|^{2t}\sim \frac{1}{\binom{d}{t}}?$ How does one prove this?
841 views

### Show that, averaging over uniformly random unitaries, $\mathbb{E}[UXU^\dagger]=\operatorname{Tr}(X)\frac{I}{d}$

As mentioned e.g. in this answer, if we compute the average $$\Phi(X)\equiv \mathbb{E}_U[UXU^\dagger] \equiv \int_{\mathbf U(d)} d\mu(U) UXU^\dagger,$$ where $d\mu(U)$ is the Haar measure over the ...
• 25.5k
1 vote
175 views

• 323
369 views

### Multiplication by a Haar random unitary two times

Consider a Haar random unitary $U$. I am trying to compute the value (or put a bound on) $$\mathbb{E}\left[\left|\langle 0^{n} |U^{2} |0^{n}\rangle\right|^{2}\right].$$ The ...
• 1,363
137 views

### Approximating the average of a rational function with respect to the Haar measure

Suppose I have a state $|\psi\rangle = U|0\rangle$ where $U$ is a $d$-dimensional unitary sampled uniformly with respect the Haar measure. I'm interested in computing or approximating analytically an ...
• 7,183
331 views

### What is the expectation value ${\Bbb E}[\langle\psi,O\psi\rangle]$ over the Haar distribution?

What is the average $\mathbb{E}_{\text{Haar}}|\langle\psi|O\psi\rangle|$ of expectation of an arbitrary observable $O$ over the Haar distribution? Let $d$ be the dimension, i.e, the size of $O$. Do we ...
187 views

### How to show that the integral over all Haar states vanishes: $\int|\psi\rangle\,{\rm d}\psi = 0$?

Can we show that the integral over all Haar states $|\psi \rangle$ is $$\int |\psi \rangle \, \mathrm{d}\psi = 0~.$$ This is an integral over Haar vectors Reference to a post about what is Haar ...
• 163
52 views

• 1,363
1 vote