On the one-shot zero-error classical capacity of classical-quantum channels assisted by quantum non-signalling correlations

Lai, CY; Duan, R

On the one-shot zero-error classical capacity of classical-quantum channels assisted by quantum non-signalling correlations

Lai, CY Duan, R

Permalink

Publication Type:: Journal Article
Citation:: Quantum Information and Computation, 2017, 17 (5-6), pp. 380 - 398
Issue Date:: 2017-05-01

Closed Access

	Filename	Description	Size
	ON THE ONE-SHOT ZERO-ERROR CLASSICAL CAPACITY.pdf	Published Version	473.77 kB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Lai, CY	en_US
dc.contributor.author	Duan, R https://orcid.org/0000-0002-4388-7487	en_US
dc.date.issued	2017-05-01	en_US
dc.identifier.citation	Quantum Information and Computation, 2017, 17 (5-6), pp. 380 - 398	en_US
dc.identifier.issn	1533-7146	en_US
dc.identifier.uri	http://hdl.handle.net/10453/125343
dc.description.abstract	© Rinton Press. Duan and Winter studied the one-shot zero-error classical capacity of a quantum channel assisted by quantum non-signalling correlations, and formulated this problem as a semidefinite program depending only on the Kraus operator space of the channel. For the class of classical-quantum channels, they showed that the asymptotic zero-error classical capacity assisted by quantum non-signalling correlations, minimized over all classicalquantum channels with a confusability graph G, is exactly log v(G), where v(G) is the celebrated Lovász theta function. In this paper, we show that the one-shot capacity for a classical-quantum channel, induced from a circulant graph G defined by equal-sized cyclotomic cosets, is log⌊v(G)⌋, which further implies that its asymptotic capacity is log v(G). This type of graphs include the cycle graphs of odd length, the Paley graphs of prime vertices, and the cubit residue graphs of prime vertices. Examples of other graphs are also discussed. This gives Lovász v function another operational meaning in zero-error classical-quantum communication.	en_US
dc.relation.ispartof	Quantum Information and Computation	en_US
dc.subject.classification	Mathematical Physics	en_US
dc.title	On the one-shot zero-error classical capacity of classical-quantum channels assisted by quantum non-signalling correlations	en_US
dc.type	Journal Article
utslib.citation.volume	5-6	en_US
utslib.citation.volume	17	en_US
utslib.for	0206 Quantum Physics	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
utslib.copyright.status	closed_access
pubs.issue	5-6	en_US
pubs.publication-status	Published	en_US
pubs.volume	17	en_US

Abstract:

© Rinton Press. Duan and Winter studied the one-shot zero-error classical capacity of a quantum channel assisted by quantum non-signalling correlations, and formulated this problem as a semidefinite program depending only on the Kraus operator space of the channel. For the class of classical-quantum channels, they showed that the asymptotic zero-error classical capacity assisted by quantum non-signalling correlations, minimized over all classicalquantum channels with a confusability graph G, is exactly log v(G), where v(G) is the celebrated Lovász theta function. In this paper, we show that the one-shot capacity for a classical-quantum channel, induced from a circulant graph G defined by equal-sized cyclotomic cosets, is log⌊v(G)⌋, which further implies that its asymptotic capacity is log v(G). This type of graphs include the cycle graphs of odd length, the Paley graphs of prime vertices, and the cubit residue graphs of prime vertices. Examples of other graphs are also discussed. This gives Lovász v function another operational meaning in zero-error classical-quantum communication.

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

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