Abstract
In this short note, we formulate a stabilizer formalism in the language of noncommutative graphs. The classes of noncommutative graphs we consider are obtained via unitary representations of finite groups and suitably chosen operators on finite-dimensional Hilbert spaces. This type of construction exhibits all the correctable errors by the stabilizer codes. Furthermore, in this framework, we generalize previous results in this area for determining when such noncommutative graphs have anticliques.
Similar content being viewed by others
Notes
It is also known as “logical" basis.
References
Araiza, R., Russell, T., Tomforde, M.: A universal representation for quantum commuting correlations. Ann. Henri Poincaré 23, 4489–4520 (2022)
Araiza, R., Russell, T.: Operator systems generated by projections. arXiv:2302.12951 (2023)
Amosov, Grigori G., Mokeev, A. S.: On construction of anticliques for noncommutative operator graphs. arXiv:1709.08062 (2017)
Amosov, G.G.: On general properties of non-commutative operator graphs. Lobachevskii J Math 39, 304–308 (2018)
Amosov, G.G., Mokeev, A.S.: On non-commutative operator graphs generated by covariant resolutions of identity. Quantum Inf. Process. 17, 1–11 (2018)
Brannan, M., Chirvasitu, A., Eifler, K., Harris, S., Paulsen, V., Su, X., Wasilewski, M.: Bigalois extensions and the graph isomorphism game. Communications in Mathematical Physics 375, 1777–1809 (2020)
Brannan, M., Ganesan, P., Harris, S.J.: The quantum-to-classical graph homomorphism game. J. Math. Phys. 63, 112204 (2022)
Choi, M.-D., Effros, E.: Injectivity and operator spaces. J. Funct. Anal. 24(2), 156–209 (1977)
Duan, Runyao. Super-activation of zero-error capacity of noisy quantum channels. arXiv:0906.2527 (2009)
Duan, R., Severini, S., Winter, A.: Zero-error communication via quantum channels, noncommutative graphs, and a quantum Lovász number. IEEE Trans. Inf. Theory 59(2), 1164–1174 (2012)
Gottesman, D.: Stabilizer Codes and Quantum Error Correction. California Institute of Technology, California (1997)
Knill, E., Laflamme, R.: Theory of quantum error-correcting codes. Phys. Rev. A 55(2), 900 (1997)
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)
Paulsen, V.: Completely Bounded Maps and Operator Algebras, vol. 78. Cambridge University Press, Cambridge (2002)
Paulsen, V., Todorov, I.: Quantum chromatic numbers via operator systems. Q. J. Math. 66(2), 677–692 (2015)
Weaver, N.: A quantum Ramsey theorem for operator systems. Proc. Am. Math. Soc. 145(11), 4595–4605 (2017)
Acknowledgements
The authors would like to express their extreme gratitude to the Illinois Geometry Lab at the University of Illinois at Urbana-Champaign, from which this work originated. R. Araiza and P. Wu would like to thank Thomas Sinclair for comments on an earlier draft of the manuscript. R. Araiza was funded as a JL Doob Research Assistant Professor during the writing of this manuscript.
Author information
Authors and Affiliations
Contributions
All others contributed to manuscript.
Corresponding authors
Ethics declarations
Conflicts of interest
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Araiza, R., Cai, J., Chen, Y. et al. A note on the stabilizer formalism via noncommutative graphs. Quantum Inf Process 23, 84 (2024). https://doi.org/10.1007/s11128-024-04291-3
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-024-04291-3