File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: A quantum analog of Huffman coding

TitleA quantum analog of Huffman coding
Authors
Issue Date1998
Citation
IEEE International Symposium on Information Theory - Proceedings, 1998, p. 353 How to Cite?
AbstractWe construct a Huffman-coding inspired scheme for quantum data compression. The number of computational steps in the encoding and decoding processes of N quantum signals can be made to be polynomial in log N by a massively parallel implementation of a quantum gate array. This is to be compared with the O(N 3) computational steps required in the sequential implementation by Cleve and Di-Vincenzo (see Phys. Rev. A54, p.2636, 1996) of the Schumacher (see Phys. Rev. A51, p.2738, 1995) quantum noiseless block coding scheme. © 1998 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/285931
ISSN
2023 SCImago Journal Rankings: 0.696

 

DC FieldValueLanguage
dc.contributor.authorBraunstein, S. L.-
dc.contributor.authorFuchs, C. A.-
dc.contributor.authorGottesman, D.-
dc.contributor.authorLo, Hoi Kwong-
dc.date.accessioned2020-08-18T04:57:01Z-
dc.date.available2020-08-18T04:57:01Z-
dc.date.issued1998-
dc.identifier.citationIEEE International Symposium on Information Theory - Proceedings, 1998, p. 353-
dc.identifier.issn2157-8095-
dc.identifier.urihttp://hdl.handle.net/10722/285931-
dc.description.abstractWe construct a Huffman-coding inspired scheme for quantum data compression. The number of computational steps in the encoding and decoding processes of N quantum signals can be made to be polynomial in log N by a massively parallel implementation of a quantum gate array. This is to be compared with the O(N 3) computational steps required in the sequential implementation by Cleve and Di-Vincenzo (see Phys. Rev. A54, p.2636, 1996) of the Schumacher (see Phys. Rev. A51, p.2738, 1995) quantum noiseless block coding scheme. © 1998 IEEE.-
dc.languageeng-
dc.relation.ispartofIEEE International Symposium on Information Theory - Proceedings-
dc.titleA quantum analog of Huffman coding-
dc.typeConference_Paper-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1109/ISIT.1998.708958-
dc.identifier.scopuseid_2-s2.0-84890339416-
dc.identifier.spage353-
dc.identifier.epage-
dc.identifier.issnl2157-8095-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats