{"data":{"id":"10.48550/arxiv.1401.7658","type":"dois","attributes":{"doi":"10.48550/arxiv.1401.7658","prefix":"10.48550","suffix":"arxiv.1401.7658","identifiers":[{"identifier":"1401.7658","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"1401.7658"}],"creators":[{"name":"Audenaert, Koenraad M. R.","nameType":"Personal","givenName":"Koenraad M. R.","familyName":"Audenaert","affiliation":[],"nameIdentifiers":[]},{"name":"Mosonyi, Milán","nameType":"Personal","givenName":"Milán","familyName":"Mosonyi","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination"}],"publisher":"arXiv","container":{},"publicationYear":2014,"subjects":[{"lang":"en","subject":"Quantum Physics (quant-ph)","subjectScheme":"arXiv"},{"lang":"en","subject":"Mathematical Physics (math-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":"2014-01-29T20:46:22Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2014-01-30T01:14:36Z","dateType":"Updated","dateInformation":"v1"},{"date":"2014-05-01T11:09:54Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2014-05-02T00:07:10Z","dateType":"Updated","dateInformation":"v2"},{"date":"2014-10-14T19:32:41Z","dateType":"Submitted","dateInformation":"v3"},{"date":"2014-11-05T01:07:36Z","dateType":"Updated","dateInformation":"v3"},{"date":"2014-01","dateType":"Available","dateInformation":"v1"},{"date":"2014","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1063/1.4898559","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"3","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"We consider the multiple hypothesis testing problem for symmetric quantum state discrimination between r given states σ_1,...,σ_r. By splitting up the overall test into multiple binary tests in various ways we obtain a number of upper bounds on the optimal error probability in terms of the binary error probabilities. These upper bounds allow us to deduce various bounds on the asymptotic error rate, for which it has been hypothesised that it is given by the multi-hypothesis quantum Chernoff bound (or Chernoff divergence) C(σ_1,...,σ_r), as recently introduced by Nussbaum and Szkoła in analogy with Salikhov's classical multi-hypothesis Chernoff bound. This quantity is defined as the minimum of the pairwise binary Chernoff divergences min_{j","descriptionType":"Abstract"},{"description":"50 pages. v3: Slightly restructured, main results unchanged, connection to Barnum and Knill's result (arXiv:quant-ph/0004088) clarified. Accepted for JMP","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4xNDAxLjc2NTg8L2lkZW50aWZpZXI+CiAgPGFsdGVybmF0ZUlkZW50aWZpZXJzPgogICAgPGFsdGVybmF0ZUlkZW50aWZpZXIgYWx0ZXJuYXRlSWRlbnRpZmllclR5cGU9ImFyWGl2Ij4xNDAxLjc2NTg8L2FsdGVybmF0ZUlkZW50aWZpZXI+CiAgPC9hbHRlcm5hdGVJZGVudGlmaWVycz4KICA8Y3JlYXRvcnM+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+QXVkZW5hZXJ0LCBLb2VucmFhZCBNLiBSLjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+S29lbnJhYWQgTS4gUi48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+QXVkZW5hZXJ0PC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPk1vc29ueWksIE1pbMOhbjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+TWlsw6FuPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPk1vc29ueWk8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgPC9jcmVhdG9ycz4KICA8dGl0bGVzPgogICAgPHRpdGxlPlVwcGVyIGJvdW5kcyBvbiB0aGUgZXJyb3IgcHJvYmFiaWxpdGllcyBhbmQgYXN5bXB0b3RpYyBlcnJvciBleHBvbmVudHMgaW4gcXVhbnR1bSBtdWx0aXBsZSBzdGF0ZSBkaXNjcmltaW5hdGlvbjwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5hclhpdjwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAxNDwvcHVibGljYXRpb25ZZWFyPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPlF1YW50dW0gUGh5c2ljcyAocXVhbnQtcGgpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+TWF0aGVtYXRpY2FsIFBoeXNpY3MgKG1hdGgtcGgpPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogUGh5c2ljYWwgc2NpZW5jZXM8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8ZGF0ZXM+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE0LTAxLTI5VDIwOjQ2OjIyWjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE0LTAxLTMwVDAxOjE0OjM2WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMTQtMDUtMDFUMTE6MDk6NTRaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjIiPjIwMTQtMDUtMDJUMDA6MDc6MTBaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MyI+MjAxNC0xMC0xNFQxOTozMjo0MVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MyI+MjAxNC0xMS0wNVQwMTowNzozNlo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE0LTAxPC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHJlbGF0ZWRJZGVudGlmaWVycz4KICAgIDxyZWxhdGVkSWRlbnRpZmllciByZWxhdGVkSWRlbnRpZmllclR5cGU9IkRPSSIgcmVsYXRpb25UeXBlPSJJc1ZlcnNpb25PZiI+MTAuMTA2My8xLjQ4OTg1NTk8L3JlbGF0ZWRJZGVudGlmaWVyPgogIDwvcmVsYXRlZElkZW50aWZpZXJzPgogIDx2ZXJzaW9uPjM8L3ZlcnNpb24+CiAgPHJpZ2h0c0xpc3Q+CiAgICA8cmlnaHRzIHJpZ2h0c1VSST0iaHR0cDovL2FyeGl2Lm9yZy9saWNlbnNlcy9ub25leGNsdXNpdmUtZGlzdHJpYi8xLjAvIj5hclhpdi5vcmcgcGVycGV0dWFsLCBub24tZXhjbHVzaXZlIGxpY2Vuc2U8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij5XZSBjb25zaWRlciB0aGUgbXVsdGlwbGUgaHlwb3RoZXNpcyB0ZXN0aW5nIHByb2JsZW0gZm9yIHN5bW1ldHJpYyBxdWFudHVtIHN0YXRlIGRpc2NyaW1pbmF0aW9uIGJldHdlZW4gciBnaXZlbiBzdGF0ZXMgz4NfMSwuLi4sz4Nfci4gQnkgc3BsaXR0aW5nIHVwIHRoZSBvdmVyYWxsIHRlc3QgaW50byBtdWx0aXBsZSBiaW5hcnkgdGVzdHMgaW4gdmFyaW91cyB3YXlzIHdlIG9idGFpbiBhIG51bWJlciBvZiB1cHBlciBib3VuZHMgb24gdGhlIG9wdGltYWwgZXJyb3IgcHJvYmFiaWxpdHkgaW4gdGVybXMgb2YgdGhlIGJpbmFyeSBlcnJvciBwcm9iYWJpbGl0aWVzLiBUaGVzZSB1cHBlciBib3VuZHMgYWxsb3cgdXMgdG8gZGVkdWNlIHZhcmlvdXMgYm91bmRzIG9uIHRoZSBhc3ltcHRvdGljIGVycm9yIHJhdGUsIGZvciB3aGljaCBpdCBoYXMgYmVlbiBoeXBvdGhlc2lzZWQgdGhhdCBpdCBpcyBnaXZlbiBieSB0aGUgbXVsdGktaHlwb3RoZXNpcyBxdWFudHVtIENoZXJub2ZmIGJvdW5kIChvciBDaGVybm9mZiBkaXZlcmdlbmNlKSBDKM+DXzEsLi4uLM+DX3IpLCBhcyByZWNlbnRseSBpbnRyb2R1Y2VkIGJ5IE51c3NiYXVtIGFuZCBTemtvxYJhIGluIGFuYWxvZ3kgd2l0aCBTYWxpa2hvdidzIGNsYXNzaWNhbCBtdWx0aS1oeXBvdGhlc2lzIENoZXJub2ZmIGJvdW5kLiBUaGlzIHF1YW50aXR5IGlzIGRlZmluZWQgYXMgdGhlIG1pbmltdW0gb2YgdGhlIHBhaXJ3aXNlIGJpbmFyeSBDaGVybm9mZiBkaXZlcmdlbmNlcyBtaW5fe2ombHQ7a31DKM+DX2osz4NfaykuIEl0IHdhcyBrbm93biBhbHJlYWR5IHRoYXQgdGhlIG9wdGltYWwgYXN5bXB0b3RpYyByYXRlIG11c3QgbGllIGJldHdlZW4gQy8zIGFuZCBDLCBhbmQgdGhhdCBmb3IgY2VydGFpbiBjbGFzc2VzIG9mIHNldHMgb2Ygc3RhdGVzIHRoZSBib3VuZCBpcyBhY3R1YWxseSBhY2hpZXZlZC4gSXQgd2FzIGtub3duIHRvIGJlIGFjaGlldmVkLCBpbiBwYXJ0aWN1bGFyLCB3aGVuIHRoZSBzdGF0ZSBwYWlyIHRoYXQgaXMgY2xvc2VzdCB0b2dldGhlciBpbiBDaGVybm9mZiBkaXZlcmdlbmNlIGlzIG1vcmUgdGhhbiA2IHRpbWVzIGNsb3NlciB0aGFuIHRoZSBuZXh0IGNsb3Nlc3QgcGFpci4gT3VyIHJlc3VsdHMgaW1wcm92ZSBvbiB0aGlzIGluIHR3byB3YXlzLiBGaXJzdGx5LCB3ZSBzaG93IHRoYXQgdGhlIG9wdGltYWwgYXN5bXB0b3RpYyByYXRlIG11c3QgbGllIGJldHdlZW4gQy8yIGFuZCBDLiBTZWNvbmRseSwgd2Ugc2hvdyB0aGF0IHRoZSBDaGVybm9mZiBib3VuZCBpcyBhbHJlYWR5IGFjaGlldmVkIHdoZW4gdGhlIGNsb3Nlc3Qgc3RhdGUgcGFpciBpcyBtb3JlIHRoYW4gMiB0aW1lcyBjbG9zZXIgdGhhbiB0aGUgbmV4dCBjbG9zZXN0IHBhaXIuIFdlIGFsc28gc2hvdyB0aGF0IHRoZSBDaGVybm9mZiBib3VuZCBpcyBhY2hpZXZlZCB3aGVuIGF0IGxlYXN0ICRyLTIkIG9mIHRoZSBzdGF0ZXMgYXJlIHB1cmUsIGltcHJvdmluZyBvbiBhIHByZXZpb3VzIHJlc3VsdCBieSBOdXNzYmF1bSBhbmQgU3prb8WCYS4gRmluYWxseSwgd2UgaW5kaWNhdGUgYSBudW1iZXIgb2YgcG90ZW50aWFsIHBhdGh3YXlzIGFsb25nIHdoaWNoIGEgcHJvb2YgKG9yIGRpc3Byb29mKSBtYXkgZXZlbnR1YWxseSBiZSBmb3VuZCB0aGF0IHRoZSBtdWx0aS1oeXBvdGhlc2lzIHF1YW50dW0gQ2hlcm5vZmYgYm91bmQgaXMgYWx3YXlzIGFjaGlldmVkLjwvZGVzY3JpcHRpb24+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJPdGhlciI+NTAgcGFnZXMuIHYzOiBTbGlnaHRseSByZXN0cnVjdHVyZWQsIG1haW4gcmVzdWx0cyB1bmNoYW5nZWQsIGNvbm5lY3Rpb24gdG8gQmFybnVtIGFuZCBLbmlsbCdzIHJlc3VsdCAoYXJYaXY6cXVhbnQtcGgvMDAwNDA4OCkgY2xhcmlmaWVkLiBBY2NlcHRlZCBmb3IgSk1QPC9kZXNjcmlwdGlvbj4KICA8L2Rlc2NyaXB0aW9ucz4KPC9yZXNvdXJjZT4=","url":"https://arxiv.org/abs/1401.7658","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-10T17:49:37.000Z","registered":"2022-03-10T17:49:38.000Z","published":"2014","updated":"2022-03-10T17:49:38.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.1401.7658","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}