As of May 31, 2023, we have updated our Code of Conduct.

# 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.

48 questions
Filter by
Sorted by
Tagged with
43 views

### Twirling of quantum states: Maximally entangled states

I have been reading the paper "Resource theory of unextendibility and non-asymptotic quantum capacity" (https://arxiv.org/pdf/1803.10710.pdf) by Kaur et.al, I have two questions ...
1 vote
48 views

### Expressibility and Entanglement Capability of the Parameterized Quantum Circuits

I am trying to calculate the expressibility and entangling capability of a quantum state resulting from a circuit as defined in reference I. One of my attempts was to follow reference II which gives ...
63 views

54 views

### Conditional expectation for Haar random states

Let $U$ be an $n$ qubit Haar random circuit applied to $|0^n \rangle$. Thereafter, the state is measured in the standard basis. Let $p_0$ be the probability of getting $0$ in the first qubit. We know ...
68 views

### Realizing Haar random unitary matrix on IBM Q

I am thinking about if it is possible to achieve Haar random single qubit unitary matrix on some real quantum computers like IBM Q. I am reading a paper https://arxiv.org/abs/2203.04338. In this paper,...
66 views

### Distribution of partial trace of Haar unitary

I am sure this must have been covered in the mathematical literature, but hoping someone can direct me to the right place. Let us be given random unitaries $U$ on $n$ qubits (so dimension of the space ...
111 views

3k views

### What is a Haar random quantum state?

Can somebody please explain me what is a Haar random state? I am not able to find any friendly resource to read about it.
66 views

223 views

### At what depth and for what architecture are random quantum circuits $1$-designs?

I was confused about something related to quantum $1$ designs. Let us recap two facts we know about random circuit ensembles that form a $1$ design. $1$ design, for a quantum circuit over $n$ qubits, ...
125 views

### Random quantum circuits and general efficient POVM measurement

Let's consider a random quantum circuit $C$, applied to the $n$ qubit initial state $|0^{n}\rangle$, producing the state $|\psi\rangle$. Consider a general efficiently implementable $m$-outcome POVM ...
254 views

### Average output state of random quantum circuits

Let $|\psi\rangle = C_1 |0^{n}\rangle$ be a quantum state, such that $C_1$ is a Haar random unitary circuit. Consider a density matrix $\rho$ as follows \begin{equation} \rho_1 = \mathbb{E}[|\psi\...
143 views

### Spreading of entanglement with depth for Haar random states

Consider a Haar random quantum state of depth $d$. Consider any bipartition of this state. According to this paper (page $2$): Haar-random states on $n$ qudits are nearly maximally entangled across ...
174 views

### Spoofing XQUATH with the Feynman method

Consider the XQUATH conjecture for random quantum circuits, as mentioned here. (XQUATH, or Linear Cross-Entropy Quantum Threshold Assumption). There is no polynomial-time classical algorithm that ...
171 views

### Quantum hardness of XQUATH conjecture

Consider the XQUATH conjectures, as defined here (https://arxiv.org/abs/1910.12085, Definition 1). (XQUATH, or Linear Cross-Entropy Quantum Threshold Assumption). There is no polynomial-time ...
1 vote
317 views

### Quantum supremacy: shallow depth Haar random circuits and unitary designs

I had a confusion about shallow depth Haar random quantum circuits. In this paper, in Section B (related works), it is mentioned that Haar random quantum circuits form approximate $2$-designs only ...
475 views

210 views

### How close or far apart are the distributions generated by two Haar random states?

Consider two $n$ qubit Haar-random quantum states $|\psi\rangle$ and $|\phi\rangle$. Let $D_{|\psi\rangle}$ and $D_{|\phi\rangle}$ be the two probability distributions (over $n$-bit strings) obtained ...
244 views

Let $|\psi\rangle$ be a $n$ qubit Haar-random quantum state. I am trying to show that in the limit of large $n$, for each $z_{i} \in \{0, 1\}^{n}$, $$|\langle 0|\psi\rangle|^{2}, |\langle 1|\psi\... 5 votes 2 answers 732 views ### Expected value of a Haar random quantum state multiplied by a unitary Consider a quantity \begin{equation} \mathbb{E}\big[\langle z|\rho|z\rangle\big], \end{equation} where \rho = |\psi \rangle \langle \psi| is a Haar-random state n-qubit quantum state and z is ... 6 votes 1 answer 342 views ### Is the Haar measure invariant under conjugation? Denote the Haar measure on the unitary group U(\mathcal X) by \eta. Does this equation hold (assuming the integral exists): \int d\eta(U) f(U) = \int d\eta(U) f(U^\dagger)? Intuitively this ... 13 votes 1 answer 261 views ### What is the probability \Pr(\|U-I\|_{\rm op}<\varepsilon) of a Haar-random unitary being close to the identity? If one generates an n\times n Haar random unitary U, then clearly \Pr(U=I)=0. However, for every \epsilon>0, the probability$$\Pr(\|U-I\|_{\rm op}<\varepsilon) should be positive. How ...
Consider an arbitrary $n$-qubit state $\lvert \psi \rangle$. How much do we understand about the probability distribution of the fidelity of $\lvert \psi \rangle$ with a tensor product \$\lvert \alpha \...