Skip to main content
SpringerLink
Log in

On Construction of Anticliques for Noncommutative Operator Graphs

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

In this paper, we construct anticliques for noncommutative operator graphs generated by generalized Pauli matrices. It is shown that application of entangled states for the construction of the code space K allows one to substantially increase the dimension of a noncommutative operator graph for which the projection on K is an anticlique.

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. M. D. Choi and E. G. Effros, “Injectivity and operator spaces,” J. Funct. Anal., 24, 156–209 (1977).

    Article  MathSciNet  MATH  Google Scholar 

  2. R. Duan, S. Severini, and A. Winter, “Zero-error communication via quantum channels, noncommutative graphs, and a quantum Lovasz theta function,” IEEE Trans. Inf. Theory, 59, 1164–1174 (2013); arXiv:1002.2514.

  3. N. Weaver, “Quantum relations,” Mem. Amer. Math. Soc., 215, v-vi, 81–140 (2012).

  4. E. Knill and R. Laflamme, “Theory of quantum error-correcting codes,” Phys. Rev. A, 55, 900–911 (1997).

    Article  MathSciNet  Google Scholar 

  5. E. Knill, R. Laflamme, and L. Viola, “Theory of quantum error correction for general noise,” Phys. Rev. Lett., 84, 2525–2528 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  6. N. Weaver, “A “quantum” Ramsey theorem for operator systems,” Proc. Amer. Math. Soc., 145, 4595–4605 (2017).

    Article  MathSciNet  MATH  Google Scholar 

  7. H. Tverberg, “A generalization of Radon’s theorem,” J. London Math. Soc., 41, 123–128 (1966).

    Article  MathSciNet  MATH  Google Scholar 

  8. H. Tverberg, “A generalization of Radon’s theorem. II,” Bull. Austral. Math. Soc., 24, 321–325 (1981).

    Article  MathSciNet  MATH  Google Scholar 

  9. P. Shor, “Scheme for reducing decoherence in quantum computer memory,” Phys. Rev., A, 52, R2493(R) (1995).

  10. U. Haagerup, “Orthogonal maximal abelian *-subalgebras of the n × n matrices and cyclic n-roots,” in: Operator Algebras and Quantum Field Theory (Rome), International Press, Cambridge (1996), pp. 296–322.

Download references

Author information

Authors and Affiliations

  1. The Steklov Mathematical Institute of RAN, Moscow, Russia

    G. G. Amosov

  2. St. Petersburg State University, St. Petersburg, Russia

    A. S. Mokeev

Authors
  1. G. G. Amosov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. S. Mokeev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. G. Amosov.

Additional information

Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 456, 2017, pp. 5–15.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Amosov, G.G., Mokeev, A.S. On Construction of Anticliques for Noncommutative Operator Graphs. J Math Sci 234, 269–275 (2018). https://doi.org/10.1007/s10958-018-4002-y

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-018-4002-y

Search

Navigation