The Library
Lossless quantum prefix compression for communication channels that are always open
Tools
Müller, Markus, Rogers, C. (Caroline) and Nagarajan, Rajagopal (2009) Lossless quantum prefix compression for communication channels that are always open. Physical Review A (Atomic, Molecular and Optical Physics) , Volume 79 (Number 1). Article number 012302. doi:10.1103/PhysRevA.79.012302 ISSN 1050-2947.
|
PDF
WRAP_Nagarajan_Rajacarol.pdf - Published Version - Requires a PDF viewer. Download (427Kb) | Preview |
Official URL: http://dx.doi.org/10.1103/PhysRevA.79.012302
Abstract
We describe a method for lossless quantum compression if the output of the information source is not known. We compute the best possible compression rate, minimizing the expected base length of the output quantum bit string (the base length of a quantum string is the maximal length in the superposition). This complements work by Schumacher and Westmoreland who calculated the corresponding rate for minimizing the output's average length. Our compressed code words are prefix-free indeterminate-length quantum bit strings which can be concatenated in the case of multiple sources. Therefore, we generalize the known theory of prefix-free quantum codes to the case where strings have indeterminate length. Moreover, we describe a communication model which allows the lossless transmission of the compressed code words. The benefit of compression is then the reduction of transmission errors in the presence of noise.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software T Technology > TK Electrical engineering. Electronics Nuclear engineering |
||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Information theory, Data compression (Telecommunication), Quantum computers | ||||
Journal or Publication Title: | Physical Review A (Atomic, Molecular and Optical Physics) | ||||
Publisher: | American Physical Society | ||||
ISSN: | 1050-2947 | ||||
Official Date: | 6 January 2009 | ||||
Dates: |
|
||||
Volume: | Volume 79 | ||||
Number: | Number 1 | ||||
Number of Pages: | 11 | ||||
Article Number: | Article number 012302 | ||||
DOI: | 10.1103/PhysRevA.79.012302 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 13 December 2015 | ||||
Date of first compliant Open Access: | 13 December 2015 | ||||
Funder: | Engineering and Physical Sciences Research Council (EPSRC), Sixth Framework Programme (European Commission) (FP6) | ||||
Grant number: | GR/S34090 (EPSRC), EP/E00623X/1 (EPSRC) |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year