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

Open Systems & Information Dynamics

Invariants of the Quantum Graph of Partial Trace

Wojciech Paupa, Piotr Mikołaj Sołtan

Published Dec 1, 2024• 0 citations
Publisher

Abstract

We compute the independence number, zero-error capacity, the values of Lovász function and the quantum Lovász function for the quantum graph associated to the partial trace quantum channel [Formula: see text].
DOI
10.1142/s1230161224500197

Related papers

Invariants of the quantum graph of the partial trace

Wojciech Paupa, Piotr Mikołaj Sołtan

We compute the independence number, zero-error capacity, and the values of the Lovász function and the quantum Lovász function for the quantum graph associated to the partial trace quantum channel $\operatorname{Tr}_n\otimes\mathrm{id}_k\colon\operatorname{B}(\mathbb{C}^n\otimes\mathbb{C}^k)\to\operatorname{B}(\mathbb{C}^k)$.

arXiv:2408.16858•Aug 29, 2024•0 citations

Capacities of Quantum Channels and How to Find Them

Peter W. Shor

Abstract: We survey what is known about the information transmitting capacities of quantum channels, and give a proposal for how to calculate some of these capacities using linear programming. 1

•Jan 1, 2003•38 citations

Entanglement-assisted zero-error capacity is upper-bounded by the Lovász ϑ function

Salman Beigi

The zero-error capacity of a classical channel is expressed in terms of the independence number of some graph and its tensor powers. This quantity is hard to compute even for small graphs such as the cycle of length seven, so upper bounds such as the Lov\'asz theta function play an important role in zero-error communication. In this paper, we show that the Lov\'asz theta function is an upper bound on the zero-error capacity even in the presence of entanglement between the sender and receiver.

arXiv:1002.2488•Physical Review A•Jul 26, 2010•30 citations

Basics of Quantum Graphs

Sovan Samanta, Antonios Kalampakas, Tofigh Allahviranloo

Studies in computational intelligence•Jan 1, 2025•0 citations

Partial Commutativity and Quantum Zero-Error Capacity

Andresso da Silva, Francisco de Assis

Recently, it was discovered that there is a connection between the growth factor of the partially commutative monoid, denoted as β(G), and the independence number of the graph.It was shown that β(G) ≥ α(G) and that log β(G) is as an upper bound for the classical zero-error capacity [1].In this paper, we demonstrate that β(G) is not only an upper bound for the Lovász number of G, but is also for the chromatic number of the complement G. Furthermore, we show that log β(G) is an upper bound for the quantum zero-error capacity.

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais•Jan 1, 2024•0 citations

Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number

Runyao Duan, Simone Severini B, Andreas Winter

We study the quantum channel version of Shannon's zero-error capacity problem. Motivated by recent progress on this question, we propose to consider a certain subspace of operators (so-called operator systems) as the quantum generalization of the adjacency matrix, in terms of which the zero-error capacity of a quantum channel, as well as the quantum and entanglement-assisted zero-error capacities can be formulated, and for which we show some new basic properties. Most importantly, we define a quantum version of Lovász' famous ϑ function on general operator systems, as the norm-completion (or stabilization) of a “naive” generalization of ϑ. We go on to show that this function upper bounds the number of entanglement-assisted zero-error messages, that it is given by a semidefinite program, whose dual we write down explicitly, and that it is multiplicative with respect to the tensor product of operator systems (corresponding to the tensor product of channels). We explore various other properties of the new quantity, which reduces to Lovász' original ϑ in the classical case, give several applications, and propose to study the operator systems associated with channels as “noncommutative graphs,” using the language of Hilbert modules.

arXiv:1002.2514•IEEE Transactions on Information Theory•Oct 2, 2012•171 citations
We compute the independence number, zero-error capacity, and the values of the Lovász function and the quantum Lovász function for the quantum graph associated to the partial trace quantum channel Tr⁡n⊗idk ⁣:B⁡(Cn⊗Ck)→B⁡(Ck)\operatorname{Tr}_n\otimes\mathrm{id}_k\colon\operatorname{B}(\mathbb{C}^n\otimes\mathbb{C}^k)\to\operatorname{B}(\mathbb{C}^k)Trn​⊗idk​:B(Cn⊗Ck)→B(Ck).
The zero-error capacity of a classical channel is expressed in terms of the independence number of some graph and its tensor powers. This quantity is hard to compute even for small graphs such as the cycle of length seven, so upper bounds such as the Lov\'asz theta function play an important role in zero-error communication. In this paper, we show that the Lov\'asz theta function is an upper bound on the zero-error capacity even in the presence of entanglement between the sender and receiver.
Recently, it was discovered that there is a connection between the growth factor of the partially commutative monoid, denoted as β(G), and the independence number of the graph.It was shown that β(G) ≥ α(G) and that log β(G) is as an upper bound for the classical zero-error capacity [1].In this paper, we demonstrate that β(G) is not only an upper bound for the Lovász number of G, but is also for the chromatic number of the complement G. Furthermore, we show that log β(G) is an upper bound for the quantum zero-error capacity.
We study the quantum channel version of Shannon's zero-error capacity problem. Motivated by recent progress on this question, we propose to consider a certain subspace of operators (so-called operator systems) as the quantum generalization of the adjacency matrix, in terms of which the zero-error capacity of a quantum channel, as well as the quantum and entanglement-assisted zero-error capacities can be formulated, and for which we show some new basic properties. Most importantly, we define a quantum version of Lovász' famous ϑ function on general operator systems, as the norm-completion (or stabilization) of a “naive” generalization of ϑ. We go on to show that this function upper bounds the number of entanglement-assisted zero-error messages, that it is given by a semidefinite program, whose dual we write down explicitly, and that it is multiplicative with respect to the tensor product of operator systems (corresponding to the tensor product of channels). We explore various other properties of the new quantity, which reduces to Lovász' original ϑ in the classical case, give several applications, and propose to study the operator systems associated with channels as “noncommutative graphs,” using the language of Hilbert modules.