Lossless quantum data compression with exponential penalization: an operational interpretation of the quantum Rényi entropy
Based on the problem of quantum data compression in a lossless way, we present here an operational interpretation for the family of quantum Rényi entropies. In order to do this, we appeal to a very general quantum encoding scheme that satisfies a quantum version of the Kraft-McMillan inequality. The...
Gespeichert in:
| Veröffentlicht in: | Scientific reports 2017-11, Vol.7 (1), p.14765-10, Article 14765 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 10 |
|---|---|
| container_issue | 1 |
| container_start_page | 14765 |
| container_title | Scientific reports |
| container_volume | 7 |
| creator | Bellomo, Guido Bosyk, Gustavo M. Holik, Federico Zozor, Steeve |
| description | Based on the problem of quantum data compression in a lossless way, we present here an operational interpretation for the family of quantum Rényi entropies. In order to do this, we appeal to a very general quantum encoding scheme that satisfies a quantum version of the Kraft-McMillan inequality. Then, in the standard situation, where one is intended to minimize the usual average length of the quantum codewords, we recover the known results, namely that the von Neumann entropy of the source bounds the average length of the optimal codes. Otherwise, we show that by invoking an exponential average length, related to an exponential penalization over large codewords, the quantum Rényi entropies arise as the natural quantities relating the optimal encoding schemes with the source description, playing an analogous role to that of von Neumann entropy. |
| doi_str_mv | 10.1038/s41598-017-13350-y |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_pubme</sourceid><recordid>TN_cdi_pubmedcentral_primary_oai_pubmedcentral_nih_gov_5677149</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1961816397</sourcerecordid><originalsourceid>FETCH-LOGICAL-c508t-4562a6b8f4c4ba1af2215311e9781a3e0663c4cfb39a14cabc445f2a878302673</originalsourceid><addsrcrecordid>eNp1Us1u1DAQjhCIVqUvwAFZ4gKHgMd_iTkgVVWhSCshIThbjut0XSV2aieFRX0hnoMXw9ksq6USvtie72fGnimK54DfAKb128SAy7rEUJVAKcfl5lFxTDDjJaGEPD44HxWnKd3gvDiRDOTT4ohIAIFrflzcr0JKnU0J3U7aj1OPrvSokQn9EHPUBY--u3GN7I8heOtHpzs0WK8791OPGX2HtEdhsHF7y6Dzo41ZO24DKLRoXNu9-Zffv_zGoWwUw7B5VjxpdZfs6W4_Kb59uPh6flmuPn_8dH62Kg3H9VgyLogWTd0ywxoNuiUEOAWwsqpBU4uFoIaZtqFSAzO6MYzxlui6qikmoqInxfvFd5ia3l6ZOb3u1BBdr-NGBe3Uv4h3a3Ud7hQXVQVMZoPXi8H6gezybKXmGAZBiaRwB5n7apcshtvJplH1LhnbddrbMCUFUkAtoCIz9eUD6k2YYv7FHSubyrl6srBMzL2Ktt1XAFjNs6CWWchFVGo7C2qTRS8On7yX_O18JtCFkDLkr208yP1_2z_E_cML</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1961816397</pqid></control><display><type>article</type><title>Lossless quantum data compression with exponential penalization: an operational interpretation of the quantum Rényi entropy</title><source>Nature Free</source><source>DOAJ Directory of Open Access Journals</source><source>EZB-FREE-00999 freely available EZB journals</source><source>PubMed Central</source><source>Alma/SFX Local Collection</source><source>Free Full-Text Journals in Chemistry</source><source>Springer Nature OA Free Journals</source><creator>Bellomo, Guido ; Bosyk, Gustavo M. ; Holik, Federico ; Zozor, Steeve</creator><creatorcontrib>Bellomo, Guido ; Bosyk, Gustavo M. ; Holik, Federico ; Zozor, Steeve</creatorcontrib><description>Based on the problem of quantum data compression in a lossless way, we present here an operational interpretation for the family of quantum Rényi entropies. In order to do this, we appeal to a very general quantum encoding scheme that satisfies a quantum version of the Kraft-McMillan inequality. Then, in the standard situation, where one is intended to minimize the usual average length of the quantum codewords, we recover the known results, namely that the von Neumann entropy of the source bounds the average length of the optimal codes. Otherwise, we show that by invoking an exponential average length, related to an exponential penalization over large codewords, the quantum Rényi entropies arise as the natural quantities relating the optimal encoding schemes with the source description, playing an analogous role to that of von Neumann entropy.</description><identifier>ISSN: 2045-2322</identifier><identifier>EISSN: 2045-2322</identifier><identifier>DOI: 10.1038/s41598-017-13350-y</identifier><identifier>PMID: 29116085</identifier><language>eng</language><publisher>London: Nature Publishing Group UK</publisher><subject>639/766/483/2802 ; 639/766/483/481 ; Compression ; Computer Science ; Data compression ; Engineering Sciences ; Entropy ; Humanities and Social Sciences ; Information Theory ; multidisciplinary ; Physics ; Quantum Physics ; Science ; Science (multidisciplinary) ; Signal and Image processing</subject><ispartof>Scientific reports, 2017-11, Vol.7 (1), p.14765-10, Article 14765</ispartof><rights>The Author(s) 2017</rights><rights>2017. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c508t-4562a6b8f4c4ba1af2215311e9781a3e0663c4cfb39a14cabc445f2a878302673</citedby><cites>FETCH-LOGICAL-c508t-4562a6b8f4c4ba1af2215311e9781a3e0663c4cfb39a14cabc445f2a878302673</cites><orcidid>0000-0001-7595-9601</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC5677149/pdf/$$EPDF$$P50$$Gpubmedcentral$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.ncbi.nlm.nih.gov/pmc/articles/PMC5677149/$$EHTML$$P50$$Gpubmedcentral$$Hfree_for_read</linktohtml><link.rule.ids>230,314,723,776,780,860,881,27901,27902,41096,42165,51551,53766,53768</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/29116085$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink><backlink>$$Uhttps://hal.science/hal-01632931$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Bellomo, Guido</creatorcontrib><creatorcontrib>Bosyk, Gustavo M.</creatorcontrib><creatorcontrib>Holik, Federico</creatorcontrib><creatorcontrib>Zozor, Steeve</creatorcontrib><title>Lossless quantum data compression with exponential penalization: an operational interpretation of the quantum Rényi entropy</title><title>Scientific reports</title><addtitle>Sci Rep</addtitle><addtitle>Sci Rep</addtitle><description>Based on the problem of quantum data compression in a lossless way, we present here an operational interpretation for the family of quantum Rényi entropies. In order to do this, we appeal to a very general quantum encoding scheme that satisfies a quantum version of the Kraft-McMillan inequality. Then, in the standard situation, where one is intended to minimize the usual average length of the quantum codewords, we recover the known results, namely that the von Neumann entropy of the source bounds the average length of the optimal codes. Otherwise, we show that by invoking an exponential average length, related to an exponential penalization over large codewords, the quantum Rényi entropies arise as the natural quantities relating the optimal encoding schemes with the source description, playing an analogous role to that of von Neumann entropy.</description><subject>639/766/483/2802</subject><subject>639/766/483/481</subject><subject>Compression</subject><subject>Computer Science</subject><subject>Data compression</subject><subject>Engineering Sciences</subject><subject>Entropy</subject><subject>Humanities and Social Sciences</subject><subject>Information Theory</subject><subject>multidisciplinary</subject><subject>Physics</subject><subject>Quantum Physics</subject><subject>Science</subject><subject>Science (multidisciplinary)</subject><subject>Signal and Image processing</subject><issn>2045-2322</issn><issn>2045-2322</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><sourceid>C6C</sourceid><sourceid>BENPR</sourceid><recordid>eNp1Us1u1DAQjhCIVqUvwAFZ4gKHgMd_iTkgVVWhSCshIThbjut0XSV2aieFRX0hnoMXw9ksq6USvtie72fGnimK54DfAKb128SAy7rEUJVAKcfl5lFxTDDjJaGEPD44HxWnKd3gvDiRDOTT4ohIAIFrflzcr0JKnU0J3U7aj1OPrvSokQn9EHPUBY--u3GN7I8heOtHpzs0WK8791OPGX2HtEdhsHF7y6Dzo41ZO24DKLRoXNu9-Zffv_zGoWwUw7B5VjxpdZfs6W4_Kb59uPh6flmuPn_8dH62Kg3H9VgyLogWTd0ywxoNuiUEOAWwsqpBU4uFoIaZtqFSAzO6MYzxlui6qikmoqInxfvFd5ia3l6ZOb3u1BBdr-NGBe3Uv4h3a3Ud7hQXVQVMZoPXi8H6gezybKXmGAZBiaRwB5n7apcshtvJplH1LhnbddrbMCUFUkAtoCIz9eUD6k2YYv7FHSubyrl6srBMzL2Ktt1XAFjNs6CWWchFVGo7C2qTRS8On7yX_O18JtCFkDLkr208yP1_2z_E_cML</recordid><startdate>20171107</startdate><enddate>20171107</enddate><creator>Bellomo, Guido</creator><creator>Bosyk, Gustavo M.</creator><creator>Holik, Federico</creator><creator>Zozor, Steeve</creator><general>Nature Publishing Group UK</general><general>Nature Publishing Group</general><scope>C6C</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7X7</scope><scope>7XB</scope><scope>88A</scope><scope>88E</scope><scope>88I</scope><scope>8FE</scope><scope>8FH</scope><scope>8FI</scope><scope>8FJ</scope><scope>8FK</scope><scope>ABUWG</scope><scope>AEUYN</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BBNVY</scope><scope>BENPR</scope><scope>BHPHI</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FYUFA</scope><scope>GHDGH</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>K9.</scope><scope>LK8</scope><scope>M0S</scope><scope>M1P</scope><scope>M2P</scope><scope>M7P</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>Q9U</scope><scope>7X8</scope><scope>1XC</scope><scope>5PM</scope><orcidid>https://orcid.org/0000-0001-7595-9601</orcidid></search><sort><creationdate>20171107</creationdate><title>Lossless quantum data compression with exponential penalization: an operational interpretation of the quantum Rényi entropy</title><author>Bellomo, Guido ; Bosyk, Gustavo M. ; Holik, Federico ; Zozor, Steeve</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c508t-4562a6b8f4c4ba1af2215311e9781a3e0663c4cfb39a14cabc445f2a878302673</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>639/766/483/2802</topic><topic>639/766/483/481</topic><topic>Compression</topic><topic>Computer Science</topic><topic>Data compression</topic><topic>Engineering Sciences</topic><topic>Entropy</topic><topic>Humanities and Social Sciences</topic><topic>Information Theory</topic><topic>multidisciplinary</topic><topic>Physics</topic><topic>Quantum Physics</topic><topic>Science</topic><topic>Science (multidisciplinary)</topic><topic>Signal and Image processing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Bellomo, Guido</creatorcontrib><creatorcontrib>Bosyk, Gustavo M.</creatorcontrib><creatorcontrib>Holik, Federico</creatorcontrib><creatorcontrib>Zozor, Steeve</creatorcontrib><collection>Springer Nature OA Free Journals</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Health & Medical Collection</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Biology Database (Alumni Edition)</collection><collection>Medical Database (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>Hospital Premium Collection</collection><collection>Hospital Premium Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest One Sustainability</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>Biological Science Collection</collection><collection>ProQuest Central</collection><collection>Natural Science Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Health Research Premium Collection</collection><collection>Health Research Premium Collection (Alumni)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Health & Medical Complete (Alumni)</collection><collection>ProQuest Biological Science Collection</collection><collection>Health & Medical Collection (Alumni Edition)</collection><collection>Medical Database</collection><collection>Science Database</collection><collection>Biological Science Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central Basic</collection><collection>MEDLINE - Academic</collection><collection>Hyper Article en Ligne (HAL)</collection><collection>PubMed Central (Full Participant titles)</collection><jtitle>Scientific reports</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Bellomo, Guido</au><au>Bosyk, Gustavo M.</au><au>Holik, Federico</au><au>Zozor, Steeve</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Lossless quantum data compression with exponential penalization: an operational interpretation of the quantum Rényi entropy</atitle><jtitle>Scientific reports</jtitle><stitle>Sci Rep</stitle><addtitle>Sci Rep</addtitle><date>2017-11-07</date><risdate>2017</risdate><volume>7</volume><issue>1</issue><spage>14765</spage><epage>10</epage><pages>14765-10</pages><artnum>14765</artnum><issn>2045-2322</issn><eissn>2045-2322</eissn><abstract>Based on the problem of quantum data compression in a lossless way, we present here an operational interpretation for the family of quantum Rényi entropies. In order to do this, we appeal to a very general quantum encoding scheme that satisfies a quantum version of the Kraft-McMillan inequality. Then, in the standard situation, where one is intended to minimize the usual average length of the quantum codewords, we recover the known results, namely that the von Neumann entropy of the source bounds the average length of the optimal codes. Otherwise, we show that by invoking an exponential average length, related to an exponential penalization over large codewords, the quantum Rényi entropies arise as the natural quantities relating the optimal encoding schemes with the source description, playing an analogous role to that of von Neumann entropy.</abstract><cop>London</cop><pub>Nature Publishing Group UK</pub><pmid>29116085</pmid><doi>10.1038/s41598-017-13350-y</doi><tpages>10</tpages><orcidid>https://orcid.org/0000-0001-7595-9601</orcidid><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 2045-2322 |
| ispartof | Scientific reports, 2017-11, Vol.7 (1), p.14765-10, Article 14765 |
| issn | 2045-2322 2045-2322 |
| language | eng |
| recordid | cdi_pubmedcentral_primary_oai_pubmedcentral_nih_gov_5677149 |
| source | Nature Free; DOAJ Directory of Open Access Journals; EZB-FREE-00999 freely available EZB journals; PubMed Central; Alma/SFX Local Collection; Free Full-Text Journals in Chemistry; Springer Nature OA Free Journals |
| subjects | 639/766/483/2802 639/766/483/481 Compression Computer Science Data compression Engineering Sciences Entropy Humanities and Social Sciences Information Theory multidisciplinary Physics Quantum Physics Science Science (multidisciplinary) Signal and Image processing |
| title | Lossless quantum data compression with exponential penalization: an operational interpretation of the quantum Rényi entropy |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-04T22%3A42%3A40IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_pubme&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Lossless%20quantum%20data%20compression%20with%20exponential%20penalization:%20an%20operational%20interpretation%20of%20the%20quantum%20R%C3%A9nyi%20entropy&rft.jtitle=Scientific%20reports&rft.au=Bellomo,%20Guido&rft.date=2017-11-07&rft.volume=7&rft.issue=1&rft.spage=14765&rft.epage=10&rft.pages=14765-10&rft.artnum=14765&rft.issn=2045-2322&rft.eissn=2045-2322&rft_id=info:doi/10.1038/s41598-017-13350-y&rft_dat=%3Cproquest_pubme%3E1961816397%3C/proquest_pubme%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1961816397&rft_id=info:pmid/29116085&rfr_iscdi=true |