English

Random Real Valued and Complex Valued States Cannot be Efficiently Distinguished

Quantum Physics 2024-10-23 v1

Abstract

In this short note we show that the ensemble {O00O  OO(d)}\{O \vert 0\rangle \langle 0 \vert O^\top \ \vert \ O \in \mathbb{O(d)}\}, where OO is drawn from the Haar measure on O(d)\mathbb{O}(d) cannot be distinguished from tt copies of a Haar random state unless t=Ω(d)t = \Omega(\sqrt{d}). Our proof has the benefit of exactly computing the trace distance, which scales as Θ(t2/d)\Theta(t^2/d) for t=O(d)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=3t=3 designs, yet the same cannot be true for t>3t>3.

Cite

@article{arxiv.2410.17213,
  title  = {Random Real Valued and Complex Valued States Cannot be Efficiently Distinguished},
  author = {Louis Schatzki},
  journal= {arXiv preprint arXiv:2410.17213},
  year   = {2024}
}

Comments

5 pages, 1 figure. Comments welcome!

R2 v1 2026-06-28T19:31:50.102Z