Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lobachevskii Journal of Mathematics

On General Properties of Non-Commutative Operator Graphs

Grigori Gennadievich Amosov

Published Apr 1, 2018• 12 citations
Publisher

Abstract

In this paper we study the general properties of non-commutative operator graphs. The problem of the existence of quantum anticliques is considered. The covariant property for the resolution of the identity which generates the graph is investigated.
DOI
10.1134/s1995080218030095

Related papers

On Noncommutative Operator Graphs Generated by Resolutions of Identity

Grigori Gennadievich Amosov, Мокеев Александр Сергеевич

Abstract Noncommutative operator graphs play an important role in the theory of quantum error correction. In this paper, we briefly review recent results devoted to the graphs generated by resolutions of identity for which there exists a quantum error-correcting code. We discuss examples of such graphs and touch upon the problem of describing quantum noise within this theory.

Proceedings of the Steklov Institute of Mathematics•Jul 1, 2021•0 citations

Non-Commutative Graphs in the Fock Space over One-Particle Hilbert Space

Grigori Gennadievich Amosov, Мокеев Александр Сергеевич

Abstract In the present paper we continue our study of non-commutative operator graphs in infinite-dimensional spaces. We consider examples of the non-commutative operator graphs generated by resolutions of identity corresponding to the Heisenberg–Weyl group of operators acting on the Fock space over one-particle state space. The problem of quantum error correction for such graphs is discussed.

arXiv:1912.12099•Lobachevskii Journal of Mathematics•Apr 1, 2020•4 citations

On non-commutative operator graphs generated by covariant resolutions of identity

Grigori Gennadievich Amosov, Мокеев Александр Сергеевич

arXiv:1809.08586•Quantum Information Processing•Oct 19, 2018•14 citations

On Construction of Anticliques for Noncommutative Operator Graphs

Grigori Gennadievich Amosov, Мокеев Александр Сергеевич

arXiv:1709.08062•Journal of Mathematical Sciences•Aug 24, 2018•9 citations

Entanglement and Non-locality in Games and Graphs

Arthur Mehta

Quantum graph theory, also known as non-commutative graph theory, is an operator space generalization of graph theory. The independence number, and Lovasz theta function were generalized to this setting by Duan, Severini, and Winter [DSW13] and two different version of the chromatic number were introduced by Stahlke [Sta16] and Paulsen [HPP16]. We introduce two new generalizations of the chromatic number to non-commutative graphs and provide an upper bound on the parameter of Stahlke. We provide a generalization of the graph complement and show the chromatic number of the orthogonal complement of a non-commutative graph is bounded below by its theta number. We also provide a generalization of both Sabidussi's Theorem and Hedetniemi's conjecture to non-commutative graphs. The study of non-local games considers scenarios in which separated players collaborate to provide satisfying responses to questions given by a referee. The condition of separating players makes non-local games an excellent setting to gain insight into quantum phenomena such as entanglement and non-locality. Non-local games can also provide protocols known as self-tests. Self-testing allows an experimenter to interact classically with a black box quantum system and certify that a specific entangled state was present and a specific set of measurements were performed. The most studied self-test is the CHSH game which certifies the presence of a single EPR entangled state and the use of anti-commuting Pauli measurements. We introduce an algebraic generalization of CHSH and obtain a self-test for non-Pauli operators resolving an open question posed by Coladangelo and Stark (QIP 2017). Our games also provide a self-test for states other than the maximally entangled state, and hence resolves the open question posed by Cleve and Mittal (ICALP 2012). This thesis is primarily based on two collaborative works written by the author and several coauthors [CMMN20], [KM19].

•Jun 1, 2021•0 citations

On Non-Commutative Operator Graphs Generated by Reducible Unitary Representation of the Heisenberg-Weyl Group

Grigori Gennadievich Amosov, Мокеев Александр Сергеевич

arXiv:1812.02515•International Journal of Theoretical Physics•Nov 28, 2018•8 citations
Quantum graph theory, also known as non-commutative graph theory, is an operator space generalization of graph theory. The independence number, and Lovasz theta function were generalized to this setting by Duan, Severini, and Winter [DSW13] and two different version of the chromatic number were introduced by Stahlke [Sta16] and Paulsen [HPP16]. We introduce two new generalizations of the chromatic number to non-commutative graphs and provide an upper bound on the parameter of Stahlke. We provide a generalization of the graph complement and show the chromatic number of the orthogonal complement of a non-commutative graph is bounded below by its theta number. We also provide a generalization of both Sabidussi's Theorem and Hedetniemi's conjecture to non-commutative graphs. The study of non-local games considers scenarios in which separated players collaborate to provide satisfying responses to questions given by a referee. The condition of separating players makes non-local games an excellent setting to gain insight into quantum phenomena such as entanglement and non-locality. Non-local games can also provide protocols known as self-tests. Self-testing allows an experimenter to interact classically with a black box quantum system and certify that a specific entangled state was present and a specific set of measurements were performed. The most studied self-test is the CHSH game which certifies the presence of a single EPR entangled state and the use of anti-commuting Pauli measurements. We introduce an algebraic generalization of CHSH and obtain a self-test for non-Pauli operators resolving an open question posed by Coladangelo and Stark (QIP 2017). Our games also provide a self-test for states other than the maximally entangled state, and hence resolves the open question posed by Cleve and Mittal (ICALP 2012). This thesis is primarily based on two collaborative works written by the author and several coauthors [CMMN20], [KM19].