Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: Algorithmic complexity of quantum capacity
(Submitted on 27 Aug 2016 (v1), last revised 17 Apr 2017 (this version, v3))
Abstract: Recently the theory of communication developed by Shannon has been extended to the quantum realm by exploiting the rules of quantum theory. This latter stems on complex vector spaces. However complex (as well as real) numbers are just idealizations and they are not available in practice where we can only deal with rational numbers. This fact naturally leads to the question of whether the developed notions of capacities for quantum channels truly catch their ability to transmit information. Here we answer this question for the quantum capacity. To this end we resort to the notion of semi-computability in order to approximately (by rational numbers) describe quantum states and quantum channel maps. Then we introduce algorithmic entropies (like algorithmic quantum coherent information) and derive relevant properties for them. Finally we define algorithmic quantum capacity and prove that it equals the standard one.
Submission history
From: Samad Khabbazi Oskouei [view email][v1] Sat, 27 Aug 2016 18:02:24 GMT (11kb)
[v2] Sun, 18 Sep 2016 15:38:53 GMT (11kb)
[v3] Mon, 17 Apr 2017 08:01:08 GMT (11kb)
Link back to: arXiv, form interface, contact.