{"data":{"id":"10.48550/arxiv.quant-ph/0507045","type":"dois","attributes":{"doi":"10.48550/arxiv.quant-ph/0507045","prefix":"10.48550","suffix":"arxiv.quant-ph/0507045","identifiers":[{"identifier":"quant-ph/0507045","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"quant-ph/0507045"}],"creators":[{"name":"Winter, Andreas","nameType":"Personal","givenName":"Andreas","familyName":"Winter","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"On environment-assisted capacities of quantum channels"}],"publisher":"arXiv","container":{},"publicationYear":2005,"subjects":[{"lang":"en","subject":"Quantum Physics (quant-ph)","subjectScheme":"arXiv"},{"subject":"FOS: Physical sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Physical sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2005-07-05T16:09:14Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2017-08-01T00:05:21Z","dateType":"Updated","dateInformation":"v1"},{"date":"2005-07","dateType":"Available","dateInformation":"v1"},{"date":"2005","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"1","rightsList":[{"rights":"Assumed arXiv.org perpetual, non-exclusive license to distribute this article for submissions made before January 2004","rightsUri":"http://arxiv.org/licenses/assumed-1991-2003/"}],"descriptions":[{"description":"Following initial work by Gregoratti and Werner [J. Mod. Optics 50, 913-933, 2003 and quant-ph/0403092] and Hayden and King [quant-ph/0409026], we study the problem of the capacity of a quantum channel assisted by a \"friendly (channel) environment\" that can locally measure and communicate classical messages to the receiver. Previous work [quant-ph/0505038] has yielded a capacity formula for the quantum capacity under this kind of help from the environment. Here we study the problem of the environment-assisted classical capacity, which exhibits a somewhat richer structure (at least, it seems to be the harder problem). There are several, presumably inequivalent, models of the permitted local operations and classical communications between receiver and environment: one-way, arbitrary, separable and PPT POVMs. In all these models, the task of decoding a message amounts to discriminating a set of possibly entangled states between the two receivers, by a class of operations under some sort of locality constraint. After introducing the operational capacities outlined above, we show that a lower bound on the environment-assisted classical capacity is always half the logarithm of the input space dimension. Then we develop a few techniques to prove the existence of channels which meet this lower bound up to terms of much smaller order, even when PPT decoding measurements are allowed (assuming a certain superadditivity conjecture).","descriptionType":"Abstract"},{"description":"9 pages revtex4, 1 stolen figure (eps)","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5RVUFOVC1QSC8wNTA3MDQ1PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+cXVhbnQtcGgvMDUwNzA0NTwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5XaW50ZXIsIEFuZHJlYXM8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkFuZHJlYXM8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+V2ludGVyPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5PbiBlbnZpcm9ubWVudC1hc3Npc3RlZCBjYXBhY2l0aWVzIG9mIHF1YW50dW0gY2hhbm5lbHM8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjIwMDU8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5RdWFudHVtIFBoeXNpY3MgKHF1YW50LXBoKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IFBoeXNpY2FsIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwNS0wNy0wNVQxNjowOToxNFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxNy0wOC0wMVQwMDowNToyMVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDA1LTA3PC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHZlcnNpb24+MTwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vYXJ4aXYub3JnL2xpY2Vuc2VzL2Fzc3VtZWQtMTk5MS0yMDAzLyI+QXNzdW1lZCBhclhpdi5vcmcgcGVycGV0dWFsLCBub24tZXhjbHVzaXZlIGxpY2Vuc2UgdG8gZGlzdHJpYnV0ZSB0aGlzIGFydGljbGUgZm9yIHN1Ym1pc3Npb25zIG1hZGUgYmVmb3JlIEphbnVhcnkgMjAwNDwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPkZvbGxvd2luZyBpbml0aWFsIHdvcmsgYnkgR3JlZ29yYXR0aSBhbmQgV2VybmVyIFtKLiBNb2QuIE9wdGljcyA1MCwgOTEzLTkzMywgMjAwMyBhbmQgcXVhbnQtcGgvMDQwMzA5Ml0gYW5kIEhheWRlbiBhbmQgS2luZyBbcXVhbnQtcGgvMDQwOTAyNl0sIHdlIHN0dWR5IHRoZSBwcm9ibGVtIG9mIHRoZSBjYXBhY2l0eSBvZiBhIHF1YW50dW0gY2hhbm5lbCBhc3Npc3RlZCBieSBhICJmcmllbmRseSAoY2hhbm5lbCkgZW52aXJvbm1lbnQiIHRoYXQgY2FuIGxvY2FsbHkgbWVhc3VyZSBhbmQgY29tbXVuaWNhdGUgY2xhc3NpY2FsIG1lc3NhZ2VzIHRvIHRoZSByZWNlaXZlci4KICBQcmV2aW91cyB3b3JrIFtxdWFudC1waC8wNTA1MDM4XSBoYXMgeWllbGRlZCBhIGNhcGFjaXR5IGZvcm11bGEgZm9yIHRoZSBxdWFudHVtIGNhcGFjaXR5IHVuZGVyIHRoaXMga2luZCBvZiBoZWxwIGZyb20gdGhlIGVudmlyb25tZW50LiBIZXJlIHdlIHN0dWR5IHRoZSBwcm9ibGVtIG9mIHRoZSBlbnZpcm9ubWVudC1hc3Npc3RlZCBjbGFzc2ljYWwgY2FwYWNpdHksIHdoaWNoIGV4aGliaXRzIGEgc29tZXdoYXQgcmljaGVyIHN0cnVjdHVyZSAoYXQgbGVhc3QsIGl0IHNlZW1zIHRvIGJlIHRoZSBoYXJkZXIgcHJvYmxlbSkuIFRoZXJlIGFyZSBzZXZlcmFsLCBwcmVzdW1hYmx5IGluZXF1aXZhbGVudCwgbW9kZWxzIG9mIHRoZSBwZXJtaXR0ZWQgbG9jYWwgb3BlcmF0aW9ucyBhbmQgY2xhc3NpY2FsIGNvbW11bmljYXRpb25zIGJldHdlZW4gcmVjZWl2ZXIgYW5kIGVudmlyb25tZW50OiBvbmUtd2F5LCBhcmJpdHJhcnksIHNlcGFyYWJsZSBhbmQgUFBUIFBPVk1zLiBJbiBhbGwgdGhlc2UgbW9kZWxzLCB0aGUgdGFzayBvZiBkZWNvZGluZyBhIG1lc3NhZ2UgYW1vdW50cyB0byBkaXNjcmltaW5hdGluZyBhIHNldCBvZiBwb3NzaWJseSBlbnRhbmdsZWQgc3RhdGVzIGJldHdlZW4gdGhlIHR3byByZWNlaXZlcnMsIGJ5IGEgY2xhc3Mgb2Ygb3BlcmF0aW9ucyB1bmRlciBzb21lIHNvcnQgb2YgbG9jYWxpdHkgY29uc3RyYWludC4KICBBZnRlciBpbnRyb2R1Y2luZyB0aGUgb3BlcmF0aW9uYWwgY2FwYWNpdGllcyBvdXRsaW5lZCBhYm92ZSwgd2Ugc2hvdyB0aGF0IGEgbG93ZXIgYm91bmQgb24gdGhlIGVudmlyb25tZW50LWFzc2lzdGVkIGNsYXNzaWNhbCBjYXBhY2l0eSBpcyBhbHdheXMgaGFsZiB0aGUgbG9nYXJpdGhtIG9mIHRoZSBpbnB1dCBzcGFjZSBkaW1lbnNpb24uIFRoZW4gd2UgZGV2ZWxvcCBhIGZldyB0ZWNobmlxdWVzIHRvIHByb3ZlIHRoZSBleGlzdGVuY2Ugb2YgY2hhbm5lbHMgd2hpY2ggbWVldCB0aGlzIGxvd2VyIGJvdW5kIHVwIHRvIHRlcm1zIG9mIG11Y2ggc21hbGxlciBvcmRlciwgZXZlbiB3aGVuIFBQVCBkZWNvZGluZyBtZWFzdXJlbWVudHMgYXJlIGFsbG93ZWQgKGFzc3VtaW5nIGEgY2VydGFpbiBzdXBlcmFkZGl0aXZpdHkgY29uamVjdHVyZSkuPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj45IHBhZ2VzIHJldnRleDQsIDEgc3RvbGVuIGZpZ3VyZSAoZXBzKTwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/quant-ph/0507045","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-17T20:28:05.000Z","registered":"2022-03-17T20:28:06.000Z","published":"2005","updated":"2022-03-17T20:28:06.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.quant-ph/0507045","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}