Random Real Valued and Complex Valued States Cannot be Efficiently Distinguished

PDFHTML

In this short note we show that the ensemble $\{O \vert 0\rangle \langle 0 \vert O^\top \ \vert \ O \in \mathbb{O(d)}\}$, where $O$ is drawn from the Haar measure on $\mathbb{O}(d)$ cannot be distinguished from $t$ copies of a Haar random state unless $t = \Omega(\sqrt{d})$. Our proof has the benefit of exactly computing the trace distance, which scales as $\Theta(t^2/d)$ for $t = O(\sqrt{d})$, between the moments as well as being surprisingly short. Lastly, we show that twirling certain states with orthogonal matrices yields exact $t=3$ designs, yet the same cannot be true for $t>3$.
Submitted 22 Oct 2024 to Quantum Physics [quant-ph]
Published 23 Oct 2024
Author comments: 5 pages, 1 figure. Comments welcome!
https://arxiv.org/abs/2410.17213
https://arxiv.org/pdf/2410.17213.pdf
https://arxiv-vanity.com/papers/2410.17213

View this paper on arXiv.wiki:
https://arxiv.wiki/abs/2410.17213

0 comments