Skip to Main Content

Proceedings of the American Mathematical Society

Published by the American Mathematical Society since 1950, Proceedings of the American Mathematical Society is devoted to shorter research articles in all areas of pure and applied mathematics.

ISSN 1088-6826 (online) ISSN 0002-9939 (print)

The 2020 MCQ for Proceedings of the American Mathematical Society is 0.85.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Most boson quantum states are almost maximally entangled
HTML articles powered by AMS MathViewer

by Shmuel Friedland and Todd Kemp PDF
Proc. Amer. Math. Soc. 146 (2018), 5035-5049 Request permission

Abstract:

The geometric measure of entanglement $E$ of an $m$ qubit quantum state has maximum value bounded above by $m$. In previous work of Gross, Flammia, and Eisert, it was shown that $E \ge m-O(\log m)$ with high probability as $m\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 $m$ qubit Boson quantum states, the maximal possible geometric measure of entanglement is bounded above by $\log _2\! m$, opening the door to many computationally universal states. We further show the corresponding concentration result that $E \ge \log _2\! m - O(\log \log m)$ with high probability as $m\to \infty$. We extend these results also to $m$-mode $n$-bit Boson quantum states.
References
  • J. Alexander and A. Hirschowitz, Polynomial interpolation in several variables, J. Algebraic Geom. 4 (1995), no. 2, 201–222. MR 1311347
  • S. Banach, Über homogene Polynome in ($L^2$), Studia Math. 7 (1938), pp. 36–44.
  • R. H. Dicke, Coherence in Spontaneous Radiation Processes, Physical Review 93 (1) (1954), 99–110.
  • Shmuel Friedland, Variation of tensor powers and spectra, Linear and Multilinear Algebra 12 (1982/83), no. 2, 81–98. MR 670715, DOI 10.1080/03081088208817475
  • Shmuel Friedland, Remarks on the symmetric rank of symmetric tensors, SIAM J. Matrix Anal. Appl. 37 (2016), no. 1, 320–337. MR 3474849, DOI 10.1137/15M1022653
  • S. Friedland and M. Stawiska, Best approximation on semi-algebraic sets and $k$-border rank approximation of symmetric tensors, arXiv:1311.1561.
  • S. Friedland and L. Wang, Geometric measure of entanglement of symmetric $d$-qubits is polynomial-time computable, arXiv:1608.01354.
  • D. Gross, S. T. Flammia, and J. Eisert, Most quantum states are too entangled to be useful as computational resources, Phys. Rev. Lett. 102 (2009), no. 19, 190501, 4. MR 2507883, DOI 10.1103/PhysRevLett.102.190501
  • William Fulton and Joe Harris, Representation theory, Graduate Texts in Mathematics, vol. 129, Springer-Verlag, New York, 1991. A first course; Readings in Mathematics. MR 1153249, DOI 10.1007/978-1-4612-0979-9
  • Fumio Hiai and Dénes Petz, The semicircle law, free random variables and entropy, Mathematical Surveys and Monographs, vol. 77, American Mathematical Society, Providence, RI, 2000. MR 1746976, DOI 10.1090/surv/077
  • B. P. Lanyon, T. J. Weinhold, N. K. Langford, M. Barbieri, D. F. V. James, A. Gilchrist, and A. G. White, Experimental demonstration of a compiled version of Shor’s algorithm with quantum entanglement, Physical Review Letters 99(25), 250505, 2007.
  • Michel Ledoux, The concentration of measure phenomenon, Mathematical Surveys and Monographs, vol. 89, American Mathematical Society, Providence, RI, 2001. MR 1849347, DOI 10.1090/surv/089
  • J. Novak, Truncations of random unitary matrices and Young tableaux, Electron. J. Combin. 14 (2007), no. 1, Research Paper 21, 12. MR 2285825
  • Dénes Petz and Júlia Réffy, On asymptotics of large Haar distributed unitary matrices, Period. Math. Hungar. 49 (2004), no. 1, 103–117. MR 2092786, DOI 10.1023/B:MAHU.0000040542.56072.ab
  • R. Renner, Security of Quantum Key Distribution, arXiv:quant-ph/0512258.
  • Y. Shitov, A counterexample to Comon’s conjecture, arXiv:1705.08740.
Similar Articles
Additional Information
  • Shmuel Friedland
  • Affiliation: Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago, Chicago, Illinois 60607-7045
  • MR Author ID: 69405
  • Email: friedlan@uic.edu
  • Todd Kemp
  • Affiliation: Department of Mathematics, University of California, San Diego, La Jolla, California 92093-0112
  • MR Author ID: 771033
  • Email: tkemp@math.ucsd.edu
  • Received by editor(s): March 23, 2017
  • Received by editor(s) in revised form: August 22, 2017
  • Published electronically: September 4, 2018
  • Additional Notes: The second author was supported in part by NSF CAREER Award DMS-1254807
  • Communicated by: Adrian Ioana
  • © Copyright 2018 American Mathematical Society
  • Journal: Proc. Amer. Math. Soc. 146 (2018), 5035-5049
  • MSC (2010): Primary 15A69, 81P40; Secondary 20C35, 60B15
  • DOI: https://doi.org/10.1090/proc/13933
  • MathSciNet review: 3866844