English

Most Boson quantum states are almost maximally entangled

Mathematical Physics 2016-12-05 v1 math.MP Quantum Algebra

Abstract

The geometric measure of entanglement EE of an mm qubit quantum state takes maximal possible value mm. In previous work of Gross, Flammia, and Eisert, it was shown that EmO(logm)E \ge m-O(\log m) with high probability as mm\to\infty. They showed, as a consequence, that the vast majority of states are too entangled to be computationally useful. In this paper, we show that for mm qubit {\em Boson} quantum states (those that are actually available in current designs for quantum computers), the maximal possible geometric measure of entanglement is log2m\log_2 m, opening the door to many computationally universal states. We further show the corresponding concentration result that Elog2mO(loglogm)E \ge \log_2 m - O(\log \log m) with high probability as mm\to\infty. We extend these results also to mm-mode nn-bit Boson quantum states.

Keywords

Cite

@article{arxiv.1612.00578,
  title  = {Most Boson quantum states are almost maximally entangled},
  author = {Shmuel Friedland and Todd Kemp},
  journal= {arXiv preprint arXiv:1612.00578},
  year   = {2016}
}