Separation between quantum Lovász number and entanglement-assisted zero-error classical capacity

Wang, X; Duan, R

Separation between quantum Lovász number and entanglement-assisted zero-error classical capacity

Wang, X

Duan, R

Permalink

Publication Type:: Journal Article
Citation:: IEEE Transactions on Information Theory, 2018, 64 (3), pp. 1454 - 1460
Issue Date:: 2018-03-01

Open Access

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is open access.

Adobe PDF

Download Accepted Manuscript VersionAdobe PDF (143.23 kB)

View on publisher's site

View statistics

Full metadata record

Field	Value	Language
dc.contributor.author	Wang, X https://orcid.org/0000-0002-0641-3186	en_US
dc.contributor.author	Duan, R https://orcid.org/0000-0002-4388-7487	en_US
dc.date.available	2020-05-25T19:05:23Z
dc.date.issued	2018-03-01	en_US
dc.identifier.citation	IEEE Transactions on Information Theory, 2018, 64 (3), pp. 1454 - 1460	en_US
dc.identifier.issn	0018-9448	en_US
dc.identifier.uri	http://hdl.handle.net/10453/132653
dc.description.abstract	© 1963-2012 IEEE. Quantum Lovász number is a quantum generalization of the Lovász number in graph theory. It is the best known efficiently computable upper bound of the entanglement-assisted zero-error classical capacity of a quantum channel. However, it remains an intriguing open problem whether quantum entanglement can always enhance the zero-error capacity to achieve the quantum Lovász number. In this paper, by constructing a particular class of qutrit-to-qutrit channels, we show that there exists a strict gap between the entanglement-assisted zero-error capacity and the quantum Lovász number. Interestingly, for this class of quantum channels, the quantum generalization of fractional packing number is strictly larger than the zero-error capacity assisted with feedback or no-signaling correlations, which differs from the case of classical channels.	en_US
dc.relation	http://purl.org/au-research/grants/arc/DP120103776
dc.relation	http://purl.org/au-research/grants/arc/FT120100449
dc.relation.ispartof	IEEE Transactions on Information Theory	en_US
dc.relation.isbasedon	10.1109/TIT.2018.2794391	en_US
dc.subject.classification	Networking & Telecommunications	en_US
dc.title	Separation between quantum Lovász number and entanglement-assisted zero-error classical capacity	en_US
dc.type	Journal Article
utslib.citation.volume	3	en_US
utslib.citation.volume	64	en_US
utslib.for	0801 Artificial Intelligence and Image Processing	en_US
utslib.for	0906 Electrical and Electronic Engineering	en_US
utslib.for	1005 Communications Technologies	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Strength - QSI - Centre for Quantum Software and Information
pubs.organisational-group	/University of Technology Sydney/Students
utslib.copyright.status	open_access
pubs.issue	3	en_US
pubs.publication-status	Published	en_US
pubs.volume	64	en_US

Abstract:

© 1963-2012 IEEE. Quantum Lovász number is a quantum generalization of the Lovász number in graph theory. It is the best known efficiently computable upper bound of the entanglement-assisted zero-error classical capacity of a quantum channel. However, it remains an intriguing open problem whether quantum entanglement can always enhance the zero-error capacity to achieve the quantum Lovász number. In this paper, by constructing a particular class of qutrit-to-qutrit channels, we show that there exists a strict gap between the entanglement-assisted zero-error capacity and the quantum Lovász number. Interestingly, for this class of quantum channels, the quantum generalization of fractional packing number is strictly larger than the zero-error capacity assisted with feedback or no-signaling correlations, which differs from the case of classical channels.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/132653