Skip to main content
SpringerLink
Log in

Non-closure of the Set of Quantum Correlations via Graphs

  • Published:
Communications in Mathematical Physics Aims and scope Submit manuscript

Abstract

We prove that the set of quantum correlations for a bipartite system of 5 inputs and 2 outputs is not closed. Our proof relies on computing the correlation functions of a graph, which is a concept that we introduce.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Dykema K., Paulsen V.: Synchronous correlation matrices and Connes’ embedding conjecture. J. Math. Phys. 57, 015214 (2016)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  2. Dykema K., Paulsen V., Prakash J.: The delta game. Quantum Inf. Comput. 18, 599–616 (2018)

    MathSciNet  Google Scholar 

  3. Fritz T.: Tsirelson’s problem and Kirchberg’s conjecture. Rev. Math. Phys. 24, 1250012 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  4. Junge M., Navascues M., Palazuelos C., Perez-Garcia D., Scholz V.B., Werner R.F.: Connes embedding problem and Tsirelson’s problem. J. Math. Phys. 52, 012102 (2011)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  5. Kim S.-J., Paulsen V.I., Schafhauser C.: A synchronous game for binary constraint systems. J. Math. Phys. 59(3), 032201 (2018)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  6. Kruglyak, S.A., Rabanovich, V.I., Samoĭlenko, Yu.S.: On sums of projections, Funktsional. Anal. i Prilozhen. 36(3), 20–35, 96 (2002) (Russian, with Russian summary); English transl., Funct. Anal. Appl. 36(3), 182–195 (2002)

  7. Mančinska L., Roberson D.E.: Quantum homomorphisms. J. Combin. Theory Ser. B 118, 228–267 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  8. Navascués M., Guryanova Y., Hoban M.J., Acín A.: Almost quantum correlations. Nat. Commun. 6, 6288 (2015)

    Article  ADS  Google Scholar 

  9. Navascués M., Pironio S., Acín A.: A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations. New J. Phys. 10(7), 073013 (2008)

    Article  ADS  Google Scholar 

  10. Ozawa N.: About the Connes embedding conjecture: algebraic approaches. Jpn. J. Math. 8, 147–183 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  11. Paulsen V.I., Severini S., Stahlke D., Todorov I.G., Winter A.: Estimating quantum chromatic numbers. J. Funct. Anal. 270, 2188–2222 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  12. Paulsen V.I., Todorov I.G.: Quantum chromatic numbers via operator systems. Q. J. Math. 66, 677–692 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  13. Roberson D.E.: Variations on a theme: Graph homomorphisms, Ph.D. thesis, University of Waterloo (2013)

  14. Slofstra, W.: The set of quantum correlations is not closed, preprint, available at arXiv:1703.08618.

  15. Tsirelson B.S.: Some results and problems on quantum Bell-type inequalities. Hadron. J. Suppl. 8, 329–345 (1993)

    MathSciNet  MATH  Google Scholar 

  16. Tsirelson, B.S.: Bell inequalities and operator algebras (2006), available at http://web.archive.org/web/20090414083019/http://www.imaph.tu-bs.de/qi/problems/33.html. Problem statement for website of open problems at TU Braunschweig

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Texas A & M University, College Station, TX, 77843-3368, USA

    Ken Dykema

  2. Department of Pure Mathematics, Institute for Quantum Computing, University of Waterloo, Waterloo, ON, N2L 3G1, Canada

    Vern I. Paulsen & Jitendra Prakash

Authors
  1. Ken Dykema
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vern I. Paulsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jitendra Prakash
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vern I. Paulsen.

Additional information

Communicated by M. M. Wolf

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This work was supported by a grant from the Simons Foundation/SFARI (524187, K.D.). Supported in part by NSERC.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dykema, K., Paulsen, V.I. & Prakash, J. Non-closure of the Set of Quantum Correlations via Graphs. Commun. Math. Phys. 365, 1125–1142 (2019). https://doi.org/10.1007/s00220-019-03301-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00220-019-03301-1

Search

Navigation